On priority queues with priority jumps

Performance Evaluation

Volumn 63, Issue 12, 2006, Pages 1235-1252

  Maertens, Tom ^a   Walraevens, Joris ^a   Bruneel, Herwig ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Discrete time; Dynamic priority scheduling; Performance analysis; Queueing theory

Indexed keywords

DELAY CONTROL SYSTEMS; DISCRETE TIME CONTROL SYSTEMS; PACKET NETWORKS; PROBABILITY; SWITCHING NETWORKS;

DYNAMIC PRIORITY SCHEDULING; PACKET DELAY; PERFORMANCE ANALYSIS; QUEUEING SYSTEMS;

QUEUEING THEORY;

EID: 33748691367     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2005.12.003     Document Type: Article

References (15)

1. Bae J.J., and Suda T. Survey of traffic control schemes and protocols in ATM networks. ACM Transactions in Networking 2 5 (1994) 508-519
2. Bruneel H., and Kim B.G. Discrete-time models for communication systems including ATM (1993), Kluwer Academic Publishers, Boston
3. Bruneel H., Steyaert B., Desmet E., and Petit G.H. An analytical technique for the derivation of the delay performance of ATM switches with multiserver output queues. International Journal of Digital and Analog Cummunication Systems 5 (1992) 193-201
4. Chipalkatti R., Kurose J.F., and Towsley D. Scheduling policies for real-time and nonreal-time traffic packet switching node. IEEE INFOCOM '89 (1989) 774-783
5. Choi B.D., Choi B.I., Lee Y., and Sung D.K. Priority queueing system with fixed length packet-train arrivals. IEE Proceedings-Communications 145 2 (1998) 331-341
6. Choi B.I., and Lee Y. Performance analysis of a dynamic priority queue for traffic control of bursty traffics in ATM networks. IEE Proceedings-Communications 148 3 (2001) 181-187
7. Choi D.I., Choi B.D., and Sung D.K. Performance analysis of priority leaky bucket scheme with queue-length-treshold scheduling policy. IEE Proceedings-Communications 145 6 (1998)
8. Fratini S. Analysis of a dynamic priority queue. Communications in Statistics-Stochastic Models 6 3 (1990) 415-444
9. A. Gravey, G. Hebuterne, Mixing time and loss priorities in a single server queue in: 13th International Teletraffic Congress, 1991, pp. 147-152
10. Kleinrock L. Queueing Systems (1975), Wiley, New York
11. Knessl C., Choi D.I., and Tier C. A dynamic priority queue model for simultaneous service of voice and data traffic. SIAM Journal on Applied Mathematics 63 2 (2002) 398-422
12. J.T. Lee, Y.H. Kim, Performance analysis of a hybrid priority control scheme for input and output queueing ATM switches, in: Proceedings INFOCOM '98, 1998
13. Lee Y., and Choi B.D. Queueing system with multiple delay and loss priorities for ATM networks. Information Sciences 138 1-4 (2001) 7-29
14. Lim Y., and Kobza J.E. Analysis of a delay-dependent priority discipline in an integrated multiclass traffic fast packet switch. IEEE Transactions on Communications 38 5 (1990) 659-685
15. Walraevens J., Steyaert B., and Bruneel H. Performance analysis of a single-server ATM queue with a priority scheduling. Computers and Operations Research 30 12 (2003) 1807-1829