Analysis of the workload in communication systems including data transfers over arbitrary time scales

International Journal of Simulation: Systems, Science and Technology

Volumn 3, Issue 3-4, 2002, Pages 25-37

  Hasslinger, Gerhard ^a   Fausten, Daniela ^b  

^a T SYSTEMS   (Germany)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Discrete time analysis; GI GI 1 single server systems; Long tailed (Pareto) service time distribution; Wiener Hopf factorization

Indexed keywords

DATA TRANSFER; QUEUEING NETWORKS;

DISCRETE TIME ANALYSIS; IDLE TIME DISTRIBUTION; LONG-TAILED DISTRIBUTIONS; SELF-SIMILAR TRAFFIC; SERVICE TIME DISTRIBUTION; SINGLE SERVER; STEADY-STATE DISTRIBUTIONS; WIENER-HOPF FACTORIZATION;

FACTORIZATION;

EID: 11844263055     PISSN: 14738031     EISSN: 1473804X     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. J. Abate, G.L. Choudhury and W. Whitt, Waitingtime tail probabilities in queues with long-tail service-time distributions, Queueing Systems 16 (1994) 311-338.
2. G. Alefeld and J. Herzberger, Introduction to interval computations, Acad. Press, New York (1983).
3. O.J. Boxma and J.W. Cohen, The M/G/1 queue with heavy-tailed service time distribution, IEEE J. Sel. Areas Commun. 16 (1998) 749-763.
4. H. Bruneel and B. Kim, Discrete-Time Models for Communication Systems Including ATM, Kluwer Acad. Publ. (1993).
5. M.E. Crovella and A. Bestavros, Self-similarity in world wide web traffic: Evidence and possible causes, IEEE/ ACM Transactions on Networking 5 (1997) 835-846.
6. 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.
7. D. Fausten, W. Luther and G. Haßlinger, Verified Computing of the Stationary Workload Distribution of a GI/GI/1 Server, In N. Mastorakis and G. Antoniou (eds), Recent Advances in Circuits, Systems and Signal Processing, WSEAS Press (2002) 169-174.
8. 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.
9. G. Haßlinger, A polynomial factorization approach to the discrete time GI/G/1/(N) queue size distribution, Performance Evaluation 23 (1995) 217–240.
10. G. Haßlinger, Waiting times, busy periods and output models of a server analyzed via Wiener-Hopf factorization, Perf. Eval. 40 (2000) 3-26.
11. G. Haßlinger, Quality-of-Service analysis for statistical multiplexing with Gaussian distributed and autoregressive input modelling, Telecommunication Systems 16 (2001) 315-334.
12. D.P. Heymann, Performance implications of very large service-time variances, Proc. SPIE Symposium on Voice, Video & Data Communications (1998) 297-310.
13. R. Klatte, U. Kulisch, A. Wiethoff, C. Lawo and M. Rauch, C-XSC, Springer (1993).
14. L. Kleinrock, Queueing systems, Vol. 1/2, Wiley (1975/6).
15. G. Latouche and V. Ramaswami, The PH/PH/1 queue at epochs of queue size change, Queueing Systems 25 (1997) 97-114.
16. 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.
17. 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.
18. A. Neumaier, Interval methods for systems of equations, Cambridge University Press, Cambridge (1990).
19. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and their Applications, M. Dekker (1989).
20. V. Paxson and S. Floyd, Wide area traffic: The failure of Poisson modelling, IEEE/ACM Transactions on Networking 3 (1995) 226–244.
21. 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.
22. J.W. Roberts, U. Mocci and J. Virtamo (Eds.), Broadband Network Teletraffic, Final report of action COST 242, Lecture Notes in Computer Sciences 1155, Springer (1996).
23. B. Tsybakov and N. Georganas, On self-similar trafic in ATM Queues: Definitions, overflow probability bound and cell delay distribution, IEEE/ACM Transactions on Networking 5 (1997) 397–408.