Stochastic fluid models for cache clusters

Performance Evaluation

Volumn 59, Issue 1, 2005, Pages 1-18

  Clévenot, Florence ^a   Nain, Philippe ^a   Ross, Keith W ^b  

^a INRIA   (France)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Fluid models; Palm calculus; Stochastic processes; Web caching

Indexed keywords

FLUID DYNAMICS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; RANDOM PROCESSES; ROUTERS; SOCIETIES AND INSTITUTIONS; WORLD WIDE WEB;

PALM CALCULUS; RANDOM OBJECT ARRIVALS; STOCHASTIC FLUID MODELS; WEB CACHING;

BUFFER STORAGE;

EID: 9544219687     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2004.05.006     Document Type: Article

References (22)

1. D. Anick, D. Mitra, M.M. Sondhi, Stochastic theory of data-handling systems with multiple sources, Bell Syst. Tech. J. 61 (1982) 1871-1894.
2. A. Elwalid, D. Mitra, Fluid models for the analysis and design of statistical multiplexing with loss priorities on multiple classes of bursty traffic, in: Proceedings of the IEEE INFOCOM'92, Florence, Italy, 1992, pp. 415-425.
3. A. Elwalid, D. Mitra, Effective bandwidth of general markovian traffic sources and admission control of high speed networks, IEEE/ACM Trans. Network. 1 (1993) 329-343.
4. K. Kumaran, M. Mandjes, Multiplexing regulated traffic streams: design and performance, in: Proceedings of the IEEE INFOCOM 2001, Anchorage, AK, April 2001, pp. 527-536.
5. F. LoPresti, Z. Zhang, D. Towsley, J. Kurose, Source time scale and optimal buffer/bandwidth trade-off for regulated traffic in an ATM node, in: Proceedings of the IEEE INFOCOM'97, Kobe, Japan, 1997, pp. 676-683.
6. R. Boorstyn, A. Burchard, J. Liebeherr, C. Oottamakorn, Statistical service assurances for traffic scheduling algorithms, IEEE J. Selected Areas Commun. (Special Issue on Internet QoS) 18 (2000) 2651-2664.
7. M. Reisslein, K.W. Ross, S. Rajagopal, A framework for guaranteeing statistical QoS, IEEE/ACM Trans. Network. 10(1) (2002) 27-42.
8. S. lyer, A. Rowstron, P. Druschel, Squirrel: a decentralized, peer-to-peer Web cache, in: Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC2002), Monterey, CA, 2002, pp. 213-222.
9. P. Rodriguez, C. Spanner, E. Biersack, Analysis of web caching architectures: hierarchical and distributed caching, IEEE/ACM Trans. Network. 9 (4) (2001) 404-418.
10. A. Wolman, G. Voelker, N. Sharma, N. Cardwell, A. Karlin, H. Levy, On the scale and performance of cooperative Web proxy caching, in: Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP'99), Kiawah Island, SC, 1999, pp. 16-31.
11. K.W. Ross, Hash-routing for collections of shared web caches, IEEE Network Mag. 11 (1997) 37-75.
12. V. Valloppillil, K.W. Ross, Cache array routing protocol (CARP), Internet Draft, June, 1997.
13. D. Karger, A. Sherman, A. Berkheimer, B. Bogstad, R. Dhanidina, K fwamoto, B. Kim, L. Matkins, Y. Yerushalmi, Web caching with consistent hashing, in: Proceedings of the Eighth International WWW Conference, Toronto, May, 1999.
14. F.P. Kelly, Reversibility and Stochastic Networks, Wiley, Chichester, 1979.
15. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, Web caching and zipf-like distributions: evidence and implications, in: Proceedings of IEEE INFOCOM'99, New York, 1999, pp. 126-134.
16. F. Baccelli, P. Brémaud, Elements of Queueing Theory: Palm-Martingale Calculus and Stochastic Recurrences, Springer, Berlin, 1994.
17. P. Cao, S. Irani, Cost-aware WWW proxy caching algorithms, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems, Monterey, CA, 1997, pp. 193-206.
18. S. Gribble, E. Brewer, System design issues for internet middleware services: deductions from a large client trace, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems, Monterey, CA, 1997, pp. 207-218.
19. B. Duska, D. Marwood, M. Feeley, The measured access characteristics of world wide web client proxy caches, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems, Monterey, CA, 1997, pp. 23-35.
20. E. Cinlar, Introduction to Stochastic Processes, Prentice Hall, Englewood Cliffs, NJ, 1975.
21. G. Grimmett, D. Stirzaker, Probability and Random Processes, Oxford University Press, Oxford, 1992.
22. R.A. Horn, C.R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1985.