公开(公告)号：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。 基于呼叫的估计长度来更新关于负载的信息。

公开(公告)号：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.

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

公开(公告)号：US08881167B2

公开(公告)日：2014-11-04

申请号：US12110813

申请日：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/46 ,  H04L29/08 ,  G06F9/50 ,  H04L29/06

CPC分类号： G06F9/505 ,  G06F9/5033 ,  H04L65/1006 ,  H04L67/1002 ,  H04L67/1023 ,  H04L67/1027

摘要： Techniques are disclosed for load balancing in networks such as those networks handling telephony applications. By way of example, a method for directing requests associated with calls to servers in a system comprised of a network routing calls between a plurality of nodes wherein a node participates in a call as a caller or a receiver and wherein a load balancer sends requests associated with calls to a plurality of servers comprises the following steps. A request associated with a node belonging to a group including a plurality of nodes is received. 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 a node belonging to the group. The subsequent request is sent to the server based on determining that the subsequent request is associated with a node belonging to the group.

摘要翻译： 公开了用于诸如处理电话应用的那些网络的网络中的负载平衡的技术。 作为示例，一种用于将与呼叫相关联的请求定向在由多个节点之间的网络路由呼叫组成的系统中的服务器的方法，其中节点作为呼叫者或接收者参与呼叫，并且其中负载平衡器发送相关联的请求 对多个服务器的呼叫包括以下步骤。 接收与属于包括多个节点的组的节点相关联的请求。 选择服务器接收请求。 接收到后续请求。 确定后续请求是否与属于该组的节点相关联。 基于确定后续请求与属于该组的节点相关联，将后续请求发送到服务器。

公开(公告)号：US20090271515A1

公开(公告)日：2009-10-29

申请号：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分类号： G06F15/173

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.

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

公开(公告)号：US20090271798A1

公开(公告)日：2009-10-29

申请号：US12110813

申请日：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/46

CPC分类号： G06F9/505 ,  G06F9/5033 ,  H04L65/1006 ,  H04L67/1002 ,  H04L67/1023 ,  H04L67/1027

摘要： Techniques are disclosed for load balancing in networks such as those networks handling telephony applications. By way of example, a method for directing requests associated with calls to servers in a system comprised of a network routing calls between a plurality of nodes wherein a node participates in a call as a caller or a receiver and wherein a load balancer sends requests associated with calls to a plurality of servers comprises the following steps. A request associated with a node belonging to a group including a plurality of nodes is received. 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 a node belonging to the group. The subsequent request is sent to the server based on determining that the subsequent request is associated with a node belonging to the group. By way of another example, a method for balancing requests among servers in a client server environment wherein a load balancer sends requests associated with a client to a plurality of servers comprises the following steps. Information is maintained regarding a weighted number of requests assigned to each server. The load balancer receives a request from a client. A server s1 is selected to receive the request by examining the maintained information and identifying a server with a least weighted number of requests assigned thereto. The load balancer sends the request to server s1 and increments a weighted number of requests assigned to server s1 in the maintained information. In response to receiving a notification from server s1 that the request has completed, a weighted number of requests assigned to server s1 is decremented in the maintained information.

摘要翻译： 公开了用于诸如处理电话应用的那些网络的网络中的负载平衡的技术。 作为示例，一种用于将与呼叫相关联的请求定向在由多个节点之间的网络路由呼叫组成的系统中的服务器的方法，其中节点作为呼叫者或接收者参与呼叫，并且其中负载平衡器发送相关联的请求 对多个服务器的呼叫包括以下步骤。 接收与属于包括多个节点的组的节点相关联的请求。 选择服务器接收请求。 接收到后续请求。 确定后续请求是否与属于该组的节点相关联。 基于确定后续请求与属于该组的节点相关联，将后续请求发送到服务器。 作为另一示例，用于在客户端服务器环境中的服务器之间平衡请求的方法，其中负载平衡器将与客户端相关联的请求发送到多个服务器包括以下步骤。 维护关于分配给每个服务器的加权数量的信息。 负载均衡器从客户端接收请求。 选择服务器s1以通过检查维护的信息并识别具有分配给其的最少加权数量的服务器来接收请求。 负载平衡器将请求发送到服务器s1，并在维护的信息中增加分配给服务器s1的加权数量。 响应于从服务器s1接收到请求已经完成的通知，分配给服务器s1的加权数量在维护的信息中减少。

公开(公告)号：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.

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

公开(公告)号：US20110225594A1

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

申请号：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

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.

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

公开(公告)号：US08443372B2

公开(公告)日：2013-05-14

申请号：US11388159

申请日：2006-03-23

申请人： Paul J. Callaway ,  Sunil Kiran Cutinho ,  Paul M. Dantzig ,  Stephen M. Goldman ,  Arun Kwangil Iyengar ,  Francis Nicholas Parr ,  Agnes Shanthi Thiruthuvadoss

发明人： Paul J. Callaway ,  Sunil Kiran Cutinho ,  Paul M. Dantzig ,  Stephen M. Goldman ,  Arun Kwangil Iyengar ,  Francis Nicholas Parr ,  Agnes Shanthi Thiruthuvadoss

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

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

摘要： Techniques are disclosed for processing requests in a data processing system. While the principles of the invention are not limited to a particular domain, they are particularly suitable for use in an electronic trading system. By way of example of one aspect of the invention, a method for directing requests to at least one node in a system comprising multiple nodes and a plurality of requests comprises associating a number to each request, assigning at least one number to each node so as to balance a load across the nodes, and sending a request to a node based on the number associated to the request. Various other aspects are disclosed.

摘要翻译： 公开了用于在数据处理系统中处理请求的技术。 虽然本发明的原理不限于特定领域，但是它们特别适用于电子交易系统。 作为本发明的一个方面的示例，用于将请求定向到包括多个节点和多个请求的系统中的至少一个节点的方法包括将数字与每个请求相关联，向每个节点分配至少一个数量，以便 以平衡节点之间的负载，并根据与请求相关联的数量向节点发送请求。 公开了各种其它方面。

公开(公告)号：US07908437B2

公开(公告)日：2011-03-15

申请号：US12131180

申请日：2008-06-02

申请人： James Robert Harold Challenger ,  Louis Ralph Degenaro ,  Robert Filepp ,  Arun Kwangil Iyengar ,  Richard Pervin King

发明人： James Robert Harold Challenger ,  Louis Ralph Degenaro ,  Robert Filepp ,  Arun Kwangil Iyengar ,  Richard Pervin King

IPC分类号： G06F12/00 ,  G06F13/00

CPC分类号： G06F17/30902 ,  G06F17/30451

摘要： Methods for serving data include maintaining an incomplete version of an object at a server and at least one fragment at the server. In response to a request for the object from a client, the incomplete version of the object, an identifier for a fragment comprising a portion of the objects and a position for the fragment within the object are sent to the client. After receiving the incomplete version of the object, the identifier, and the position, the client requests the fragment from the server using the identifier. The object is constructed by including the fragment in the incomplete version of the object in a location specified by the position.

摘要翻译： 用于服务数据的方法包括在服务器处维护对象的不完整版本以及在服务器处保留至少一个片段。 响应于来自客户端的对象的请求，对象的不完整版本，包括对象的一部分的片段的标识符和对象内的片段的位置被发送到客户端。 在接收到对象的不完整版本，标识符和位置后，客户端使用标识符从服务器请求片段。 该对象通过将该片段包含在该位置指定的位置的不完整版本的对象中来构造。

公开(公告)号：US20100114620A1

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

申请号：US12261459

申请日：2008-10-30

申请人： Judah M. Diament ,  Arun Kwangil Iyengar ,  Thomas Arthur Mikalsen ,  Isabelle Marie Rouvellou ,  Ignacio Silva-Lepe ,  Revathi Subramanian

发明人： Judah M. Diament ,  Arun Kwangil Iyengar ,  Thomas Arthur Mikalsen ,  Isabelle Marie Rouvellou ,  Ignacio Silva-Lepe ,  Revathi Subramanian

IPC分类号： G06Q10/00 ,  G06F15/16 ,  G06N5/02 ,  G06F15/18

CPC分类号： G06F8/36 ,  G06F8/656 ,  G06F9/44505 ,  G06Q10/06

摘要： Techniques are disclosed for generation and refinement of service descriptions based on records of invocations of the services, i.e., service description refinement based on actual service use. For example, a method for describing one or more services in a service-oriented environment comprised of one or more clients invoking the one or more services comprises the following steps. An initial description is established for at least one of the one or more services. Information is collected from one or more service invocations including at least one of a client identity, a value of at least one parameter, a return value, and an execution time. The information is analyzed to refine the description.

摘要翻译： 公开了基于服务调用记录（即，基于实际服务使用的服务描述改进）来生成和细化服务描述的技术。 例如，用于描述由一个或多个客户端调用一个或多个服务构成的面向服务的环境中的一个或多个服务的方法包括以下步骤。 对于一个或多个服务中的至少一个建立初始描述。 从一个或多个服务调用收集信息，包括客户端标识，至少一个参数的值，返回值和执行时间中的至少一个。 分析信息以细化描述。