Method and apparatus for facilitating fulfillment of web-service requests on a communication network

• US 8,484,348 B2
• Filed: 03/05/2004
• Issued: 07/09/2013
• Est. Priority Date: 03/05/2004
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Rockstar Consortium US LP (Rockstar Consortium Inc.)
• Inventors: Subramanian, Siva, Travostino, Franco
• Primary Examiner(s): GOODCHILD, WILLIAM J
• Application Number:
  US10/794,675
• Publication Number:
  US 20050198200A1
• Time in Patent Office: 3,413 Days
• Field of Search: 709/226
• US Class Current: 709/226
• CPC Class Codes: H04L 41/50 Network service management, e.g. ensuring proper service fulfilment according to agreements
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer

Abstract

Fulfillment of web-service requests may be facilitated by intelligently load balancing the web-service requests between servers or server clusters configured to perform the requested web-service. Load balancing may be based on the type of request, target class of server, whether the request is likely to spawn any subsequent requests, relevant historical information, other requests, current and anticipated work load on the servers, the current ability of the servers to handle additional requests, the numbers type and schedule of requests in a queue waiting to be allocated to one or more of the servers, and numerous other factors that may affect the servers'"'"' ability to process the request. Requests may be classified to enable historical correlation between how servers have handled previous requests and the present request. Additionally, requests may be scheduled for future execution and monitored during execution.

Claims

1. A method for facilitating fulfillment of web-service requests associated with computer-to-computer transactions on a communication network, the method comprising:

receiving, by a content switch from a web-service client, a primary request for access to a web-service, the primary request being a web-service request generated by a computer as part of a computer-to-computer request for access to a resource associated with the web service;

selecting, by the content switch, one of a plurality of web-service servers to handle the primary request;

forwarding, by the content switch, the primary request to the selected web-service server; and

monitoring, by the content switch, traffic generated by the selected web-service server for a secondary web-service request directed to a second web-service server, the secondary web-service request being related to the primary web-service request, the secondary web-service request being configured as a computer-to-computer request for access by the selected web-service server to a resource associated with the second web-service server to enable the selected web-service server to utilize the resource available via the second web-service server in connection with preparing a response to the primary web-service request; and

collecting information associated with how requests are handled by particular servers;

wherein collecting information comprises correlating request information and resource information at the time the primary request was forwarded to the web-service server; and

wherein the resource information includes at least current conditions, resource conditions, and information about other requests.

2. The method of claim 1, wherein selecting comprises determining the type of request, the target class of the server, and whether the request is likely to span any secondary requests.

3. The method of claim 1, wherein the request information includes at least the type of request and request constraints.

4. The method of claim 1, further comprising the step of scheduling the request for submission to the web-service server at a scheduled time and wherein forwarding takes place at the scheduled time.

5. The method of claim 1, further comprising monitoring execution of the web-service request on the web-service server.

6. The method of claim 1, further comprising tracking the web-service requests on the communication network.

7. The method of claim 1, further comprising:

upon occurrence of a secondary web-service request, monitoring the second web-service server for a response to the secondary web-service request.

8. A method for facilitating fulfillment of web-service requests associated with computer-to-computer transactions on a communication network, the method comprising:

receiving, by a content switch from a web-service client, a primary request for access to a web-service, the primary request being a web-service request generated by a computer as part of a computer-to-computer request for access to a resource associated with the web service;

selecting, by the content switch, one of a plurality of web-service servers to handle the request;

forwarding, by the content switch, the primary request to the selected web-service server; and

monitoring, by the content switch, traffic generated by the selected web-service server for a secondary web-service request directed to a second web-service server, the secondary web-service request being related to the primary web-service request, the secondary web-service request being configured as a computer-to-computer request for access by the selected web-service server to a resource associated with the second web-service server to enable the selected web-service server to utilize the resource available via the second web-service server in connection with preparing a response to the primary web-service request; and

determining request information and resource information;

wherein selecting comprises comparing the request information and the resource information with historical information to select the one of a plurality of web-service servers to handle the request; and

wherein comparing the request information and the resource information with historical information comprises determining an anticipated processing time for the request.

9. A network element, comprising:

a web-service facilitator configured to collect information associated with execution of web-service requests associated with computer-to-computer transactions by web-service servers, and to collect information associated with execution of sub-requests spawned by the web-service servers in connection with execution of the web-service requests, and use the collected information to perform load balancing of new web-service requests associated with new computer-to-computer transactions to the web-service servers; and

a request monitor configured to collect the information by monitoring execution of the web-service requests on the web-service servers and by monitoring execution of the sub-requests spawned by the web-service servers in connection with execution of the web-service requests, and to provide the information to the web service facilitator to enable the web-service facilitator to use the information about the execution status of the web-service requests and sub-requests in connection with performing load balancing;

wherein the request monitor is further configured to perform update functions to update clients of the progress of execution of web-service requests; and

wherein the sub-requests spawned by the web-service servers are computer-to-computer transactions related to the web-service requests, the sub-requests being configured as computer-to-computer requests for access by web-service servers to resources associated with secondary web-service servers to enable the web-service servers to utilize the resources available via the secondary web-service servers in connection with preparing responses to the web-service requests.

10. The network element of claim 9, further comprising network ports and a switch fabric configured to interconnect the network ports to enable data communications to take place between the network ports.

11. The network element of claim 9, wherein the web-service facilitator comprises load balancing software including a subroutine configured to ascertain data associated with the request, a subroutine configured to ascertain data associated with the resource, and a subroutine configured to ascertain relevant historical data, and wherein the load balancing software is configured to use the data associated with the request, data associated with the resource, and historical data to perform load balancing of new requests to the web-service servers.

12. The network element of claim 9, wherein the web-service facilitator comprises a scheduling module configured to enable web-service requests to be scheduled for execution on the web-service servers.

13. The network element of claim 9, wherein the web-service facilitator comprises a classifier configured to classify a request into a category, said category being selected from one of a plurality of possible categories.

14. The network element of claim 13, wherein the classifier is further configured to classify the request into a sub-category within said category, said sub-category being selected from a plurality of possible sub-categories.

15. The network element of claim 9, further comprising a resource health monitor configured to monitor the availability and current conditions of the web-service servers.

16. The network element of claim 9, wherein the request monitor is further configured to collect raw data about requests and generate statistical data from the raw data, said statistical data being associated with categories of requests.