Performance evaluation with heavy tailed distributions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1786, Issue , 2000, Pages 1-9

  Crovella, Mark E ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84958762310     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46429-8_1     Document Type: Conference Paper

References (43)

1. Réka Albert, Hawoong Jeong, and Albert-László Barabási. Diameter of the world wide web. Nature, 401:130-131, 1999.
2. Virgílio Almeida, Azer Bestavros, Mark Crovella, and Adriana de Oliveira. Char-acterizing reference locality in the WWW. In Proceedings of 1996 International Conference on Parallel and Distributed Information Systems (PDIS '96), pages 92-103, December 1996.
3. Martin F. Arlitt and Carey L. Williamson. Internet web servers: Workload charac-terization and performance implications. IEEE/ACM Transactions on Networking, 5(5):631-645, 1997.
4. Paul Barford and Mark E. Crovella. Generating representative Web workloads for network and server performance evaluation. In Proceedings of Performance '98/SIGMETRICS '98, pages 151-160, July 1998.
5. Lee Breslau, Pei Cao, Li Fan, Graham Phillips, and Scott Shenker. Web caching and zipf-like distributions: Evidence and implications. In Proceedings of INFOCOM '99, pages 126-134, 1999.
6. Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Ra-jagopalan, Raymie Stata, Andrew Tomkins, and Janet Wiener. Graph structure in the web: experiments and models. In Proceedings the Ninth World Wide Web Conference (WWW9), 2000.
7. R. Cáceres, P. B. Danzig, S. Jamin, and D. J. Mitzel. Characteristics of wide-area TCP/IP conversations. Computer Communication Review, 21, 1991.
8. M. E. Crovella, M. Harchol-Balter, and C. D. Murta. Task assignment in a dis-tributed system: Improving performance by unbalancing load. Technical Report TR-97-018, Boston University Department of Computer Science, October 31 1997.
9. Mark E. Crovella and Azer Bestavros. Self-similarity in World Wide Web trafic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6):835-846, December 1997.
10. Mark E. Crovella, Robert Frangioso, and Mor Harchol-Balter. Connection schedul-ing in Web servers. In 1999 USENIX Symposium on Internet Technologies and Systems (USITS '99), 1999.
11. Mark E. Crovella, Mor Harchol-Balter, and Cristina Duarte Murta. Task assign-ment in a distributed system: Improving performance by unbalancing load. In Proceedings of SIGMETRICS '98 (poster paper), July 1998.
12. Mark E. Crovella and Lester Lipsky. Simulations with heavy-tailed workloads. In Kihong Park and Walter Willinger, editors, Self-Similar Network Trafic and Performance Evaluation. Wiley/Wiley Interscience, New York, 1999.
13. Carlos A. Cunha, Azer Bestavros, and Mark E. Crovella. Characteristics of WWW client-based traces. Technical Report TR-95-010, Boston University Department of Computer Science, April 1995.
14. Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. On power-law rela-tionships of the internet topology. In Proceedings of SIGCOMM '99, 1999.
15. Anja Feldmann, Jennifer Rexford, and Ramon Caceres. Efficient policies for car-rying web trafic over flow-switched networks. IEEE/ACM Transactions on Net-working, December 1998.
16. Anja Feldmann and Ward Whitt. Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. In Proceedings of IEEE INFOCOM'97, pages 1098-1116, April 1997.
17. Sharad Garg, Lester Lipsky, and Maryann Robbert. The effect of power-tail dis-tributions on the behavior of time sharing computer systems. In 1992 ACM Sym-posium on Applied Computing, Kansas City, MO, March 1992.
18. Steven Glassman. A caching relay for the World Wide Web. In Proceedings of the First International World Wide Web Conference, pages 69-76, 1994.
19. Charles M. Goldie and Claudia Kluppelberg. Subexponential distributions. In Robert J. Adler, Raisa E. Feldman, and Murad S. Taqqu, editors, A Practical Guide To Heavy Tails, pages 435-460. Chapman & Hall, New York, 1998.
20. Michael Greiner, Manfred Jobmann, and Lester Lipsky. The importance of power-tail distributions for telecommunication trafic models. Operations Research, 41, 1999.
21. S. D. Gribble, G. S. Manku, D. Roselli, E. A. Brewer, T. J. Gibson, and E. L. Miller. Self-similarity in file systems. In Proceedings of SIGMETRICS '98, pages 141-150, 1998.
22. M. Harchol-Balter, M. E. Crovella, and S. Park. The case for SRPT scheduling in Web servers. Technical Report MIT-LCS-TR-767, MIT Lab for Computer Science, October 1998.
23. M. Harchol-Balter and A. Downey. Exploiting process lifetime distributions for dynamic load balancing. ACM Transactions on Computer Systems, 15(3):253-285, 1997.
24. Mor Harchol-Balter, Mark E. Crovella, and Cristina D. Murta. On choosing a task assignment policy for a distributed server system. Journal of Parallel and Distributed Computing, Special Issue on Software Support for Distributed Com-puting, September 1999.
25. Gordon Irlam. Unix file size survey-1993. Available at http://www.base.com-/gordoni/ufs93.html, September 1994.
26. Butler W. Lampson. Hints for computer system design. Proceedings of the Ninth SOSP, in Operating Systems Review, 17(5):33-48, October 1983.
27. W. E. Leland and T. J. Ott. Load-balancing heuristics and process behavior. In Proceedings of Performance and ACM Sigmetrics, pages 54-69, 1986.
28. W. E. Leland and D. V. Wilson. High time-resolution measurement and analysis of LAN trafic: Implications for LAN interconnection. In Proceeedings of IEEE Infocomm '91, pages 1360-1366, Bal Harbour, FL, 1991.
29. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the self-similar nature of Ethernet trafic (extended version). IEEE/ACM Transactions on Net-working, 2:1-15, 1994.
30. Benoit B. Mandelbrot. The Fractal Geometry of Nature. W. H. Freedman and Co., New York, 1983.
31. Norifumi Nishikawa, Takafumi Hosokawa, Yasuhide Mori, Kenichi Yoshida, and Hiroshi Tsuji. Memory-based architecture for distributed WWW caching proxy. Computer Networks and ISDN Systems, 30:205-214, 1998.
32. I. Norros. A storage model with self-similar input. Queueing Systems, 16:387-396, 1994.
33. Kihong Park, Gi Tae Kim, and Mark E. Crovella. On the relationship between file sizes, transport protocols, and self-similar network trafic. In Proceedings of the Fourth International Conference on Network Protocols (ICNP'96), pages 171-180, October 1996.
34. Vern Paxson. Empirically-derived analytic models of wide-area tcp connections. IEEE/ACM Transactions on Networking, 2(4):316-336, August 1994.
35. Vern Paxson and Sally Floyd. Wide-area trafic: The failure of poisson modeling. IEEE/ACM Transactions on Networking, pages 226-244, June 1995.
36. D. Peterson and R. Grossman. Power laws in large shop DASD I/O activity. In CMG Proceedings, pages 822-833, December 1995.
37. David L. Peterson. Data center I/O patterns and power laws. In CMG Proceedings, December 1996.
38. David L. Peterson and David B. Adams. Fractal patterns in DASD I/O trafic. In CMG Proceedings, December 1996.
39. Matthew Roughan, Darryl Veitch, and Michael Rumsewicz. Computing queue-length distributions for power-law queues. In Proceedings of INFOCOM '98, pages 356-363, 1998.
40. Anees Shaikh, Jennifer Rexford, and Kang Shin. Load-sensitive routing of long-lived IP flows. In Proceedings of ACM SIGCOMM '99, pages 215-226, September 1999.
41. R. W. Weber. On the optimal assignment of customers to parallel servers. Journal of Applied Probability, 15:406-413, 1978.
42. Walter Willinger, Murad S. Taqqu, Robert Sherman, and Daniel V. Wilson. Self-similarity through high-variability: Statistical analysis of Ethernet LAN trafic at the source level. IEEE/ACM Transactions on Networking, 5(1):71-86, February 1997.
43. G. K. Zipf. Human Behavior and the Principle of Least-Effort. Addison-Wesley, Cambridge, MA, 1949.