An analytical model for the performance evaluation of stack-based Web cache replacement algorithms

International Journal of Communication Systems

Volumn 23, Issue 1, 2010, Pages 1-22

  Messaoud, S ^a   Youssef, H ^a  

^a UNIVERSITY OF SOUSSE   (Tunisia)

Author keywords

Performance evaluation; Replacement algorithms; Stack algorithms; Web caching

Indexed keywords

ANALYTICAL MODEL; DISCRETE EVENTS; HIT RATIO; LATENCY PROBLEM; LEAST FREQUENTLY USED; LEAST RECENTLY USED; MEAN ERRORS; PERFORMANCE EVALUATION; REPLACEMENT ALGORITHM; SIMULATION RESULT; STACK ALGORITHM; TRACE DRIVEN SIMULATION; WEB CACHE; WEB CACHE REPLACEMENTS; WEB CACHING;

CACHE MEMORY; COMPUTER SIMULATION; MODELS; WORLD WIDE WEB;

ALGORITHMS;

EID: 73849136790     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.1036     Document Type: Article

References (28)

1. Douglas Davison B. The design and evaluation of web prefetching and caching techniques. Ph.D. Thesis, October 2002; 1.
2. Zari M, Saiedian H, Naeem M. Understanding and reducing web delays. IEEE Computer Journal 2001 34(12): 30-37.
3. Amarasisri R, Dias G. Understanding and reducing web delays. Proceedings of Nepal IT Conference, Nepal, January 2003. Available from: http://www.itconference.org.np/itconference03/papers/UNDERSTANDING-AND-REDUCING- .zip (last accessed December 2008).
4. Balamash A, Krunz M. An overview of web caching replacement algorithms. IEEE Communications Surveys and Tutorials 2004; 6(2):44-56.
5. Wang J. A survey of web caching schemes for the internet. ACM Computer Communication Review 1999; 29(5):36-46.
6. Wong KY. Web cache replacement policies: a pragmatic approach. IEEE Network 2006; 20(1):28-34.
7. Coffman EG, Denning PJ. Operating System Theory. Prentice-Hall: Englewood Cliffs, NJ, 1973; 241-278.
8. Williams S, Abrams M, Standridge CR, Abdulla G. Removal policies in network caches for world-wide-web documents. Proceedings of ACM SIGCOMM, Palo Alto, CA, August, 1996; 293-305.
9. Abrams M, Standridge C, Abdulla G, Williams S, Fox EA. Caching proxies: limitations and potentials. Proceedings of the Fourth International World Wide Web Conference, Boston, U.S.A., 1995; 119-133.
10. Young NE. The k-server dual and loose competitiveness for paging. Algorithmica 1994; 11(6):525-541.
11. Cao P, Irani S. Cost-aware WWW proxy caching algorithms. Proceedings of USENIX Symposium on Internet Technologies and Systems (USITS-97), Monterey, CA, December 1997; 193-206.
12. Jin S, Bestavros A. Popularity-aware greedydual-size web proxy caching algorithms. Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), Taiwan, May 2000; 254-261.
13. Jin S, Bestavros A. GreedyDual* web caching algorithm: exploiting the two sources of temporal locality in web request streams. Computer Communications 2001; 24(2):174-183.
14. Santhanakrishnan G, Amer A, Chrysanthis PK, Li D. GD-GhOST: a goal-oriented self-tuning caching algorithm. Proceedings of the 2004 ACM Symposium on Applied Computing, Nicosia, Cyprus, March 2004; 1141-1145.
15. Karakostas G, Serpanos D. Practical LFU implementation for web caching. Technical Report TR-622-00, Department of Computer Science, Princeton University, 2000. Available from: http://www.cs.princeton.edu/gk/ papers/report.ps (last accessed October 2008).
16. Rizzo L, Vicisano L. Replacement policies for proxy cache. IEEE/ACM Transactions on Networking 2000; 8(2):158-170.
17. Foong AP, Hu Y-H, Heisey DM. Logistic regression in an adaptive web cache. IEEE Internet Computing 1999; 3(5):27-36.
18. Niclausse N, Liu Z, Nain P. A new efficient caching policy for the world wide web. Proceedings of the 1998 Workshop on Internet Server Performance (WISP '98), Madison, WI, June 1998; 119-128.
19. Shim J, Scheuermann P, Vingralek R. Proxy cache design: algorithms, implementation and performance. IEEE Transactions on Knowledge and Data Engineering 1999; 11(4):549-562.
20. Bahn H, Koh K, Noh SH, Min SL. Efficient replacement of nonuniform objects in web caches. IEEE Computer 2002; 35(6):65-73.
21. Bahn H. Web cache management based on the expected cost of web objects. Information and Software Technology. Elsevier: Amsterdem, 2005; 609-621.
22. Calzarossa MC, Valli G. A fuzzy algorithm for web caching. Proceedings of SPECTS'03, WP1. SCS Press: Montreal, Canada, 2003; 630-637.
23. Kelly T, Reeves D. Optimal web cache sizing: scalable methods for exact solutions. Computer Communications, vol. 24. Elsevier: Amsterdam, 2000; 163-173.
24. Bakiras S, Loukpoulos T. Increasing the performance of CDNs using replication and caching: a hybrid approach. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), vol. 01, April 2005; 92.2.
25. Zhang J, Izmailov R, Reinger D, Ott M. Web caching frame-work: analytical models and beyond. Proceedings of the 1999 IEEE Workshop on Internet Applications, San Jose, CA, July 1999; 132-141.
26. Breslau L, Cao P, Fan L, Phillips G, Shenker S. Web caching and zipf-like distributions: evidence and implication. Proceeding of IEEE INFOCOM'99, New York, March 1999; 126-134.
27. Available from: ftp://ftp.digital.com/pub/DEC/traces/proxy/webtraces.html (last accessed June 2005).
28. Available from: ftp://ftp.ircache.net/Traces/DITL-2007-01-09 (last accessed October 2008).