A dynamic priority queue model for simultaneous service of two traffic types

SIAM Journal on Applied Mathematics

Volumn 63, Issue 2, 2002, Pages 398-422

  Knessl, Charles ^a   Choi, Doo Il ^b   Tier, Charles ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b Cheju Halla University   (South Korea)

Author keywords

Asymptotic approximation; Dynamic priority queue; Integral representation

Indexed keywords

CUSTOMER SATISFACTION; PROBABILITY; SCHEDULING;

DYNAMIC PRIORITY QUEUE;

QUEUEING THEORY;

EID: 0038781768     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036139901390842     Document Type: Article

References (11)

1. N. K. JAISWAL, Priority Queues, Academic Press, New York, 1968.
2. H. TAKAGI, Queueing Analysis (A Foundation of Performance Evaluation), Vol. 1, North-Holland, Dordrecht, The Netherlands, 1993.
3. L. TAKACS, Priority queues, Oper. Res., 12 (1964), pp. 63-74.
4. A. SUGAHARA, T. TAKING, Y. TAKAHASHI, AND T. HASEGAWA, Analysis of a nonpreemptive priority queue, with SPP arrivals of high class, Perform. Eval., 21 (1995), pp. 215-238.
5. J. Y. LEE AND Y. H. KIM, Performance analysis of a hybrid priority control scheme for input and output queueing ATM switches, in Proceedings of the IEEE INFOCOM'98, San Francisco, CA, 1998, pp. 1470-1477.
6. S. S. FRATTNI, Analysis of a dynamic priority queue, Comm. Statist. Stochastic Models, 6 (1990), pp. 415-444.
7. D. S. LEE AND B. SENGUPTA, Queueing analysis of a threshold based priority scheme for ATM networks, IEEE/ACM Trans. Networking, 1 (1993), pp. 709-717.
8. B.D. CHOI AND D. I. CHOI, An analysis of M,MMPP/G/1 finite queue with QLT scheduling policy and Bernoulli schedule, IEICE Trans. Commun, E81-B (1998), pp. 13-22.
9. R. CHIPALKATTI, J. F. KUROSE, AND D. TOWSLEY, Scheduling policies for real-time and nonreal-time traffic in a statistical multiplexer, in Proceedings of the IEEE INFOCOM'89, Ottawa, ON, 1989, pp. 774-783.
10. W. FISCHER AND K. MEIER-HELLSTERN, The Markov-modulated Poisson process (MMPP) cook-book, Perform. Eval., 18 (1992), pp, 149-171.
11. N. BLEISTEIN AND R. A. HANDELSMAN, Asymptotic Expansions of Integrals, Holt, Rinehart and Winston, New York, 1975.