Queue-length distributions for multi-priority queueing systems

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 1999, Pages 641-648

  Daigle, John N ^a   Roughan, Matthew ^b  

^a UNIVERSITY OF MISSISSIPPI   (United States)

^b RMIT UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

M/G/1 QUEUEING SYSTEM; PROBABILITY GENERATING FUNCTIONS; QUEUEING SYSTEM; SERVICE TIME DISTRIBUTION; TRAFFIC CLASS;

QUEUEING NETWORKS; QUEUEING THEORY; CONGESTION CONTROL (COMMUNICATION); PROBABILITY DISTRIBUTIONS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

PROBABILITY DISTRIBUTIONS; QUEUEING NETWORKS;

MULTIPRIORITY QUEUEING SYSTEMS; PROBABILITY GENERATING FUNCTIONS (PGF); QUEUE-LENGTH DISTRIBUTIONS;

EID: 0032670899     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.751450     Document Type: Conference Paper

References (22)

1. S. Asmussen and C. Kluppelberg. Stationary M/G/1 excursions in the presence of heavy-tails. Journal of Applied Probability, 34:208-212, 1997.
2. N H Bingham, C. M. Goldie and J.L. Teugels. Regular variation. Cambridge University Press, Cambridge England, 1987.
3. J. W. Cohen. Some results on regular variation for the distributions in queueing and fluctuation theory. Journal of Applied Probability, 10:343-353, 1973.
4. R. B. Cooper. Introduction to Queueing Theory. The Macmillian Comnanv. 1972.
5. M. E. Crovella and A. Bestavros. Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6), December 1997.
6. M. E. Crovelia and L. Lipsky. Long-lasting transient conditions in simulations with heavy-tailed workloads. In S. Andadottir, K. J. Healy D. H. Withers, and B. L. Nelson, editors, Proceedings of the 1997 winter Simulation Conference, 1997.
7. J, N. Daigle. Queue length distributions from probability generating functions via discrete Fourier transforms. Operations Research letters. 8:229-236, August 1989.
8. J. N. Daigle. Queueing Theory for Telecommunications. Addison-Wesley 1992.
9. D. E. Duffy, A. A. McIntosh, M. Rosenstein, and W. Willinger. Statistical analysis of CCSNISS7 traffic data from working CCS sub networks. IEEE Journal on Selected Areas in Communications, 12(3), April 1994.
10. D. E. Duffy, A. A. McIntosh, M. Rosenstein, and W. Willinger. Statistical analysis of CCSNISS7 traffic data from working CCS sub networks. IEEE Journal on Selected Areas in Communications, 12(3), April 1994.
11. A. Erramilli, J. Gordon, and W. Willinger. Applications of fractals in engineering for realistic traffic processes. In Jaques Labetoulle and James W. Roberts, editors, Proceedings of the 14th International Teletraffic Congress - ITC 14, volume 1a, pages 35-44. Elsevier, Amsterdam, 1994.
12. W. Feller. An Introducttion to Probability Theory and its Applications, volume 11. John Wiley and Sons, Brisbane, second edition, 1966.
13. S. W. Fuhrmann and R. B. Cooper. Stochastic decomposition in the WG/1 queue with generalized vacations. Operations Research, 33(5): 1117- 1129, 1985.
14. I. S. Gradshteyn and I. M. Ryzhik. Table of integrals, series and products. Academic Press, corrected and enlarged edition, 1980.
15. Gordon Irlam. Unix file size survey - 1993. http://www.base.com/gordoni/ ufs93.html, June 1998. Online document.
16. P. R. Jelenkovic and A. A. Lazar. Multiplexing on-off sources with sub exponential on periods: Part 11. In V. Ramaswami and P. E. Wirth, editors, Proceedings of the 15th International Teletraffic Congress - ITC I5, 2b, pp. 965-974, Washinton, D. C., USA, June 1997. Elsevier, Amsterdam.
17. L. Kleinrock. Queueing Systems. volume 11: Computer Applications. John Wiley and Sons, 1975.
18. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the self similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking, 2(1):1-15, Feb 1994.
19. M. Roughan, D. Veitch, and M. P. Rumsewicz. Numerical inversion of probability generating functions of power-law tail queues. Technical Report 0040-SERC, Software Engineering Research Centre, Level 2, 723 Swanston St, Carlton Vic, 3053, Australia, 1997.
20. M. Roughan, D. Veitch, and M. P. Rumsewicz. Computing queue-length distributions for power-law queues. In IEEE INFOCOM'98: The Conference on Computer Communications, San Francisco. USA, March 1998.
21. J. Abate and W. Whitt. Numerical inversion of probability generating functions Operations Research Letters, 12, pp. 245-251, 1992.
22. J. Abate and W. Whitt. The Fourier-series method for inverting transforms of probability distributions Queueing Systems, 10, pp. 5-88. 1992.