Caching Strategy and Service Policy Optimization in a Cache-Satellite Distribution Service
This paper introduces the caching strategy and service policy optimization problem in a cache-satellite distribution service and formulates it as a mathematical optimization problem. A number of system performances like hit rate, cache disk space, bandwidth gain, bandwidth requirements for the satellite channel and latency experienced by the clients were modeled into a mathematical formulation. To show how the optimal caching and service policy responds to the system parameter changes, computational experiments were performed on a hypothetical market having forty ISPs and one billion Web documents. It was found that the correlation between document size and popularity is most influential and the concentration of popularity appeared to be the main factor determining the sensitivity of the optimal caching levels and the corresponding system performances like hit rate and byte hit rate. The achieved hit rate ranged between 64 and 74% with the corresponding caching levels of 25 to 40%. Based on these findings, the importance of caching strategy and service policy optimization was discussed and a number of further research issues were suggested.
Unable to display preview. Download preview PDF.
- M. Baentsch et al., World Wide Web caching: The application-level view of the Internet, IEEE Communications Magazine 35(6) (1997) 170–178.Google Scholar
- P. Barford, A. Bestabros, A. Bradley and M. Crovella, Changes in Web client access patterns: Characteristics and caching implications, in: Characterization and Performance Evaluation, Special Issue of World Wide Web 2 (1999) 15–28.Google Scholar
- L. Breslau, P. Cao, L. Fan, G. Phillips and S. Shenker, On the implications of Zipfs law for Web caching, in: 3rd Internat. WWW Caching Workshop, June 1998.Google Scholar
- L. Breslau, P. Cao, L. Fan, G. Phillips and S. Shenker, Web caching and Zipf-like distributions: Evidence and implications, Working paper, submitted to IEEE INFOCOM (1999).Google Scholar
- C.R. Cunha, A. Bestabros and M.E. Crovella, Characteristics of WWW client-based traces, Technical Report TR-95-010, Computer Science Department, Boston University (June 1995).Google Scholar
- Internet for development, ITU Report (February 1999).Google Scholar
- J.-H. Jeon, The satellite-distributed Internet service: Architectural design and performance analysis, Master thesis, Graduate School of Management, Hanyang University (1999).Google Scholar
- P. Rodriguez and E.W. Biersack, Bringing the Web to the network edge: Large caches and satellite distribution, ACM Mobile Networks and Applications (January 2000).Google Scholar
- P. Rodriguez, C. Spanner and E.W. Biersack, Web caching architectures: Hierarchical and distributed caching, Working paper, submitted to 4th Internat. Caching Workshop (January 1999).Google Scholar