Scalable cache

Details Scalable cache Scalable cache

1998-11-20

2002-12-03

Dinh, Dung C. (Department: 2757)

Electrical computers and digital processing systems: multicomput

Remote data accessing

Accessing a remote server

C709S203000, C709S226000, C709S230000

Reexamination Certificate

active

06490615

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates in general to a caching system. In particular, the present invention relates to a scalable and highly available cache in computer networks. Furthermore, the present invention relates to an array of caches used in a client/server environment such as, in particular, the World Wide Web.
BACKGROUND OF THE INVENTION
Caching is commonly used for improving performance on computer systems. Once an object is stored in a cache, subsequent requests for the cached object may be satisfied by the cache. Satisfying requests for an object from a cache may incur less overhead than regenerating or retrieving the object from a remote location. Slow performance coupled with a growing demand for Web services, may cause Web servers to become inefficient or unusable.
Caching offers a methodology for dealing with growing demands for greater throughput for Web and Proxy servers. Systems of clients and servers on the World Wide Web, for example, may use caching to improve performance. In some instances, Web server applications may perform slowly and inefficiently without the benefit of a cache. Without the benefit of a caching scheme, Web servers may become a system bottleneck. The underlying operating system running on a Web server, for example, may have performance problems impeding the throughput of the Web server. One technique for improving the performance of Web servers is to store frequently requested data (e.g. Web pages) in a cache. Retrieving data from the cache may require less overhead than retrieving the data from the Web server.
SUMMARY OF THE INVENTION
Requests for objects are received from one or more clients in a system comprised of a plurality of nodes. One of the requests is sent from one of the clients. The request is received from a first node of said plurality of nodes by a second node of said plurality of nodes. A requested object is returned from the second node of the plurality of nodes using one of a plurality of protocols.


REFERENCES:
patent: 4503501 (1985-03-01), Coulson et al.
patent: 5809250 (1998-09-01), Kisor
patent: 5842216 (1998-11-01), Anderson et al.
patent: 5845280 (1998-12-01), Treadwell, III et al.
patent: 5915088 (1999-06-01), Basavaiah et al.
patent: 5987510 (1999-11-01), Imai et al.
patent: 5999979 (1999-12-01), Vellanki et al.
patent: 6012126 (2000-01-01), Aggarwal et al.
patent: 6122666 (2000-09-01), Beurket et al.
patent: 6212565 (2001-04-01), Gupta
patent: 6263402 (2001-07-01), Ronstrom et al.
patent: 6341311 (2002-01-01), Smith et al.
patent: 6377991 (2002-04-01), Smith et al.
patent: 2002/0026560 (2002-02-01), Jordan et al.
Ross, “Hash Routing for Collections of Shared Web Caches”, IEEE Network, Nov./Dec. 1997, pp. 37-44.*
Wooster et al., “Proxy Caching That Estimates Page Load Delays”, http://www.geckil.com/~harvest/mirror/de . . . ch/WWW6/Technical/Paper250/PAPER250.html, Apr. 1997, pp. 1-13.*
Malpani et al., “Making World Wide Web Caching Servers Cooperate”, http://www.bmrc.berkeley.edu/research/publications/1995/138/paper-59.html, 1995, pp. 1-11.*
Hunt et al., Network dispatcher: A connection router for scalable Internet services, Apr. 1998, Computer Networks & ISDN Systems, vol. 30, Issue 1-7, pp. 347-357.*
Microsoft Proxy Server: CARP Whitepaper, printed Feb. 10, 1998, http://www.microsoft.com/proxy/guide/CarpWP.asp?A=2&B=3, pp. 1-8.*
Vivek S. Pai et al., “Locality-Aware Request Distribution in Cluster-based Network Servers”, Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), San Jose, CA, 10/98, pp. 1-12.
Daniel M. Dias et al., “A Scalable and Highly Available Web Server”, Proceedings of Complon '96, 8 pages.
Guerney D. H. Hunt et al., “Network Dispatcher: a connection router for scalable Internet services”, Seventh International World Wide Web Conference, 4/98, 16 pages.
Pei Cao et al., “Cost-Aware WWW Proxy Caching Algorithms”, USENIX Symposium on Internet Technologies and Systems, 12/97, pp. 193-206.
J. Mogul et al., “Hypertext Transfer Protocol—HTTP/1.1”, 1/97, pp. 1-159.
Nancy J. Yeager et al., “Web Server Technology”, The Advanced Guide for World Wide Web Information Providers, 1996, 4 pages.
Marc Abrams et al., “Caching Proxies—Limitations and Potentials”, Fourth International World Wide Web Conference Proceedings, 10/95, pp. 119-133.
Timos K. Sellist, “Intelligent Caching and Indexing Techniques for Relational Database Systems”, Inform. Systems, vol. 13, No. 2, 1988, pp. 175-185.
Eric Levy et al., “Design and Performance of a Web Server Accelerator”, IBM Research RC 21242 (94826), published 7/98 by the IBM Research Division, pp. 1-20.

Affiliated with

Also associated with

Rating

Scalable cache does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scalable cache, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2934360