DEVELOPING A WEB CACHING ARCHITECTURE WITH CONFIGURABLE CONSISTENCY: A PROPOSAL

Francisco J. Torres-Rojas, Esteban Meneses, Alexander Carballo

2005

Abstract

In recent years, Web Caching has been considered one of the key areas to improve web usage efficiency. However, caching web objects proposes many considerations about the validity of the cache. Ideally, it would be valuable to have a consistent cache, where no invalid relationships among objects are held. Several alternatives have been offered to keep consistency in the web cache, each one being better in different situations and for diverse requirements. Usually, web cachers implement just one strategy for maintaining consistency, sometimes giving bad results if circumstances are not appropriate for such strategy. Given that, a web cacher where this policy can be adapted to different situations, will offer good results in an execution with changing conditions. A web caching architecture is proposed as a testbed for consistency models, allowing both timing and ordering issues to be considered.

References

  1. Ahamad, M., Neiger, G., Burns, J. E., Kohli, P., and Hutto, P. W. (1995). Causal memory: definitions, implementation and programming. Distributed Computing, 9(1):37-49.
  2. Ahamad, M. and Raynal, M. (2003). Ordering and timeliness: Two facets of consistency? In Future Directions in Distributed Computing, Lecture Notes in Computer Science, pages 73-80.
  3. http://www.ietf.orf/rfc/rfc1945.txt.
  4. Bradley, A. and Bestavros, A. (2002). Basis token consistency: Extending and evaluating a novel web consistency algorithm. Proceedings of the Second Workshop on Caching, Coherence, and Consistency (WC3 7802).
  5. Cao, P. and Liu, C. (1997). Maintaining strong cache consistency in the world wide web. Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS 7897).
  6. Cate, V. (1992). Alex - a global file system. Proceedings of the 1992 USENIX File System Workshop, pages 1-11.
  7. Dilley, J., Arlitt, M., and Perret, S. (1999). Enhancement and validation of the Squid cache replacement policy. Proceedings of the 4th International Web Caching Workshop.
  8. Duvvuri, V., Shenoy, P., and Tewari, R. (2000). Adaptive leases: A strong consistency mechanism for the world wide web. Proceedings of INFOCOM 2000.
  9. Gwertzman, J. and Seltzer, M. (1996). World-wide web cache consistency. Proceedings of USENIX Annual Technical Conference.
  10. Herlihy, M. and Wing, J. (1990). Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems, 12(3):463-492.
  11. Kawash, J. (2004). Consistency models for internet caching. In WISICT 7804: Proceedings of the Winter International Symposium on Information and Communication Technologies, ACM International Conference Proceedings Series, pages 1-6.
  12. Lamport, L. (1978). How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computer Systems, 28(9).
  13. Mikhailov, M. and Wills, C. (2003). Evaluating a new approach to strong web cache consistency with snapshots of collected content. WWW 7803: Proceedings of the twelfth international conference on World Wide Web, pages 599-608.
  14. Rabinovich, M. and Spatscheck, O. (2002). WEB caching and replication. Addison-Wesley.
  15. Shim, J., Scheuermann, P., and Vingraleki, R. (1999). Proxy cache algorithms: Design, implementation, and performance. IEEE Transactions on Knowledge and Data Engineering, 11(4):549-562.
  16. Tewari, R., Niranjan, T., and Ramamurthy, S. (2002). WCDP: A protocol for web cache consistency. Proceedings of the 7th International Workshop on Web Content Caching and Distribution.
  17. Torres-Rojas, F. J., Ahamad, M., and Raynal, M. (1998). Lifetime based consistency protocols for distributed objects. In Proceedings of the 12th International Symposium on Distributed Computing, DISC'98, pages 378-392.
  18. T., Fielding, R., and Frystyk, H. Hypertext transfer protocol - HTTP/ Torres-Rojas, F. J., Ahamad, M., and Raynal, M. (1999). Timed consistency for shared distributed objects. In Wang, J. (1999). A survey of web caching schemes for the internet. ACM SIGCOMM Computer Communications Review, 29(5):36-46.
  19. Wessels, D. and Claffy, K. (1998). ICP and the Squid Web cache. IEEE Journal on Selected Areas in Communication, 16(3):345-357.
  20. Yin, J., Alvisi, L., Dahlin, M., and Lin, C. (1999). Volume leases for consistency in large-scale systems. IEEE Transactions on Knowledge and Data Engineering, 11(4):563-576.
  21. Yu, H., Breslau, L., and Shenker, S. (1999). A scalable web cache consistency architecture. In SIGCOMM 7899: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, pages 163-174.
Download


Paper Citation


in Harvard Style

J. Torres-Rojas F., Meneses E. and Carballo A. (2005). DEVELOPING A WEB CACHING ARCHITECTURE WITH CONFIGURABLE CONSISTENCY: A PROPOSAL . In Proceedings of the First International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 972-8865-20-1, pages 110-116. DOI: 10.5220/0001231801100116


in Bibtex Style

@conference{webist05,
author={Francisco J. Torres-Rojas and Esteban Meneses and Alexander Carballo},
title={DEVELOPING A WEB CACHING ARCHITECTURE WITH CONFIGURABLE CONSISTENCY: A PROPOSAL},
booktitle={Proceedings of the First International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2005},
pages={110-116},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001231801100116},
isbn={972-8865-20-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - DEVELOPING A WEB CACHING ARCHITECTURE WITH CONFIGURABLE CONSISTENCY: A PROPOSAL
SN - 972-8865-20-1
AU - J. Torres-Rojas F.
AU - Meneses E.
AU - Carballo A.
PY - 2005
SP - 110
EP - 116
DO - 10.5220/0001231801100116