Waiting times and output process of a server computed via Wiener-Hopf factorization

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3530, Issue , 1998, Pages 268-280

  Haßlinger, Gerhard ^a  

^a DeTeSystem   (Germany)

Author keywords

Autoregressive process; Departure process; Discrete SMP G 1 analysis; Moments of the busy period; Semi Markov process (SMP); Waiting and idle time distribution

Indexed keywords

ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; COMPUTATIONAL METHODS; MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS; QUEUEING NETWORKS; REGRESSION ANALYSIS; TIME DOMAIN ANALYSIS; VOICE/DATA COMMUNICATION SYSTEMS;

AUTOREGRESSIVE PROCESS; DISCRETE TIME DOMAIN; SEMI-MARKOV ARRIVALS; SERVER OUTPUT PROCESS; SERVER WAITING TIMES; SINGLE SERVER QUEUE; WIENER-HOPF FACTORIZATION;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 18544381745     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.325871     Document Type: Conference Paper

References (34)

1. E. Arjas, On a fundamental identity in the theory of semi-Markov processes, Adv. Appl. Prob. 4 (1972) 258-270.
2. G.R. Bitran and S. Dasu, A review of open queueing network models of manufacturing systems, Queueing Systems 12 (1992) 95-134.
3. G.R. Bitran and S. Dasu, Approximating nonrenewal processes by Markov chains: Use of super-Erlang (SE) chains, Opsn. Res. 41 (1993) 903-923.
4. O.J. Boxma and H. Daduna, Sojourn times in queueing networks, Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi, North-Holland, Amsterdam (1990) 401-450.
5. D.J. Daley, Queueing output processes, Adv. Appl. Prob. 8 (1976) 395-415.
6. W. Ding, A unified correlated input process model for telecommunication networks, Proc. 13. Internat. Teletraffic Congress, Copenhagen, eds. A. Jensen and V.B. Iversen (1991) 539-544.
7. W. Ding and P. Decker, Waiting time distribution of a discrete SSMP/G/1 queue and its implications in ATM systems, Proc. Sem. Internat. Teletraffic Congress New Jersey (1990) Paper 9.4.
8. A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM Transactions on Networking 1 (1993) 329-343.
9. W. Feller, An Introduction to Probability Theory and Its Applications, Vol. 2, (J. Wiley, 1971).
10. W.K. Grassmann and J.L. Jain, Numerical solutions of the waiting time distribution and idle time distribution of the arithmetic GI/G/1 queue, Operations Research 37 (1989) 141-150.
11. G. Haßkubger, A polynomial factorization approach to the discrete time GI/G/1/(N) queue size distribution, Performance Evaluation 23 (1995) 217-240.
12. G. Haßlinger, Semi-Markovian modelling and performance analysis of variable rate traffic in ATM networks, Telecommunication Systems 7 (1997) 281-298.
13. G. Haßlinger, Towards an analytical tool for performance modelling of ATM networks by decomposition, Proc. Performance Tools '97 at St. Malo, Lecture Notes in Comp. Sci. 1245, Springer (1997) 83-96.
14. G. Haßlinger and M. Adam, Modelling and performance analysis of traffic in ATM networks including autocorrelation, Proc. IEEE Infocom'96 Conference, San Francisco (1996) 1460-1467.
15. G. Haßlinger and M. Hajjout, Quality-of-service estimation for statistical multiplexing with autoregressive input process, 4. INFORMS Telecommunications Conf., Boca Raton, 1998
16. G. Haßlinger and E.S. Rieger, Analysis of open discrete time queueing networks: A refined decomposition approach, J. Opl. Res. Soc. 47 (1996) 640-653.
17. D. Heyman, A. Tabatabai and T.V. Lakshman, Statistical analysis and simulation study of video teleconference traffic in ATM networks, IEEE Trans. on Circuits and Systems for Video Tech. 2 (1992) 49-59.
18. D. Jagerman and B. Melamed, The transition and autocorrelation structure of TES processes: General theory & special cases, Commun. Statist.-Stochastic Models 8 (1992) 193-219 & 499-527.
19. M.A. Johnson, An empirical study of queueing approximations based on phase-type distributions, Commun. Statist.-Stochastic Models 9 (1993) 531-561.
20. P.J. Kuehn, Approximate analysis of general queueing networks by decomposition, IEEE Trans. on Commun. 27 (1979) 113-126.
21. 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 (1994) 1-15.
22. S.-Q. Li, A general solution technique for discrete queueing analysis of multimedia traffic on ATM, IEEE Trans. on Commun. COM-39 (1991) 1115-1132.
23. S.-Q. Li and C.-L. Hwang, Queue response to input correlation functions: Discrete spectral analysis, IEEE/ACM Transactions on Networking 1 (1993) 522-533.
24. D.M. Lucantoni, K.S. Meier-Hellstern and M.F. Neuts, A single-server queue with server vacations and a class of non-renewal arrival processes, Adv. Appl. Prob. 22 (1990) 676-705.
25. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson and J. Robbins Performance Models of Statistical Multiplexing in Packet Video Communications, IEEE Trans. on Commun. COM-36 (1988) 834-843.
26. E.S. Rieger and G. Haßlinger, An analytical solution to the discrete time single server queue with semi-Markovian arrivals, Queueing Systems 18 (1994) 69-105.
27. B. Sengupta, The semi-Markovian queue: Theory and applications, Commun. Statist.-Stochastic Models 6 (1990) 383-413.
28. J.H. de Smit, The single server semi-Markov queue, Stochastic Processes and Their Appl. 22 (1986) 37-50.
29. L. Takacs, A storage process with semi-Markov input, Adv. Appl. Prob. 7 (1975) 830-844.
30. D.D. Tjhie and H. Rzehak, Analysis of discrete-time TES/G/1 and TES/D/1-K queueing systems, Perf. Eval. 27&28 (1996) 367-390.
31. P.P. Tran-Gia, Discrete-time analysis for the interdeparture distribution of GI/G/1 queues, Proc. Sem. Teletraffic Analysis and Comp. Perform. Eval., Amsterdam (1986).
32. B. Tsybakov and N. Georganas, On self-similar traffic in ATM Queues: Definitions, overflow probability bound and cell delay distribution, IEEE/ACM Transactions on Networking 5 (1997) 397-408.
33. F. Yegenoglu, B. Jabbari and Y. Zhang, Motion-classified autoregressive modeling of variable bit rate video, IEEE Trans. on Circuits and Systems for Video Tech. 3 (1993) 42-53.
34. W. Zhu, Y.T. Hou, Y. Wang and Y. Zhang, End-to-end Modeling and simulation of MPEG-2 Transport Streams over ATM networks with jitter, IEEE Trans. on Circuits and Systems for Video Tech. 8 (1998) 9-12.