The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Performance Analysis of a Finite-Buffer Discrete-Time Queueing System with Fixed-Sized Bulk-service

  • Chang, Seok-Ho (Laboratory for Manufacturing and Productivity, MIT, USA.) ;
  • Kim, Tae-Sung (Department of Management Information Systems, Chungbuk National University)
  • Published : 2003.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

We consider a finite-buffer discrete-time queueing system with fixed-size bulk-service discipline: Geo/ $G^{B}$1/K＋B. The main purpose of this paper is to present a performance analysis of this system that has a wide range of applications in Asynchronous Transfer Mode (ATM) and other related telecommunication systems. For this purpose, we first derive the departure-epoch probabilities based on the embedded Markov chain method. Next, based on simple rate in and rate out argument, we present stable relationships for the steady-state probabilities of the queue length at different epochs: departure, random, and arrival. Finally, based on these relationships, we present various useful performance measures of interest such as the moments of number of packets in the system at three different epochs and the loss probability. The numerical results are presented for a deterministic service-time distribution - a case that has gained importance in recent years.s.

Keywords

References

  1. IEEE Transactions on Communications v.36 Waiting times in discrete-time cyclic-service systems O.J.Boxma;W.P.Grornenndijk
  2. Discrete-Time Models for Communication Systems Including ATM H.Bruneel;B.Kim
  3. Operations Research Letters v.15 Analysis of discrete-time multiserver queueing models with constant service times H.Bruneel;I.Wuyts
  4. Working Paper Complete analytic and computational aspects of descrete-time bulk-setvice queue with variable server capacity and finite-waiting spaces M.L.Chaudhry;S.H.Chang
  5. Working Paper Performance analysis of finite-buffe discrete-time queue with bulk-arrival, bulk-service and vacations S.H.Chang;D.W.Choi
  6. Mathematical Techniques of Applied Probability, Vol. Ⅱ, Discrete Time Models: Techniques and Applications v.Ⅱ J.J.Hunter
  7. Advances in Queueing: Theory, Methods, and Open Problems J.H.Dshalalow
  8. Frontiers in Queueing: Models and Applications in sscience and engineering J.H.Dshalalow
  9. Performance Evaluation v.14 Simultaneity in discrete time single server queues with Bernoulli Inputs A.Gravey;G.Hebuterne
  10. Telecommunication Systems v.5 Reminder on queueing theory for ATM P.J.Kuehn
  11. IEEE Transactions on Communications v.39 A general solution technique for discrete queueing analysis of multi-media traffic on ATM S.q.Li
  12. Performance Evaluation v.32 A transient discrete-time queueing anslysis of the ATM multiplexer M. Mehment Ali;F.Kamon
  13. Perfomance Evaluation v.51 A performance analysis of a descrete-time queueing system with server interruption for modeling wireless ATM multiplexer M. Mehmet Ali;X.Zhang;J.F.hayes
  14. Queueing Systems v.18 Advancs in discrete time queues M.Miyazawa;H.Takagi(eds.)
  15. Asynchronous Transfer Mode Networks: Performance Issues R.O.Onvural
  16. Modelling and Performance Evaluatiion of ATM Technology H.G.Perros;G.Pujolle;Y.Takahashi(eds.)
  17. Transportation Science v.20 Approximate, closed form moment formulas for buld arrival, buld service W.Powell
  18. Operations Research v.34 The bulk service queue with a genderal control strategy: theoretical analysis and a new computational procedure W.Powell;P.Humblet
  19. Queueing Analysis v.Ⅲ Discrete-Time systems H.Takagi
  20. Performance Evaluation v.21 Discrete-time models and analysis methods P.Tran-Gia(eds.);C.Blondia(eds.);D.Towsley(eds.)