Performance analysis of a single-server ATM queue with a priority scheduling

Computers and Operations Research

Volumn 30, Issue 12, 2003, Pages 1807-1829

  Walraevens, Joris ^a   Steyaert, Bart ^a   Bruneel, Herwig ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

ATM switch; Discrete time queueing models; Priority scheduling

Indexed keywords

AUTOMATIC TELLER MACHINES; DISCRETE TIME CONTROL SYSTEMS; QUALITY OF SERVICE; SCHEDULING; TELECOMMUNICATION TRAFFIC;

PRIORITY SCHEDULING;

QUEUEING NETWORKS;

PRIORITIZATION;

EID: 0041309930     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00108-9     Document Type: Article

References (20)

1. Liu KY, Petr DW, Frost VS, Zhu HB, Braun C, Edwards WL. Design and analysis of a bandwidth management framework for ATM-based broadband ISDN. IEEE Communications Magazine 1997;35(5):138-45.
2. Van Mieghem P, Steyaert B, Petit GH. Performance of cell loss priority management schemes in a single server queue. International Journal of Communication Systems 1997;10(4):161-80.
3. Bae JJ, Suda T. Survey of traffic control schemes and protocols in ATM networks. Proceedings of the IEEE 1991;79(2):170-89.
4. Khamisy A, Sidi M. Discrete-time priority queues with two-state Markov modulated arrivals. Stochastic Models 1992;8(2):337-57.
5. Rubin I, Tsai ZH. Message delay analysis of multiclass priority TDMA, FDMA, and discrete-time queueing systems. IEEE Transactions on Information Theory 1989;35(3):637-47.
6. Sidi M, Segall A. Structured priority queueing systems with applications to packet-radio networks. Performance Evaluation 1983;3(4):265-75.
7. i/1 queue. Performance Evaluation 1991;12(1):43-60.
8. Sugahara A, Takine T, Takahashi Y, Hasegawa T. Analysis of a nonpreemptive priority queue with SPP arrivals of high class. Performance Evaluation 1995;21(3):215-38.
9. Takahashi Y, Hashida O. Delay analysis of discrete-time priority queue with structured inputs. Queueing Systems 1991;8(2):149-64.
10. Takine T, Sengupta B, Hasegawa T. An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes. IEEE Transactions on Communications 1994;42(2-4):1837-45.
11. Takine T. A nonpreemptive priority MAP/G/1 queue with two classes of customers. Journal of Operations Research Society of Japan 1996;39(2):266-90.
12. Bruneel H, Steyaert B. Buffer requirements for ATM switches with multiserver output queues. Electronics Letters 1991;27(8):671-2.
13. Bruneel H, Steyaert B, Desmet E, Petit GH. An analytical technique for the derivation of the delay performance of ATM switches with multiserver output queues. International Journal of Digital and Analog Communication Systems 1992;5:193-201.
14. Hluchyj MG, Karol MJ. Queueing in high-performance packet switching. IEEE Journal on Selected Areas in Communications 1988;6(9):1587-97.
15. Bruneel H, Kim BG. Discrete-time models for communication systems including ATM. Boston: Kluwer Academic Publishers, 1993.
16. Xiong Y, Bruneel H. Buffer contents and delay for statistical multiplexers with fixed-length packet-train arrivals. Performance Evaluation 1993;17(1):31-42.
17. Bruneel H. Analysis of buffer behaviour for an integrated voice-data system. Electronics Letters 1983;19(2):72-4.
18. Bruneel H, Steyaert B, Desmet E, Petit GH. Analytic derivation of tail probabilities for queue lengths and waiting times in ATM multiserver queues. European Journal of Operational Research 1994;76(3):563-72.
19. Drmota M. Systems of functional equations. Random Structures & Algorithms 1997;10(1-2):103-24.
20. Flajolet P, Odlyzko A. Singularity analysis of generating functions. SIAM Journal on Discrete Mathematics 1990;3(2):216-40.