An Analysis of M,MMPP/G/1 Queues with QLT Scheduling Policy and Bernoulli Schedule

Bong Dae CHOI  Yeong Cheol KIM  Doo Il CHOI  Dan Keun SUNG  

IEICE TRANSACTIONS on Communications   Vol.E81-B   No.1   pp.13-22
Publication Date: 1998/01/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Networks and Services
queueing analysis,  QLT scheduling policy,  MMPP,  ATM network,  

Full Text: PDF(781.5KB)>>
Buy this Article

We analyze M,MMPP/G/1 finite queues with queue-length-threshold (QLT) scheduling policy and Bernoulli schedule where the arrival of type-1 customers (nonreal-time traffic) is Poisson and the arrival of type-2 customers (real-time traffic) is a Markov-modulated Poisson process (MMPP). The next customer to be served is determined by the queue length in the buffer of type-1 customers. We obtain the joint queue length distribution for customers of both types at departure epochs by using the embedded Markov chain method, and then obtain the queue length distribution at an arbitrary time by using the supplementary variable method. From these results, we obtain the loss probabilities and the mean waiting times for customers of each type. The numerical examples show the effects of the QLT scheduling policy on performance measures of the nonreal-time traffic and the bursty real-time traffic in ATM networks.