A simple eigenvalue method for low-order D-BMAP/G/1 queues

Applied Mathematical Modelling

Volumn 29, Issue 3, 2005, Pages 277-288

  Lee, Ho Woo ^a   Moon, Jong Min ^b   Kim, Byung Kyu ^c   Park, Jong Geun ^d   Lee, Se Won ^a  

^a Sungkyunkwan University   (South Korea)

^b LG CNS Co Ltd   (South Korea)

^c R and D Center   (South Korea)

^d I/O System Team   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; DISCRETE TIME CONTROL SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; FUNCTIONS; PARAMETER ESTIMATION; VECTORS;

EIGENVALUE METHODS; PARAMETER MATRICES; QUEUEING SYSTEMS;

QUEUEING THEORY;

EIGENVALUE;

EID: 11444257245     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2004.07.004     Document Type: Article

References (34)

1. A.S. Alfa M.F. Neuts Modelling vehicular traffic using the discrete time markovian arrival process Transport. Sci. 29 2 1995 109-117
2. R. Bellman Introduction to Matrix Analysis second ed. 1997 Society for Industrial and Applied Mathematics Philadelphia, PA
3. C. Blondia O. Casals Statistical multiplexing of VBR sources: matrix-analytic approach Perform. Eval. 16 1992 5-20
4. H. Bruneel B.K. Kim Discrete-time Models for Communication Systems Including ATM 1993 Kluwer Academic Publishers Dordrecht
5. S.H. Chang T. Takine K.C. Chae H.W. Lee A unified queue length formula for BMAP/G/1 queue with generalized vacations Stochastic Models 18 3 2002 369-386
6. S.H. Chang K.C. Chae H.W. Lee T. Takine Factorization properties in the discrete-time BMAP/G/1 queue with generalized vacations, unpublished paper, 2002
7. J.N. Daigle S.C. Tang The queue length distribution for multiserver discrete time queues with batch Markovian arrivals Stochastic Models 8 4 1992 665-683
8. I. Frigui A.S. Alfa X. Xu Algorithms for computing waiting time distributions under different queue disciplines for the D-BMAP/PH/1 Naval Res. Logist. 44 1997 559-576
9. H.R. Gail S.L. Hantler B.A. Taylor Spectral analysis of M/G/1 and G/M/1 type Markov chains Adv. Appl. Prob. 28 1996 114-165
10. J. Garcia O. Casals A discrete time queueing model to study the cell delay variation in an ATM network Perform. Eval. 21 1994 3-22
11. O. Hashida Y. Takahashi S. Shimogara Switched batch Bernoulli process (SBBP) queue with application to statistical multiplexer performance IEEE JSAC 9 3 1991 394-401
12. O. Hashida O. Takahashi A discrete-time priority queue with switched batch Bernoulli process inputs and constant service time Proc. ITC 13 1991 521-526
13. N.C. Hock L. Bai Z. Liren Queue length solutions for an ATM buffer with MMBP arrivals Comput. Commun. 20 1997 878-883
14. F. Ishizaki T. Takine Y. Takahashi T. Hasegawa A generalized SBBP/G/1 queue and its applications Perform. Eval. 21 1994 163-181
15. M.A. Johnson S. Narayana Descriptors of arrival-process burstiness with application to the discrete Markovian arrival process Queueing Syst. 23 1996 107-130
16. K.H. Kang C.H. Kim Performance analysis of statistical multiplexing of heterogeneous discrete-time Markovian arrival processes in an ATM network Comput. Commun. 20 1997 970-978
17. G. Latouche V. Ramaswami A unified stochastic model for the packet stream from periodic sources Perform. Eval. 14 1992 103-121
18. G. Latouche V. Ramaswami Introduction to matrix analytic methods in stochastic modeling ASA-SIAM Ser. Stat. Appl. Probab. 1999
19. H.W. Lee B.Y. Ahn N.I. Park Decompositions of the queue length distributions in the MAP/G/1 queue under multiple and single vacations with N-policy Stochastic Models 17 2 2001 157-190
20. H.W. Lee B.Y. Ahn The MAP/G/1 queue under N-policy with single vacation and setup Appl. Math. Stoch. Anal. 15 2 2001 167-196
21. H.W. Lee J.M. Moon J.K. Park B.K. Kim A spectral approach to compute the mean performance measures of the queue with low-order BMAP input J. Appl. Math. Stochastic Anal. 16 4 2003 349-360
22. D.M. Lucantoni New results on the single server queue with a batch Markovian arrival process Stochastic Models 7 1 1991 1-46
23. D.M. Lucantoni The BMAP/G/1 queue: A tutorial in: L. Donatiello R. Nelson (Eds.) Models and Techniques for Performance Evaluation of Computer and Communications Systems 1993 Springer-Verlag New York 330-358
24. M.F. Neuts A versatile Markovian point process J. Appl. Prob. 16 1979 764-779
25. M.F. Neuts Structured Stochastic Matrices of M/G/1 type and their Applications 1989 Marcel Dekker New York
26. M.F. Neuts Matrix-Geometric Solutions in Stochastic Models 1981 The Johns Hopkins University Press Baltimore, MA
27. S. Nishimura Eigenvalue expression for mean queue length of BMAP/G/1 queue Asia-Pac. J. Oper. Res. 15 1998 193-202
28. S. Nishimura Y. Jiang Spectral analysis of the matrix generating function for an MAP/SM/1 queue Stochastic Models 16 1 2000 99-120
29. V. Ramaswami G. Latouche Modeling packet arrivals from asynchronous input lines, Proceedings of ITC-12 (1988)
30. V. Ramaswami J.L. Wang A discrete time queueing analysis of ATM systems with heterogeneous traffic sources IEEE 1996 623-628
31. H. Takagi Queueing Analysis, Discrete-time Systems North-Holland, Amsterdam Vol. 3 1993
32. T. Takine Queue length distribution in a FIFO single-server queue with multiple arrival streams having different service time distributions Queueing Syst. 39 4 2001 349-375
33. T. Takine Matrix product-form solution for an LCFS-PR single-server queue with multiple arrival streams governed by a Markov chain Queueing Syst. 42 2 2002 131-151
34. S.S. Wang J.A. Silvester A discrete-time performance model for integrated service ATM multiplexers, Proceedings of IEEE GLOBECOM, 1993 pp. 757-761