For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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
Publication Date: 1991/04/25
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Systems and Control
Full Text: PDF(611.5KB)>>
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.