An object discarding policy with FI systems for cooperative hybrid caching architecture

ABSTRACT

We discuss a predictive, hybrid caching structure that has eliminated the performance issues of the existing and proposed schemes for fetching objects in the WWW environment. We discuss each of these approaches, their advantages and disadvantages, and then describe a new approach based upon this predictive technique using tables of rules derived from actual experience of the object requests. We provide a simulation of this system using the NLANR proxy traces to show the impact this proposed protocol has on the performance of the Internet with web object traffic.

REFERENCES

• 1: J. Baek, and J. F. Pâris, "A Heuristic Buffer Management and Retransmission Control Scheme for Tree-Based Reliable Multicast," ETRI Journal, 27(1):1--12, February 2005.
• 2: J. Baek, G. Kaur, and J. Yang, "A New Hybrid Architecture for Cooperative Web Cache," in progress.
• 3: G. Barish, and K. Obraczka, "World Wide Web Caching: Trends and Techniques," IEEE Communications Magazine, 38(5):178--185, May 2000.
• 4: C. Mic Bowman , Peter B. Danzig , Darren R. Hardy , Udi Manber , Michael F. Schwartz, The Harvest information discovery and access system, Computer Networks and ISDN Systems, v.28 n.1-2, p.119-125, Dec. 1995 [doi>10.1016/0169-7552(95)00098-5]
• 5: J. H. Case, and P. S. Fisher, "Long Term Memory Modules," Bulletin of Mathematical Biology, 46(2): 295--326, Springer New York, March 1984.
• 6: Anawat Chankhunthod , Peter B. Danzig , Chuck Neerdaels , Michael F. Schwartz , Kurt J. Worrell, A hierarchical internet object cache, Proceedings of the 1996 annual conference on USENIX Annual Technical Conference, p.13-13, January 22-26, 1996, San Diego, CA
• 7: Li Fan , Pei Cao , Jussara Almeida , Andrei Z. Broder, Summary cache: a scalable wide-area web cache sharing protocol, IEEE/ACM Transactions on Networking (TON), v.8 n.3, p.281-293, June 2000 [doi>10.1109/90.851975]
• 8: Jeffrey C. Mogul , Fred Douglis , Anja Feldmann , Balachander Krishnamurthy, Potential benefits of delta encoding and data compression for HTTP, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.181-194, September 14-18, 1997, Cannes, France
• 9: N. Niclausse, Z. Liu, and P. Nain, "A New Efficient Caching Policy for the World Wide Web," In Proceedings of the Workshop on Internet Server Performance, pp. 119--128, Madison, Wisconsin, June 1998.
• 10: Design Considerations for Distributed Caching on the Internet, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p.273, May 31-June 04, 1999
• 11: Jia Wang, A survey of web caching schemes for the Internet, ACM SIGCOMM Computer Communication Review, v.29 n.5, October 1999 [doi>10.1145/505696.505701]
• 12: V. Valloppillil, and K. Ross, "Cache Array Routing Protocol v1.0," Internet Draft, February 1998.
• 13: D. Wessels, and K. Claffy, "ICP and the squid web cache," IEEE Journal on Selected Areas in Communication, 16(3): 345--357, April 1998.
• 14: M. Zu, and J. Subhlok, "Home Based Cooperative Web Caching," In Proceedings of the Seventh Multi-Conference on SCI, July 2003.
• 15: "National Lab of Applied Network Research (NLANR)," http://ircache.nlanr.net/. (Accessed January 2007).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Client/server

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Design, Performance

Keywords:
distributed caching, finite inductive sequences, hierarchical caching, internet caching, web object caching