Admission control where priority indicator is used to discriminate between messages

• US 6,055,564 A
• Filed: 03/11/1998
• Issued: 04/25/2000
• 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): Maung, Zarni
• Application Number:
  US09/038,657
• Time in Patent Office: 776 Days
• Field of Search: 709/207, 709/217, 709/219, 709/223, 709/224, 709/239
• US Class Current: 709/207
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1017 based on a round robin mechanism
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer

Abstract

This disclosure provides for admission control with multiple classes of service and priority processing. An admission control system preferably admits incoming messages which are part of a session-in progress. As to messages representing new sessions, the admission control system admits such messages on the basis of priority or class assigned to them, or otherwise discriminates between messages stored in a message queue based on priority. In a preferred embodiment, if server resources become strained, the admission control system can defer messages in order of lowest priority or if allocated class resources have been exceeded. In one embodiment, messages are assigned different status for two web site providers paying for different levels of service available, such that as server resources become stretched, one web site will receive better quality of service than the second web site. For deferred messages, the server-based system determines when priority access can later be provided to the particular client and transmits to the client an indication of that time. One example uses a downloaded web page to automatically cause a client browser to later automatically access the host on a priority basis.

Claims

1. A host processing system that processes message from a stream of messages according to class status, comprising:

a server; and

an admission control gateway that

receives the stream of messages,

determines from an indicator associated with each message whether messages from the stream have been assigned priority status relative to other messages from the stream, and

discriminates between messages in the stream having relatively higher priority at the expense of other messages in the stream;

wherein the admission control gateway selectively rejects messages in the stream having relatively low priority, and does not pass such rejected messages to a server.

2. A host processing system according to claim 1, wherein:

said host processing system further comprises a resource monitor, which monitors server processing resources and provides an indication thereof; and

the admission control gateway, in response to an indication from the resource monitor that processing resources available to the server are scarce, rejects messages not corresponding to a session in-progress and not having a priority status relative to other messages.

3. A host processing system according to claim 1, wherein:

said host processing system further comprises a message queue; and

the admission control gateway sorts messages according to priority and re-orders messages in the message queue, such that messages having an associated priority which is relatively higher than other messages in the stream are processed first.

4. A host processing system according to claim 1, wherein:

at least one message in the stream includes as transmitted from a client system an indicator which has been previously assigned by said host processing system, and the admission control gateway filters the indicator from the at least one message and uses the indicator to determine priority.

5. A host processing system according to claim 1, wherein the admission control gateway:

uses the indicator to distinguish a new, low-priority session represented by a message from sessions in-progress and new, high-priority sessions;

determines whether a server has sufficient processing resources to process the new, low-priority session; and

rejects in response to a negative determination the new, low-priority session.

6. A host processing system including admission control that selectively admits a messages in a stream of messages originating 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; and

an admission control gateway that receives both the stream of messages 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, and

determining whether messages from the stream not corresponding to a session in-progress have been assigned priority status relative to other messages and, admitting messages which do have a corresponding priority status as new sessions;

wherein the admission control gateway, in response to an indication from the resource monitor that processing resources available to the host are scarce, rejects messages not corresponding to a session in-progress and not having a priority status relative to other messages.

7. A host processing system according to claim 6, wherein the host processing system includes at least one server.

8. A host processing system according to claim 6, wherein the host processing system supports two web sites, each web site having a different associated level of service, and wherein:

the admission control gateway, in response to an indication from the resource monitor that processing resources available to the host are scarce, rejects new sessions represented by messages corresponding to the second web site but admits new sessions represented by messages corresponding to the first web site.

9. A host processing system according to claim 6, further comprising means for determining, for each message which has an indication of priority relative to other messages, whether sufficient resources of the host processor are available for processing of a new session, 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.

10. A host processing system according to claim 6, wherein said host processing system provides at least three classes of service including at least two levels of priority in processing for a single web site.

11. A host processing system including admission control that selectively admits a messages in a stream of messages originating 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; and

an admission control gateway that receives both the stream of messages 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, and

determining whether messages from the stream not corresponding to a session in-progress have been assigned priority status relative to other messages as indicated by one of a cookie, a password, or a value from the list maintained by the admission control gateway, and, admitting messages which do have a corresponding priority status as new sessions;

a deferral manager that receives messages which have been rejected by the admission control gateway and that responsively determines a time when deferred messages can be processed by the host processing system;

wherein

the admission control gateway, in response to an indication from the resource monitor that processing resources available to the host are scarce, rejects messages not corresponding to a session in-progress and not having a priority status relative to other messages, and,

the deferral manager formats a deferral message sent to a client system to including an indication of the time, and stores a priority indicator corresponding to the deferral message for use by the admission control gateway upon a later re-submission of a rejected message, the priority indicator including at least one of a cookie stored on the client system, a password sent to the client system, and a list maintained by the admission control gateway.

12. A host processing system according to claim 11, wherein the deferral message is adapted to cause the client system to re-send a message to the host processor at the time when the deferred message can be processed by the host processing system.

13. A host processing system according to claim 12, 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 re-send a message to the host processor at the time when the deferred message can be processed by the host processing system.

14. An improvement in a host processing system that selectively admits incoming messages sent from a client system, the host processing system including at least one of software, firmware and hardware that 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 assigned priority by said host processing system, and

if the message has been assigned priority by said host processing system, then admitting the message as a new session; and

deferring incoming messages which do not correspond to a session in-progress, have not been assigned priority by said host processing system and cannot be otherwise processed without burdening server resources beyond the amount indicated by a predetermined parameter.

15. An improvement according to claim 14, further comprising:

determining, with respect to a particular message having been assigned priority, whether sufficient processing resources are available to process a new session;

if sufficient processing resources are not available to process a new session, then determining whether processing resources are used by a session in-progress which has less priority than the particular message; and

if processing resources are used by a session in-progress having less priority, interrupting such session and beginning a new session represented by the particular message.

16. An improvement according to claim 15, further comprising:

if processing resources are not used by a session in-progress having less priority, further increasing an indication of priority of the particular message, such that upon later re-submission of the particular message, an associated indication of priority will be relatively higher.

17. An improvement according to claim 16, further comprising:

for messages not admitted to the host processing system, inhibiting acceptance upon re-submission for at least a predetermined period of time.

18. An improvement in a host processing system that selectively admits incoming messages sent from a client system, the host processing system including at least one of software, firmware and hardware that 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 assigned priority by said host processing system, and

if the message has been assigned priority by said host processing system, then admitting the message as a new session; and

deferring incoming messages which do not correspond to a session in-progress, have not been assigned priority by said host processing system and cannot be otherwise processed without burdening server resources beyond the amount indicated by a predetermined parameter;

wherein deferring includes

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 a client system which originally sent a corresponding deferred message; and

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

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.