Approximate analysis of LRU in the case of short term correlations

Computer Networks

Volumn 52, Issue 6, 2008, Pages 1142-1152

  Panagakis, Antonis ^a   Vaios, Athanasios ^a   Stavrakakis, Ioannis ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

Caching; Correlated requests; LRU

Indexed keywords

APPROXIMATION THEORY; CORRELATION METHODS; REAL TIME SYSTEMS; WEB SERVICES;

CACHING; CORRELATED REQUESTS; WEB-TRACES;

CACHE MEMORY;

EID: 40849083701     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.12.006     Document Type: Article

References (14)

1. .
2. Balamash A., and Krunz M. An overview of web caching replacement algorithms. IEEE Communications Surveys and Tutorial 6 2 (2004)
3. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker. Web caching and zipf-like distributions: evidence and implications. In Infocom '99, 1999.
4. Chaintreau A., Hui P., Crowcroft J., Diot C., Gass R., and Scott J. Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing 6 6 (2007) June
5. Hao Che, Zhijung Wang, YeTung. Analysis and design of hierarchical web caching systems, in: Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM-01), April 2001, Los Alamitos, CA, IEEE Computer Society, 2001, pp. 1416-1424.
6. Ludmila Cherkasova, Minaxi Gupta. Characterizing locality, evolution, and life span of accesses in enterprise media server workloads, in: NOSSDAV'02: Proceedings of the 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video, ACM Press, New York, NY, USA, 2002, pp. 33-42.
7. Denning P.J., and Schwartz S.C. Properties of the working-set model. Communications of the ACM 15 3 (1972) 191-198
8. Shudong Jin, Azer Bestavros. Sources and characteristics of web temporal locality, in: MASCOTS'00: Proceedings of the 8th International symposium on modeling, analysis and simulation of computer and telecommunication systems, IEEE Computer Society, Washington, DC, USA, 2000.
9. Laoutaris N., Che H., and Stavrakakis I. The lcd interconnection of lru caches and its analysis. Performance Evaluation 63 7 (2006) 609-634
10. Christoph Lindemann, OliverP. Waldhorst. Modeling epidemic information dissemination on mobile devices with finite buffers, in: SIGMETRICS, 2005, pp. 121-132.
11. Podlipnig S., and Boszormenyi L. A survey of web cache replacement strategies. ACM Computing Surveys 35 4 (2003) 374-398
12. Psounis K., Zhu A., Prabhakar B., and Motwani R. Modeling correlations in web traces and implications for designing replacement policies. Computer Networks 45 4 (2004) 379-398
13. Osama Saleh, Mohamed Hefeeda. Modeling and caching of peer-to-peer traffic, in: Proceedigs of the 14th IEEE International Conference on Network Protocols (ICNP'06), 2006.
14. Wang J. A survey of web caching schemes for the internet. SIGCOMM Computer Communication Review 29 5 (1999) 36-46