Title :
The effect of message-class dependent threshold-type scheduling on the delay for the M/M/n queue
Author :
Sasase, Iwao ; Nishio, Yoshifumi ; Nakamura, Hitomi
Author_Institution :
Dept. of Electr. Eng., Keio Univ., Yokohama, Japan
Abstract :
The effect of message-class dependent threshold-type scheduling on the queueing delay and resequencing delay for the M/M/ n queueing system is analyzed. The authors derive the expressions for the mean queueing delay and resequencing delay for the M/M/n queueing system shared by C different message classes. A numerical calculation is carried out for the queueing system with two servers. It is found the message-class dependent threshold-type scheduling is effective in reducing the resequencing delay of some specific message class, and, thus, the proposed scheduling can satisfy the different requirements of the different message classes
Keywords :
message switching; queueing theory; scheduling; telecommunication traffic; M/M/n queueing system; message-class dependent threshold-type scheduling; queueing delay; resequencing delay; servers; Communication networks; Computer simulation; Delay effects; Genetic expression; Network servers; Processor scheduling; Queueing analysis; Stability; Traffic control;
Conference_Titel :
Communications, 1992. ICC '92, Conference record, SUPERCOMM/ICC '92, Discovering a New World of Communications., IEEE International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-0599-X
DOI :
10.1109/ICC.1992.268079
