Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

STABILITY CONDITION OF DISCRETE-TIME $GEO^x$/G/1 QUEUE WITH PREEMPTIVE REPEAT PRIORITY

  • Lee, Yutae (Department of Information and Communication Engineering, Dongeui University)
  • Published : 2003.05.01

⟨ Previous Next ⟩

Abstract

This paper considers discrete-time two-class Ge $o^{X/}$G/1 queues with preemptive repeat priority. Service times of messages of each priority class are i.i.d. according to a general discrete distribution function that may differ between two classes. Completion times are derived for the preemptive repeat identical and different priority disciplines. By using the completion time, the stability condition for our system is investigated.d.

Keywords

References

  1. Discrete-time Models for Communication Systems Including ATM H. Bruneel;B. Kim
  2. IEE Proceedings - Communications v.145 no.5 Priority queueing system with fixed-length packet-train arrivals B. D. Choi;D. I. Choi;Y. Lee;D. K. Sung
  3. Probability in the Engineering and Informational Sciences v.12 no.1 $GEO^x1, GEO^x2/D/c$ HOL priority queueing system with random order selection within each priority class B. D. Choi;Y. Lee;D. I. Choi
  4. KJCAM v.7 no.2 Analysis of dynamic priority queue with applications in ATM networks D. I. Choi;Y. Lee
  5. Introduction to Stochastic Processes E. Cinlar
  6. Operations Research v.2 Priority assignment in waiting line problems A. Cobham
  7. Priority queues N. K. Jaiswal
  8. Performance Evaluation v.33 no.4 Discrete-time multiserver queues with priorities K. Laevens;H. Bruneel
  9. Electronics Letters v.36 no.1 Performance analysis for ATM network with both SVC and PVC connections Y. Lee
  10. Operations Research v.17 Some conditions for ergodicity and recurrence of Markov chains A. G. Pakes
  11. Queueing Systems v.3 Two competing discrete-time queues with priority M. Sidi
  12. Proceedings of the seventh IFIP workshop on performance modelling and evaluation of ATM/IP networks HOL priority in an ATM ouput queueing switch J. Walraevens;H. Bruneel