Patents by Inventor Richard Pervin King

Richard Pervin King has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8352607
    Abstract: 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.
    Type: Grant
    Filed: December 7, 2007
    Date of Patent: January 8, 2013
    Assignee: International Business Machines Corporation
    Inventors: Daniel Manuel Dias, Richard Pervin King, Zhen Liu, Mark Steven Squillante, Honghui Xia, Shun-Zheng Yu, Li Zhang
  • Patent number: 8346909
    Abstract: 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.
    Type: Grant
    Filed: January 22, 2004
    Date of Patent: January 1, 2013
    Assignee: International Business Machines Corporation
    Inventors: Asit Dan, Daniel Manuel Dias, Richard Pervin King, Avraham Leff, James Thomas Rayfield, Noshir Cavas Wadia
  • Patent number: 7908437
    Abstract: 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.
    Type: Grant
    Filed: June 2, 2008
    Date of Patent: March 15, 2011
    Assignee: International Busines Machines Corporation
    Inventors: James Robert Harold Challenger, Louis Ralph Degenaro, Robert Filepp, Arun Kwangil Iyengar, Richard Pervin King
  • Patent number: 7734726
    Abstract: 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.
    Type: Grant
    Filed: November 27, 2001
    Date of Patent: June 8, 2010
    Assignee: International Business Machines Corporation
    Inventors: Paul Michael Dantzig, Daniel Manuel Dias, Richard Pervin King
  • Patent number: 7574563
    Abstract: 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.
    Type: Grant
    Filed: August 10, 2006
    Date of Patent: August 11, 2009
    Assignee: International Business Machines Corporation
    Inventors: James Robert Harold Challenger, Louis Ralph Degenaro, Robert Filepp, Arun Kwangil Iyengar, Richard Pervin King
  • Publication number: 20080229019
    Abstract: 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.
    Type: Application
    Filed: June 2, 2008
    Publication date: September 18, 2008
    Inventors: James Robert Harold Challenger, Louis Ralph Degenaro, Robert Filepp, Arun Kwangil Lyengar, Richard Pervin King
  • Patent number: 7386611
    Abstract: Apparatus and methods for identifying traffic patterns to web sites based on templates that characterize the arrival of traffic to the web sites are provided. Based on these templates, determinations are made as to which web sites should be co-located so as to optimize resource allocation. Specifically, 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 present invention uses the templates identified for the traffic patterns of web sites 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 all offloading of traffic to the other servers.
    Type: Grant
    Filed: December 10, 2002
    Date of Patent: June 10, 2008
    Assignee: International Business Machines Corporation
    Inventors: Daniel Manuel Dias, Richard Pervin King, Zhen Liu, Mark Steven Squillante, Honghui Xia, Shun-Zheng Yu, Li Zhang
  • Patent number: 7114032
    Abstract: 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.
    Type: Grant
    Filed: July 18, 2003
    Date of Patent: September 26, 2006
    Assignee: International Business Machines Corporation
    Inventors: James Robert Harold Challenger, Louis Ralph Degenaro, Robert Filepp, Arun Kwangil Iyengar, Richard Pervin King
  • Publication number: 20040111508
    Abstract: Apparatus and methods for identifying traffic patterns to web sites based on templates that characterize the arrival of traffic to the web sites are provided. Based on these templates, determinations are made as to which web sites should be co-located so as to optimize resource allocation. Specifically, 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 present invention uses the templates identified for the traffic patterns of web sites 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 all offloading of traffic to the other servers.
    Type: Application
    Filed: December 10, 2002
    Publication date: June 10, 2004
    Applicant: International Business Machines Corporation
    Inventors: Daniel Manuel Dias, Richard Pervin King, Zhen Liu, Mark Steven Squillante, Honghui Xia, Shun-Zheng Yu, Li Zhang
  • Publication number: 20030101265
    Abstract: 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.
    Type: Application
    Filed: November 27, 2001
    Publication date: May 29, 2003
    Applicant: International Business Machines Corporation
    Inventors: Paul Michael Dantzig, Daniel Manuel Dias, Richard Pervin King
  • Patent number: 6424992
    Abstract: 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.
    Type: Grant
    Filed: October 8, 1997
    Date of Patent: July 23, 2002
    Assignee: International Business Machines Corporation
    Inventors: Murthy V. Devarakonda, Daniel Manuel Dias, German Sergio Goldszmidt, Guerney Douglass Holloway Hunt, Arun Kwangil Iyengar, Richard Pervin King, Rajat Mukherjee
  • Publication number: 20010052024
    Abstract: 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.
    Type: Application
    Filed: October 8, 1997
    Publication date: December 13, 2001
    Inventors: MURTHY V. DEVARAKONDA, DANIEL MANUEL DIAS, GERMAN SERGIO GOLDSZMIDT, GUERNEY DOUGLASS HOLLOWAY HUNT, ARUN KWANGIL IYENGAR, RICHARD PERVIN KING, RAJAT MUKHERJEE
  • Patent number: 5907849
    Abstract: 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.
    Type: Grant
    Filed: May 29, 1997
    Date of Patent: May 25, 1999
    Assignee: International Business Machines Corporation
    Inventors: Daniel Manuel Dias, Anant Deep Jhingran, Richard Pervin King, Christos Polyzois
  • Patent number: 5897658
    Abstract: A memory in a computer system includes a visible portion and a hidden portion. The visible portion of the memory is addressable by a processor and the operating system operating within the computer system. Addressability by either the processor or the operating system is excluded to the hidden portion of the memory. The hidden portion of the memory is used for storing data transmitted by either the processor or the operating system. A communications area, located in the visible portion of memory receives requests for data access from either the processor or the operating system. A hidden server which addresses both the visible portion of memory and the hidden portion of memory receives requests for data access from the communications area and initiates data access from the hidden memory.
    Type: Grant
    Filed: March 13, 1997
    Date of Patent: April 27, 1999
    Assignee: International Business Machines Corporation
    Inventors: Frank Norman Eskesen, Michel Henri Theodore Hack, Nagui Halim, Richard Pervin King
  • Patent number: 5822562
    Abstract: 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.
    Type: Grant
    Filed: January 23, 1996
    Date of Patent: October 13, 1998
    Assignee: International Business Machines Corporation
    Inventors: Dennis James Dahlen, David Arlen Elko, Audrey Ann Helffrich, Richard Pervin King, Jeffrey Mark Nick, Stewart Laundon Palmer, Wendell Wiley Wilkinson
  • Patent number: 5805785
    Abstract: A system and method for a general and extensible infrastructure providing monitoring and recovery of interdependent systems in a distributed/clustered system is disclosed. Subsystems, built without provision for high availability, are incorporated into the infrastructure without modification to core subsystem function. The infrastructure is comprised of one or more computing nodes connected by one or more interconnection networks, and running one or more distributed subsystems. The infrastructure monitors the computing nodes using one or more heartbeat and membership protocols, and monitors the said distributed subsystems by subsystem-specific monitors. Events detected by monitors are sent to event handlers. Event handlers process events by filtering them through activities such as event correlation, removal of duplicates, and rollup.
    Type: Grant
    Filed: February 27, 1996
    Date of Patent: September 8, 1998
    Assignee: International Business Machines Corporation
    Inventors: Daniel Manuel Dias, Richard Pervin King, Avraham Leff
  • Patent number: 5655080
    Abstract: 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.
    Type: Grant
    Filed: August 14, 1995
    Date of Patent: August 5, 1997
    Assignee: International Business Machines Corporation
    Inventors: Daniel Manual Dias, Randy Lynn Egan, Roy Louis Hoffman, Richard Pervin King, Kurt Walter Pinnow, Christos Alkiviadis Polyzois