Electrical computers and digital processing systems: multicomput – Computer-to-computer session/connection establishing – Network resources access controlling
Reexamination Certificate
2001-11-29
2004-11-23
Dinh, Dung C. (Department: 2153)
Electrical computers and digital processing systems: multicomput
Computer-to-computer session/connection establishing
Network resources access controlling
C709S227000, C709S226000, C709S219000, C370S230000, C370S235000, C370S237000
Reexamination Certificate
active
06823392
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of Invention
The present invention relates generally to the field of servers and pertains more particularly to a system for providing reliable client/server sessions by controlling the admission of arriving messages to a server.
2. Discussion of the Prior Art
Servers are commonly employed for sharing of information among large numbers of computer systems or similar devices. A computer system or similar device that communicates with a server is usually referred to as a client of the server and the server is often part of a host system. A client and a host typically exchange messages via a communication network using a predetermined protocol. Such protocols are usually arranged in a client/host model in which a requesting client transfers a request message to a host and the host in turn takes an appropriate action depending on the content of the request message. Typically, the appropriate action for the request message includes the transfer of a response message to the requesting client.
Prior protocols typically do not allow for the establishment of a persistent session between the client and the host in the traditional sense in which a local terminal establishes a session on the computer system. Instead, any session-like information is usually implied in the content of the messages exchanged between the client and the host. Such a communication protocol may be referred to as a “stateless” protocol. Such stateless protocols include protocols associated with Internet communication including the Internet Protocol.
A client that accesses a host commonly engages in an extended transaction with the host. Such an extended transaction typically involves the exchange of multiple messages between the client and the host. For example, an NFS client typically issues multiple request messages to an NFS server while retrieving a file from the NFS server. Similarly, an HTTP client typically issues multiple request messages to an HTTP server while browsing through web pages contained on the HTTP server. Such transactions that involve the exchange of multiple messages between a client and a server are hereinafter referred to as sessions.
Servers commonly have a large pool of potential clients which may issue request messages. For example, an HTTP server connected to the world-wide-web has potentially millions of clients from which it may receive request messages. Prior servers that are adapted for stateless protocols typically respond to each request message in the order in which it is received, that is, on a first-come-first-served basis regardless of the source of the request message.
In the present context, the term “quality of service” refers both a host's ability to provide quick response to a message and to complete an entire session. As a particular host becomes more popular, and due to that popularity receives more messages, the host's processing resources can become stretched. For example, due to heavy traffic, a host may not be able to respond to a message at all, or the host may not provide a timely response which can cause a client to “time-out” and generate an error. Poor quality of service can have significant results, as users may become frustrated and simply give up trying to reach a particular host, or the sponsor of the host may lose sales or fail to communicate needed information to any or all clients.
Two techniques are generally used to alleviate quality of service problems. First, more processing capacity can be added to the host, typically by either replacing the host with another, more powerful computer, or by providing multiple computers in parallel and delegating new messages to different ones of the multiple computers. While this first technique presents an effective way of reducing some quality of service problems, it is not always practical. For example, sometimes, due to inadequate planning, budgetary constraints or space constraints, additional processing capacity simply cannot be added. Other times, if demand for a host is not properly forecast, there may be a long lead time before additional processing capacity can be purchased and implemented.
A second technique calls for applying “admission control,” where only a certain set number of client messages are processed (“admitted”) and the remainder are refused. Of the messages which are in fact admitted, all are ideally handled in an expedient manner without degradation of quality of service as to those admitted messages. An advantage of this technique is that admission control can be implemented in software, thus facilitating quick, inexpensive use with little advance notice. Unfortunately, typical admission control mechanisms operate by admitting messages on a message-by-message basis, and so, these typical admission control techniques do not provide an adequate solution for multiple-message sessions. Also, the messages which are not admitted to the host are generally not handled at all, such that a client is not informed that the request has been refused or the client, if informed, is simply asked to “try again later.” Typically, a refused client must try repeatedly to obtain service with no guarantee that future requests will be processed. For these reasons and others, techniques generally used to alleviate quality of service problems are not always successful.
A definite need exists for an admission control system having an improved ability to alleviate quality of service problems. In particular, a need exists for an admission control system which responds to all messages, whether or not those messages are actually admitted. Ideally, such system would operate by admitting entire sessions, not just individual messages, such that messages relating to a session in-progress are generally admitted. With a system of this type, admission control would at least provide a reliable means of finishing each session with high quality of service. Finally, a need exists for a system that provides some level of service to all clients, including those which have been refused admission. The present invention solves these needs and provides further, related advantages.
SUMMARY OF THE INVENTION
An admission control system for a server is disclosed 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.
REFERENCES:
patent: 5408465 (1995-04-01), Gusella et al.
patent: 5793976 (1998-08-01), Chen et al.
patent: 5974237 (1999-10-01), Shurmer et al.
patent: 6016311 (2000-01-01), Gilbert et al.
patent: 6041354 (2000-03-01), Biliris et al.
patent: 6055564 (2000-04-01), Phaal
patent: 6137777 (2000-10-01), Vaid et al.
patent: 6154849 (2000-11-01), Xia
patent: 6216006 (2001-04-01), Scholefield et al.
patent: 6223205 (2001-04-01), Harchol-Balter et al.
patent: 6266323 (2001-07-01), Valko et al.
patent: 6279039 (2001-08-01), Bhat et al.
patent: 6292465 (2001-09-01), Vaid et al.
patent: 6330226 (2001-12-01), Chapman et al.
patent: 6377548 (2002-04-01), Chuah
patent: 6567416 (2003-05-01), Chuah
patent: 6636503 (2003-10-01), Shiran et al.
patent: 6697378 (2004-02-01), Patel
Jamin et al., “Comparison of measurement-based admission control algorithms for controlled-load service,” Apr. 1997, Infocom '97. Sixteenth Joint Conference on the IEEE Computer and Communications Societies, vol. 3, pp. 973-980.*
Vin et al., “An Observation-Based Admission Control Algorithm for Multimedia Servers,” May 1994, IEEE Proceedings of the International Conference on Multimedia Computing and Systems, p. 234-243.*
Jamin et al., “A Measureme
Cherkasova Ludmila
Phaal Peter
Dinh Dung C.
Edelman Bradley
LandOfFree
Hybrid and predictive admission control strategies for a server does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hybrid and predictive admission control strategies for a server, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid and predictive admission control strategies for a server will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3294194