Abstract
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.
Similar content being viewed by others
References
M. Baentsch et al., World Wide Web caching: The application-level view of the Internet, IEEE Communications Magazine 35(6) (1997) 170–178.
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.
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.
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).
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).
Internet for development, ITU Report (February 1999).
J.-H. Jeon, The satellite-distributed Internet service: Architectural design and performance analysis, Master thesis, Graduate School of Management, Hanyang University (1999).
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).
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).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chang, SG. Caching Strategy and Service Policy Optimization in a Cache-Satellite Distribution Service. Telecommunication Systems 21, 261–281 (2002). https://doi.org/10.1023/A:1020950632243
Issue Date:
DOI: https://doi.org/10.1023/A:1020950632243