Admission control system with messages admitted or deferred for re-submission at a later time on a priority basis

• US 6,006,269 A
• Filed: 03/11/1998
• Issued: 12/21/1999
• Est. Priority Date: 03/11/1998
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Phaal, Peter
• Primary Examiner(s): Geckil, Mehmet B.
• Application Number:
  US09/038,868
• Time in Patent Office: 650 Days
• Field of Search: 709/227, 709/228, 709/229, 709/217, 709/219, 709/226, 709/104, 709/105, 709/103, 709/225, 709/235, 709/232, 709/206, 709/207, 710/244, 710/241, 710/240, 710/39, 710/36, 710/38, 710/40, 711/9, 711/10, 711/2, 711/1
• US Class Current: 709/227
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0817 by checking functioning

Abstract

This disclosure provides for admission control having enhanced quality of service. A server-resident admission control system implements measurement-based admission control to determine whether a requested web site is available to process a new session. If the site is not available, based upon current resources and defined load parameters, the server-based system determines when the associated server can later provide preferred access to the client, and transmits to the client an indication of that time, together with a key. One example uses a downloaded web page to automatically cause a client browser to later automatically access the host, and to display a message indicating that the client has preferred access together with a countdown time. As an alternative, a program file can be stored on the client which is effective to launch the client'"'"'s web browser and to direct access to the particular host at the appointed time, irrespective of whether the client'"'"'s browser is active.

Claims

1. An admission control system that selectively admits messages of a stream of messages from at least one client system to a host, comprising:

a resource monitor coupled to the host that measures processing resources of the host, the resource monitor providing an indication of processing resources available to the host;

a deferral manager that receives deferred messages and that responsively determines a time when deferred messages can be processed by the host; and

an admission control gateway that receives both the stream of message and the indication from the resource monitor, the admission control gateway

determining whether each message in the stream corresponds to a session in-progress and, if a message corresponds to a session in-progress, responsively admitting the message to the host,

determining whether messages from the stream not corresponding to a session in-progress can nevertheless be processed by the host, including for at least some messages in the stream, comparing the indication with a threshold, and if a result of comparing indicates additional processing capacity within the threshold, admitting the at least some messages as new sessions, and

if a particular message does not correspond to a session in-progress and a result of determining does not indicate that the particular message can be processed by the host, then sending the particular message to the deferral manager as a deferred message;

wherein the deferral manager sends a deferral message to a client system corresponding to a deferred message which includes an indication of a time when the deferred message can be processed by the host.

2. An admission control system according to claim 1, wherein determining whether messages from the stream not corresponding to a session in-progress can nevertheless be processed by the host includes:

determining whether a message in the stream is a priority message and admitting the priority message to the host processor.

3. An admission control system according to claim 2, wherein:

the deferral manager formats the message sent to the client system to include a key indicating priority status; and

determining whether a message in the stream is a priority message includes receiving a key from the client system indicating priority status.

4. An admission control system according to claim 2, wherein:

the deferral manager causes storage in said admission control system of a client system indicator; and

determining whether a message in the stream is a priority message includes determining whether there is a corresponding client system indicator which has been stored in said admission control system.

5. An admission control system according to claim 1, wherein the host processor is a web server.

6. An admission control system according to claim 1, wherein:

said admission control system further comprises a scheduler which, together with the deferral manager, reserves time slots for future access corresponding to the deferred messages;

the time is a specific time; and

determining whether messages from the stream not corresponding to a session in-progress can nevertheless be processed by the host includes

determining whether a message in the stream corresponds to a reserved slot within a specific range of time that depends upon the specific time.

7. An admission control system according to claim 6, wherein at least one of the scheduler and deferral manager causes the threshold to be varied at a future time to limit processing of messages in unreserved time slots.

8. An admission control system according to claim 6, wherein the scheduler assigns reserved time slots by interacting with the client system to give the client system a choice of time slots.

9. An admission control system according to claim 1, wherein:

said admission control system further comprises a scheduler which, together with the deferral manager, reserves time slots for future access corresponding to the deferred messages;

the time is a range of specific time; and

determining whether messages from the stream not corresponding to a session in-progress can nevertheless be processed by the host includes

determining whether a message in the stream has an associated identifier which corresponds to a reserved slot within a specific range of time dependent upon the range of specific time.

10. An admission control system according to claim 1, wherein the deferral message is formatted by the deferral manager to include a key which must be presented upon repeated attempt to access the host processor in order to receive priority processing.

11. An admission control system according to claim 10, wherein the deferral manager transmits the deferral message to the client system in such a manner that it writes the key as a cookie to the client system.

12. An admission control system according to claim 10, wherein the deferral message is formatted to pass the key as a password to a web browser of the client system.

13. An admission control system according to claim 1, wherein the deferral message includes a program file adapted to cause the client system to resend a message to the host processor at the time when the deferred message can be processed by the host, irrespective of whether a web browser is active upon the client system.

14. An admission control system according to claim 1, wherein the deferral message includes a web page having a countdown time, the web page adapted to cause a browser of the client system to resend a message to the host processor at the time when the deferred message can be processed by the host.

15. An admission control system according to claim 14, wherein the web page is adapted to cause a browser of the client system to resend a message to the host processor at the time in a manner which is elective to a user of the client system.

16. An admission control system according to claim 1, further comprising means for determining, for each message which has priority access, whether sufficient resources of the host processor are available, and if insufficient resources of the host processor are available, for also interrupting and deferring a session of lower priority in-progress to make room for a session of higher priority.

17. An admission control system according to claim 1, further comprising means for ending a session that has been in-progress for greater than at least a predetermined amount of time.

18. An improvement in an admission control system that selectively admits and defers incoming messages sent from at least one client system, the admission control system consisting of at least one of software, firmware and hardware to effect admission control for a server, said improvement comprising:

determining whether incoming messages correspond to a session in-progress and admitting to the server those incoming messages which do correspond to a session in-progress;

for incoming messages not corresponding to a session in-progress, comparing current server processing resources with at least one predetermined parameter and responsively determining whether a session corresponding to the message can be processed without burdening server processing resources beyond an amount indicated by a predetermined parameter;

for incoming messages not corresponding to a session in-progress,

determining whether the message has been previously deferred by said admission control system, and

if the message has been previously deferred by said admission control system, then admitting the message as a new session;

deferring incoming messages which do not correspond to a session in-progress, have not been previously deferred by said admission control system and cannot be otherwise processed without burdening server resources beyond the amount indicated by a predetermined parameter, including

assigning a time indicator to those messages which are deferred for later admission to the server on a priority basis, and transmitting an indication of deferral and the time indicator to the client system, and

creating a priority indicator associated with deferred messages of prior deferral by said admission control system, the priority indicator adapted for use by said admission control system in determining whether a corresponding message has been previously deferred.

19. An improvement according to claim 18, further comprising:

automatically causing a client system to re-submit a deferred message to a host at substantially the later time.

20. An improvement in a browser adapted for use upon a client system to access a host, the browser adapted for use in connection with an admission control system that admits and defers messages on a priority basis, wherein the admission control system includes an admission control gateway and a deferral manager, and the deferral manager both sends to the client system a deferral message indicating that a previously submitted message has been deferred and includes with the deferral message an indication of a time when the deferred message can be later processed by the host, said improvement comprising:

a buffer adapted to store at least one host address and the indication of time;

a clock that determines a time when the deferred message can be processed by the host; and

means coupled to the clock for sending at the time determined by the clock a deferred message to the admission control system that enables admission of the deferred message on a priority basis.

21. An improvement according to claim 20, wherein the buffer is further adapted to store a key that must be presented to the admission control system for admission on a priority basis.

22. An improvement according to claim 20, wherein the means for sending a deferred message includes means for automatically opening a new browser window and for automatically sending the deferred message in association with the new browser window.

23. An improvement according to claim 20, wherein the means for sending a deferred message includes means for sending the deferred message in association with the new browser window at election of a user of the browser.

24. An improvement according to claim 20, wherein:

the buffer is adapted to store a plurality of host addresses and corresponding indications of time; and

means coupled to the clock for sending each deferred message to the admission control system for admission on a priority basis at proper time determined in response to the corresponding indication of time.