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

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

公开(公告)号：US5822562A

公开(公告)日：1998-10-13

申请号：US590003

申请日：1996-01-23

申请人： Dennis James Dahlen ,  David Arlen Elko ,  Audrey Ann Helffrich ,  Richard Pervin King ,  Jeffrey Mark Nick ,  Stewart Laundon Palmer ,  Wendell Wiley Wilkinson

发明人： Dennis James Dahlen ,  David Arlen Elko ,  Audrey Ann Helffrich ,  Richard Pervin King ,  Jeffrey Mark Nick ,  Stewart Laundon Palmer ,  Wendell Wiley Wilkinson

IPC分类号： G06F3/06 ,  G06F12/02 ,  G06F12/08

CPC分类号： G06F12/084 ,  G06F12/023 ,  G06F12/0815 ,  Y10S707/99942

摘要： A method and apparatus for optimizing a data structure of an external data storage facility shared by a plurality of data processing systems, the data structure being allocated by a first allocation command which includes first allocation parameters based on an amount of storage space in the external data storage facility assigned for creation of the data structure and a composition of the data structure, includes a device for determining values of the first allocation parameters, to thereby determine a first composition of the data structure, a device for determining an actual usage of the data structure, to thereby determine a second composition of the data structure, a device for comparing the first composition of the data structure with the second composition of the data structure, and a device for issuing, based on an output from the comparing device, a second allocation command having second allocation parameters, to the data structure for reallocation thereof. The issuing device includes a device for adjusting the first composition of the data structure to the second composition, as storage space in the external data storage facility and processing cycles become available to execute the second allocation parameters. Until the second allocation parameters are achieved, the reallocation of the data structure remains pending and all processing commands are accepted and processed by the external data storage facility.

公开(公告)号：US08346909B2

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

申请号：US10763135

申请日：2004-01-22

申请人： Asit Dan ,  Daniel Manuel Dias ,  Richard Pervin King ,  Avraham Leff ,  James Thomas Rayfield ,  Noshir Cavas Wadia

发明人： Asit Dan ,  Daniel Manuel Dias ,  Richard Pervin King ,  Avraham Leff ,  James Thomas Rayfield ,  Noshir Cavas Wadia

IPC分类号： G06F15/173

CPC分类号： G06F9/5083 ,  H04L41/5009 ,  H04L67/1008 ,  H04L67/1025 ,  H04L67/325

摘要： An on-demand manager provides an improved distributed data processing system for facilitating dynamic allocation of computing resources among multiple domains based on a current workload and service level agreements. Based on a service level agreement, the on-demand manager monitors and predicts the load on the system. If the current or predicted load cannot be handled with the current system configuration, the on-demand manager determines additional resources needed to handle the workload. If the service level agreement violations cannot be handled by reconfiguring resources at a domain, the on-demand manager sends a resource request to other domains. These other domains analyze their own commitments and may accept the resource request, reject the request, or counter-propose with an offer of resources and a corresponding service level agreement. Once the requesting domain has acquired resources, workload load balancers are reconfigured to allocate some of the workload from the requesting site to the acquired remote resources.

摘要翻译： 按需管理器提供改进的分布式数据处理系统，用于基于当前工作负载和服务级别协议来促进多个域之间的计算资源的动态分配。 根据服务级别协议，按需管理器监视和预测系统上的负载。 如果当前或预测的负载不能用当前系统配置来处理，则按需管理器确定处理工作负载所需的额外资源。 如果通过在域上重新配置资源不能处理服务级别协议违规，则按需管理器向其他域发送资源请求。 这些其他领域分析自己的承诺，并可以接受资源请求，拒绝请求或反提出资源提议和相应的服务级别协议。 一旦请求域已经获得资源，工作负载平衡器被重新配置以将一些工作负载从请求站点分配给所获取的远程资源。

公开(公告)号：US5655080A

公开(公告)日：1997-08-05

申请号：US514543

申请日：1995-08-14

申请人： Daniel Manual Dias ,  Randy Lynn Egan ,  Roy Louis Hoffman ,  Richard Pervin King ,  Kurt Walter Pinnow ,  Christos Alkiviadis Polyzois

发明人： Daniel Manual Dias ,  Randy Lynn Egan ,  Roy Louis Hoffman ,  Richard Pervin King ,  Kurt Walter Pinnow ,  Christos Alkiviadis Polyzois

IPC分类号： G06F9/50 ,  G06F17/30 ,  G06F9/00

CPC分类号： G06F17/30412 ,  G06F9/5027 ,  G06F2209/509

摘要： A method is provided for parallel and cooperative processing of data in a system wherein a coordinator process cooperates with one or more agent processes to which portions of the data processing function is off loaded. The agent processes read and process the data and accumulate a partial result. Each agent process, responsive to statistics collected on the content of the data processed, returns a partial result of the processing to the coordinator process. These steps are repeated iteratively until the processing has been completed. In a specific application, the performance of data processing systems is improved by speeding up database group-by queries. The group-by operation processing is distributed between the host central processing unit (CPU) and the input/output (I/O) processors (IOPs). Essentially, the IOPs are sent group-by requests to be performed on a set of disk blocks (extents), along with a predicate for tuples to be selected for query. The IOPs build a hash table with entries of the group-by element and a running aggregation function (sum for example). The IOPs retrieve the extents, extract the records, select records using the predicate specified, enter the element in the hash table if it is not already there, and perform the corresponding aggregation function.

摘要翻译： 提供了一种用于在系统中并行和协作处理数据的方法，其中协调器过程与一个或多个代理处理配合，数据处理功能的哪些部分被加载到该处理过程。 代理进程读取和处理数据并累积部分结果。 每个代理进程响应于对处理的数据的内容收集的统计信息，将处理的部分结果返回到协调程序进程。 迭代重复这些步骤，直到处理完成。 在具体应用中，通过加快数据库分组查询来提高数据处理系统的性能。 分组操作处理分布在主机中央处理单元（CPU）和输入/输出（I / O）处理器（IOP）之间。 基本上，IOP被发送要在一组磁盘块（扩展盘）上执行的分组请求，以及要被选择用于查询的元组的谓词。 IOP构建了一个包含逐个元素的条目和运行聚合函数（例如sum）的散列表。 IOP检索扩展区，提取记录，使用指定的谓词选择记录，如果尚未存在，则输入哈希表中的元素，并执行相应的聚合功能。

公开(公告)号：US08352607B2

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

申请号：US11952641

申请日：2007-12-07

申请人： Daniel Manuel Dias ,  Richard Pervin King ,  Zhen Liu ,  Mark Steven Squillante ,  Honghui Xia ,  Shun-Zheng Yu ,  Li Zhang

发明人： Daniel Manuel Dias ,  Richard Pervin King ,  Zhen Liu ,  Mark Steven Squillante ,  Honghui Xia ,  Shun-Zheng Yu ,  Li Zhang

IPC分类号： G06F15/173 ,  G01R31/08 ,  G06F7/00

CPC分类号： H04L29/06 ,  H04L41/142 ,  H04L43/16 ,  H04L47/122 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/101 ,  H04L67/1012 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/1029 ,  H04L67/22 ,  H04L69/329 ,  H04L2029/06054

摘要： Identifying traffic patterns to web sites based on templates that characterize the arrival of traffic to the web sites is provided. Based on these templates, determinations are made as to which web sites should be co-located so as to optimize resource allocation. Web sites whose templates are complimentary, i.e. a first web site having a peak in arrival traffic at time t1 and a second web site that has a trough in arrival traffic at time t1, are designated as being candidates for co-location. In addition, the templates identified for the traffic patterns of web sites are used to determine thresholds for offloading traffic to other servers. These thresholds include a first threshold at which offloading should be performed, a second threshold that takes into consideration the lead time needed to begin offloading, and a third threshold that takes into consideration a lag time needed to stop offloading of traffic.

摘要翻译： 提供了基于将流量到达网站到达的模板来识别网站的流量模式。 基于这些模板，确定哪些网站应该位于同一位置，以优化资源分配。 其模板是免费的网站，即在时间t1具有到达业务峰值的第一网站和在时间t1具有到达业务中的波谷的第二网站被指定为用于共同定位的候选。 此外，为网站的流量模式标识的模板用于确定将流量卸载到其他服务器的阈值。 这些阈值包括应当执行卸载的第一阈值，考虑开始卸载所需的前置时间的第二阈值以及考虑到停止流量卸载所需的滞后时间的第三阈值。

公开(公告)号：US07734726B2

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

申请号：US09995087

申请日：2001-11-27

申请人： Paul Michael Dantzig ,  Daniel Manuel Dias ,  Richard Pervin King

发明人： Paul Michael Dantzig ,  Daniel Manuel Dias ,  Richard Pervin King

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

CPC分类号： G06F9/505 ,  G06F2209/509 ,  H04L29/06 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1012 ,  H04L2029/06054

摘要： The present invention provides a method, apparatus, and computer implemented instructions for processing Web and other Internet or Intranet based services. The system for processing Web requests includes a Web server with a connection to the Internet or Intranet with a predefined network bandwidth, a set of primary Web and application server cluster nodes to process the requests, and a dispatcher to allocate requests to nodes; in addition, one or more offload server nodes are connected to the network. Client Web requests arrive at the dispatcher of the Web server, which determines whether the incoming request can be handled at the primary Web server cluster, whether all or part of the user Web request should be offloaded to one of the offload server nodes, or whether the request should be throttled. If the dispatcher determines that the request should be handled by the primary Web server cluster, it is appropriately routed to one of the nodes in the primary Web server cluster; else if the dispatcher determines that the request should be offloaded, one of the offload server nodes or service providers is selected, and the request is either routed to a primary server node with the appropriate indication to offload all or part of the request, or the request is routed to the selected offload service provider; otherwise, the request is throttled by either routing it to a node which returns information that the service is overloaded, or if the Web servers are too busy to provide even an overload indication, then the request is dropped.

摘要翻译： 本发明提供了一种用于处理Web和其他因特网或基于内联网的服务的方法，装置和计算机实现的指令。 用于处理Web请求的系统包括具有到具有预定义网络带宽的因特网或内联网的连接的Web服务器，用于处理请求的一组主Web和应用服务器集群节点以及向节点分配请求的调度器; 此外，一个或多个卸载服务器节点连接到网络。 客户端Web请求到达Web服务器的调度程序，该服务器确定是否可以在主Web服务器集群处理传入请求，是否将全部或部分用户Web请求卸载到卸载服务器节点之一，或是否 该请求应该被限制。 如果调度程序确定请求应由主Web服务器集群处理，则将其适当地路由到主Web服务器集群中的一个节点; 否则，如果分派器确定应该卸载该请求，则选择卸载服务器节点或服务提供者之一，并且该请求被路由到具有适当指示的主服务器节点以卸载所有或部分请求，或者 请求被路由到所选择的卸载服务提供商; 否则，通过将请求路由到返回服务超载的信息的节点或者如果Web服务器太忙而不能提供过载指示，则该请求被限制，则该请求被丢弃。

公开(公告)号：US07574563B2

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

申请号：US11502213

申请日：2006-08-10

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

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

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

公开(公告)号：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路由器亲和性表中创建，修改或删除关联记录。 来自该客户端的后续请求将基于任何关联记录路由到服务器节点，可能与其他信息（如加载）相结合。

公开(公告)号：US5907849A

公开(公告)日：1999-05-25

申请号：US865156

申请日：1997-05-29

申请人： Daniel Manuel Dias ,  Anant Deep Jhingran ,  Richard Pervin King ,  Christos Polyzois

发明人： Daniel Manuel Dias ,  Anant Deep Jhingran ,  Richard Pervin King ,  Christos Polyzois

IPC分类号： G06F11/14 ,  G06F17/00

CPC分类号： G06F11/2046 ,  G06F11/2033 ,  G06F11/2038 ,  G06F11/1662 ,  Y10S707/99952 ,  Y10S707/99953

摘要： A method and system for recovering from a failure of a processing node in a partitioned shared nothing database processing system are provided. The processing system may include a pair of processing nodes having twin-tailed-connected thereto a storage device. A first processing node of the pair of processing nodes has a first database instance running thereon which accesses a first data partition on the storage device prior to the failure. Upon detection of the failure, access to the first data partition on the storage device is provided to a third, spare processing node through the second processing node of the pair of processing nodes. The third processing node runs a replacement database instance for the first database instance which was running on the first processing node prior to the failure thereof. The replacement database instance accesses the first data partition on the storage device through the second processing node, thereby recovering from the failure of the first processing node. Access to the first data partition may include using a virtual shared disk utility having a server portion on the second processing node and a client portion on the third processing node.

摘要翻译： 提供了一种用于从分区共享数据库处理系统中的处理节点的故障中恢复的方法和系统。 处理系统可以包括一对具有双尾连接到其上的处理节点的存储装置。 该对处理节点的第一处理节点具有在其上运行的第一数据库实例，其在故障之前访问存储设备上的第一数据分区。 在检测到故障时，通过该对处理节点的第二处理节点向第三备用处理节点提供对存储设备上的第一数据分区的访问。 第三处理节点为在其失败之前在第一处理节点上运行的第一数据库实例运行替换数据库实例。 替换数据库实例通过第二处理节点访问存储设备上的第一数据分区，从而从第一处理节点的故障中恢复。 对第一数据分区的访问可以包括使用具有第二处理节点上的服务器部分的虚拟共享磁盘实用程序和第三处理节点上的客户端部分。