Characterization of the departure process from an ME/ME/1 QUEUE

RAIRO Recherche Operationnelle

Volumn 38, Issue 2, 2004, Pages 173-191

  Kumaran, Jayesh ^a   Mitchell, Kenneth ^a   Van De Liefvoort, Appie ^a  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 2442448569     PISSN: 03990559     EISSN: 12903868     Source Type: Journal    
DOI: 10.1051/ro:2001018     Document Type: Article

References (37)

1. N. Akar, N. Oguz and K. Sohraby, A novel computational method for solving finite QBD processes. Commun. Stat. Stochastic Models 16 (2000) 273-311.
2. S. Asmussen and J. Møller, Calculation of the steady state waiting time distribution in GI/PH/c and MAP/PH/c queues. Queue. Syst. Theory Appl. 37 (2001) 9-29.
3. S. Asmussen and C. O'Cinneide, Representations for matrix-geometric and matrix exponential steady-state distributions with applications to many-server queues. Commun. Statist. Stochastic Models 14 (1998) 369-387.
4. J. Beran, R. Sherman, M. Taqqu and W. Willinger, Long-range dependence in variable bit rate video traffic. IEEE Trans. Commun. 43 (1995) 1566-1579.
5. D. Berstimas and D. Nakazato, The departure process from a GI/GI/1 queue and its applications to the analysis of tandem queues. Tech. Rep. 3725-91, Sloan School of Management (1990). Working paper
6. G. Bolch, S. Greiner, H. de Meer and K. Trivedi, Queuing Networks and Markov Chains. A Wiley-Interscience Publication, New York, John Wiley & Sons (1998).
7. P. Burke, The output of queueing systems. Oper. Res. 699 (1956) 699-704.
8. D. Daley, The correlation structure of the output process of some single server queueing systems. Ann. Math. Stat. 39 (1968) 1007-1019.
9. R. Disney and P. deMorais, Covariance properties for the departure process of M/Ek/1//N queues. AllE Transactions 8 (1976) 169-175.
10. E. Gelenbe, On approximate computer system models. J. ACM 22 (1975) 261-269.
11. E. Gelenbe, X. Mang and Y. Feng, Diffusion cell loss estimate for ATM with multiclass bursty traffic. Int. J. Comput. Syst. Sci. Engin. 11 (1996) 325-333.
12. E. Gelenbe and I. Mitrani, Analysis and Synthesis of Computer Systems. Academic press, London, New York (1980).
13. E. Gelenbe and G. Pujolle, The behaviour of a single queue in a general queueing network. Acta Informatica 7 (1976/77) 123-136.
14. E. Gelenbe and G. Pujolle, A diffusion model for multiple class queueing networks, in Measuring, Modelling and Evaluating Computer Systems, Proc. of the Third International Symposium, Bonn - Bad Godesberg, Germany, edited by H. Beilner and H. Gelenbe. North-Holland (1977) 189-199
15. M. Girish and J.-Q. Hu, Approximations for the departure process of a GI/GI/1 queue with Markov-modulated arrivals. Eur. J. Oper. Res. 134 (2001) 540-556.
16. D. Green, Departure Process from MAP/PH/1 Queues. Ph.D. Thesis, The University of Adelaide, Department of Applied Mathematics (1999).
17. A. Heindl, Traffic-Based Decomposition of General Queueing Networks with Correlated Input Processes. Ph.D. Thesis, Technical University, Berlin (2001)
18. J.-Q. Hu, The departure process of a GI/GI/1 queue and its MacLaurin series. Oper. Res. 44 (1996) 810-815.
19. A. Ishikawa, On the joint distribution of the departure intervals in an M/G/1//N queue. J. Oper. Res. Soc. Japan 34 (1991) 422-435.
20. R. King, The covariance structure of the departure process from M/G/l queues with finite waiting lines. J. R. Stat. Soc. 33 (1982) 401-405.
21. P. Kühn, Approximation analysis of general queueing networks by decomposition. IEEE Trans. Commun. COM-27 (1979) 113-126.
22. J. Kumaran, Ph.D. Thesis, University of Missouri-Kansas city, School of Computing Engineering. Forthcoming.
23. G. Latouche and V. Ramaswami, A logarithmic reduction algorithm for quasi-birth-death process. J. Appl. Probab. 30 (1993) 650-674.
24. Y. Lee, A. van de Liefvoort and V. Wallace, Modeling correlated traffic with a generalized IPP. Perform. Eval. 40 (2000) 99-114.
25. A. van de Liefvoort, The waiting time distribution and its moments of the PH/PH/1 queue. Oper. Res. Lett. 9 (1990) 261-269.
26. M. Linvy, B. Melamed and A. Tsiolis, The impact of autocorrelation on queueing systems. Manage. Sci. 39 (1993) 332-339.
27. L. Lipsky, Queueing Theory: A Linear Algebraic Approach. New York, MacMillan (1992).
28. L. Lipsky, P. Fiorini, W. Hsin and A. van de Liefvoort, Auto-correlation of lag-k for customers departing from semi-Markov processes. Tech. Rep. TUM-19506, Technical University Munich (1995).
29. K. Mitchell and A. van de Liefvoort, Approximation models of feed-forward queueing networks with correlated arrivals. Perform. Eval. 51 (2003) 137-152.
30. K. Mitchell, A. van de Liefvoort and J. Place, Second-order statistics of an isolated departure stream from a shared buffer with correlated sources, in Proc. of the Eighth International Conference on Telecommunication Systems Modeling and Analysis, March (2000) 565-574.
31. P. Pancha and M. Zarki, Variable bit rate video transmission. IEEE Communications 32 (1991) 54-66.
32. B. Patuwo, R. Disney and D. McNickle, The effect of correlated arrivals on queues. IIE Transactions 25 (1993) 105-110.
33. D. Reininger, B. Melamed and D. Raychaudhuri, Variable bit rate MPEG video: Characteristics, modeling and multiplexing, in Proc. of the Fourteenth International Teletraffic Congress 1 (1994) 295-306.
34. R. Sadre and B. Haverkort, Characterising traffic streams in networks of MAP/MAP/1 queues, in Proc. of the Eleventh GI/ITG, Conference on Measuring Modelling and Evaluation of Computer Communication Systems (2001) 195-208.
35. W. Whitt, Approximating a point process by a renewal process I: Two basic methods. Oper. ... Res. 30 (1982) 125-147.
36. W. Whitt, The queueing network analyzer. Bell System Technical J. 62 (1983) 2799-2815.
37. W. Whitt, Approximations for departure processes and queues in series. Naval Research Logistics Quarterly 31 (1984) 499-521.