Electrical computers and digital processing systems: multicomput – Multicomputer data transferring via shared memory – Plural shared memories
Reexamination Certificate
1998-11-23
2001-11-13
Vu, Viet D. (Department: 2154)
Electrical computers and digital processing systems: multicomput
Multicomputer data transferring via shared memory
Plural shared memories
C709S241000, C711S133000, C711S159000
Reexamination Certificate
active
06317778
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates in general to a caching system. In particular, the present invention relates to replacement and duplication of objects in a cache. Furthermore, the present invention relates to replacing and duplicating objects in a cache array having multiple cache nodes using a variety of cache replacement policies in a system having multiple potential bottlenecks.
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
Objects are cached in a system adapted to receive requests for said objects from one or more clients. The system has at least one of a plurality of nodes. Each node of the plurality of nodes includes at least one of a plurality of caches. More than one performance criterion of the system are selected. At least one of a plurality of metrics is assigned to the selected performance criteria. The desirability of storing an object of the objects in any one of the plurality of caches is calculated by assigning at least one of a plurality of desirability values to at least one of said objects based on said at least one of the plurality metrics. Any one of the objects stored in the at least one of the plurality of caches is replaced based on the at least one of the plurality of desirability values.
REFERENCES:
patent: 4503501 (1985-03-01), Coulson et al.
patent: 5732240 (1998-03-01), Caccavale
patent: 5809250 (1998-09-01), Kisor
patent: 5842216 (1998-11-01), Anderson et al.
patent: 5893149 (1999-04-01), Hagersten et al.
patent: 6012126 (2000-01-01), Aggarwal et al.
patent: 6105033 (2000-08-01), Levine
patent: 6167438 (2000-12-01), Yates et al.
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.
Dias Daniel Manuel
Iyengar Arun Kwangil
Levy-Abegnoll Eric Michel
Song Junehwa
Dougherty Anne Vachon
International Business Machines - Corporation
Vu Viet D.
Zarick Gail H.
LandOfFree
System and method for replacement and duplication of objects... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for replacement and duplication of objects..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for replacement and duplication of objects... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2591759