Optimal replacement policies for non-uniform cache objects with optional eviction

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 427-437

  Bahat, Omri ^a   Makowski, Armand M ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; CONSTRAINT THEORY; MARKOV PROCESSES; PROBABILITY; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; OPTIMIZATION;

OPTIMAL REPLACEMENT POLICIES;

WORLD WIDE WEB; JOINT PROSTHESES;

CACHING SYSTEM; INDEPENDENT REFERENCE MODELS; OPTIMAL REPLACEMENT POLICY; PERFORMANCE METRICS; REPLACEMENT POLICY; SINGLE CONSTRAINT; STATIONARY REPLACEMENTS; TEMPORAL LOCALITY; WEB CACHING;

EID: 0042475152     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. A. Aho, P. Denning and O. Ullman, "Principles of optimal page replacement," Journal of the ACM 18 (1971), pp. 80-93.
2. O.I. Aven and E.G. Coffman and Y.A. Kogan, Stochastic Analysis of Computer Storage. D. Reidel Publishing Company, Dordrecht (Holland), 1987.
3. F. Beutler and K. Ross, "Optimal Policies for controlled Markov chains with a constraint," J. Math. Analysis and Applications 112 (1985), pp. 236-252.
4. P. Cao and S. Irani, "Cost-aware WWW proxy caching algorithms, " In Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, Monterey (CA), December 197, pp. 193-206.
5. E. Coffman and P. Denning, Operating Systems Theory, Prentice-Hall, NJ (1973).
6. D. Heyman and M. Sobel, Stochastic Models in Operations Research, Volume II: Stochastic Optimization, McGraw-Hill, New York (NY), (1984).
7. S. Hosseini-Khayat, "On optimal replacement of nonuniform cache objects," IEEE Transactions on Computers COMP-49 (2000), pp. 769-778.
8. S. Jin and A. Bestavros, "GreedyDual* Web caching algorithm: Exploiting the two sources of temporal locality in Web request streams," In Proceedings of the 5th International Web Caching and Content Delivery Workshop, Lisbon (Portugal), May 2000.
9. S. Jin and A. Bestavros, "Popularity-aware GreedyDual-Size Web proxy caching algorithms," In Proceedings of ICDCS'2000: The IEEE International Conference on Distributed Computing Systems, Taipei (Taiwan), May 2000.
10. S. Jin and A. Bestavros, "Sources and characteristics of Web temporal locality," In Proceedings of MASCOTS'2000: The IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, San Fransisco (CA), August 2000.
11. S. Jin and A. Bestavros, "Temporal locality in Web request streams: Sources, characteristics, and caching implications" (Extended Abstract) In Proceedings of SIGMETRICS'2000: The ACM International Conference on Measurement and Modeling of Computer Systems, Santa Clara (CA), June 2000.
12. D.-J. Ma, A.M. Makowski and A. Shwartz, "Stochastic approximations for finite-state Markov chains," Stochastic Processes and Their Applications 35 (1990), pp. 27-45.
13. S.M. Ross, Introduction to Stochastic Dynamic Programming, Academic Press, New York (NY), (1984).
14. D. Starobinski and D. Tse, "Probabilistic methods for Web caching," Performance Evaluation 46 (2001), pp. 125-137.
15. N.E. Young, "On-line caching as cache size varies," In Proceedings of SODA'1991: The ACM-SIAM Symposium on Discrete Algorithms, San Francisco (CA), January 1991.