Browse > Article
http://dx.doi.org/10.4134/BKMS.2009.46.4.673

$MAP1, MAP2/G/1 FINITE QUEUES WITH SERVICE SCHEDULING FUNCTION DEPENDENT UPON QUEUE LENGTHS  

Choi, Doo-Il (DEPARTMENT OF APPLIED MATHEMATICS HALLA UNIVERSITY)
Lee, Sang-Min (CONVERGED SERVICE DEVELOPMENT DEPARTMENT PLATFORM LABORATORY, KT)
Publication Information
Bulletin of the Korean Mathematical Society / v.46, no.4, 2009 , pp. 673-689 More about this Journal
Abstract
We analyze $MAP_1,\;MAP_2$/G/1 finite queues with service scheduling function dependent upon queue lengths. The customers are classified into two types. The arrivals of customers are assumed to be the Markovian Arrival Processes (MAPs). The service order of customers in each buffer is determined by a service scheduling function dependent upon queue lengths. Methods of embedded Markov chain and supplementary variable give us information for queue length of two buffers. Finally, the performance measures such as loss probability and mean waiting time are derived. Some numerical examples also are given with applications in telecommunication networks.
Keywords
$MAP_1$; $MAP_2$/G/1; service scheduling function; loss; mean delay;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 S. Asmussen and G. Koole, Marked point processes as limits of Markovian arrival streams, J. Appl. Probab. 30 (1993), no. 2, 365–372
2 D. I. Choi, B. D. Choi, and D. K. Sung, Performance analysis of priority leaky bucket scheme with queue-length-threshold scheduling policy, IEE Proc. Comm. 145 (1998), no. 6, 395–401   DOI   ScienceOn
3 S. S. Fratini, Analysis of a dynamic priority queue, Comm. Statist. Stochastic Models 6 (1990), no. 3, 415–444   DOI
4 A. Graham, Kronecker Products and Matrix Calculus: with applications, Ellis Horwood Series in Mathematics and its Applications. Ellis Horwood Ltd., Chichester; Halsted Press [John Wiley & Sons, Inc.], New York, 1981
5 C. Knessl, D. I. Choi, and C. Tier, A dynamic priority queue model for simultaneous service of two traffic types, SIAM J. Applied Mathematics 63 (2002), no. 2, 398–422   DOI   ScienceOn
6 D. M. Lucantoni, K. S. Meier-Hellstern, and M. F. Neuts, A single-server queue with server vacations and a class of nonrenewal arrival processes, Adv. in Appl. Probab. 22 (1990), no. 3, 676–705
7 H. Nassar and H. Al. Mahdi, Queueing analysis of an ATM multimedia multiplexer with nonpreemptive priority, IEE Proc. Commun. 150 (2003), no. 3, 189–196
8 A. Sugahara, T. Takine, Y. Takahashi, and T. Hasegawa, Analysis of a nonpreemptive priority queue with SPP arrivals of high class, Performance Evaluation 21 (1995), no. 3, 215–238   DOI   ScienceOn
9 D. I. Choi, T. S. Kim, and S. M. Lee, Analysis of a queueing system with a general service scheduling function, with applications to telecommunication network traffic control, European J. Oper. Res. 178 (2007), no. 2, 463–471   DOI   ScienceOn
10 H. Heffes and D. M. Lucantoni, A Markov-modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE J. Select. Areas Commun. 6 (1986), 856–868
11 E. Cinlar, Markov renewal theory, Advances in Appl. Probability 1 (1969), 123–187
12 B. D. Choi, Y. C. Kim, D. I. Choi, and D. K. Sung, An analysis of M, MMPP/G/1 queue with QLT scheduling policy and Bernoulli schedule, IEICE Tran. on Comm. E81-B (1998), no. 1, 13–22
13 D. I. Choi and Y. Lee, Performance analysis of a dynamic priority queue for traffic control of bursty traffics in ATM networks, IEE Proc. Commun. 148 (2001), no. 6, 395–401