The Effect of Multiple Message Classes on the Resequencing Delay for the M/M/n Queue under a Threshold-Type Scheduling

Iwao SASASE  Shinsaku MORI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E74-A   No.4   pp.706-714
Publication Date: 1991/04/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Systems and Control

Full Text: PDF>>
Buy this Article

The effect of multiple classes of the arrival messages on the resequencing delay for a queueing system with multiple servers of possibly different service rates under a threshold-type scheduling is analyzed. We first derive the general expressions for the mean resequencing delay for the M/M/n queueing system shared by C different classes of the arrival messages under a threshold-type scheduling. Next, the numerical calculation is carried out for the queueing system with 3 servers under a threshold-type scheduling to consider the effect of the multiple message classes on the mean total delay including the resequencing delay. It is found that the total delay is decreased as the number of message classes is increased, and that the total delay is minimized when the message classes are equally distributed. It is also found that the system under a threshold-type scheduling for multiple message classes is more effective to reduce the total delay and is less sensitive to the variation of the message class distribution.