Hybrid and predictive admission control strategies for a server

• US 6,360,270 B1
• Filed: 11/16/1998
• Issued: 03/19/2002
• Est. Priority Date: 11/16/1998
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Phaal, Peter, Cherkasova, Ludmila
• Primary Examiner(s): Dinh, Dung C.
• Assistant Examiner(s): EDELMAN, BRADLEY E
• Application Number:
  US09/192,723
• Time in Patent Office: 1,219 Days
• Field of Search: 709/226, 709/229, 709/227, 709/207, 709/219, 709/104
• US Class Current: 709/229
• CPC Class Codes: H04L 41/5019 Ensuring fulfilment of SLA
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/788 Autonomous allocation of resources
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54

Abstract

An admission control system for a server including an admission controller that receives a stream of messages from one or more clients targeted for the server. The admission controller relays to the server the messages in the stream that correspond to a number of sessions already underway between the clients and the server. The admission controller also relays to the server the messages in the stream that do not correspond to sessions already underway if a hybrid and predictive admission control strategy using information provided by a resource monitor indicates that additional sessions can be handled by the server. The admission controller defers the messages otherwise.

Claims

1. An admission control system for a server, comprising:

a resource monitor whereby a set of resources in the server for processing a stream of arriving messages from at least one client is scrutinized; and

an admission controller that relays to the server the messages in the stream of arriving messages already underway and that relays to the server the messages in the stream of arriving messages that do not correspond to the set of sessions already underway if a predictive admissions control process indicates that enough of the set of resources in the server are available after determining that a number of new sessions does not exceed a dynamic value for a number of sessions to accept which is comprised of a capacity of the server in completed sessions minus an overhead for sending explicit messages for rejection and that defers the messages in the stream of arriving messages otherwise, wherein the dynamic value for a number of sessions to accept is a number of completed sessions per second, which is determined by multiplying the server capacity in requests by a sum of the average session length minus the applied load in sessions and dividing said total of multiplying the average session length value by a sum of the average session length value minus one.

2. A method of admission control for a stream of arriving messages from at least one client to an admission control system comprising a server, a resource monitor, and an admission controller, the method comprising the steps of:

determining a utilization level of a set of resources in the server for processing the stream of arriving messages;

relaying to the server the messages in the stream of arriving messages that correspond to a set of sessions already underway;

relaying to the server the messages in the stream of arriving messages that do not correspond to the set of sessions already underway if a predictive admissions control process indicates that enough of the set of resources in the server are available to process a new session after determining that a number of new sessions does not exceed a dynamic value for a number of sessions to accept which is comprised of a capacity of the server in completed sessions minus an overhead for sending explicit messages for rejection; and

deferring the messages in the stream of arriving messages otherwise, wherein the dynamic value for a number of sessions to accept is a number of completed sessions per second, which is determined by multiplying the server capacity in requests by a sum of the average session length minus the applied load in sessions and dividing said total of multiplying the average session length value by a sum of the average session length value minus one.

3. An admission control system for a server, comprising:

means for determining a utilization level of a set of resources in the server for processing the stream of arriving messages;

first means for relaying to the server the messages in the stream of arriving messages that correspond to a set of sessions already underway;

second means for relaying to the server the messages in the stream of arriving messages that do not correspond to the set of sessions already underway if a predictive admissions control process indicates that enough of the set of resources in the server are available to process a new session after determining that a number of new sessions does not exceed a dynamic value for a number of sessions to accept which is comprised of a capacity of the server in completed sessions minus an overhead for sending explicit messages for rejection; and

means for deferring the messages in the stream of arriving messages otherwise, wherein the dynamic value for a number of sessions to accept is a number of completed sessions per second, which is determined by multiplying the server capacity in requests by a sum of the average session length minus the applied load in sessions and dividing said total of multiplying the average session length value by a sum of the average session length value minus one.

4. An admission controller for an admission control system comprising a server, and a resource monitor that determines a utilization level of a set of resources in the server for processing a stream of arriving messages from at least one client, the controller comprising:

first means for relaying to the server the messages in the stream of arriving messages that correspond to a set of sessions already underway;

second means for relaying to the server the messages in the stream of arriving messages that do not correspond to the set of sessions already underway if a predictive admissions control process indicates that enough of the set of resources in the server are available to process a new session after determining that a number of new sessions does not exceed a dynamic value for a number of sessions to accept which is comprised of the capacity of the server in completed sessions minus an overhead for sending explicit messages for rejection; and

means for deferring the messages in the stream of arriving messages otherwise, wherein the dynamic value for a number of sessions to accept is a number of completed sessions per second, which is determined by multiplying the server capacity in requests by a sum of the average session length minus the applied load in sessions and dividing said total of multiplying the average session length value by a sum of the average session length value minus one.