TY - GEN
T1 - Resequencing delay for a queueing system with multiple servers under a threshold-type scheduling
AU - Sasase, Iwao
AU - Mori, Shinsaku
PY - 1991
Y1 - 1991
N2 - The resequencing delay for a queuing system with multiple servers under threshold-type scheduling is analyzed. The general expressions for the average total delay, which is the sum of resequencing delay and queuing delay, are derived. The expressions are also applicable to the conventional M/M/n queuing system as the special case of zero-threshold policy. Next, the numerical calculation is carried out for a queuing system with three servers under a threshold-type schedule to consider the impact of the multiple thresholds on the average resequencing delay. It is found that the resequencing delay as well as the queuing delay for a queuing system with multiple servers of different service rates can be reduced under threshold-type scheduling by selecting the threshold values appropriately. Threshold-type scheduling is more effective in reducing the resequencing delay compared to the queuing delay, especially in the region of modest traffic intensity and as the difference in the service rates becomes larger.
AB - The resequencing delay for a queuing system with multiple servers under threshold-type scheduling is analyzed. The general expressions for the average total delay, which is the sum of resequencing delay and queuing delay, are derived. The expressions are also applicable to the conventional M/M/n queuing system as the special case of zero-threshold policy. Next, the numerical calculation is carried out for a queuing system with three servers under a threshold-type schedule to consider the impact of the multiple thresholds on the average resequencing delay. It is found that the resequencing delay as well as the queuing delay for a queuing system with multiple servers of different service rates can be reduced under threshold-type scheduling by selecting the threshold values appropriately. Threshold-type scheduling is more effective in reducing the resequencing delay compared to the queuing delay, especially in the region of modest traffic intensity and as the difference in the service rates becomes larger.
UR - http://www.scopus.com/inward/record.url?scp=0025794817&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0025794817&partnerID=8YFLogxK
U2 - 10.1109/infcom.1991.147529
DO - 10.1109/infcom.1991.147529
M3 - Conference contribution
AN - SCOPUS:0025794817
SN - 0879426942
SN - 9780879426941
T3 - Proceedings - IEEE INFOCOM
SP - 391
EP - 399
BT - Networking in the 90s
PB - Publ by IEEE
T2 - Proceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91
Y2 - 7 April 1991 through 11 April 1991
ER -