公开(公告)号：US08863144B2

公开(公告)日：2014-10-14

申请号：US12723914

申请日：2010-03-15

申请人： Arun Kwangil Iyengar ,  Hongbo Jiang ,  Erich M. Nahum ,  Wolfgang Segmuller ,  Asser Nasreldin Tantawi ,  Charles P. Wright

发明人： Arun Kwangil Iyengar ,  Hongbo Jiang ,  Erich M. Nahum ,  Wolfgang Segmuller ,  Asser Nasreldin Tantawi ,  Charles P. Wright

IPC分类号： G06F9/46 ,  G06F15/173 ,  G06F9/50

CPC分类号： G06F9/46 ,  G06F9/505 ,  G06F2209/501 ,  G06F2209/5019 ,  H04L67/1008

摘要： In a computer system comprising a plurality of computing devices wherein the plurality of computing devices processes a plurality of tasks and each task has a task type, a method for determining overheads associated with task types comprises the following steps. Overheads are estimated for a plurality of task types. One of the plurality of computing devices is selected to execute one of the plurality of tasks, wherein the selection comprises estimating load on at least a portion of the plurality of computing devices from tasks assigned to at least a portion of the plurality of computing devices and the estimates of overheads of the plurality of task types. One or more of the estimates of overheads of the plurality of task types are varied.

摘要翻译： 在包括多个计算设备的计算机系统中，其中所述多个计算设备处理多个任务，并且每个任务具有任务类型，用于确定与任务类型相关联的开销的方法包括以下步骤。 估计多个任务类型的开销。 选择多个计算设备中的一个来执行多个任务中的一个，其中所述选择包括从分配给所述多个计算设备的至少一部分的任务估计所述多个计算设备的至少一部分上的负载，以及 多个任务类型的开销的估计。 改变多个任务类型的开销的估计中的一个或多个。

公开(公告)号：US09110729B2

公开(公告)日：2015-08-18

申请号：US13399298

申请日：2012-02-17

申请人： Diana Jeanne Arroyo ,  Zohar Feldman ,  Michael Masin ,  Malgorzata Steinder ,  Asser Nasreldin Tantawi ,  Ian Nicholas Whalley

发明人： Diana Jeanne Arroyo ,  Zohar Feldman ,  Michael Masin ,  Malgorzata Steinder ,  Asser Nasreldin Tantawi ,  Ian Nicholas Whalley

IPC分类号： G06F9/50

CPC分类号： G06F9/5077 ,  G06F2209/503 ,  G06F2209/504 ,  Y02D10/22

摘要： Systems and methods for admission control to a physical host system are provided herein. One aspect provides for receiving at least one resource request at an admission control component of a distributed computing system, the at least one resource request comprised of at least one system type; processing the at least one resource request utilizing at least one physical host accessible to the distributed computing system; specifying a number of resource request slots to be reserved for at least one system type based on at least one future reservation threshold accessible to the admission control component; and blocking resource requests from entering the system through the admission control component based on a number of available resource request slots and the at least one future reservation threshold. Other embodiments and aspects are also described herein.

摘要翻译： 本文提供了用于物理主机系统的准入控制的系统和方法。 一个方面提供在分布式计算系统的接纳控制组件处接收至少一个资源请求，该至少一个资源请求由至少一个系统类型组成; 使用所述分布式计算系统可访问的至少一个物理主机来处理所述至少一个资源请求; 基于接纳控制部件可访问的至少一个未来预定阈值来指定要为至少一个系统类型保留的资源请求时隙的数量; 以及基于许多可用资源请求时隙和所述至少一个未来预留阈值，阻止资源请求通过准入控制组件进入系统。 本文还描述了其它实施例和方面。

公开(公告)号：US09071608B2

公开(公告)日：2015-06-30

申请号：US12110802

申请日：2008-04-28

申请人： Arun Kwangil Iyengar ,  Hongbo Jiang ,  Erich Miles Nahum ,  Wolfgang Segmuller ,  Asser Nasreldin Tantawi ,  Charles P. Wright

发明人： Arun Kwangil Iyengar ,  Hongbo Jiang ,  Erich Miles Nahum ,  Wolfgang Segmuller ,  Asser Nasreldin Tantawi ,  Charles P. Wright

IPC分类号： G06F9/50 ,  H04L29/08 ,  H04L29/06

CPC分类号： H04L67/1008 ,  G06F9/505 ,  H04L47/125 ,  H04L65/1006 ,  H04L67/1002 ,  H04L67/1017 ,  H04L67/1027 ,  H04L67/42

摘要： Techniques are disclosed for load balancing in networks such as those networks handling telephony applications. By way of example, such techniques direct requests associated with calls to servers in a system comprised of a network routing calls between a plurality of callers and at least one receiver wherein a load balancer sends requests associated with calls to a plurality of servers as follows. A request associated with a call, a caller, or a receiver is received, depending on the particular load balancing technique. A server is selected to receive the request. A subsequent request is received. A determination is made whether or not the subsequent request is associated with the call, the caller, or the receiver, depending on the particular load balancing technique. The subsequent request is sent to the server based on determining that the subsequent request is associated with the call, the caller, or the receiver, again depending on the particular load balancing technique.

摘要翻译： 公开了用于诸如处理电话应用的那些网络的网络中的负载平衡的技术。 作为示例，这样的技术将包括在多个呼叫者之间的网络路由呼叫和至少一个接收机的系统中的对服务器的呼叫相关联的请求进行直接请求，其中负载平衡器如下发送与多个服务器的呼叫相关联的请求。 根据特定的负载平衡技术，接收到与呼叫，呼叫者或接收者相关联的请求。 选择服务器接收请求。 接收到后续请求。 根据具体的负载平衡技术，确定后续请求是否与呼叫，呼叫者或接收者相关联。 基于特定的负载均衡技术，基于确定后续请求与呼叫，呼叫者或接收者相关联，将后续请求发送到服务器。

公开(公告)号：US08024278B2

公开(公告)日：2011-09-20

申请号：US12062828

申请日：2008-04-04

申请人： Asser Nasreldin Tantawi

发明人： Asser Nasreldin Tantawi

IPC分类号： G06F17/00

CPC分类号： G06F11/3452 ,  G06F11/3457 ,  H04L69/02

摘要： A generic queueing network model of a Web services environment is introduced. The behavior of a service is abstracted in three phases: serial, parallel and dormant, thus yielding a Serial Parallel Queueing Network (SPQN) model with a small number of parameters. A method is provided for estimated the parameters of the model that is based on stochastic approximation techniques for solving stochastic optimization problems. The parameter estimation method is shown to perform well in a noisy environment, where performance data is obtained through measurements or using approximate model simulations.

摘要翻译： 介绍了Web服务环境的通用排队网络模型。 服务的行为分为三个阶段：串行，并行和休眠，从而产生具有少量参数的串行并行排队网络（SPQN）模型。 提供了一种基于随机逼近技术求解随机优化问题的模型参数估计方法。 参数估计方法显示在噪声环境中表现良好，其中通过测量或使用近似模型模拟获得性能数据。

公开(公告)号：US20130219066A1

公开(公告)日：2013-08-22

申请号：US13399298

申请日：2012-02-17

申请人： Diana Jeanne Arroyo ,  Zohar Feldman ,  Michael Masin ,  Malgorzata Steinder ,  Asser Nasreldin Tantawi ,  Ian Nicholas Whalley

发明人： Diana Jeanne Arroyo ,  Zohar Feldman ,  Michael Masin ,  Malgorzata Steinder ,  Asser Nasreldin Tantawi ,  Ian Nicholas Whalley

IPC分类号： G06F15/173

CPC分类号： G06F9/5077 ,  G06F2209/503 ,  G06F2209/504 ,  Y02D10/22

摘要： Systems and methods for admission control to a physical host system are provided herein. One aspect provides for receiving at least one resource request at an admission control component of a distributed computing system, the at least one resource request comprised of at least one system type; processing the at least one resource request utilizing at least one physical host accessible to the distributed computing system; specifying a number of resource request slots to be reserved for at least one system type based on at least one future reservation threshold accessible to the admission control component; and blocking resource requests from entering the system through the admission control component based on a number of available resource request slots and the at least one future reservation threshold. Other embodiments and aspects are also described herein.

摘要翻译： 本文提供了用于物理主机系统的准入控制的系统和方法。 一个方面提供在分布式计算系统的接纳控制组件处接收至少一个资源请求，该至少一个资源请求由至少一个系统类型组成; 使用所述分布式计算系统可访问的至少一个物理主机来处理所述至少一个资源请求; 基于接纳控制部件可访问的至少一个未来预定阈值来指定要为至少一个系统类型保留的资源请求时隙的数量; 以及基于许多可用资源请求时隙和所述至少一个未来预留阈值，阻止资源请求通过准入控制组件进入系统。 本文还描述了其它实施例和方面。

公开(公告)号：US08510745B2

公开(公告)日：2013-08-13

申请号：US13415034

申请日：2012-03-08

申请人： Tracy Jay Kimbrel ,  Malgorzata Steinder ,  Maxim Sviridenko ,  Asser Nasreldin Tantawi

发明人： Tracy Jay Kimbrel ,  Malgorzata Steinder ,  Maxim Sviridenko ,  Asser Nasreldin Tantawi

IPC分类号： G06F9/46 ,  G06F15/173

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

摘要： An optimization problem models the dynamic placement of applications on servers under two types of simultaneous resource requirements, those that are dependent on the loads placed on the applications and those that are independent. The demand (load) for applications changes over time and the goal is to satisfy all the demand while changing the solution (assignment of applications to servers) as little as possible.

摘要翻译： 优化问题模拟服务器上应用程序在两种类型的同时资源需求下的动态放置，即依赖于应用程序上的负载和独立的负载。 应用程序的需求（负载）随时间而变化，目标是尽可能少地改变解决方案（将应用程序分配给服务器）来满足所有需求。

公开(公告)号：US20120278578A1

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

申请号：US13097200

申请日：2011-04-29

申请人： Claris Castillo ,  Malgorzata Steinder ,  Asser Nasreldin Tantawi

发明人： Claris Castillo ,  Malgorzata Steinder ,  Asser Nasreldin Tantawi

IPC分类号： G06F12/02

CPC分类号： G06F12/02 ,  G06F9/5066 ,  G06F17/30 ,  G06F17/30575 ,  G06F17/30578

摘要： Described herein are methods, systems, apparatuses and products for cost-aware replication of intermediate data in dataflows. An aspect provides receiving at least one measurement indicative of a reliability cost associated with executing a dataflow; computing a degree of replication of at least one intermediate data set in the dataflow based on the reliability cost; and communicating at least one replication factor to at least one component of a system responsible for replication of the at least one intermediate data set in the dataflow; wherein the at least one intermediate data set is replicated according to the replication factor. Other embodiments are disclosed.

摘要翻译： 这里描述了用于数据流中的中间数据的成本感知复制的方法，系统，装置和产品。 一方面提供接收指示与执行数据流相关联的可靠性成本的至少一个测量; 基于可靠性成本计算数据流中至少一个中间数据集的复制程度; 以及将至少一个复制因子传送到负责所述数据流中所述至少一个中间数据集的复制的系统的至少一个组件; 其中所述至少一个中间数据集根据复制因素被复制。 公开了其他实施例。

公开(公告)号：US08230438B2

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

申请号：US12062569

申请日：2008-04-04

申请人： Tracy Jay Kimbrel ,  Malgorzata Steinder ,  Maxim Sviridenko ,  Asser Nasreldin Tantawi

发明人： Tracy Jay Kimbrel ,  Malgorzata Steinder ,  Maxim Sviridenko ,  Asser Nasreldin Tantawi

IPC分类号： G06F9/46 ,  G06F15/173

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

摘要： An optimization problem models the dynamic placement of applications on servers under two types of simultaneous resource requirements, those that are dependent on the loads placed on the applications and those that are independent. The demand (load) for applications changes over time and the goal is to satisfy all the demand while changing the solution (assignment of applications to servers) as little as possible.

摘要翻译： 优化问题模拟服务器上应用程序在两种类型的同时资源需求下的动态放置，即依赖于应用程序上的负载和独立的负载。 应用程序的需求（负载）随时间而变化，目标是尽可能少地改变解决方案（将应用程序分配给服务器）来满足所有需求。

公开(公告)号：US08090671B2

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

申请号：US13110286

申请日：2011-05-18

申请人： Asser Nasreldin Tantawi

发明人： Asser Nasreldin Tantawi

IPC分类号： G06F17/00

CPC分类号： G06F11/3452 ,  G06F11/3457 ,  H04L69/02

摘要： A generic queueing network model of a Web services environment is introduced. The behavior of a service is abstracted in three phases: serial, parallel and dormant, thus yielding a Serial Parallel Queueing Network (SPQN) model with a small number of parameters. A method is provided for estimated the parameters of the model that is based on stochastic approximation techniques for solving stochastic optimization problems. The parameter estimation method is shown to perform well in a noisy environment, where performance data is obtained through measurements or using approximate model simulations.

摘要翻译： 介绍了Web服务环境的通用排队网络模型。 服务的行为分为三个阶段：串行，并行和休眠，从而产生具有少量参数的串行并行排队网络（SPQN）模型。 提供了一种基于随机逼近技术求解随机优化问题的模型参数估计方法。 参数估计方法显示在噪声环境中表现良好，其中通过测量或使用近似模型模拟获得性能数据。

公开(公告)号：US20090287846A1

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

申请号：US12122997

申请日：2008-05-19

申请人： Arun Kwangil Iyengar ,  Hongbo Jiang ,  Erich Miles Nahum ,  Wolfgang Segmuller ,  Asser Nasreldin Tantawi ,  Charles P. Wright

发明人： Arun Kwangil Iyengar ,  Hongbo Jiang ,  Erich Miles Nahum ,  Wolfgang Segmuller ,  Asser Nasreldin Tantawi ,  Charles P. Wright

IPC分类号： G06F15/173

CPC分类号： H04L67/1002 ,  H04L65/1006

摘要： Techniques are disclosed for load balancing based on call length in networks such as those networks handling telephony applications. By way of example, one method for directing requests associated with calls to servers in a system comprised of a network routing calls between at least one caller and at least one receiver wherein the network comprises a load balancer sending requests to a plurality of servers comprises the following steps. A first request of a call is received. A server s1 is selected to receive the request based on an estimated duration of the call. Another method for directing requests associated with calls to servers in a system comprised of a network routing calls between at least one caller and at least one receiver wherein the network comprises a load balancer sending requests to a plurality of servers comprises the following steps. Information is maintained regarding load assigned to a plurality of servers. A first request of a call is received. A server s1 is selected to receive the request based on the maintained information. The request is sent to server s1. The information regarding load is updated based on an estimated length of the call.

摘要翻译： 公开了基于诸如处理电话应用的那些网络的网络中的呼叫长度的负载平衡的技术。 作为示例，一种用于将与呼叫相关联的请求定向在由至少一个呼叫者和至少一个接收者之间的网络路由呼叫组成的系统中的服务器的方法，其中网络包括向多个服务器发送请求的负载均衡器包括 以下步骤。 接收到第一个呼叫请求。 服务器s1被选择为基于所述呼叫的估计持续时间接收请求。 另一种用于将与呼叫相关联的请求定向到由至少一个呼叫者和至少一个接收者之间的网络路由呼叫组成的系统中的服务器，其中所述网络包括向多个服务器发送请求的负载均衡器包括以下步骤。 维护分配给多个服务器的负载的信息。 接收到第一个呼叫请求。 选择服务器s1以基于维护的信息接收请求。 请求发送到服务器s1。 基于呼叫的估计长度来更新关于负载的信息。