Bibliography

1

A. T. ANDERSEN.
Modeling of Packet Traffic With Matrix Analytic Methods.
IMM Dept., Technical University Denmark, 1995.
PhD thesis.

2

D. ANDERSEN, T. YANG, AND O. IBARRA.
Toward a scalable distributed WWW server on workstation clusters.
Journal of Parallel and Distributed Computing, 42:91-100, September 1997.

3

M. ARLITT AND T. JIN.
Workload characterization of the 1998 World Cup Web site.
Technical report, Hewlett-Packard Laboratories, September 1999.

4

M. ARLITT AND C.L. WILLIAMSON.
Web server workload characterization, the search for invariants.
In Proceedings of ACM SIGMETRICS Conference, pages 126-138, Philadelphia, PA, May 1996.

5

M. ARON, D. SANDERS, P. DRUSCHEL, AND W. ZWAENEPOEL.
Scalable content-aware request distribution in cluster-based network servers.
In Proceedings of Annual USENIX Technical Conference, San Diego, CA, June 2000.

6

S. ASMUSSEN, O. NERMAN, AND M. OLSON.
Fitting Phase-type distributions via the EM algorithm.
Scandinavian Journal of Statistics, 23:419-441, 1996.

7

P. BARFORD, A. BESTAVROS, A. BRADLEY, AND M. E. CROVELLA.
Changes in web client access patterns: Characteristics and caching implications.
World Wide Web, Special Issue on Characterization and Performance Evaluation, 2(0):15-28, 1999.

8

P. BARFORD AND M. E. CROVELLA.
Generating representative web workloads for network and server performance evaluation.
In Proceedings of Performance / ACM SIGMETRICS Conference, pages 151-160, Madison, WI, May 1998.

9

N. G. BEAN, J.-M. LI, AND P. G. TAYLOR.
Caudal characteristics of QBDs with decomposable phase spaces.
In Advances in Algorithmic Methods for Stochastic Models, G. Latouche and P. Taylor, editors, pages 37-55. Notable Publications, 2000.

10

J. BERAN.
Statistics for Long-Memory Processes.
Chapman & Hall, New York, 1994.

11

D. A. BINI AND B. MEINI.
Using displacement structure for solving non-skip-free M/G/1 type Markov chains.
In Advances in Matrix Analytic Methods for Stochastic Models, A. S. Alfa and S. R. Chakravarthy, editors, pages 17-37, NJ, 1998. Notable Publications Inc.

12

D. A. BINI, B. MEINI, AND V. RAMASWAMI.
Analyzing M/G/1 paradigms through QBDs: the role of the block structure in computing the matrix G.
In Advances in Matrix Analytic Methods for Stochastic Models, G. Latouche and P. Taylor, editors, pages 73-86, NJ, 2000. Notable Publications Inc.

13

A. BOBBIO AND A. CUMANI.
ML estimation of the parameters of a PH distribution in triangular canonical form.
In Computer Performance Evaluation, G. Balbo and G. Serazzi, editors, pages 33-46. Elsevier Science Publishers, 1992.

14

S. C. BORST, O. J. BOXMA, AND R. NUNEZ-QUEIJA.
Heavy tails: The effect of the service discipline.
In Proceedings of TOOLS 2002; LNCS 2324, T. Field, P. Harrison, J. Bradley, and U. Harder, editors, pages 1-30. Springer-Verlag, 2002.

15

L. BREUER.
Parameter estimation for a class of BMAPs.
In Advances in Algorithmic Methods for Stochastic Models, G. Latouche and P. Taylor, editors, pages 87-97. Notable Publications, 2000.

16

L. BREUER.
An EM algorithm for Batch Markovian Arrival Processes and its comparison to a simpler estimation procedure.
Technical Report 01-14, Department of Mathematics and Computer Science, University of Trier, Germany, 2001.

17

V. CARDELLINI, M. COLAJANNI, AND P.S. YU.
Dynamic load balancing on web-server systems.
IEEE Internet Computing, 2(3):28-39, June 1999.

18

V. CARDELLINI, M. COLAJANNI, AND P.S. YU.
Redirection algorithms for load sharing in distributed web-server systems.
In Proceedings of the 19th IEEE International Conference on Distributed Computer Systems (ICDCS'99), pages 528-535, Austin, TX, June 1999.

19

L. CHERKASOVA.
Flex: Design and management strategy for scalable web hosting service.
Technical Report HPL-1999-64R1, Hewlett-Packard Laboratories, May 1999.

20

S.-H. CHIANG, R. K. MANSHARAMANI, AND M. K. VERNON.
Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies.
In Proceedings of ACM SIGMETRICS Conference, pages 33-44, Nashville, TN, May 1994.

21

G. CIARDO, A.RISKA, AND E. SMIRNI.
An aggregation-based solution method for M/G/1-type processes.
In Numerical Solution of Markov Chains, B. Plateau, W. J. Stewart, and M. Silva, editors, pages 21-40, Zaragoza, Spain, September 1999. Prensas Universitarias de Zaragoza.

22

G. CIARDO, W. MAO, A. RISKA, AND E. SMIRNI.
ETAQA-MG1: An efficient technique for the analysis of M/G/1-type processes by aggregation.
Performance Evaluation Journal, (second round of revision).

23

G. CIARDO, A. RISKA, AND E. SMIRNI.
EQUILOAD: a load balancing policy for clustered web servers.
Performance Evaluation, 46:101-124, 2001.

24

G. CIARDO AND E. SMIRNI.
ETAQA: An efficient technique for the analysis of QBD-processes by aggregation.
Performance Evaluation, 36-37:71-93, 1999.

25

CISCO SYSTEMS INC.
Local Director.
http://www.cisco.com.

26

A. E. CONWAY AND N. D. GEORGANAS.
Queueing Networks-Exact Computational Algorithms: A Unified Theory Based on Decomposition and Aggregation.
Computer Systems Series, MIT Press, 1989.

27

P. J. COURTOIS.
Decomposability: Queueing and Computer System Applications.
ACM monograph series: Academic Press, New York, 1977.

28

M.E. CROVELLA AND M.S. TAQQU.
Estimating the heavy tail index from scaling properties.
Methodology and Computing in Applied Probability, 1(1):55-79, 1999.

29

J. N. DAIGE AND D. M. LUCANTONI.
Queueing systems having phase-dependent arrival and service rates.
In Numerical Solution of Markov Chains, J. W. Stewart, editor, pages 179-215, NY, 1991. Marcel Dekker.

30

A. FELDMANN AND W. WHITT.
Fitting mixtures of exponentials to long-tail distributions to analyze network performance models.
Performance Evaluation, 31(8):963-976, August 1998.

31

J. D. FERGUSON.
Variable duration models for speach.
In Proceedings of Symposium on Applications of Hidden Markov Models in Text and Speach, pages 143-179, October 1980.

32

H. R. GAIL, S. L. HANTLER, AND B. A. TAYLOR.
Use of characteristic roots for solving infinite state Markov chains.
In Computational Probability, W. K. Grassman, editor, pages 205-255, Boston, MA, 2000. Kluwer Academic Publishers.

33

L. GOLUBCHIK AND J. C. LUI.
A fast and accurate iterative solution of a multiclass threshold-based queueing system with hysteresis.
In Proceedings of ACM SIGMETRICS Conference, pages 196-206, Santa Clara, CA, June 2000.

34

W. K. GRASSMAN AND D. A. STANFORD.
Matrix analytic methods.
In Computational Probability, W. K. Grassman, editor, pages 153-204, Boston, MA, 2000. Kluwer Academic Publishers.

35

R. GUSELLA.
Characterizing the variability of arrival processes with indexes of dispersion.
IEEE Journal on Selected Areas in Communications, 19(2):203-211, 1991.

36

M. HARCHOL-BALTER, M.E. CROVELLA, AND C.D. MURTA.
On choosing a task assignment policy for a distributed server system.
In Proceedings of Performance Tools '98, Lecture Notes in Computer Science, Volume 1469, pages 231-242, Boston, MA, 1998. Springer Verlag.

37

M. HARCHOL-BALTER, M.E. CROVELLA, AND S. S. PARK.
The case for SRPT scheduling in web servers.
Technical Report MIT-LCS-TR-767, MIT Laboratory for Computer Science, October 1998.

38

D. HEYMAN AND D. LUCANTONI.
Modeling multiple IP traffic streams with rate limits.
In Proceedings of the 17$^{th}$ International Teletraffic Congress, Brazil, December 2001.

39

A. HORVATH, G. ROZSA, AND M. TELEK.
A MAP fitting method to approximate real traffic behaviour.
In Proceedings of the $8^{\rm th}$ IFIP Workshop on Performance Modelling and Evaluation of ATM & IP Networks, G. Latouche and P. Taylor, editors, pages 32/1-12, Ilkley, UK, 2000.

40

A. HORVATH AND M. TELEK.
Approximating heavy tailed behavior with phase type distribution.
In Advances in Algorithmic Methods for Stochastic Models, G. Latouche and P. Taylor, editors, pages 191-214. Notable Publications, 2000.

41

IBM CORPORATION.
IBM Interactive Network Dispatcher.
http://www.ics.raleigh.ibm.com/ics/isslearn.htm.

42

M. A. JOHNSON AND M. R. TAFFE.
Matching moments to phase distributions: Mixtures of Erlang distribution of common order.
Stochastic Models, 5:711-743, 1989.

43

L. KLEINROCK.
Queueing Systems, Volume I: Theory.
Wiley, 1975.

44

A. KLEMM, C. LINDEMANN, AND M. LOHMANN.
Traffic modeling using the Batch Markovian Arrival process.
In Proceedings of TOOLS 2002; LNCS 2324, T. Field, P. Harrison, J. Bradley, and U. Harder, editors, pages 92-110. Springer-Verlag, 2002.

45

G. LATOUCHE.
A simple proof for the matrix-geometric theorem.
Applied Stochastic Models and Data Analysis, 8:25-29, 1992.

46

G. LATOUCHE.
Algorithms for infinite Markov chains with repeating columns.
In Linear Algebra, Markov Chains, and Queueing Models, C. Meyer and R. J. Plemmons, editors, volume 48, pages 231-265. IMA Volumes in Mathematics and its Applications, Springer Verlag, 1993.

47

G. LATOUCHE AND V. RAMASWAMI.
Introduction to Matrix Analytic Methods in Stochastic Modeling.
SIAM, Philadelphia PA, 1999.
ASA-SIAM Series on Statistics and Applied Probability.

48

A. M. LAW AND W. D. KELTON.
Simulation Modeling and Analysis, Third Edition.
McGraw-Hill Inc., 2000.

49

H. LEEMANS.
The Two-Class Two-Server Queueing Model with Nonpreemptive Heterogeneous Priority Structures.
K.U.Leuven, Belgium, 1998.
PhD thesis.

50

W. E. LELAND, M. S. TAQQU, W. WILLINGER, AND D. V. WILSON.
On the self-similar nature of Ethernet traffic.
IEEE/ACM Transactions on Networking, 2:1-15, 1994.

51

J. D. C. LITTLE.
A proof of the queuing formula $L = \lambda W$.
Operations Research, 9:383-387, 1961.

52

Z. LIU, N. NICLAUSSE, AND C. JALPA-VILLANUEVA.
Web traffic modeling and performance comparison between HTTP 1.0 and HTTP 1.1.
In Systems Performance Evaluation: Methodologies and Applications, E. Gelenbe, editor, pages 177-189. CRC Press, 2000.

53

D. M. LUCANTONI.
An algorithmic analysis of a communication model with retransmission of flawed messages.
Pitman, Boston, 1983.

54

D. M. LUCANTONI.
The BMAP/G/1 queue: A tutorial.
In Models and Techniques for Performance Evaluation of Computer and Communication Systems, L. Donatiello and R. Nelson, editors, pages 330-358. Springer-Verlag, 1993.

55

C. MCCANN, R. VASWANI, AND J. ZAHORJAN.
A dynamic processor allocation policy for multiprogrammed shared memory multiprocessors.
ACM Transactions on Computer Systems, 11(2):146-178, 1993.

56

K. S. MEIER-HELLSTERN.
A fitting algorithm for Markov-modulated Poisson processes having two arrival rates.
European Journal of Operations Research, 29:370-377, 1987.

57

B. MEINI.
Implementation of FFT-based version of Ramaswami's formula.
University of Pisa, Italy, 1997.

58

B. MEINI.
An improved FFT-based version of Ramaswami's formula.
Comm. Statist. Stochastic Models, 13:223-238, 1997.

59

B. MEINI.
Fast algorithms for the numerical solution of structured Markov chains.
Department of Mathematics, University of Pisa, Italy, 1998.
PhD thesis.

60

B. MEINI.
Solving M/G/1-type Markov chains: Recent advances and applications.
Comm. Statist. Stochastic Models, 14(1 - 2):479-496, 1998.

61

C. D. MEYER.
Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems.
SIAM Review, 31(2):240-271, 1989.

62

C. MITCHELL AND L. JAMIESON.
Modeling duration in a hidden Markov model with the exponential family.
In Proceedings of ICASSP '93, pages 331-334, 1993.

63

J. R. MOELLER.
Matrix-analytic Methods and on Collective Risk in Life Insurance.
Center for Mathematical Sciences and Mathematical Statistics, Lund University, Sweeden, 2000.
PhD Thesis.

64

R. NELSON.
Matrix geometric solutions in Markov models: a mathematical tutorial.
Technical Report RC 16777 (#742931), IBM T.J. Watson Research Center, Yorktown Heights, NY, April 1991.

65

R. NELSON.
Probability, Stochastic Processes, and Queueing Theory.
Springer-Verlag, 1995.

66

R. NELSON AND B.R. IYER.
Analysis of a replicated data base.
Performance Evaluation, 5:133-148, 1985.

67

M. F. NEUTS.
Matrix-geometric Solutions in Stochastic Models.
Johns Hopkins University Press, Baltimore, MD, 1981.

68

M. F. NEUTS.
The caudal characteristic curve of queues.
Advances in Applied Probability, 18:221-254, 1986.

69

M. F. NEUTS.
Structured Stochastic Matrices of M/G/1-type and their Applications.
Marcel Dekker, New York, NY, 1989.

70

B. F. NIELSEN.
Modeling long-range dependent and heavy-tailed phenomena by matrix analytic methods.
In Advances in Matrix Analytic Methods for Stochastic Models, G. Latouche and P. Taylor, editors, pages 265-278, NJ, 2000. Notable Publications Inc.

71

B. F. NIELSEN.
Modelling long-range dependent and heavy-tailed phenomena by matrix analytic methods.
In Advances in Algorithmic Methods for Stochastic Models, G. Latouche and P. Taylor, editors, pages 265-278. Notable Publications, 2000.

72

M. OLSSON.
The EMpht-programme.
Technical Report http://www.math.lth.se/matstat/staff/asmus/pspapers.htm, Department of Mathematics, Chalmers University of Technology, June 1998.

73

V. S. PAI, M. ARON, G. BANGA, M. SVENDSEN, P. DRUSCHEL, W. ZWAENEPOEL, AND E. NAHUM.
Locality-aware request distribution in cluster-based network servers.
In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, (ASPLOS-VIII), San Jose, CA, October 1998.

74

L. R. RABINER.
A tutorial on hidden Markov models and selected applications in speach recognition.
IEEE Transactions on Speech and Audio Processing, 77(2):257-286, February 1989.

75

V. RAMASWAMI.
A stable recursion for the steady state vector in Markov chains of M/G/1-type.
Commun. Statist. Stochastic Models, 4:183-189, 1988.

76

V. RAMASWAMI.
A duality theorem for the matrix paradigms in queueing theory.
Commun. Statist. Stochastic Models, 6(1):151-161, 1990.

77

V. RAMASWAMI AND G. LATOUCHE.
A general class of Markov processes with explicit matrix-geometric solutions.
OR Spektrum, 8:209-218, August 1986.

78

V. RAMASWAMI AND J. L. WANG.
A hybrid analysis/simulation for ATM performance with application to quality-of-service of CBR traffic.
Telecommunication Systems, 5:25-48, 1996.

79

A. RISKA, V. DIEV, AND E. SMIRNI.
Efficient fitting of long-tailed data sets into hyperexponential distributions.
In Proceedings of IEEE Globecom Conference, Internet Performance Symposium, Taipei, Taiwan, November 2002. IEEE Catalog Number: 02CH3798C.

80

A. RISKA, V. DIEV, AND E. SMIRNI.
Efficient fitting of long-tailed data sets into phase-type distributions.
In Proceedings of the Fourth Workshop on Mathematical Performancec Modeling and Analysis (MAMA2002), Marina Del Rey, CA, June 2002.

81

A. RISKA AND E. SMIRNI.
Exact aggregate solutions for M/G/1-type Markov processes.
In Proceedings of ACM SIGMETRICS Conference, pages 86-96, Marina del Rey, CA, June 2002.

82

A. RISKA AND E. SMIRNI.
MAMSolver: a matrix-analytic methods tools.
In Proceedings of TOOLS 2002; LNCS 2324, T. Field, P. Harrison, J. Bradley, and U. Harder, editors, pages 205-211. Springer-Verlag, 2002.

83

A. RISKA AND E. SMIRNI.
M/G/1-type Markov processes: A tutorial.
In Performance Evaluation of Complex Computer Systems: Techniques and Tools, LNCS 2459, M. C. Calzarossa and S. Tucci, editors, pages 36-63. Springer-Verlag, 2002.

84

A. RISKA, E. SMIRNI, AND G. CIARDO.
Analytic modeling of load balancing policies with heavy-tailed distributions.
In Proceedings of the Second International Workshop on Software and Performance (WOSP'00), pages 147-157, Ottawa, Canada, September 2000.

85

A. RISKA, E. SMIRNI, AND G. CIARDO.
Exact analysis of a class of GI/G/1-type performability models.
IEEE Transactions on Reliability, (forthcoming).

86

A. RISKA, M. SQUILLANTE, S. YU, Z. LIU, AND L. ZHANG.
Matrix-analytic analysis of a MAP/PH/1 queue fitted to web server data.
In Matrix-Analytic Methods; Theory and Applications, G. Latouche and P. Taylor, editors, pages 333-356. World Scientific, 2002.

87

A. RISKA, W. SUN, E. SMIRNI, AND G. CIARDO.
ADAPTLOAD: effective balancing in clustered web servers under transient load conditions.
In Proceedings of the $22^{\rm th}$ International Conference on Distributed Computer Systems, (ICDCS'02), pages 103-111, Vienna, Austria, July 2002.

88

S.M. ROSS.
Introduction to Probability Models, sixth edition.
Academic Press, San Diego, CA, 1997.

89

M. ROSSITER.
Characterizing a random point process by a switched poisson process.
Monash University, Melbourne, 1989.
PhD thesis.

90

E. ROSTI, E. SMIRNI, G. SERAZZI, L.W DOWDY, AND K.C. SEVCIK.
Processor saving scheduling policies for multiprocessor systems.
IEEE Transactions on Computers, 47(2):178-189, February 1998.

91

M. J. RUSELL AND R. K. MOORE.
Explicit modeling of state occupancy in hidden Markov models for automatic speech recognition.
In Proceedings of ICASSP '85, pages 5-8, 1985.

92

T. RYDEN.
Parameter estimation for Markov modulated poisson processes.
Commun. Statist. Stochastic Models, 10(4):795-829, 1994.

93

H. SCHELLHAAS.
On Ramaswami's algorithm for the computation of the steady state vector in Markov chains of M/G/1 type.
Commun. Statist. -Stochastic Models, 6:541-550, 1990.

94

E. SENETA.
Non-Negative Matrices and Markov Chains, second edition.
Springer Verlag, New York, 1981.

95

K. SIGMAN.
A primer on heavy-tailed distributions.
Queueing Systems, 33:261-275, 1999.

96

H. A. SIMON AND A. ANDO.
Aggregation of variables in dynamic systems.
Econometrica, 29:111-138, 1961.

97

B. SIN AND J. H. KIM.
Nonstationary hidden Markov model.
Signal Processing, 46:31-46, 1995.

98

C. SINGH AND R. BILLINTON.
System Reliability Modeling and Evaluation.
Hutchinson, 1977.

99

E. SMIRNI, E. ROSTI, L.W DOWDY, AND G. SERAZZI.
A methodology for evaluation of multiprocessor non-preemptive allocation policies.
Journal of Systems Architecture, 44:703-721, 1998.

100

M. S. SQUILLANTE.
Matrix-analytic methods in stochastic parallel-server scheduling models.
In Advances in Matrix-Analytic Methods for Stochastic Models: Lecture Notes in Pure and Applied Mathematics, S. R. Chakravarthy and A. S. Alfa, editors, NJ, 1998. Notable Publications.

101

M. S. SQUILLANTE.
Matrix-analytic methods: Applications, results and software tools.
In Advances in Matrix-Analytic Methods for Stochastic Models, G. Latouche and P. Taylor, editors, NJ, 2000. Notable Publications.

102

M. S. SQUILLANTE AND E.D. LAZOWSKA.
Using processor cache affinity information in shared memory multiprocessor scheduling.
IEEE Transactions on Parallel and Distributed Systems, 4(2):131-143, February 1993.

103

M. S. SQUILLANTE AND R.D. NELSON.
Analysis of task migration in shared-memory multiprocessor systems.
In Proceedings of the ACM SIGMETRICS Conference, pages 143-155, San Diego, CA, May 1991.

104

M. S. SQUILLANTE, F. WANG, AND M. PAPAEFTHYMIOU.
Stochastic analysis of gang scheduling in parallel and distributed systems.
Performance Evaluation, 27-28:273-296, 1996.

105

M. S. SQUILLANTE, D. D. YAO, AND L. ZHANG.
Web traffic modeling and web server performance analysis.
In Proceedings of the IEEE Conference on Decision and Control, December 1999.

106

M. S. SQUILLANTE, Y. ZHANG, A. SIVASUBRAMANIAM, N. GAUTAM, H. FRANKE, AND J. MOREIRA.
Modeling and analysis of dynamic coscheduling in parallel and distributed environments.
In Proceedings of the ACM SIGMETRICS Conference, pages 43-54, Marina del Rey, CA, May 2002.

107

W. J. STEWART.
Introduction to the Numerical Solution of Markov Chains.
Princeton University Press, Princeton, NJ, 1994.

108

S.V.VASEGHI.
State duration modeling in hidden Markov models.
Signal Processing, 41:31-41, 1995.

109

L. N. TREFETHEN AND D. BAU III.
Numerical Linear Algebra.
SIAM, Philadelphia, PA, 1997.

110

C. K. U, Y. K. PARK, AND O. W. KWON.
Modeling acoustic transitions in speech by modified hidden Markov models with state duration and state duration-dependent observation probabilities.
IEEE Transactions on Speech and Audio Processing, 4(5):389-392, September 1996.

111

C. XIA, Z. LIU, M. S. SQUILLANTE, L. ZHANG, AND N. MALOUCH.
Traffic modeling and performance analysis of commercial web sites.
Technical report, IBM, 2001.

112

X. ZHANG, M. BARRIENTOS, J. CHEN, AND M. SELTZER.
Hacc: an architecture for cluster-based web server.
In Proceedings of the 3rd USENIX Windows NT Symposium, pages 155-164, Seattle, WA, July 1999.

113

S. ZHOU.
A trace driven simulation study of load balancing.
IEEE Transactions on Software Engineering, 14(9):1327-1341, 1988.

114

S. ZHOU, J. WANG, X. ZHENG, AND P. DELISLE.
Utopia: A load-sharing facility for large heterogenous distributed computing systems.
Software-Practice and Experience, 23(2):1305-1336, 1993.

115

H. ZHU, H. TANG, AND T. YANG.
Demand-driven service differentiation for cluster-based network servers.
In Proceedings of INFOCOMM'2001 Conference, Anchorage, Alaska, April 2001.