Apparatus and method for processing requests from an external queue in a TCP/IP-based application system

• US 7,117,263 B1
• Filed: 02/01/2000
• Issued: 10/03/2006
• Est. Priority Date: 02/01/2000
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Singhal, Sharad, Ramanathan, Srinivas, Bhoi, Preeti N.
• Primary Examiner(s): Caldwell, Andrew
• Assistant Examiner(s): WILLETT, STEPHAN F
• Application Number:
  US09/495,818
• Time in Patent Office: 2,436 Days
• Field of Search: 709/103, 709/104, 709/225, 709/227, 709/229, 709/235, 209/226, 209/232
• US Class Current: 709/226
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/162 involving adaptations of sockets based mechanisms secure socket layer H04L63/168

Abstract

A TCP/IP-based application system includes an application module that performs predetermined functions based on external requests received from an external queue. The external queue is external to the application system and stores the external requests before the requests are fetched into the application system. A network interaction module is coupled to the application module and the external queue (1) to fetch the external requests from the external queue into the application system and (2) to determine which, if any, of the fetched requests will not be processed by the application module based on the processing capacity of the application module and the rate of the external requests arriving at the external queue such that when the application module is overloaded, TCP timeouts for requests stored in the external queue are minimized and the chance of those requests stored in the external queue from being dropped is also minimized.

Claims

1. A TCP/IP-based application system, comprising:

an application module that performs predetermined functions based on external requests from an external queue, the external queue being external to the application system and storing the external requests before the requests are fetched into the application system;

a network interaction module coupled to the application module and the external queue (1) to fetch the external requests from the external queue into the application system and (2) to determine which, if any, of the fetched requests will not be processed by the application module based on the processing capacity of the application module and the rate of the external requests arriving at the external queue.

2. The TCP/IP-based application system of claim 1, wherein the network interaction module rejects those requests determined not to be processed by the application module.

3. The TCP/IP-based application system of claim 2, wherein the network interaction module rejects the requests not to be processed by closing their connections.

4. The TCP/IP-based application system of claim 2, wherein the network interaction module rejects the requests not to be processed by returning a rejection response with a status code.

5. The TCP/IP-based application system of claim 4, wherein the rejection response returned by the network interaction module is a HTTP response.

6. The TCP/IP-based application system of claim 1, wherein the network interaction module also determines which of the fetched requests will be processed first by the application mode.

7. The TCP/IP-based application system of claim 1, wherein the network interaction module further comprises:

an internal queue of a predetermined length that receives and stores the external requests fetched from the external queue;

a decision module that (1) causes the external requests to be fetched into the internal queue and (2) determines which of the fetched requests will be processed by the application module and which of the fetched requests will not be processed by the application module based on the processing capacity of the application module and the rate of the external requests arriving at the external queue;

a notification module that requests the requests that are determined not to be processed.

8. The TCP/IP-based application system of claim 7, wherein the length of the internal queue is at least equal to that of the external queue.

9. The TCP/IP-based application system of claim 1, wherein the notification module rejects the requests that are determined not to be processed by either closing their connections or sending a rejection response with status code.

10. The TCP/IP-based application system of claim 7, wherein the decision module determines which of the fetched requests will not be processed by the application module by:

reducing the number of requests to be processed by the application module if new requests are received in the external queue, wherein the number is previously determined and cannot be less than one;

increasing the number of requests to be processed by the application module if no new requests are received in the external queue, wherein the number cannot exceed the length of the external queue;

storing remaining unprocessed requests in the internal queue;

fetching all new request from the external queue into the internal queue and causing all of the newly fetched request that cannot be stored in the internal queue not to be processed.

11. The TCP/IP-based application system of claim 10, wherein the number of requests to be processed is either increased or reduced by a factor of two.

12. The TCP/IP-based application system of claim 1, wherein the network interaction module determines which of the fetched requests will not be processed by the application module by:

reducing the number of requests to be processed by the application module if new requests are received in the external queue, wherein the number is previously determined and cannot be less than one;

increasing the number of requests to be processed by the application module if no new requests are received in the external queue, wherein the number cannot exceed the length of the external queue;

storing remaining requests in an internal queue;

fetching all new requests from the external queue into the internal queue and causing all of the newly fetched requests that cannot be stored in the internal queue not to be processed.

13. The TCP/IP-based application system of claim 1, wherein the number of requests to be processed is either increased or reduced by a factor of two.

14. In a TCP/IP-based application system, a method of minimizing response time of the application system to external requests, comprising the steps of:

periodically fetching all of external requests stored in an external queue external to the application system into an internal queue of the application system;

determining which, if any, of the fetched requests not to be processed by the application system based on the processing capacity of the application module and the rate of the external requests arriving at the external queue;

rejecting the requests not to be processed such that the possibility of dropping a request from the external queue is minimized and the response time of the application system to the requests is minimized.

15. The method of claim 14, wherein the step of rejecting the requests not to be processed is performed by closing their connections.

16. The method of claim 14, wherein the step of rejecting the requests not to be processed is performed by returning a rejection response with a status code.

17. The method of claim 16, wherein the rejection response is a HTTP response.

18. The method of claim 14, further comprising:

the step of determining which of the fetched requests will be processed first.

19. The method of claim 14, wherein the step of determining which of the fetched requests are not to be processed further comprises the steps of:

reducing the number of requests to be processed if new requests are received in the external queue, wherein the number is previously determined;

increasing the number of requests to be processed if no new requests are received in the external queue;

storing remaining requests in an internal queue of the application system;

fetching all new requests from the external queue into the internal queue and causing all of the newly fetched requests than cannot be stored in the internal queue not to be processed.

20. The method of claim 19, wherein the number of requests to be processed is either increased or reduced by a factor of two.