An analysis of M, MMPP/G/l queues with QLT scheduling policy and bernoulli schedule

IEICE Transactions on Communications

Volumn E81-B, Issue 1, 1998, Pages 13-21

  Choi, Bong Dae ^a   Kim, Yeong Cheol ^b   Choi II, Doo ^a   Sung, Dan Keun ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

Atm network; MMPP; Qlt scheduling policy; Queiieing analysis

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; MARKOV PROCESSES; QUEUEING THEORY; TELECOMMUNICATION TRAFFIC;

BERNOULLI SCHEDULE; MARKOV-MODULATED POISSON PROCESS (MMPP); QUEUE-LENGTH-THRESHOLD (QLT) SCHEDULING POLICY;

CONGESTION CONTROL (COMMUNICATION);

EID: 0031678966     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. J.Y. Lee, C.K. Un, B.C. Shin, and B.D. Choi, "Performance analysis of a hybrid priority control scheme for input and output queueing ATM switchs," submitted.
2. R. Chipalkatti, J.F. Kurose, and D. Towsley, "Scheduling policies for real-time and nonreal-time traffic in a statistical multiplexer," Proc. IEEE INFOCOM'89, pp.774-783, 1989.
3. S.G. Jong and Y.O. Chin "Congestion control with the double and hysteresis threshold in ATM networks," IEEE GLOBECOM'94, pp.595-599, 1994.
4. C. Chang, P. Lin, and J. Chen, "Study on optimal queuelength-threshold scheduling policy for an ATM multiplexer with finite buffers and batch Poisson arrivals," Computer Networks and ISDN Systems, vol.26, pp.525-540, 1994.
5. D.S. Lee and B. Sengupta "Queueing analysis of a threshold based priority scheme for ATM networks," IEEE/ACM Trans. Networking, vol.1, no.6, pp.709-717, Dec. 1993.
6. H. Heffes and D.M. Lucantoni, "A Markov-modulated characterization of packetized voice and data traffic and related statistical multiplexer performance," IEEE J. Sel. Areas Commun., vol.4, no.6, pp.856-868, Sept. 1986.
7. R. Grunenfelder, J.P. Cosmas, S. Manthrope, and A. Odinma-Okafor "Characterization of video codecs as autoregessive moving average processes and related queueing performance," IEEE J. Sel. Areas Commun., vol.9, pp.284293, 1991.
8. W. Fischer and K. Meier-Hellstern "The Markovmodulated Poisson process (MMPP) cookbook," Performance Evaluation, vol.18, pp.149-171, 1992.
9. M. Schwartz, "Telecommunication Networks, Protocols, Modeling and Analysis, Reading," Addison-Wesley, MA, 1987.
10. A. Sugahara, T. Takine, Y. Takahashi, and T. Hasegawa, "Analysis of a nonpreemptive priority queue with SPP arrivals of high class," Performance Evaluation, vol.21, no.3, 1995.
11. L.D. Servi, "Average delay approximation of M/G/1 cyclic service queues with Bernoulli schedules," IEEE J. Sel. Areas Commun., vol.4, no.6, pp.813-822, 1986.
12. T. Katayama and Y. Takahashi "Analysis of a two-class priority queue with Bernoulli schedules," J. Oper. Res. Society of Japan, vol.35, no.3, pp.236-249, Sept. 1992.
13. B.D. Choi and D.I. Choi, "The queueing system with queue length dependent service times and its application to cell discarding scheme in ATM networks," IEE Proc. Commun., vol.143, pp.5-II, 1996.
14. T.T. Lee, "M/G/l/N queue with vacation time and exhaustive service discipline," Oper. Res., vol.32, no.4, pp.774-784, 1984.
15. V. Ramaswami, "The N/G/1 queue and its detailed analysis," Adv. Appl. Prob., vol.12, pp.222-261, 1980.
16. E. Cinlar "Markov renewal theory," Adv. Appl. Prob., vol.1, pp. 123-187, 1969.
17. R.E. Barlow and F. Proschan, "Mathematical Theory of Reliability," Wiley, New York, 1965.
18. J.J. Hunter "On the moments of Markov renewal processes," Adv. Appl. Prob, l, pp.188-210, 1969.
19. Y.H. Kirn and C.K. Un, "Performance analysis of statistical multiplexing for heterogeneous bursty traffic in an ATM network," IEEE Trans. Commun., vol.42, pp.745-753, 1994.
20. J.S.C. Chen and R. Guerin, "Performance study of an input queueing packet switch with two priority classes," IEEE Trans. Commun., vol.39, no.l, pp.117-126, Jan. 1991.
21. J.J. Bae, T. Suda, and R. Simha, "Analysis of individual packet loss in a finite buffer queue with heterogeneous Markov-modulated arrival processes: A study of traffic burstiness and priority packet discarding," Proc. IEEE INFOCOM'92, pp.219-230, 1992.
22. B.G. Kirn and D. Towsley, "Dynamic flow control protocols for packet-switching multiplexers serving real-time multipacket messages," IEEE Trans. Commun., vol.COM34, pp.348-356, April 1986.
23. M.F. Neuts "A versatile Markovian point process," J. Appl. Prob., vol.16, pp.764-779, 1979.
24. C. Moler and C. Van Loan, "Nineteen dubious ways to compute the exponential of a matrix," SI AM Rev., vol.20, no.4, pp.801-836, 1978.
25. D.M. Lucantoni and V. Ramaswami "Efficient algorithms for solving the non-linear matrix equations arising in phase type queues," Commun. Statist.-Stochastic Models, vol.1, no.l, pp.29-51, 1985.