Accurate computation of traffic workload distributions

Numerical Algorithms

Volumn 37, Issue 1-4 SPEC. ISS., 2004, Pages 137-146

  Fausten, Daniela ^a   Luther, Wolfram ^a   Haßlinger, Gerhard ^b  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

factorization; GI GI 1 workload distribution; result verification

Indexed keywords

EID: 10044251470     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:NUMA.0000049461.33333.5b     Document Type: Conference Paper

References (15)

1. G. Alefeld and J. Herzberger, Introduction to Interval Computations (Academic Press, New York, 1983).
2. D. Bini and G. Fiorentino, Numerical computation of polynomial roots: MPSolve - version 2.0, FRISCO Report (1998).
3. M.L. Chaudhry, Alternative numerical solutions of stationary queueing-time distributions in discrete-time queues: GI/G/1, J. Opl. Res. Soc. 44(10) (1993) 1035-1051.
4. D. Fausten, W. Luther and G. Haßlinger, Verified computing of the stationary workload distribution of a GI/GI/1 server, in: Recent Advances in Circuits, Systems and Signal Processing, eds. N. Mastorakis and G. Antoniou (WSEAS Press, 2002) pp. 169-174.
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, Oper. Res. 37 (1989) 141-150.
6. R. Hammer, M. Hocks, U. Kulisch and D. Ratz, Numerical Toolbox for Verified Computing I (Springer, Berlin, 1993).
7. G. Haßlinger, A polynomial factorization approach to the discrete time GI/G/1/(N) queue size distribution, Performance Evaluation 23 (1995) 217-240.
8. G. Haßlinger, Waiting times, busy periods and output models of a server analyzed via Wiener-Hopf factorization, Performance Evaluation 40 (2000) 3-26.
9. G. Haßlinger, Quality-of-Service analysis for statistical multiplexing with Gaussian distributed and autoregressive input modeling, Telecommunication Systems 16 (2001) 315-334.
10. http://www. math.uni-wuppertal.de/wrswt/xsc-sprachen.html.
11. R. Klatte, U. Kulisch, A. Wiethoff, C. Lawo and M. Rauch, C-XSC (Springer, Berlin, 1993).
12. E. Kleinrock, Queueing Systems, Vols. 1, 2 (Wiley, New York, 1975/1976).
13. G. Latouche and V. Ramaswami, The PH/PH/1 queue at epochs of queue size change, Queueing Systems 25 (1997) 97-114.
14. D.V. Lindley, The theory of queues with a single server, Proc. Cambridge Philos. Soc. 48 (1952) 277-289.
15. M.F. Neuts, Matrix Geometric Solutions in Stochastic Models (Johns Hopkins Univ. Press, Baltimore, MD, 1981).