公开(公告)号：US07114032B2

公开(公告)日：2006-09-26

申请号：US10622209

申请日：2003-07-18

申请人： 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 object, 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.

公开(公告)号：US06618751B1

公开(公告)日：2003-09-09

申请号：US09378264

申请日：1999-08-20

申请人： James Robert Harold Challenger ,  Cameron Donald Ferstat ,  Arun Kwangil Iyengar ,  Paul Reed ,  Karen A. Witting

发明人： James Robert Harold Challenger ,  Cameron Donald Ferstat ,  Arun Kwangil Iyengar ,  Paul Reed ,  Karen A. Witting

IPC分类号： G06F1300

CPC分类号： H04L67/325 ,  H04L67/28 ,  H04L67/2852 ,  H04L69/329

摘要： Systems and methods for publishing objects (e.g., pages and/or fragments) include assigning expiration times to different versions of objects and determining a plurality of objects which should be published atomically, that is, together in a single action. Then, the invention includes computing updated versions of the plurality of objects and atomically publishing the updated versions wherein the updated versions are not available until after expiration times corresponding to previously published versions of at least one of the plurality of objects (e.g., a cached object) have elapsed. Advantageously, clients attempting to access related cached objects over an information network such as the Internet will not be presented with versions of related objects that are inconsistent with one another.

摘要翻译： 用于发布对象（例如，页面和/或片段）的系统和方法包括将到期时间分配给对象的不同版本，并且确定应当以原子方式发布的多个对象，即，一起在单个动作中。 然后，本发明包括计算多个对象的更新版本并原子发布更新的版本，其中更新的版本不可用，直到对应于多个对象中的至少一个的先前发布的版本的到期时间（例如，高速缓存的对象 ）已经过去了 有利的是，尝试通过诸如因特网的信息网络访问相关缓存对象的客户端将不会呈现彼此不一致的相关对象的版本。

公开(公告)号：US06424992B2

公开(公告)日：2002-07-23

申请号：US08947361

申请日：1997-10-08

申请人： Murthy V. Devarakonda ,  Daniel Manuel Dias ,  German Sergio Goldszmidt ,  Guerney Douglass Holloway Hunt ,  Arun Kwangil Iyengar ,  Richard Pervin King ,  Rajat Mukherjee

发明人： Murthy V. Devarakonda ,  Daniel Manuel Dias ,  German Sergio Goldszmidt ,  Guerney Douglass Holloway Hunt ,  Arun Kwangil Iyengar ,  Richard Pervin King ,  Rajat Mukherjee

IPC分类号： G06F1300

CPC分类号： H04L67/1008 ,  H04L67/1002 ,  H04L67/1027

摘要： An affinity-based router and method for routing and load balancing in an encapsulated cluster of server nodes is disclosed. The system consists of a multi-node server, wherein any of the server nodes can handle a client request, but wherein clients have affinity to one or more of the server nodes that are preferred to handle a client request. Such affinity is due to state at the servers either due to previous routing requests, or data affinity at the server. At the multi-node server, a node may be designated as a TCP router. The address of the TCP router is given out to clients, and client requests are sent thereto. The TCP router selects one of the nodes in the multi-node server to process the client request, and routes the request to this server; in addition, the TCP router maintains affinity tables, containing affinity records, indicating which node a client was routed to. In processing the client request, the server nodes may determine that another node is better suited to handle the client request, and may reset the corresponding TCP router affinity table entry. The server nodes may also create, modify or delete affinity records in the TCP router affinity table. Subsequent requests from this client are routed to server nodes based on any affinity records, possibly combined on other information (such as load).

摘要翻译： 公开了一种基于亲和力的路由器和方法，用于在封装的服务器节点集群中进行路由和负载平衡。 该系统由多节点服务器组成，其中任何服务器节点可以处理客户端请求，但是其中客户端对于优先处理客户端请求的一个或多个服务器节点具有亲和力。 这种亲和力是由于在服务器处的状态是由于先前的路由请求或在服务器处的数据关联。 在多节点服务器上，可以将节点指定为TCP路由器。 将TCP路由器的地址发送给客户端，并向客户端发送客户端请求。 TCP路由器选择多节点服务器中的一个节点来处理客户端请求，并将请求路由到该服务器; 此外，TCP路由器维护包含亲和性记录的关联表，指示客户端被路由到哪个节点。 在处理客户端请求时，服务器节点可以确定另一个节点更适合处理客户机请求，并且可以重置对应的TCP路由器亲和性表项。 服务器节点还可以在TCP路由器亲和性表中创建，修改或删除关联记录。 来自该客户端的后续请求将基于任何关联记录路由到服务器节点，可能与其他信息（如加载）相结合。

公开(公告)号：US06266742B1

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

申请号：US08958506

申请日：1997-10-27

申请人： James Robert Harold Challenger ,  Arun Kwangil Iyengar

发明人： James Robert Harold Challenger ,  Arun Kwangil Iyengar

IPC分类号： G06F1208

CPC分类号： G06F12/0888 ,  G06F12/123

摘要： In a computer system in which caching is utilized for improving performance, a method for determining whether an uncached object should be cached, and, if so, which objects, if any, should be removed from a cache to make room for the new uncached object. The method assigns a metric correlated with the desirability of caching an object, considering parameters such as access frequencies, object sizes, object lifetimes and times to calculate and/or to fetch the object. The metric weights more recent accesses more heavily than less recent accesses. The method can be used for improving the performance of an algorithm which utilizes priority queues and can additionally be applied when attempting to predict the expected frequency of an occurrence based upon past occurrences.

摘要翻译： 在用于提高性能的高速缓存的计算机系统中，用于确定是否应缓存未缓存的对象的方法，以及如果有的话，哪些对象（如果有的话）应该从高速缓存中移除以为新的未被缓存的对象腾出空间 。 该方法分配与缓存对象的可取性相关的度量，考虑诸如访问频率，对象大小，对象生命周期以及计算和/或获取对象的时间等参数。 度量权重更近的访问比较近的访问更重。 该方法可以用于改进利用优先级队列的算法的性能，并且当尝试基于过去的事件来预测出现的预期频率时，可以另外应用该方法。

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

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

公开(公告)号：US08959516B2

公开(公告)日：2015-02-17

申请号：US11830199

申请日：2007-07-30

申请人： Paul M. Dantzig ,  Arun Kwangil Iyengar ,  Francis Nicholas Parr ,  Gong Su

发明人： Paul M. Dantzig ,  Arun Kwangil Iyengar ,  Francis Nicholas Parr ,  Gong Su

IPC分类号： G06F9/46 ,  G06F15/16 ,  G06F9/50 ,  G06Q40/04

CPC分类号： G06F9/5027 ,  G06F9/5044 ,  G06Q40/04

摘要： Automated techniques are disclosed for coordinating request or transaction processing in a data processing system. For example, a technique for handling compound requests, in a system comprising multiple nodes for executing requests in which an individual request is associated with a particular node, comprises the following steps. A compound request comprising at least two individual requests associated with a same node is received. It is determined if both of the at least two individual requests are executable. The compound request is executed if it is determined that all individual requests of the compound request can execute.

摘要翻译： 公开了用于在数据处理系统中协调请求或事务处理的自动化技术。 例如，在包括用于执行单个请求与特定节点相关联的请求的多个节点的系统中的处理复合请求的技术包括以下步骤。 接收包括与同一节点相关联的至少两个单独请求的复合请求。 确定所述至少两个单独请求是否都是可执行的。 如果确定复合请求的所有单独请求都可以执行，则执行复合请求。

公开(公告)号：US08831026B2

公开(公告)日：2014-09-09

申请号：US10804516

申请日：2004-03-19

申请人： Arun Kwangil Iyengar ,  Erich M. Nahum ,  Bianca Schroeder

发明人： Arun Kwangil Iyengar ,  Erich M. Nahum ,  Bianca Schroeder

IPC分类号： H04L12/54 ,  H04L29/08

CPC分类号： H04L67/322 ,  H04L67/2809 ,  H04L67/2814

摘要： Techniques are provided for dynamically scheduling requests in data processing systems in accordance with differentiated service levels. In a first aspect of the invention, a technique for processing a request to at least one server comprises the following steps. A request is received. Then, submission of the request to the at least one server is scheduled based on: (i) a quality-of-service (QoS) class assigned to a client from which the request originated; (ii) a response target associated with the QoS class; and (iii) an estimated response time associated with the at least one server. The technique may further comprise the step of withholding the request from submission to the at least one server when the request originated from a client assigned to a first QoS class to allow a request that originated from a client assigned to a second QoS class to meet a response target associated therewith.

摘要翻译： 提供技术以根据差异化的服务水平在数据处理系统中动态调度请求。 在本发明的第一方面中，一种用于处理对至少一个服务器的请求的技术包括以下步骤。 收到请求。 然后，基于以下方式调度对所述至少一个服务器的请求的提交：（i）分配给发起请求的客户端的服务质量（QoS）类; （ii）与QoS类相关联的响应目标; 和（iii）与所述至少一个服务器相关联的估计响应时间。 该技术可以进一步包括当请求从分配给第一QoS类的客户端发起以允许从分配给第二QoS类别的客户端发起的请求满足一个请求时将该请求提交给至少一个服务器的步骤 与之相关的反应目标。

公开(公告)号：US08352610B2

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

申请号：US12625806

申请日：2009-11-25

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

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

IPC分类号： G06F15/16

CPC分类号： G06F9/5055

摘要： Systems, methods, apparatus and articles of manufacture are disclosed for tracking, propagation and matching of messages pertaining to the interest in and availability of services across autonomous service domains. In one embodiment of the invention, a system of distributed, federated service domains in a service-oriented environment is provided wherein each service domain comprises: a plurality of locally provided services; a plurality of service requesters; and a service registry comprising descriptions of: one or more locally provided services; and one or more requested services, each of the requested services being one of: a fulfilled reference to a foreign service; and an unfulfilled reference to a foreign service.

摘要翻译： 公开了用于跟踪，传播和匹配有关跨越自主服务域的服务的兴趣和可用性的消息的系统，方法，装置和制品。 在本发明的一个实施例中，提供了一种面向服务的环境中的分布式联合服务域的系统，其中每个服务域包括：多个本地提供的服务; 多个服务请求者; 以及包括以下描述的服务注册表：一个或多个本地提供的服务; 和一个或多个所请求的服务，每个所请求的服务是以下之一：对外部服务的满足的引用; 和对外国服务的未兑现的参考。

公开(公告)号：US07996360B2

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

申请号：US12147763

申请日：2008-06-27

申请人： Arun Kwangil Iyengar ,  Thomas Repantis

发明人： Arun Kwangil Iyengar ,  Thomas Repantis

IPC分类号： G06F7/00

CPC分类号： G06F17/30348 ,  G06F2201/82

摘要： Techniques for coordinating updates to replicated data are disclosed. For example, in a system comprised of a plurality of nodes, a method for maintaining consistent copies of data across the nodes comprises the following steps. A copy of an object o1 is maintained by a plurality of nodes. In response to a request r1 to update a copy of object o1, a message is sent to at least some of the plurality of nodes instructing a node receiving the message to invalidate its copy of object o1. In response to a node n1 receiving an invalidation message arising from r1 wherein n1 is processing another request r2 to update object o1, requests r1 and r2 are coordinated to prevent the requests from causing conflicting updates or invalidations.

摘要翻译： 公开了用于协调对复制数据的更新的技术。 例如，在由多个节点组成的系统中，用于在节点之间维持一致的数据副本的方法包括以下步骤。 对象o1的副本由多个节点维护。 响应于更新对象o1的副本的请求r1，向多个节点中的至少一些节点发送消息，指示接收到该消息的节点使其对象o1的副本无效。 响应于接收到由r1产生的无效消息的节点n1，其中n1正在处理另一请求r2来更新对象o1，协调请求r1和r2以防止请求引起冲突的更新或无效。

公开(公告)号：US07783602B2

公开(公告)日：2010-08-24

申请号：US11867067

申请日：2007-10-04

申请人： Arun Kwangil Iyengar ,  Richard P. King ,  Daniela Rosu ,  Karen Witting

发明人： Arun Kwangil Iyengar ,  Richard P. King ,  Daniela Rosu ,  Karen Witting

IPC分类号： G06F7/00

CPC分类号： G06F17/30902 ,  Y10S707/955 ,  Y10S707/99953 ,  Y10S707/99954

摘要： In a system having a plurality of caches, a method for maintaining cached objects includes storing an object in a plurality of caches. In response to a request to update the object, a future invalidation time is determined when the object should be invalidated in caches currently storing the object. Updating of the object is delayed until the invalidation time has passed.

摘要翻译： 在具有多个高速缓存的系统中，用于维护高速缓存对象的方法包括将对象存储在多个高速缓存中。 响应于更新对象的请求，当对象应该在当前存储对象的高速缓存中被禁用时，确定将来的无效时间。 对象的更新被延迟，直到失效时间过去。