skip to main content
10.1145/952532.952709acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

Extended Internet caching protocol: a foundation for building ubiquitous Web caching

Published:09 March 2003Publication History

ABSTRACT

Internet access by nomadic users roaming on a mobile network presents a scenario of access that is substantially different from the wired network. With current web caching technology, accessing the web while mobile is slow not only because of bandwidth limitations, but also due to moving away from the home web caching proxy. Furthermore, current web caching strategies ignore web access patterns during periods of mobility. Studies of such scenarios are scarce. In this paper, we propose an Extended Internet Caching Protocol (x-ICP), in which the proxy server of the nomadic user's newly visited network can retrieve web objects from its home network proxy server. Such a scheme decreases the response time for the requests by fetching an object from a usually nearby home network rather than from the origin site. We use trace-based analysis and analytic modeling methods to evaluate x-ICP. We draw several conclusions, all suggesting that x-ICP would be an effective web caching approach for nomadic users, especially in wireless LAN environments.

References

  1. Brian D. Davison. A Survey of Proxy Cache Evaluation Techniques. In Proceedings of the 4th International Web Caching Workshop, San Diego, California, March/April 1999. NLANR and CAIDA.Google ScholarGoogle Scholar
  2. ICP RFC2186&2187Google ScholarGoogle Scholar
  3. Charles E. Perkins "Mobile Networking through Mobile IP," IEEE Internet Computing, January-February 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Andrew T. Campbell "Design, Implementation, and Evaluation of Cellular IP," IEEE Personal Communications Magazine, August 2000.Google ScholarGoogle Scholar
  5. Cellular IP HTTP://www.comet.columbia.-edu/cellularip/spec.htmGoogle ScholarGoogle Scholar
  6. Charles E. Perkins Mobile IP Design Principles and Practices. Addison-Wesley 1998 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Andras G. Valko Cellular IP - A New Approach to Internet Host Mobility, ACM Computer Communication Review, January 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Jia Wang A Survey of Web Caching Schemes for the Internet ACM Computer Comm. Rev., Vol. 29, no. 5, 1999 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Greg Barish and Katia Obraczka World Wide Web Caching: Trends and Techniques, IEEE Comm. Internet Technology Series, Vol. 38, no. 5, May 2000, pp. 178--184 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J.C.Mogul Squeezing More Bits out of HTTP Caches, IEEE Network, Vol. 14, no. 3, May/June 2000, pp. 6--14 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. K. G. Coffman and A. M. Odlyzko Internet growth: Is there a "Moore's Law" for data traffic? AT&T Labs - Research June 4, 2001Google ScholarGoogle Scholar
  12. HTTP RFC 2086. January, 1997Google ScholarGoogle Scholar
  13. Cho-Yu Chiang, Ming T. Liu and Mervin E. Muller Caching Neighborhood Protocol: a Founation for Building Dynamic Web Caching Hierarchies with Proxy Servers. In Proceedings of the International Conference on Parallel Processing, Fukushima, Japan, September 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Hari Balakrishnan, Challenges to Reliable Data Transport over Heterogeneous Wireless Networks, Ph.D. Diss., UC Berkeley, 1998 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Internet Statistics http://www.eff.org/Netculture/Statistics/internet_index 7-8-93.indexGoogle ScholarGoogle Scholar
  16. TTL value http://www.switch.ch/-docs/ttl_default.htmlGoogle ScholarGoogle Scholar
  17. Traceroute White Paper http://www.informatik.unitrier.de/~smith/networks/tspec.htmlGoogle ScholarGoogle Scholar
  18. Arthur Goldberg, Ilya Pevzner, and Robert Buff. Caching Characteristics of Internet and Internet Web Proxy Traces. In Computer Measurement Group Conference, Anaheim, California, USA, December 1998.Google ScholarGoogle Scholar
  19. C. J. Bovy, H. T. Mertodimedjo, G. Hooghiemstra, H. Uijterwaal and P. Van Mieghem Analysis of End-to-End Delay, Measurements in the Internet passive and active measurement workshop 2002Google ScholarGoogle Scholar
  20. Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, et al. On the scale and performance of cooperative Web proxy caching, 17th ACM Symp. on Op. System Principles, 1999 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. S. Gadde, J. Chase, and M. Rabinovich. Web Caching and content Distribution: A View from the Interior. 5th Int. Web Caching and Content Delivery Workshop (WCW'00), 2000.Google ScholarGoogle Scholar
  22. Y. Zhang and B. Bhargava, WANCE: A Wide Area Network Communication Emulation System, Proceedings of IEEE workshop on Advanced in Parallel and Distributed Systems, pp. 40--45, Princeton, NJ, Oct. 1993.Google ScholarGoogle ScholarCross RefCross Ref
  23. Internet quality of service assessment http://www.netsizer.com/daily/quality_today.htmlGoogle ScholarGoogle Scholar
  24. Duane Wessels National Lab of Applied Network Research access logsGoogle ScholarGoogle Scholar
  25. Peter Marshall CANet logs http://ardnoc41.canet2.net/cache/squid/rawlogs/Google ScholarGoogle Scholar
  26. Worldcom Latency Statistics http://www1.worldcom.com/global/about/network/latency/Google ScholarGoogle Scholar
  27. L. Cottrell, W. Matthews and C. Logg Tutorial on Internet Monitoring & PingER at Stanford Linear Accelerator Center.Google ScholarGoogle Scholar
  28. M. Rabinovich, J. Chase, and S. Gadde. Not all Hits are Created Equal: Cooperative Proxy Caching Over a Wide Area Network. In Proc. of the 3rd International WWW Caching Workshop, Manchester, England, June 1998.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. R. Tewari, M. Dahlin, H. Vin, and J. Kay. Beyond Hierarchies: Design Consideratens for Distributed Caching on the Internet. In Proceedings of the 19th International Conference on Distributed Computing Systems, Austin, Texas, June 1999. IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Erik Guttman Service Location Protocol: Automatic Discovery of IP Network Services, In proceedings of the Internet Computing, July/August 1999 (Vol. 3, No. 4). IEEE Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    SAC '03: Proceedings of the 2003 ACM symposium on Applied computing
    March 2003
    1268 pages
    ISBN:1581136242
    DOI:10.1145/952532

    Copyright © 2003 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 9 March 2003

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • Article

    Acceptance Rates

    Overall Acceptance Rate1,650of6,669submissions,25%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader