Towards an analytical tool for performancemodelling of ATM networks by decomposition

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1245, Issue , 1997, Pages 85-96

  Haβlinger, Gerhard ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

ATM networks; Autocorrelation function; Self similar traffic; Semi Markov processes; SMP G 1 analysis in discrete time

Indexed keywords

ADVANCED TRAFFIC MANAGEMENT SYSTEMS; ASYNCHRONOUS TRANSFER MODE; AUTOCORRELATION; FUNCTION EVALUATION; MARKOV PROCESSES; QUEUEING NETWORKS; TIME SWITCHES;

AUTOCORRELATION FUNCTIONS; DISCRETE TIME; LONG TERM AUTOCORRELATION; MARKOVIAN PROCESS; NETWORK MODELLING; OPEN QUEUEING NETWORKS; SELF-SIMILAR TRAFFIC; SEMI MARKOV PROCESS;

AIR TRAFFIC CONTROL;

EID: 84957370979     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0022199     Document Type: Conference Paper

References (26)

1. G.R. Bitran and S. Dasu, A review of open queueing network models of manufacturing systems, Queueing Systems 12 (1992) 95-134.
2. G.R. Bitran and S. Dasu, Approximating nonrencwal processes by Markov chains: Use of super-Erlang (SE) chains, Opsn. Res. 41 (1993) 903-923.
3. 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.
4. K.M. Elsayed, On the superposition of discrete-time Markov renewal processes and application to statistical multiplexing o/ bursty traffic sources, Proc. IEEE GLOBECOM (1994) 1113-1117.
5. 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.
6. G. Haβlinger, A polynomial factorization approach to the discrete time GI/G/1/(N) queue size distribution, Performance Evaluation 23 (1995) 217-240.
7. G. Haβlinger, Semi-Markovian modelling and performance analysis of variable rate traffic in ATM networks, to appear in Telecommunication Systems, selected paper issue of the 3. INFORMS Telecom. Conf.
8. 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) 1480-1467.
9. G. Haβlinger and E.S. Hieger, Analysis of open discrete time queueing networks: A refined decomposition approach, J. Opl. Res. Soc. 47 (1996) 640-653.
10. B.R. Haverkort, Approximate analysis of networks of Ph/Ph/1/K queues: Theory tool support, Proc. Performance Tools/MMB '95, Lecture Notes in Comp. Sci. 977, Springer (1995) 239-253.
11. J.J. Hunter, Mathematical techniques of applied probability, Vol. 1/2, Academic Press, New York (1983).
12. M.A. Johnson, An empirical study of queueing approximations based on phase-type distributions, Commun. Statist.-Stochastic Models 9, (1993) 531-561.
13. P.J. Kiihn, Approximate analysis of general queueing networks by decomposition, IEEE Trans. on Com. COM-27 (1979) 113-126.
14. W.E. Leland, M.S. Taqqu, W. Millinger and D.V. Wilson, On the self-similar nature of ethernet traffic, IEEE/ACM Trasnsactions on Networking 2 (1994) 1-15.
15. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson and J. Robbins, Performance Models of Statistical Multiplexing in Packet Video Communications, IEEE Trans. on Com. COM-36 (1988) 834-843.
16. M.F. Neuts, Matriz-Geometric Solutions in Stochastic Models, J. Hopkins (1981)
17. M. Parulekar and A. Makowski, Tail probabilities for a multiplezer with self-similar franc, Proc. IEEE Infocom'96 Conference, San Francisco (1996) 1452-1459.
18. V. Paxson and S. Floyd, Wide area traffic: The failure of Poisson modelling, IEEE/ACM Trasnsactions on Networking 3 (1995) 226-244.
19. B. Pourbabai, Tandem behaviour of a telecommunication system with repeated calls: A Markovian case with buffers, J. Opl. Res. Soc. 40 (1989) 671-680.
20. S.V. Raghavan, D. Vasukiammaiyar and G. Haring, Hierarchical approach to building generative networkload models, Computer Networks and ISDN Systems 27 (1991) 1193-1206.
21. E.S. Rieger and G. Haillinger, An analytical solution to the discrete time single server queue with semi-Markovian arrivals, Queueing Systems 18 (1994) 69-105.
22. F. Schwarzkopf, Cell scattering among bursty ATM traffic on virtual circuits and paths (in german) diploma thesis, TH Darmstadt (1995).
23. B. Sengupta, The semi-Markovian queue: Theory and applications, Commun. Statist.- Stochastic Models 6 (1990) 383-413.
24. K. Sriram and W. Whitt, Characterizing superposition arrival processes in packet multiplexers for voice and data, IEEE J. Sel. Areas in Com. SAC-4 (1986) 833-846.
25. H.C. Tijms, Heuristics for the loss probability in finite-buffer queues, Proc. Conf. on Appl. Prob. in Engineering, Computer and Comm. Sciences, Paris (1993) 156-157.
26. W. Whitt, The queueing network analyser, Bell Syst. Techn. J. 62 (1983) 2779-2843.