Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Patent
1997-10-17
2000-05-30
Maung, Zarni
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
709217, G06F 1300
Patent
active
060701919
ABSTRACT:
A server system for processing client requests received over a communication network includes a cluster of N document servers and at least one redirection server. The redirection server receives a client request from the network and redirects it to one of the document servers, based on a set of pre-computed redirection probabilities. Each of the document servers may be an HTTP server that manages a set of documents locally and can service client requests only for the locally-available documents. A set of documents are distributed across the document servers in accordance with a load distribution algorithm which may utilize the access rates of the documents as a metric for distributing the documents across the servers and determining the redirection probabilities. The load distribution algorithm attempts to equalize the sum of the access rates of all the documents stored at a given document server across all of the document servers. In the event of a server failure, the redirection probabilities may be recomputed such that the load of client requests is approximately balanced among the remaining document servers. The redirection probabilities may also be recomputed periodically in order to take into account changes in document access rates and changes in server capacity. The recomputation may be based on a maximum-flow minimum-cost solution of a network flow problem.
REFERENCES:
patent: 5371852 (1994-12-01), Attanasio et al.
patent: 5423037 (1995-06-01), Hvasshovd
patent: 5644720 (1997-07-01), Boll et al.
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5933606 (1999-08-01), Mayhew
Serpanos et al., "MMPaching: A Load and Storage Balancing Algorithm for Distributed Multimedia Servers," Proc. of the IEEE Conference on Computer Design (ICCD'96), pp. 170-174, Oct. 1996.
Andresen et al., "SWEB: Towards a Scalable World Wide Web Server on Multicomputers," Dept. of Computer Science Tech. Report--TRCS95-17, U.C. Santa Barbara, Sep. 1995.
T.T. Kwan et al., "NCSA's World Wide Web Server: Design and Performance," IEEE Computer, pp. 68-74, Nov. 1995.
M. Garland et al., "Implementing Distributed Server Groups for the World Wide Web," Technical Report CMU-CS-95-114, School of Computer Science, Carnegie Mellon University, Jan. 1995.
O.P. Damani et al., "ONE-IP: Techniques for Hosting a Service on a Cluster of Machines," Sixth International World Wide Web Conference, Santa Clara, Apr. 1997.
D. Dias et al., "A Scalable and Highly Available Server," Compcon '96, pp. 85-92, 1996.
J. Gwertzman et al., "The Case for Geographical Push-Caching," HotOS '95, 1995.
A. Bestavaros, "Speculative Data Dissemination and Service to Reduce Server Load, Network Traffic and Service Time in Distributed Information Systems," Proceedings of the International Conference on Data Engineering, Mar. 1996.
A. Heddaya et al., "Web Wave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents," Computer Science Technical Report, BU-CS-96-024, Boston University, Oct. 1996.
"Hypertext Transfer Protocol--HTTP/1.0," Network Working Group, May 1996.
T.D.C. Little et al., "Popularity-Based Assignment of Movies to Storage Devices in a Video-on-Demand System," ACM/Springer Multimedia Systems, pp. 1-20, 1994.
M.E. Crovella et al., "Dynamic Server Selection in the Internet," Proc. of the Third IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems, HPCS'95, pp. 1-5, 1995.
C. Yoshikawa et al., "Using Smart Clients to Build Scalable Services," in Proceedings of the USENIX 1997 Annual Technical Conference, CA, Jan., 1997.
J. Gwertzman, "Autonomous Replication in Wide-Area Internetworks," Center for Research in Computing Technology, Harvard University, MA, pp. 1-100, Apr. 1995.
IBM Interactive Network Dispatcher (IND), http://www.ics.raleigh.ibm.com
etdispatch, "Interactive Network Dispatcher Version 1.1 for Sun Solaris and Microsoft Windows," "NT Join Interactive Session Support for AIX," and "Interactive Session Support for AIX Manages Interactive Load Distribution Across AIX Clusters," 6 pp., 1997.
Narendran Balakrishnan
Rangarajan Sampath
Yajnik Shalini
Lucent Technologies - Inc.
Maung Zarni
LandOfFree
Data distribution techniques for load-balanced fault-tolerant we does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data distribution techniques for load-balanced fault-tolerant we, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data distribution techniques for load-balanced fault-tolerant we will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1918543