MAP/G/1/K QUEUE WITH MULTIPLE THRESHOLDS ON BUFFER

  • Choi, Doo-Il (Department of Mathematics Halla Institute of Technology)
  • Published : 1999.07.01

Abstract

We consider ΜΑΡ/G/ 1 finite capacity queue with mul-tiple thresholds on buffer. The arrival of customers follows a Markov-ian arrival process(MAP). The service time of a customer depends on the queue length at service initiation of the customer. By using the embeded Markov chain method and the supplementary variable method, we obtain the queue length distribution ar departure epochs and at arbitrary epochs. This gives the loss probability and the mean waiting time by Little's law. We also give a simple numerical examples to apply the overload control in packetized networks.

Keywords

References

  1. Adv. Appl. Prob. v.22 A single-server queue with server vacations and a class of non-renewal arrival processes D. M. Lucantoni;K. S. Meier-Hellstern;M. F. Neuts
  2. An algorithmic approach Matrix-geometric solutions in stochastic models M. F. Neuts
  3. Performance Evaluation v.18 The Markov-modulated Poisson process(MMPP) cookbook W. Fischer;K. S. Meier-Hellstern
  4. J. Appl. Prob. v.30 Marked point processes as limits of Markovian arrival streams S. Asmussen;G. Koole
  5. IEEE Trans. Commun v.37 no.7 Traffic smoothing effects of bit dropping in a packet voice multiplexer K. Sriram;D. M. Lucantoni
  6. IEEE J. Select. Areas Commun v.9 no.3 Voice packetization and compression in broadband ATM networks K. Sriram;R. S. Mckinney;M. H. Sherif
  7. IEEE J. Select. Areas Commun v.6 A Markov-modulated characterization of packe tized voice and data traffic and related statistical multiplexer performance H. Heffes;D. M. Lucantoni
  8. IEE Proc. Commun v.143 The queueing system with queue length dependent service times and its application to cell discarding scheme in ATM networks B. D. Choi;D. I. Choi
  9. to appear in J. Applied Mathematics and Stochastic analysis A queueing system with queue length dependent service times, with applications to cell discarding in ATM networks D. I. Choi;C. Knessl;C. Tier
  10. Introduction to Matrix Analysis R. Bellman