Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
1999-06-17
2003-03-25
Le, Dieu-Minh (Department: 2184)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
Reexamination Certificate
active
06539494
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to computer systems and, more particularly, to servers for Internet web sites.
BACKGROUND OF THE INVENTION
In the use of the Internet, users may contact an Internet web site to view or obtain information. The user's contact with the web site is typically with a web server, or Hyper Text Transfer Protocol (HTTP) server. Behind and supporting the web server is an application server. A web site intended to handle lots of demand may use multiple web servers and/or multiple application servers.
To a point, adding an application server allows the system to be scaled to handle increased use. Theoretically, the system would scale linearly. For example, by doubling the hardware for the application servers, the system capacity would be doubled. However, known scalability models do not provide linear scaling.
At some point, adding hardware will not add capacity and may decrease capacity due to needed cross-communication between the application servers. Typically, each new application server increases the amount of cross-communication required to handle a request, thereby decreasing the overall efficiency of the system. Consequently, decreasing the amount of cross-communication is very important for achieving high degrees of scalability.
The Dynamo 3.0 application server, provided by the Art Technology Group, Boston, Massachusetts, the assignee of the present application, achieves a near-linear scalability through the use of session-based load-balancing techniques. When a new user enters the web site for the first time, she is assigned a particular Dynamo application server, which will host the duration of her session. The assignment of the application server is made through a weighted random selection according to load, so that lightly-loaded application servers are more likely to get new sessions.
A problem with session-based load balancing mechanisms is that the failure of an application server results in the loss of the information for the user session being hosted by the failed server. In order to recover from a failure and to “fail over” to a new server, the session data must be saved on another machine or otherwise outside the application server, so that it can be restored to another server.
In some existing application server designs, this problem is addressed by broadcasting the session data on each application server to each of the other application servers. However, this significantly increases the amount of cross-communication, thereby greatly decreasing the scalability of the system.
SUMMARY OF THE INVENTION
According to the present invention, session data is saved through the use of a third tier of servers, in addition to the web (or HTTP) server(s) and the application server(s). This third tier of servers, or backup servers, is responsible for backing up the session data. The system assigns to each session a session ID. The session ID encodes the IP addresses of the backup server and the application server, as well as a unique identifier for the session, so that when a session is switched to another application server the switch can be detected by the new application server and the session data can be retrieved from the backup server.
Each application server is assigned to a single backup server. Each backup server may serve data for one or more application servers. As session data is modified, the data is backed up to the backup server. If an application server should fail, the request is automatically routed to another application server as if it were a new session. However, the request uses the original session ID. The new application server detects that the request may be from a failed session because, for example, the server is not currently hosting a session with that session ID. The new application server extracts the backup server's IP address, encoded in the session ID, and connects to the backup server. The application server requests the backed-up data corresponding to the session ID. If the data is available, then the new application server knows that the request came from a failed session, and reconstitutes the backed up data into a new session with a new session ID.
Alternatively, the invention can be used in the absence of the failure of an application server, to transfer a user session from one application server to a different application server and back, without losing session data.
REFERENCES:
patent: 5155678 (1992-10-01), Fukumoto et al.
patent: 5634052 (1997-05-01), Morris
patent: 5671350 (1997-09-01), Wood
patent: 5675723 (1997-10-01), Ekrot et al.
patent: 5696895 (1997-12-01), Hemphill et al.
patent: 5710887 (1998-01-01), Chelliah et al.
patent: 5713017 (1998-01-01), Lin et al.
patent: 5748870 (1998-05-01), Tims et al.
patent: 5781716 (1998-07-01), Hemphill et al.
patent: 5796934 (1998-08-01), Bhanot et al.
patent: 5812748 (1998-09-01), Ohran et al.
patent: 5812751 (1998-09-01), Ekrot et al.
patent: 5813017 (1998-09-01), Morris
patent: 5829019 (1998-10-01), Thompson et al.
patent: 5852724 (1998-12-01), Glenn, II et al.
patent: 5951694 (1999-09-01), Choquier et al.
patent: 5956489 (1999-09-01), Andres et al.
patent: 6058424 (2000-05-01), Dixon et al.
patent: 6076108 (2000-06-01), Courts et al.
patent: 6141759 (2000-10-01), Braddy
patent: 0 798 893 (1997-10-01), None
Bacon, J. et al.: “Mobile Applications for Ubiquitous Environments,” The ICL Systems Journal, GB, International Computers Limited, vol. 12, No. 2, Nov. 1997, pp. 264-287.
Abramson Nathan
Chung Joseph T.
Art Technology Group, Inc.
Hale and Dorr LLP
Le Dieu-Minh
LandOfFree
Internet server session backup apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Internet server session backup apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Internet server session backup apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3084466