公开(公告)号：US08094585B2

公开(公告)日：2012-01-10

申请号：US11838452

申请日：2007-08-14

申请人： Jin Liang ,  Michael Joseph Spreitzer ,  Malgorzata Steinder ,  Chunqiang Tang

发明人： Jin Liang ,  Michael Joseph Spreitzer ,  Malgorzata Steinder ,  Chunqiang Tang

IPC分类号： H04L12/44

CPC分类号： H04L41/0677 ,  H04L41/0893 ,  H04L67/104 ,  H04L67/1089

摘要： Nodes of the network are organized into a tree structure having a plurality of vertices. Each vertex of the tree structure comprises a group having a plurality of nodes. Membership information is maintained at each node. The membership information for a given node comprises information about a group to which the given node belongs and child groups of the group to which the given node belongs in the tree structure. The steps are performed at least in part by a processor.

摘要翻译： 网络的节点被组织成具有多个顶点的树结构。 树结构的每个顶点包括具有多个节点的组。 在每个节点维护会员信息。 给定节点的成员关系信息包括关于给定节点所属的组以及给定节点所属于的组中的子组的信息在树结构中的信息。 这些步骤至少部分地由处理器执行。

公开(公告)号：US07979563B2

公开(公告)日：2011-07-12

申请号：US11840205

申请日：2007-08-16

申请人： Brian Pulito ,  Brian Keith Smith ,  Michael Joseph Spreitzer

发明人： Brian Pulito ,  Brian Keith Smith ,  Michael Joseph Spreitzer

IPC分类号： G06F15/16 ,  G06F15/173

CPC分类号： H04L41/00

摘要： The invention discloses a programming method and system for dynamic client/server network management using proxy servers, by allowing each active proxy server in an arrayed cluster to maintain an updated list of all other operating proxy servers in the cluster. When a client message requesting access to an application server is received by a clustered proxy server, the message may be forwarded to another proxy server (within the cluster) so that message (re)transmissions can pass through the same proxy server as the original message, allowing a proxy server to make consistent routing decisions (and other decisions) pertaining to that message.

摘要翻译： 本发明公开了一种使用代理服务器进行动态客户端/服务器网络管理的编程方法和系统，它允许阵列集群中的每个活动代理服务器维护集群中所有其他操作代理服务器的更新列表。 当由群集代理服务器接收到请求对应用服务器的访问的客户端消息时，该消息可以被转发到另一代理服务器（在集群内），使得消息（重传）传输可以通过与原始消息相同的代理服务器 ，允许代理服务器做出与该消息有关的一致的路由决定（和其他决定）。

公开(公告)号：US20100057880A1

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

申请号：US12198939

申请日：2008-08-27

申请人： Srinivas Hasti ,  Brian Keith Martin ,  Michael Joseph Spreitzer ,  Graham Derek Wallis ,  David Ware ,  Neil George Young

发明人： Srinivas Hasti ,  Brian Keith Martin ,  Michael Joseph Spreitzer ,  Graham Derek Wallis ,  David Ware ,  Neil George Young

IPC分类号： G06F15/16

CPC分类号： G06Q10/00 ,  G06Q30/00

摘要： A method of routing messages to multiple consumers comprises determining a probability function defining message classification probabilities for each of a plurality of consumer sets, receiving a plurality of messages, classifying each message, storing each message in a queue, receiving notification of a consumer available to process a message, ascertaining the consumer set to which the available consumer belongs, accessing the probabilities for the ascertained consumer set, selecting a message classification according to the accessed probabilities, and transmitting a message, of the selected classification, to the available consumer.

摘要翻译： 将消息路由到多个消费者的方法包括确定为多个消费者集合中的每个消费者集合定义消息分类概率的概率函数，接收多个消息，对每个消息进行分类，将每个消息存储在队列中，接收可用于消费者的消费者的通知 处理消息，确定可用消费者所属的消费者集合，访问所确定的消费者集合的概率，根据所访问的概率选择消息分类，以及将所选择的分类的消息发送到可用消费者。

公开(公告)号：US20080282267A1

公开(公告)日：2008-11-13

申请号：US12136194

申请日：2008-06-10

申请人： Constantin M. Adam ,  Michael Joseph Spreitzer ,  Malgorzata Steinder ,  Chunqiang Tang

发明人： Constantin M. Adam ,  Michael Joseph Spreitzer ,  Malgorzata Steinder ,  Chunqiang Tang

IPC分类号： G06F9/44

CPC分类号： G06F9/505 ,  G06F9/5066

摘要： Techniques are disclosed for determining placements of application instances on computing resources in a computing system such that the application instances can be executed thereon. By way of example, a method for determining an application instance placement in a set of machines under one or more resource constraints includes the following steps. An estimate is computed of a value of the first metric that can be achieved by a current application instance placement and a current application load distribution. A new application instance placement and a new application load distribution are determined, wherein the new application instance placement and the new load distribution optimize the first metric.

摘要翻译： 公开了用于确定计算系统中的计算资源上的应用程序实例的布置的技术，使得可以在其上执行应用程序实例。 作为示例，用于在一个或多个资源约束下确定一组机器中的应用实例放置的方法包括以下步骤。 计算当前应用程序实例布局和当前应用程序负载分布可以实现的第一个度量值的估计值。 确定新的应用实例布局和新的应用负载分布，其中新的应用实例布局和新的负载分布优化第一度量。

公开(公告)号：US08230107B2

公开(公告)日：2012-07-24

申请号：US12191898

申请日：2008-08-14

申请人： Asser Nasreldin Tantawi ,  Giovanni Pacifici ,  Wolfgang Segmuller ,  Michael Joseph Spreitzer ,  Alaa Salah Youssef

发明人： Asser Nasreldin Tantawi ,  Giovanni Pacifici ,  Wolfgang Segmuller ,  Michael Joseph Spreitzer ,  Alaa Salah Youssef

IPC分类号： G06F15/16

CPC分类号： G06F11/3433 ,  G06F9/505 ,  G06F11/3419 ,  G06F2201/88 ,  G06F2209/508

摘要： Provides control of the workload, flow control, and concurrency control of a computer system through the use of only external performance monitors. Data collected by external performance monitors are used to build a simple, black box model of the computer system, comprising two resources: a virtual bottleneck resource and a delay resource representing all non-bottleneck resources combined. The service times of the two resource types are two parameters of the black box model. The two parameters are evaluated based on historical data collected by the external performance monitors. The workload capacity that avoids saturation of the bottleneck resource is then determined and used as a control variable by a flow controller to limit the workload on the computer system. The workload may include a mix of traffic classes. In such a case, data is collected, parameters are evaluated and control variables are determined for each of the traffic classes.

摘要翻译： 通过仅使用外部性能监视器来提供对计算机系统的工作负载，流量控制和并发控制的控制。 由外部性能监视器收集的数据用于构建计算机系统的简单的黑匣子模型，包括两个资源：虚拟瓶颈资源和代表所有非瓶颈资源的延迟资源。 两种资源类型的服务时间是黑匣子模型的两个参数。 这两个参数是根据外部性能监视器收集的历史数据进行评估的。 然后，通过流量控制器确定避免瓶颈资源饱和的工作负载，并将其用作控制变量，以限制计算机系统上的工作量。 工作负载可能包括混合的流量类别。 在这种情况下，收集数据，评估参数，并确定每个流量类别的控制变量。

公开(公告)号：US08180823B2

公开(公告)日：2012-05-15

申请号：US12198939

申请日：2008-08-27

申请人： Srinivas Hasti ,  Brian Keith Martin ,  Michael Joseph Spreitzer ,  Graham Derek Wallis ,  David Ware ,  Neil George Stanley Young

发明人： Srinivas Hasti ,  Brian Keith Martin ,  Michael Joseph Spreitzer ,  Graham Derek Wallis ,  David Ware ,  Neil George Stanley Young

IPC分类号： G06F15/16

CPC分类号： G06Q10/00 ,  G06Q30/00

摘要： A method of routing messages to multiple consumers comprises determining a probability function defining message classification probabilities for each of a plurality of consumer sets, receiving a plurality of messages, classifying each message, storing each message in a queue, receiving notification of a consumer available to process a message, ascertaining the consumer set to which the available consumer belongs, accessing the probabilities for the ascertained consumer set, selecting a message classification according to the accessed probabilities, and transmitting a message, of the selected classification, to the available consumer.

摘要翻译： 将消息路由到多个消费者的方法包括确定为多个消费者集合中的每个消费者集合定义消息分类概率的概率函数，接收多个消息，对每个消息进行分类，将每个消息存储在队列中，接收可用于消费者的消费者的通知 处理消息，确定可用消费者所属的消费者集合，访问所确定的消费者集合的概率，根据所访问的概率选择消息分类，以及将所选择的分类的消息发送到可用消费者。

公开(公告)号：US08140673B2

公开(公告)日：2012-03-20

申请号：US12786731

申请日：2010-05-25

申请人： Yixin Diao ,  Xiao Lei Hu ,  Michael Joseph Spreitzer ,  Asser Nasreldin Tantawi ,  Rui Xiong Tian ,  Hai Shan Wu

发明人： Yixin Diao ,  Xiao Lei Hu ,  Michael Joseph Spreitzer ,  Asser Nasreldin Tantawi ,  Rui Xiong Tian ,  Hai Shan Wu

IPC分类号： G06F15/16 ,  G06F12/00

CPC分类号： G06F9/505 ,  H04L65/105

摘要： A method and system for controlling load admission rate of an application server is provided. In the method, actual heap utilization and load admission rate of the application server in current control cycle are detected; based on the detected actual heap utilization and load admission rate, load characteristics variation parameters of the application server are estimated; and control gain of a feedback controller is calculated based on the load characteristics variation parameters; the feedback controller calculates desired load admission rate of the application server in next control cycle by using the calculated control gain. The load admission rate of the application server can be adaptively controlled by tracking changes in workload characteristics of the application server, such that the actual heap utilization of the application server is maintained at or close to target heap utilization.

摘要翻译： 提供了一种用于控制应用服务器的承载率的方法和系统。 在该方法中，检测当前控制周期中应用服务器的实际堆利用率和承载率; 基于检测到的实际堆利用率和承载率，估计应用服务器的负载特性变化参数; 并根据负载特性变化参数计算反馈控制器的控制增益; 反馈控制器通过使用计算出的控制增益在下一个控制周期中计算应用服务器的期望载入准入率。 可以通过跟踪应用服务器的工作负载特性的变化来自适应地控制应用服务器的承载率，使得应用服务器的实际堆利用率维持在或接近目标堆利用率。

公开(公告)号：US20110295995A1

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

申请号：US12786731

申请日：2010-05-25

申请人： Yixin Diao ,  Xiao Lei Hu ,  Michael Joseph Spreitzer ,  Asser Nasreldin Tantawi ,  Rui Xiong Tian ,  Hai Shan Wu

发明人： Yixin Diao ,  Xiao Lei Hu ,  Michael Joseph Spreitzer ,  Asser Nasreldin Tantawi ,  Rui Xiong Tian ,  Hai Shan Wu

IPC分类号： G06F15/173

CPC分类号： G06F9/505 ,  H04L65/105

摘要： A method and system for controlling load admission rate of an application server is provided. In the method, actual heap utilization and load admission rate of the application server in current control cycle are detected; based on the detected actual heap utilization and load admission rate, load characteristics variation parameters of the application server are estimated; and control gain of a feedback controller is calculated based on the load characteristics variation parameters; the feedback controller calculates desired load admission rate of the application server in next control cycle by using the calculated control gain. The load admission rate of the application server can be adaptively controlled by tracking changes in workload characteristics of the application server, such that the actual heap utilization of the application server is maintained at or close to target heap utilization.

摘要翻译： 提供了一种用于控制应用服务器的承载率的方法和系统。 在该方法中，检测当前控制周期中应用服务器的实际堆利用率和承载率; 基于检测到的实际堆利用率和承载率，估计应用服务器的负载特性变化参数; 并根据负载特性变化参数计算反馈控制器的控制增益; 反馈控制器通过使用计算出的控制增益在下一个控制周期中计算应用服务器的期望载入准入率。 可以通过跟踪应用服务器的工作负载特性的变化来自适应地控制应用服务器的承载率，使得应用服务器的实际堆利用率维持在或接近目标堆利用率。

公开(公告)号：US20090049173A1

公开(公告)日：2009-02-19

申请号：US11840205

申请日：2007-08-16

申请人： Brian Pulito ,  Brian Keith Smith ,  Michael Joseph Spreitzer

发明人： Brian Pulito ,  Brian Keith Smith ,  Michael Joseph Spreitzer

IPC分类号： G06F15/173

CPC分类号： H04L41/00

摘要： The invention discloses a programming method and system for dynamic client/server network management using proxy servers, by allowing each active proxy server in an arrayed cluster to maintain an updated list of all other operating proxy servers in the cluster. When a client message requesting access to an application server is received by a clustered proxy server, the message may be forwarded to another proxy server (within the cluster) so that message (re)transmissions can pass through the same proxy server as the original message, allowing a proxy server to make consistent routing decisions (and other decisions) pertaining to that message.

摘要翻译： 本发明公开了一种使用代理服务器进行动态客户端/服务器网络管理的编程方法和系统，它允许阵列集群中的每个活动代理服务器维护集群中所有其他操作代理服务器的更新列表。 当由群集代理服务器接收到请求对应用服务器的访问的客户端消息时，该消息可以被转发到另一代理服务器（在集群内），使得消息（重传）传输可以通过与原始消息相同的代理服务器 ，允许代理服务器做出与该消息有关的一致的路由决定（和其他决定）。

公开(公告)号：US20080301696A1

公开(公告)日：2008-12-04

申请号：US12191898

申请日：2008-08-14

申请人： Asser Nasreldin Tantawi ,  Giovanni Pacifici ,  Wolfgang Segmuller ,  Michael Joseph Spreitzer ,  Alaa Salah Youssef

发明人： Asser Nasreldin Tantawi ,  Giovanni Pacifici ,  Wolfgang Segmuller ,  Michael Joseph Spreitzer ,  Alaa Salah Youssef

IPC分类号： G06F9/46

CPC分类号： G06F11/3433 ,  G06F9/505 ,  G06F11/3419 ,  G06F2201/88 ,  G06F2209/508

摘要： Provides control of the workload, flow control, and concurrency control of a computer system through the use of only external performance monitors. Data collected by external performance monitors are used to build a simple, black box model of the computer system, comprising two resources: a virtual bottleneck resource and a delay resource representing all non-bottleneck resources combined. The service times of the two resource types are two parameters of the black box model. The two parameters are evaluated based on historical data collected by the external performance monitors. The workload capacity that avoids saturation of the bottleneck resource is then determined and used as a control variable by a flow controller to limit the workload on the computer system. The workload may include a mix of traffic classes. In such a case, data is collected, parameters are evaluated and control variables are determined for each of the traffic classes.

摘要翻译： 通过仅使用外部性能监视器来提供对计算机系统的工作负载，流量控制和并发控制的控制。 由外部性能监视器收集的数据用于构建计算机系统的简单的黑匣子模型，包括两个资源：虚拟瓶颈资源和代表所有非瓶颈资源的延迟资源。 两种资源类型的服务时间是黑匣子模型的两个参数。 这两个参数是根据外部性能监视器收集的历史数据进行评估的。 然后，通过流量控制器确定避免瓶颈资源饱和的工作负载，并将其用作控制变量，以限制计算机系统上的工作量。 工作负载可能包括混合的流量类别。 在这种情况下，收集数据，评估参数，并确定每个流量类别的控制变量。