Analysis of a multi-server queueing model of ABR

Journal of Applied Mathematics and Stochastic Analysis

Volumn 11, Issue 3, 1998, Pages 339-354

  Nunez Queija R ^a   Boxma, O J ^a  

^a CWI   (Netherlands)

Author keywords

Asynchronous Transfer Mode; Available Bit Rate; Matrix Geometric Solution; Multi Server Queue; Priorities; Processor Sharing; Spectral Expansion

Indexed keywords

EID: 54649085112     PISSN: 10489533     EISSN: 16872177     Source Type: Journal    
DOI: 10.1155/S1048953398000288     Document Type: Article

References (24)

1. ATM Forum, ATM user-network interface specification 3.1, ATM Forum Contribution (September 1994).
2. ATM Forum, ATM traffic management specification 4.0, ATM Forum Contribution 95-0013R7.1 (August 1995).
3. Blaabjerg, S., Fodor, G., Telek, M. and Andersen, A.T., A partially blocking-queueing system with CBR/VBR and ABR/UBR arrival streams, Inst. of Telecomm., Techn. Univ. of Denmark (internal report).
4. Cohen, J.W., The Single Server Queue, North-Holland Publishing Company, Amsterdam, 2nd edition 1982.
5. Falin, G., Khalil, Z. and Stanford, D.A., Performance analysis of a hybrid switching system where voice messages can be queued, Queueing Systems 16 (1994), 51-65.
6. Gail, H.R., Hantier, S.L., Konheim, A.G. and Taylor, B.A., An analysis of a class of telecommunications models, Perf. Evaluation 21 (1994), 151-161.
7. Gail, H.R., Hantler, S.L. and Taylor, B.A., Analysis of a non-preemptive priority multi-server queue, Adv. in Applied Probability 20 (1988), 852-879.
8. Gail, H.R., Hantier, S.L. and Taylor, B.A., On a preemptive Markovian queue with multiple servers and two priority classes, Math, of Operations Res. 17 (1992), 365-391.
9. Gail, H.R., Hantler, S.L. and Taylor, B.A., Spectral analysis of M/G/1 and G/M/1 type Markov chains, Adv. in Appl. Probab. 28 (1996), 114-165.
10. Gantmacher, F.R., The Theory of Matrices, Chelsea Publishing Company, New York 1977.
11. Gohberg, I., Lancaster, P. and Rodman, L., Matrix Polynomials, Academic Press, New York 1982.
12. Iliadis, I., A new feedback congestion control policy for long propagation delays, IEEE J. on Selected Areas in Commun. 13 (1995), 1284-1295.
13. Marcus, M. and Mine, H., A Survey of Matrix Theory and Matrix Inequalities, Allyn and Bacon, Inc., Boston 1964.
14. Mitrani, I. and Chakka, R., Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method, Perf. Evalu. 23 (1995), 241-260.
15. Mitrani, I. and King, P.J.B., Multiprocessor systems with preemptive priorities, Perf. Evalu. 1 (1981), 118-125.
16. Mitrani, I. and Mitra, D., A spectral expansion method for random walks on semi-infinite strips, In: Iterative Methods in Linear Algebra (ed. by R. Beauwens and P. de Groen), Proc. of the IMACS International Symp., Brussels, Belgium, Elsevier Science Publishers, Amsterdam (1991).
17. Neuts, M.F., Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach, The Johns Hopkins University Press, Baltimore, MD 1981.
18. Núñez-Queija, R., A queueing model with varying service rate for ABR, In: Lect. Notes in Computer Sci., Proc. of the 10th Inter. Confer, on Modeling Tech. and Tools for Comput. Perf. Eval., Palma de Mallorca, Spain (1998), to appear.
19. Parlett, B.N., The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ 1980.
20. Ritter, M., Steady-state analysis of the rate-based congestion control mechanism for ABR services in ATM networks, Univ. of Würzburg, Inst. of Compu. Sci., Res. Rep. Series 114 (1995).
21. Ritter, M., Network buffer requirements of the rate-based control mechanism for ABR services, Proc. of IEEE INFOCOM '96, San Francisco (1996), 1090-1097.
22. Ritter, M., Analysis of a rate-based control policy with delayed feedback and variable bandwidth availability, Univ. of Würzburg, Inst. of Compu. Sci., Res. Rep. Series 133 (1996).
23. Ritter, M., Analysis of a queueing model with delayed feedback and its application to the ABR flow control, Univ. of Würzburg, Inst. of Compu. Sci., Res. Rep. Series 164 (1997).
24. Takagi, H., Queueing Analysis - A Foundation of Performance Evaluation. Volume 1: Vacation and Priority Systems, Elsevier Science Publishers, Amsterdam 1991.