Discrete-Time GeoX/G/1 Queue with Preemptive Repeat Different Priority

Queueing Systems

Volumn 44, Issue 4, 2003, Pages 399-411

  Lee, Yutae ^a   Lee, Kye Sang ^a  

^a Dong Eui University   (South Korea)

Author keywords

Completion time; Discrete time queue; Preemptive repeat different; Stability condition; System contents

Indexed keywords

DISTRIBUTION FUNCTIONS; QUEUEING THEORY;

COMPLETION TIME; DISCRETE TIME QUEUES; PREEMPTIVE-REPEAT; STABILITY CONDITION; SYSTEM CONTENTS;

SYSTEM STABILITY;

EID: 0042524508     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1025199506212     Document Type: Article

References (17)

1. H. Bruneel and B. Kim, Discrete-Time Models for Communication Systems Including ATM (Kluwer Academic, Boston, 1993).
2. B.D. Choi, D.I. Choi, Y. Lee and D.K. Sung, Priority queueing system with fixed-length packet-train arrivals, IEE Proc. Commun. 145(5) (1998) 331-336.
3. X2/D/c HOL priority queueing system with random order selection within each priority class, Probab. Engrg. Inform. Sci. 12(1) (1998) 125-139.
4. E. Cinlar, Introduction to Stochastic Processes (Prentice-Hall, Englewood, Cliffs, NJ, 1975).
5. A. Cobham, Priority assignment in waiting line problems, Oper. Res. 2 (1954) 70.
6. E.A. Danielyan and G.A. Ivanov, On the queue length in priority queueing systems, SIAM J. Theory Probab. Appl. 18 (1973) 814-816.
7. B. Dimitrov and C. Dokev, The single server queueing system with unreliable server in discrete time, Nonstationary characteristics, Annuaire Univ. Sofia Ser. Math. 70 (1981) 175-190.
8. N.K. Jaiswal, Priority Queues (Academic Press, New York, 1968).
9. K. Laevens and H. Bruneel, Discrete-time multiserver queues with priorities, Performance Evaluation 33(4) (1998) 249-275.
10. Y. Lee, Discrete time analysis of GI/G/1 priority queueing systems, M.S. dissertation, Korea Advanced Institute of Science and Technology (KAIST), Korea (1993).
11. Y. Lee, Performance analysis for ATM network with both SVC and PVC connections, Electron. Lett. 36(1) (2000) 99-100.
12. X/G/1 queue with preemptive resume priority, Math. Comput. Modelling 34 (2001) 243-250.
13. Y. Lee and B.D. Choi, Queueing system with multiple delay and loss priorities for ATM networks, Inform. Sci. 138(14) (2001) 7-29.
14. X/G/1 queue with non-preemptive priority, Comput. Math. Appl. (2003) to appear.
15. A.G. Pakes, Some conditions for ergodicity and recurrence of Markov chains, Oper. Res. 17 (1969) 1058-1061.
16. M. Sidi, Two competing discrete-time queues with priority, Queueing Systems 3 (1988) 347-365.
17. J. Walraevens and H. Bruneel, HOL priority in an ATM output queueing switch, in: Proc. of the 17th IFIP Workshop on Performance Modelling and Evaluation of ATM/IP Networks, Antwerp, 1999, pp. 28-30.