公开(公告)号：US07707345B2

公开(公告)日：2010-04-27

申请号：US11431995

申请日：2006-05-11

申请人： Yixin Diao ,  Sujay Parekh ,  Maheswaran Surendra ,  Ronghua Zhang

发明人： Yixin Diao ,  Sujay Parekh ,  Maheswaran Surendra ,  Ronghua Zhang

IPC分类号： G06F13/40

CPC分类号： G06F11/3409 ,  G06F11/3452 ,  G06F11/3457

摘要： Techniques for managing feedback control systems are provided. By way of example, a method of controlling performance of a managed system by a controller includes the following steps/operations. The controller issues a control value to the managed system to affect a performance of the managed system. The controller maintains a measurement time period having a variable start time within which the performance of the managed system is measured, such that the control value is given time to take effect on the managed system and a performance metric fed back to the controller from the managed system reflects the effect of the control value on the managed system.

摘要翻译： 提供了管理反馈控制系统的技术。 作为示例，控制器控制被管理系统的性能的方法包括以下步骤/操作。 控制器向受管系统发出控制值以影响受管系统的性能。 控制器维持具有可变起始时间的测量时间段，在该时间段内测量被管理系统的性能，使得控制值被给予在受管理系统上生效的时间，以及从被管理的系统反馈给控制器的性能度量 系统反映了管理系统对控制值的影响。

公开(公告)号：US20060259905A1

公开(公告)日：2006-11-16

申请号：US11431995

申请日：2006-05-11

申请人： Yixin Diao ,  Sujay Parekh ,  Maheswaran Surendra ,  Ronghua Zhang

发明人： Yixin Diao ,  Sujay Parekh ,  Maheswaran Surendra ,  Ronghua Zhang

IPC分类号： G06F9/46

CPC分类号： G06F11/3409 ,  G06F11/3452 ,  G06F11/3457

摘要： Techniques for managing feedback control systems are provided. By way of example, a method of controlling performance of a managed system by a controller includes the following steps/operations. The controller issues a control value to the managed system to affect a performance of the managed system. The controller maintains a measurement time period having a variable start time within which the performance of the managed system is measured, such that the control value is given time to take effect on the managed system and a performance metric fed back to the controller from the managed system reflects the effect of the control value on the managed system.

摘要翻译： 提供了管理反馈控制系统的技术。 作为示例，控制器控制被管理系统的性能的方法包括以下步骤/操作。 控制器向受管系统发出控制值以影响受管系统的性能。 控制器维持具有可变起始时间的测量时间段，在该时间段内测量被管理系统的性能，使得控制值被给予在受管理系统上生效的时间，以及从被管理的系统反馈给控制器的性能度量 系统反映了管理系统对控制值的影响。

公开(公告)号：US20050268063A1

公开(公告)日：2005-12-01

申请号：US10853845

申请日：2004-05-25

申请人： Yixin Diao ,  Christian Garcia-Arellano ,  Joseph Hellerstein ,  Sam Lightstone ,  Sujay Parekh ,  Adam Storm ,  Maheswaran Surendra

发明人： Yixin Diao ,  Christian Garcia-Arellano ,  Joseph Hellerstein ,  Sam Lightstone ,  Sujay Parekh ,  Adam Storm ,  Maheswaran Surendra

IPC分类号： G06F9/50 ,  G06F12/00

CPC分类号： G06F9/5083

摘要： Systems and methods are provided for optimizing the performance and/or allocation of constrained resources in a dynamic computing environment using adaptive regulatory control methods. For example, systems and methods for providing constrained optimization in a dynamic computing system implement model-based adaptive (self-tuning) regulatory control schemes that are designed to handle the system dynamics and which take into consideration control costs (such as the overheads of changing resource allocations and performance degradation due to transient load imbalances) to find an optimal solution. To facilitate practical application, a dual control architecture is disclosed which combines a heuristic fixed step control process that is implemented when there is no valid system model for model-based control. A system model is continually obtained and validated during run-time to adapt control parameters to variations in system dynamics.

摘要翻译： 提供的系统和方法用于使用自适应调节控制方法来优化动态计算环境中约束资源的性能和/或分配。 例如，用于在动态计算系统中提供约束优化的系统和方法实施基于模型的自适应（自调节）调节控制方案，其被设计为处理系统动态并考虑到控制成本（例如变化的开销 资源分配和由于瞬态负载不平衡引起的性能下降），以找到最佳解决方案。 为了便于实际应用，公开了一种双控制架构，其结合了当没有用于基于模型的控制的有效系统模型时实现的启发式固定步长控制过程。 系统模型在运行期间不断获得和验证，以使控制参数适应系统动态变化。

公开(公告)号：US07716016B2

公开(公告)日：2010-05-11

申请号：US11479485

申请日：2006-06-30

申请人： Yixin Diao ,  Hidayatullah Habeebullah Shaikh ,  Maheswaran Surendra

发明人： Yixin Diao ,  Hidayatullah Habeebullah Shaikh ,  Maheswaran Surendra

IPC分类号： G06F11/30

CPC分类号： H04L67/22 ,  G06F11/3452 ,  G06F11/3466 ,  G06F11/3495 ,  G06F2201/81

摘要： Improved management feedback-based controller techniques are disclosed for use in accordance with a computing system. For example, a method for managing a computing system includes the following steps. At least one measured performance metric is obtained from the computing system being managed. At least one control input value is generated based on parameters including a control error and a control deadzone such that uncertainty associated with the computing system is accounted for in accordance with the parameters. The control error is determined from a computation comprising the at least one measured performance metric and at least one performance metric goal. The control deadzone is defined such that the control input value is not generated when the control error is within the control deadzone. The control input value is sent to the computing system to effectuate achievement of the at least one performance metric goal associated with the computing system.

摘要翻译： 公开了改进的基于管理反馈的控制器技术以根据计算系统使用。 例如，用于管理计算系统的方法包括以下步骤。 从被管理的计算系统获得至少一个测量的性能度量。 基于包括控制误差和控制死区的参数产生至少一个控制输入值，使得根据参数考虑与计算系统相关联的不确定性。 控制误差由包括至少一个测量性能度量和至少一个性能度量目标的计算确定。 控制死区被定义为当控制误差在控制死区内时不产生控制输入值。 将控制输入值发送到计算系统以实现与计算系统相关联的至少一个性能度量目标的实现。

公开(公告)号：US20080263563A1

公开(公告)日：2008-10-23

申请号：US12165009

申请日：2008-06-30

申请人： Yixin Diao ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Adam J. Storm ,  Maheswaran Surendra

发明人： Yixin Diao ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Adam J. Storm ,  Maheswaran Surendra

IPC分类号： G06F9/50

CPC分类号： G06F11/3495 ,  G06F9/5016 ,  G06F9/5033 ,  G06F11/3419 ,  G06F11/3452 ,  G06F2201/87

摘要： In one embodiment, functional system elements are added to an autonomic manager to enable automatic online sample interval selection. In another embodiment, a method for determining the sample interval by continually characterizing the system workload behavior includes monitoring the system data and analyzing the degree to which the workload is stationary. This makes the online optimization method less sensitive to system noise and capable of being adapted to handle different workloads. The effectiveness of the autonomic optimizer is thereby improved, making it easier to manage a wide range of systems.

摘要翻译： 在一个实施例中，将功能系统元件添加到自主管理器以启用自动在线采样间隔选择。 在另一个实施例中，用于通过连续地表征系统工作负载行为来确定采样间隔的方法包括监视系统数据并分析工作负载静止的程度。 这使得在线优化方法对系统噪声不太敏感，并且能够适应于处理不同的工作负载。 从而改进了自主优化器的有效性，从而更容易地管理广泛的系统。

公开(公告)号：US20050278381A1

公开(公告)日：2005-12-15

申请号：US10853835

申请日：2004-05-26

申请人： Yixin Diao ,  Joseph Hellerstein ,  Sam Lightstone ,  Adam Storm ,  Maheswaran Surendra

发明人： Yixin Diao ,  Joseph Hellerstein ,  Sam Lightstone ,  Adam Storm ,  Maheswaran Surendra

IPC分类号： G06F12/00

CPC分类号： G06F11/3495 ,  G06F9/5016 ,  G06F9/5033 ,  G06F11/3419 ,  G06F11/3452 ,  G06F2201/87

摘要： In one embodiment, functional system elements are added to an autonomic manager to enable automatic online sample interval selection. In another embodiment, a method for determining the sample interval by continually characterizing the system workload behavior includes monitoring the system data and analyzing the degree to which the workload is stationary. This makes the online optimization method less sensitive to system noise and capable of being adapted to handle different workloads. The effectiveness of the autonomic optimizer is thereby improved, making it easier to manage a wide range of systems.

摘要翻译： 在一个实施例中，将功能系统元件添加到自主管理器以启用自动在线采样间隔选择。 在另一个实施例中，用于通过连续地表征系统工作负载行为来确定采样间隔的方法包括监视系统数据并分析工作负载静止的程度。 这使得在线优化方法对系统噪声不太敏感，并且能够适应于处理不同的工作负载。 从而改进了自主优化器的有效性，从而更容易地管理广泛的系统。

公开(公告)号：US08122450B2

公开(公告)日：2012-02-21

申请号：US11278134

申请日：2006-03-30

申请人： Yixin Diao ,  James Liam Finnie ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone ,  Lan Pham ,  Adam J. Storm ,  Maheswaran Surendra ,  Gary Valentin ,  Daniele Costante Zilio

发明人： Yixin Diao ,  James Liam Finnie ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone ,  Lan Pham ,  Adam J. Storm ,  Maheswaran Surendra ,  Gary Valentin ,  Daniele Costante Zilio

IPC分类号： G06F9/46 ,  G06F13/00

CPC分类号： G06F9/5016

摘要： Methods and systems are provided for tuning memory allocated among a plurality of applications in a data processing system. In one implementation, the method includes generating memory benefit data for the plurality of applications, comparing the generated memory benefit data associated with each of the plurality of applications, and dynamically reallocating memory from one or more of the plurality of applications to one or more other of the plurality of applications based on the comparison. A method and system is also provided for tuning memory allocated among a plurality of individual memory consumers for a given application.

摘要翻译： 提供了用于调整在数据处理系统中的多个应用程序之间分配的存储器的方法和系统。 在一个实现中，该方法包括为多个应用产生存储器利益数据，比较与多个应用中的每一个相关联的所生成的存储器利益数据，并将存储器从多个应用中的一个或多个动态地重新分配给一个或多个其他应用 的多个应用程序。 还提供了一种方法和系统，用于调整针对给定应用的多个单独存储器消费者之间分配的存储器。

公开(公告)号：US07346401B2

公开(公告)日：2008-03-18

申请号：US10853845

申请日：2004-05-25

申请人： Yixin Diao ,  Christian Marcelo Garcia-Arellano ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Sujay Sunil Parekh ,  Adam J. Storm ,  Maheswaran Surendra

发明人： Yixin Diao ,  Christian Marcelo Garcia-Arellano ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Sujay Sunil Parekh ,  Adam J. Storm ,  Maheswaran Surendra

IPC分类号： G05B13/02

CPC分类号： G06F9/5083

摘要： Systems and methods are provided for optimizing the performance and/or allocation of constrained resources in a dynamic computing environment using adaptive regulatory control methods. For example, systems and methods for providing constrained optimization in a dynamic computing system implement model-based adaptive (self-tuning) regulatory control schemes that are designed to handle the system dynamics and which take into consideration control costs (such as the overheads of changing resource allocations and performance degradation due to transient load imbalances) to find an optimal solution. To facilitate practical application, a dual control architecture is disclosed which combines a heuristic fixed step control process that is implemented when there is no valid system model for model-based control. A system model is continually obtained and validated during run-time to adapt control parameters to variations in system dynamics.

摘要翻译： 提供的系统和方法用于使用自适应调节控制方法来优化动态计算环境中约束资源的性能和/或分配。 例如，用于在动态计算系统中提供约束优化的系统和方法实施基于模型的自适应（自调节）调节控制方案，其被设计为处理系统动态并考虑到控制成本（例如变化的开销 资源分配和由于瞬态负载不平衡引起的性能下降），以找到最佳解决方案。 为了便于实际应用，公开了一种双控制架构，其结合了当没有用于基于模型的控制的有效系统模型时实现的启发式固定步长控制过程。 系统模型在运行期间不断获得和验证，以使控制参数适应系统动态变化。

公开(公告)号：US20080005304A1

公开(公告)日：2008-01-03

申请号：US11479485

申请日：2006-06-30

申请人： Yixin Diao ,  Hidayatullah Habeebullah Shaikh ,  Maheswaran Surendra

发明人： Yixin Diao ,  Hidayatullah Habeebullah Shaikh ,  Maheswaran Surendra

IPC分类号： G06F15/173

CPC分类号： H04L67/22 ,  G06F11/3452 ,  G06F11/3466 ,  G06F11/3495 ,  G06F2201/81

摘要： Improved management feedback-based controller techniques are disclosed for use in accordance with a computing system. For example, a method for managing a computing system includes the following steps. At least one measured performance metric is obtained from the computing system being managed. At least one control input value is generated based on parameters including a control error and a control deadzone such that uncertainty associated with the computing system is accounted for in accordance with the parameters. The control error is determined from a computation comprising the at least one measured performance metric and at least one performance metric goal. The control deadzone is defined such that the control input value is not generated when the control error is within the control deadzone. The control input value is sent to the computing system to effectuate achievement of the at least one performance metric goal associated with the computing system.

摘要翻译： 公开了改进的基于管理反馈的控制器技术以根据计算系统使用。 例如，用于管理计算系统的方法包括以下步骤。 从被管理的计算系统获得至少一个测量的性能度量。 基于包括控制误差和控制死区的参数产生至少一个控制输入值，使得根据参数考虑与计算系统相关联的不确定性。 控制误差由包括至少一个测量性能度量和至少一个性能度量目标的计算确定。 控制死区被定义为当控制误差在控制死区内时不产生控制输入值。 将控制输入值发送到计算系统以实现与计算系统相关联的至少一个性能度量目标的实现。

公开(公告)号：US20050086645A1

公开(公告)日：2005-04-21

申请号：US10688742

申请日：2003-10-17

申请人： Yixin Diao ,  Frank Eskesen ,  Steven Froehlich ,  Joseph Hellerstein ,  Alexander Keller ,  Lisa Spainhower ,  Maheswaran Surendra

发明人： Yixin Diao ,  Frank Eskesen ,  Steven Froehlich ,  Joseph Hellerstein ,  Alexander Keller ,  Lisa Spainhower ,  Maheswaran Surendra

IPC分类号： G06F9/50 ,  G06F9/44

CPC分类号： G06F11/3447 ,  G06F11/3409 ,  G06F2201/815 ,  G06F2201/87

摘要： Techniques are provided for generically controlling one or more resources associated with at least one computing system. In one aspect of the invention, the technique comprises evaluating one or more performance metrics associated with the one or more resources given one or more configurations of the one or more resources. The technique then causes a change in the one or more configurations of the one or more resources based on the performance metric evaluating step. The one or more performance metrics and the one or more configurations are expressed in generic formats.

摘要翻译： 提供技术用于一般地控制与至少一个计算系统相关联的一个或多个资源。 在本发明的一个方面，该技术包括评估与给出一个或多个资源的一个或多个配置的一个或多个资源相关联的一个或多个性能度量。 然后，该技术基于性能度量评估步骤引起一个或多个资源的一个或多个配置的改变。 一个或多个性能指标和一个或多个配置以通用格式表示。