To Queue or Not to Queue: When Queueing is Better Than Timesharing in a Distributed System

National Science Foundation (Postdoctoral Fellowship in the Mathematical Sciences, CCR-9501822, CCR-9706685); CAPES-Brazil

[1]  Phillip Krueger,et al.  A comparison of preemptive and non-preemptive load distributing , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[2]  Ka Lun Eddie Law,et al.  A scalable and distributed WWW proxy system , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[3]  E. Willekens,et al.  Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time , 1992, Queueing Syst. Theory Appl..

[4]  Teunis J. Ott,et al.  Load-balancing heuristics and process behavior , 1986, SIGMETRICS '86/PERFORMANCE '86.

[5]  Miron Livny,et al.  Managing memory for real-time queries , 1994, SIGMOD '94.

[6]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[7]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

[8]  Michelle Butler,et al.  A Scalable HTTP Server: The NCSA Prototype , 1994, Comput. Networks ISDN Syst..

[9]  Wushow Chou,et al.  Queueing Systems, Volume II: Computer Applications - Leonard Kleinrock , 1977, IEEE Transactions on Communications.

[10]  Sally Floyd,et al.  Wide-Area Traffic: The Failure of Poisson Modeling , 1994, SIGCOMM.

[11]  Martin F. Arlitt,et al.  Web server workload characterization: the search for invariants , 1996, SIGMETRICS '96.

[12]  David L. Peterson.  Data Center I/O Patterns And Power Laws , 1996, Int. CMG Conference.

[13]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[14]  Mark Crovella,et al.  Characteristics of WWW Client-based Traces , 1995 .

[15]  Anja Feldmann,et al.  Fitting mixtures of exponentials to long-tail distributions to analyze network performance models , 1997, Proceedings of INFOCOM '97.

[16]  Azer Bestavros,et al.  Concurrency Admission Control Management in ACCORD , 1997 .

[17]  M. Crovella,et al.  Heavy-tailed probability distributions in the World Wide Web , 1998 .

[18]  Mark Crovella,et al.  Self-Similarity in World Wide Web Traffic: Evidence and Causes , 1996, SIGMETRICS.