Analysis of Queueing Systems with Multiple Servers under a Threshold-Type Scheduling

Iwao SASASE  Shinsaku MORI  

IEICE TRANSACTIONS (1976-1990)   Vol.E73   No.4   pp.545-553
Publication Date: 1990/04/25
Online ISSN: 
Print ISSN: 0000-0000
Type of Manuscript: PAPER
Category: Engineering Science in General

Full Text: PDF>>
Buy this Article

The queueing system with multiple servers of possibly different rates under a threshold-type scheduling is analyzed. We first derive the general expressions for state probabilities and the average queueing delay in which the conventional M/M/n queueing system is also included as the special case of zero-threshold policy. Next, the numerical calculation is carried out for the queueing system with 3 servers under a threshold-type scheduling to consider the impact of the multiple thresholds on the average queueing delay of the system. It is found that the average queueing delay of the queueing system with multiple servers of different rates can be reduced under a threshold-type scheduling by selecting the threshold values appropriately. The threshold-type scheduling is more effective as the difference of the service rates becomes larger.