[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
Skip header Section
Web caching and replicationFebruary 2002
Publisher:
  • Addison-Wesley Longman Publishing Co., Inc.
  • 75 Arlington Street, Suite 300 Boston, MA
  • United States
ISBN:978-0-201-61570-8
Published:01 February 2002
Pages:
361
Skip Bibliometrics Section
Reflects downloads up to 01 Jan 2025Bibliometrics
Skip Abstract Section
Abstract

Web caching and replication provides essential material based on the extensive real-world experience of two experts from AT & T Labs. This comprehensive examination of caching, replication, and load-balacing practices for the Web brings together information from and for the commercial world, including real-life products; technical standards communities, such as IETF and W3C; and academic research.

Cited By

  1. Abolhassani B, Tadrous J and Eryilmaz A (2023). Optimal Load-Splitting and Distributed-Caching for Dynamic Content Over the Wireless Edge, IEEE/ACM Transactions on Networking, 31:5, (2178-2190), Online publication date: 1-Oct-2023.
  2. Buyuktanir T and Aktas M Mobile Prefetching and Web Prefetching: A Systematic Literature Review Computational Science and Its Applications – ICCSA 2022 Workshops, (75-89)
  3. Abolhassani B, Tadrous J and Eryilmaz A (2021). Single vs Distributed Edge Caching for Dynamic Content, IEEE/ACM Transactions on Networking, 30:2, (669-682), Online publication date: 1-Apr-2022.
  4. dAmbrosio S, de Pasquale S, Iannone G, Malandrino D, Negro A, Patimo G, Scarano V, Spinelli R and Zaccagnino R (2017). Privacy as a proxy for Green Web browsing, Computer Networks: The International Journal of Computer and Telecommunications Networking, 126:C, (81-99), Online publication date: 24-Oct-2017.
  5. Canali C and Lancellotti R (2017). Scalable and automatic virtual machines placement based on behavioral similarities, Computing, 99:6, (575-595), Online publication date: 1-Jun-2017.
  6. Dasgupta A, Kumar R and Sarlós T Caching with Dual Costs Proceedings of the 26th International Conference on World Wide Web Companion, (643-652)
  7. Kumar D, Ma Z, Durumeric Z, Mirian A, Mason J, Halderman J and Bailey M Security Challenges in an Increasingly Tangled Web Proceedings of the 26th International Conference on World Wide Web, (677-684)
  8. Gonçalves G, Drago I, da Silva A, Vieira A and Almeida J (2016). The Impact of Content Sharing on Cloud Storage Bandwidth Consumption, IEEE Internet Computing, 20:4, (26-35), Online publication date: 1-Jul-2016.
  9. ACM
    Kumar P A network calculus foundation for smart-grids where demand and supply vary in space and time Proceedings of the Seventh International Conference on Future Energy Systems, (1-11)
  10. ACM
    Lertsinsrubtavee A, Wang L, Sathiaseelan A, Crowcroft J, Weshsuwannarugs N, Tunpan A and Kanchanasut K Understanding Internet Usage and Network Locality in a Rural Community Wireless Mesh Network Proceedings of the 11th Asian Internet Engineering Conference, (17-24)
  11. ACM
    Lertsinsrubtavee A, Mekbungwan P and Weshsuwannarugs N Comparing NDN and CDN Performance for Content Distribution Service in Community Wireless Mesh Network Proceedings of the 10th Asian Internet Engineering Conference, (43-50)
  12. Hasslinger G and Ntougias K Evaluation of Caching Strategies Based on Access Statistics of Past Requests Proceedings of the 17th International GI/ITG Conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance - Volume 8376, (120-135)
  13. ACM
    Roque C, Ferreira P and Veiga L Adaptive semantics-aware management for web caches and wikis Proceedings of the 12th International Workshop on Adaptive and Reflective Middleware, (1-6)
  14. ACM
    Alzoubi H, Rabinovich M and Spatscheck O The anatomy of LDNS clusters Proceedings of the 22nd international conference on World Wide Web, (83-94)
  15. Syberfeldt A, Karlsson I, Ng A, Svantesson J and Almgren T (2013). A web-based platform for the simulation-optimization of industrial problems, Computers and Industrial Engineering, 64:4, (987-998), Online publication date: 1-Apr-2013.
  16. Kayaaslan E, Cambazoglu B and Aykanat C (2013). Document replication strategies for geographically distributed web search engines, Information Processing and Management: an International Journal, 49:1, (51-66), Online publication date: 1-Jan-2013.
  17. Spanoudakis M, Lorentzos D, Anagnostopoulos C and Hadjiefthymiades S On the use of optimal stopping theory for improving cache consistency Proceedings of the 13th international conference on Web Information Systems Engineering, (87-99)
  18. Domenech J, de la Ossa B, Sahuquillo J, Gil J and Pont A (2012). Short Survey, Expert Systems with Applications: An International Journal, 39:9, (8496-8502), Online publication date: 1-Jul-2012.
  19. ACM
    Wang Z, Lin F, Zhong L and Chishtie M How far can client-only solutions go for mobile browser speed? Proceedings of the 21st international conference on World Wide Web, (31-40)
  20. ACM
    Reda A, Cutrell E and Noble B Towards improved web acceleration Proceedings of the 5th ACM workshop on Networked systems for developing regions, (57-62)
  21. Fan X, Cao J and Wu W (2011). Contention-aware data caching in wireless multi-hop ad hoc networks, Journal of Parallel and Distributed Computing, 71:4, (603-614), Online publication date: 1-Apr-2011.
  22. ACM
    Chen J, Hutchful D, Thies W and Subramanian L Analyzing and accelerating web access in a school in peri-urban India Proceedings of the 20th international conference companion on World wide web, (443-452)
  23. Andrzej S Selecting ISPs Transactions on computational collective intelligence IV, (177-191)
  24. Chiu D, Shetty A and Agrawal G Elastic Cloud Caches for Accelerating Service-Oriented Computations Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, (1-11)
  25. ACM
    Stamos K, Pallis G, Vakali A, Katsaros D, Sidiropoulos A and Manolopoulos Y (2010). CDNsim, ACM Transactions on Modeling and Computer Simulation, 20:2, (1-40), Online publication date: 1-Apr-2010.
  26. Epstein A, Lorenz D, Silvera E and Shapira I Virtual appliance content distribution for a global infrastructure cloud service Proceedings of the 29th conference on Information communications, (516-524)
  27. Labrinidis A, Luo Q, Xu J and Xue W (2010). Caching and Materialization for Web Databases, Foundations and Trends in Databases, 2:3, (169-266), Online publication date: 1-Mar-2010.
  28. Sy N Applying an effective model for VNPT CDN Proceedings of the 12th international conference on Advanced communication technology, (875-878)
  29. van Steen M and Pierre G Replicating for performance Replication, (73-89)
  30. Triukose S, Al-Qudah Z and Rabinovich M Content delivery networks Proceedings of the 14th European conference on Research in computer security, (371-389)
  31. Ravi J, Yu Z and Shi W (2009). A survey on dynamic Web content generation and delivery techniques, Journal of Network and Computer Applications, 32:5, (943-960), Online publication date: 1-Sep-2009.
  32. ACM
    Stamos K, Pallis G, Vakali A and Dikaiakos M Evaluating the utility of content delivery networks Proceedings of the 4th edition of the UPGRADE-CN workshop on Use of P2P, GRID and agents for the development of content networks, (11-20)
  33. ACM
    De Vleeschauwer D, Avramova Z, Wittevrongel S and Bruneel H Transport capacity for a catch-up television service Proceedings of the 7th European Conference on Interactive TV and Video, (161-170)
  34. ACM
    Chen J, Subramanian L and Li J RuralCafe Proceedings of the 18th international conference on World wide web, (411-420)
  35. ACM
    Erman J, Gerber A, Hajiaghayi M, Pei D and Spatscheck O Network-aware forward caching Proceedings of the 18th international conference on World wide web, (291-300)
  36. Kaya C, Zhang G, Tan Y and Mookerjee V (2009). An admission-control technique for delay reduction in proxy caching, Decision Support Systems, 46:2, (594-603), Online publication date: 1-Jan-2009.
  37. Buford J, Yu H and Lua E (2008). P2P Networking and Applications, 10.5555/1523319, Online publication date: 12-Dec-2008.
  38. Márquez J, Domènech J, Gil J and Pont A An Intelligent Technique for Controlling Web Prefetching Costs at the Server Side Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01, (669-675)
  39. Hefeeda M and Saleh O (2008). Traffic modeling and proportional partial caching for peer-to-peer systems, IEEE/ACM Transactions on Networking, 16:6, (1447-1460), Online publication date: 1-Dec-2008.
  40. Sieminski A (2008). Usefulness of local buffer data for WWW objects prefetching, International Journal of Intelligent Information and Database Systems, 2:3, (320-335), Online publication date: 1-Sep-2008.
  41. Siemiński A Evaluation of Internet Connections Proceedings of the 2008 conference on New Trends in Multimedia and Network Information Systems, (297-311)
  42. Siemiński A Mining Local Buffer Data Proceedings of the 2008 conference on New Trends in Multimedia and Network Information Systems, (81-94)
  43. Chi C, Chua C and Song W A novel ownership scheme to maintain web content consistency Proceedings of the 3rd international conference on Advances in grid and pervasive computing, (352-363)
  44. Takase M, Sano T, Fukuda K and Chugo A Distributed cache management for context-aware services in large-scale networks Proceedings of the 10th Asia-Pacific conference on Network Operations and Management Symposium: managing next generation networks and services, (31-40)
  45. ACM
    Sharman R, Ramanna S, Ramesh R and Gopal R (2007). Cache architecture for on-demand streaming on the Web, ACM Transactions on the Web, 1:3, (13-es), Online publication date: 1-Sep-2007.
  46. Hoareau D, Abdellatif T and Mahéo Y Architecture-based autonomic deployment of J2EE systems in grids Proceedings of the 2nd international conference on Advances in grid and pervasive computing, (362-373)
  47. Tang X, Chi H and Chanson S (2007). Optimal Replica Placement under TTL-Based Consistency, IEEE Transactions on Parallel and Distributed Systems, 18:3, (351-363), Online publication date: 1-Mar-2007.
  48. Chiang I, Goes P and Zhang Z (2007). Periodic cache replacement policy for dynamic content at application server, Decision Support Systems, 43:2, (336-348), Online publication date: 1-Mar-2007.
  49. Li K, Shen H, Chin F and Zhang W (2007). Multimedia Object Placement for Transparent Data Replication, IEEE Transactions on Parallel and Distributed Systems, 18:2, (212-224), Online publication date: 1-Feb-2007.
  50. Tang X and Chanson S (2006). Analysis of Replica Placement under Expiration-Based Consistency Management, IEEE Transactions on Parallel and Distributed Systems, 17:11, (1253-1263), Online publication date: 1-Nov-2006.
  51. ACM
    Ruiz-Martínez A, Marín-López C, Baño-López L and Skarmeta A A new fair non-repudiation protocol for secure negotiation and contract signing Proceedings of the 2006 International Conference on Privacy, Security and Trust: Bridge the Gap Between PST Technologies and Business Services, (1-11)
  52. Alyfantis G, Hadjiefthymiades S, Merakos L and Kostopoulos P A Distributed Algorithm for Sharing Web Cache Disk Capacity Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1, (457-464)
  53. ACM
    El Rhalibi A, Merabti M and Shen Y AoIM in peer-to-peer multiplayer online games Proceedings of the 2006 ACM SIGCHI international conference on Advances in computer entertainment technology, (71-es)
  54. ACM
    Leong H and Guan B Improving the performances of proxy cache replacement policies by considering infrequent objects Proceedings of the 2006 ACM symposium on Applied computing, (791-796)
  55. Chandramouli B, Yang J and Vahdat A Distributed network querying with bounded approximate caching Proceedings of the 11th international conference on Database Systems for Advanced Applications, (374-388)
  56. Canali C, Cardellini V and Lancellotti R (2006). Content Adaptation Architectures Based on Squid Proxy Server, World Wide Web, 9:1, (63-92), Online publication date: 1-Mar-2006.
  57. Hosseini-Khayat S Improving object cache performance through selective placement Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks, (262-265)
  58. Baggio A and van Steen M (2005). Distributed redirection for the World-Wide Web, Computer Networks: The International Journal of Computer and Telecommunications Networking, 49:6, (743-765), Online publication date: 1-Dec-2005.
  59. Rashkovits R and Gal A A cooperative model for wide area content delivery applications Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I, (402-419)
  60. Tang X and Xu J (2005). QoS-Aware Replica Placement for Content Distribution, IEEE Transactions on Parallel and Distributed Systems, 16:10, (921-932), Online publication date: 1-Oct-2005.
  61. ACM
    Loukopoulos T, Lampsas P and Ahmad I Continuous Replica Placement schemes in distributed systems Proceedings of the 19th annual international conference on Supercomputing, (284-292)
  62. Bakiras S and Loukopoulos T (2005). Combining replica placement and caching techniques in content distribution networks, Computer Communications, 28:9, (1062-1073), Online publication date: 1-Jun-2005.
  63. Buchholz T and Linnhoff-Popien C Towards realizing global scalability in context-aware systems Proceedings of the First international conference on Location- and Context-Awareness, (26-39)
  64. Shim Y, Lee J and Kim H Dynamic replication of web servers using rent-a-servers Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III, (426-434)
  65. ACM
    Casale G Combining queueing networks and web usage mining techniques for web performance analysis Proceedings of the 2005 ACM symposium on Applied computing, (1699-1703)
  66. Conti M, Gregori E and Lapenna W (2005). Client-side content delivery policies in replicated web services, Performance Evaluation, 59:2-3, (137-157), Online publication date: 1-Feb-2005.
  67. Conti M, Gregori E and Lapenna W (2005). Content Delivery Policies in Replicated Web Services, Cluster Computing, 8:1, (47-60), Online publication date: 1-Jan-2005.
  68. Rabinovich M and Wang H (2004). DHTTP, IEEE/ACM Transactions on Networking, 12:6, (1007-1020), Online publication date: 1-Dec-2004.
  69. ACM
    Sivasubramanian S Adaptive replication for web applications Proceedings of the 1st international doctoral symposium on Middleware, (290-293)
  70. Leff A and Rayfield J Alternative edge-server architectures for enterprise JavaBeans applications Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, (195-211)
  71. Liu J and Li B (2004). A QoS-Based Joint Scheduling and Caching Algorithm for Multimedia Objects, World Wide Web, 7:3, (281-296), Online publication date: 1-Sep-2004.
  72. Tang X and Chanson S (2004). Minimal Cost Replication of Dynamic Web Contents under Flat Update Delivery, IEEE Transactions on Parallel and Distributed Systems, 15:5, (431-439), Online publication date: 1-May-2004.
  73. Ramaswamy L and Liu L (2004). An Expiration Age-Based Document Placement Scheme for Cooperative Web Caching, IEEE Transactions on Knowledge and Data Engineering, 16:5, (585-600), Online publication date: 1-May-2004.
  74. Mogul J, Chan Y and Kelly T Design, implementation, and evaluation of duplicate transfer detection in HTTP Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1, (4-4)
  75. Canali C, Cardellini V, Colajanni M, Lancellotti R and Yu P Cooperative architectures and algorithms for discovery and transcoding of multi-version content Web content caching and distribution, (205-221)
  76. Rabinovich M, Xiao Z and Aggarwal A Computing on the edge Web content caching and distribution, (57-77)
  77. ACM
    Podlipnig S and Böszörmenyi L (2003). A survey of Web cache replacement strategies, ACM Computing Surveys, 35:4, (374-398), Online publication date: 1-Dec-2003.
  78. Vakali A and Pallis G (2003). Content Delivery Networks, IEEE Internet Computing, 7:6, (68-74), Online publication date: 1-Nov-2003.
  79. Geng X, Gopal R, Ramesh R and Whinston A (2003). Scaling Web Services with Capacity Provision Networks, Computer, 36:11, (64-72), Online publication date: 1-Nov-2003.
  80. ACM
    Zeng D, Wang F and Ram S Storage allocation in web prefetching techniques Proceedings of the 4th ACM conference on Electronic commerce, (264-265)
  81. ACM
    Krishnamurthy B, Liston R and Rabinovich M DEW Proceedings of the 12th international conference on World Wide Web, (310-320)
  82. Cardellini V, Colajanni M and Yu P (2003). Request Redirection Algorithms for Distributed Web Systems, IEEE Transactions on Parallel and Distributed Systems, 14:4, (355-368), Online publication date: 1-Apr-2003.
  83. Li K and Shen H Constrained coordinated en-route web caching in tree networks Design and application of hybrid intelligent systems, (1054-1063)
  84. ACM
    Beck M, Moore T and Plank J (2002). An end-to-end approach to globally scalable network storage, ACM SIGCOMM Computer Communication Review, 32:4, (339-346), Online publication date: 1-Oct-2002.
  85. ACM
    Lei H, Sow D, Davis J, Banavar G and Ebling M (2002). The design and applications of a context service, ACM SIGMOBILE Mobile Computing and Communications Review, 6:4, (45-55), Online publication date: 1-Oct-2002.
  86. ACM
    Beck M, Moore T and Plank J An end-to-end approach to globally scalable network storage Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, (339-346)
  87. Cao L and Özsu M (2002). Evaluation of Strong Consistency Web Caching Techniques, World Wide Web, 5:2, (95-123), Online publication date: 6-Aug-2002.
Contributors
  • Case Western Reserve University

Reviews

Pascal V. Calarco

The phenomenal growth of the Web and Internet networking over the last several years has created a new problem for IT professionals: how to enable Web servers to keep up with the content demands of a rapidly increasing user population. This book provides technical background relevant to this issue, and offers detailed coverage of two currently popular strategies. The book’s intended audience is, first and foremost, IT professionals and engineers. Graduate students and researchers can also use the book as a textbook for topics on Internetworking. The book is divided into four parts. The first, containing six chapters in 75 pages, provides a background in fundamental Internet infrastructure, including TCP/IP, Web application protocols, and HTTP support for caching. This part also offers some rules of thumb for benchmarking Web behavior. Part 2, “Web Caching,” contains seven chapters in 151 pages, covering the technical specifics of Web proxy caching, proxy deployment, prefetching, and strategies for caching dynamic and cookie content. Part 3 of the book, “Web Replication,” has three chapters in 71 pages. This section first provides some background for Web request distribution, then offers a particularly valuable discussion of content delivery networks, and finally offers some server selection criteria for Web replication, including metrics and algorithms to evaluate servers for this purpose. Part 4, “Further Directions,” delves more deeply into emerging areas, including content filtering, distributing Web applications, and an interesting presentation of content distribution internetworking. A 10-page glossary ends the book, along with an extensive bibliography and an index with good granularity and organization. The book offers a useful combination of technical background, academic research, and commercial application of standards and techniques. It is versatile enough to meet the demands of its diverse intended audience. Working professionals and academics alike will appreciate the rich references to the literature, including conference proceedings, papers, and Web standards documents from the late 1990s. There are a few other books available on this topic, although none provides as thorough a treatment of both caching and replication. I suggest two as compliments to this book. The first, Web caching by Duane Wessels [1], provides a more technical approach, but does not go into replication at all. It is focused more narrowly towards the system administrator. The second is the Web caching and content delivery conference proceedings [2]. These two additional works provide more practical hands-on coverage [1], and expanded information concerning academic and technical aspects [2]. Overall, the authors have provided a good mix of fundamentals, technical specifics, commercial technologies, and academic research. Their work will serve as a useful tool for the IT professional, researcher, or graduate student who is interested in findin g a single source for discussions of the state of the art of—and recent developments in—the complementary areas of Web caching and replication. Online Computing Reviews Service

Nguyen Ngoc Thanh

Web technologies represent one of the fastest growing fields of IT over the last decade. This is because Web technologies are applicable to almost every aspect of human life, and not merely to IT specialists. Textbooks covering these technologies are popular, and this up-to-date book should have a wide appeal. The book is well organized and well written, and covers not only caching and replication methods on the Web, but also basic Internet technologies. The book is divided into four parts, with a total of 18 chapters. Part 1 (chapters 1 to 6) includes background and prerequisite information, and provides a broad characterization of Web behavior. It contains a brief introduction to the protocols and concepts of the Web, focusing on aspects that are relevant to caching and replication. It delivers the background needed to understand the remainder of the book. Topics covered include network layers and protocols, Internet routing, the transmission control protocol, application protocols for the Web, HTTP support for caching and replication, and rules of thumb for Web behavior. Part 2 (chapters 7 to 13) presents a discussion about caching. It concentrates on issues surrounding forward proxies, and contains concrete mechanisms to implement this method. The text presents realistic expectations about proxy caching, proxy deployment, cooperative proxy caching, cache consistency, replacement policy, prefetching, and methods for caching the uncacheable. Chapter 7 considers proxies and their performance, and analyzes techniques for increasing the utility (and also the benefits) of proxies, and of caching in general. Chapter 8 discusses various alternatives for developing forward proxy caching in enterprises and Internet service providers. A mechanism to deliver a client request to the proxy, instead of the origin server specified in the request URL, is also considered. Chapter 9 discusses different methods of cooperative proxy caching, which is defined as individual proxies sharing their cached objects with each other’s clients. Chapter 10 concentrates on approaches to the cache consistency problem on the Web. Two fundamental approaches to assure cache consistency are presented: validation and invalidation. Chapter 11 presents various options for replacement policy. Chapter 12 explains commercial and research approaches to prefetching: performing work in anticipation of future needs. In chapter 13, the authors discuss how a content provider can achieve its legitimate goals in a cache-friendly way. They describe new technologies that extend cache benefits to some uncacheable content. Part 3 (chapters 14 to 16) is devoted to replication. The authors only consider transparent replication: those replication techniques that require no user involvement or even awareness of whether or not a Web site uses replication. Chapter 14 presents the basic alternatives for request redirection. Chapters 15 and 16 are devoted to the request distribution problem. They describe the basic mechanisms for request distribution on the Web, and show how these mechanisms are applied in a content delivery network environment. The authors also consider the issues of replica consistency, the performance implications of providing secure Web access via a content delivery network, and delivery of streaming content. Chapter 16 discusses the server selection problem. In part 4 (chapters 17 to 18), the authors outline new directions in caching and replication. They discuss how new services can be implemented on servers used for caching and replication. One concept presented is technology that allows caching and replication platforms operated by different enterprises to cooperate in improving overall Web performance. Chapter 17 describes several interesting services that can be implemented with the help of highly flexible and powerful proxies on the network. Chapter 18 discusses content distribution internetworking (CDI). Overall, this book contains very interesting coverage of cache and replication mechanisms on the Web. It is written in an intelligible style, and will be understandable for most readers. As the authors suggest, this book should be useful for IT professionals and to engineers at companies providing Internet services or equipment. A second group of potential readers is researchers and graduate students in fields such as information systems and networking. Finally, the book could be of interest to anyone who would like to use the Internet in a more active way. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Please enable JavaScript to view thecomments powered by Disqus.

Recommendations