Hierarchical substring caching for efficient content distribution to low-bandwidth clients

While overall bandwidth in the internet has grown rapidly over the last few years, and an increasing number of clients enjoy broadband connectivity, many others still access the internet over much slower dialup or wireless links. To address this issue, a number of techniques for optimized delivery of web and multimedia content over slow links have been proposed, including protocol optimizations, caching, compression, and multimedia transcoding, and several large ISPs have recently begun to widely promote dialup acceleration services based on such techniques. A recent paper by Rhea, Liang, and Brewer proposed an elegant technique called value-based caching that caches substrings of files, rather than entire files, and thus avoids repeated transmission of substrings common to several pages or page versions. We propose and study a hierarchical substring caching technique that provides significant savings over this basic approach. We describe several additional techniques for minimizing o...

• Type: Conference
• Year: 2005
• Where: WWW
• Authors: Utku Irmak, Torsten Suel
• Keywords: Clients Enjoy Broadband, Internet Technology, Substring Caching Technique, Value-based Caching, WWW 2005