The effect of message-class dependent threshold-type scheduling on the delay for the M/M/N queue

Iwao Sasase; Yoshifumi Nishio; Hitomi Nakamura

doi:10.1109/ICC.1992.268079

The effect of message-class dependent threshold-type scheduling on the delay for the M/M/N queue

Iwao Sasase, Yoshifumi Nishio, Hitomi Nakamura

Department of Information and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

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. We first derive the expressions for the mean queueing delay and resequencing delay for the M/M/n queueing system shared by C different message classes. Next, the numerical calculation and the computer simulation are carried out for the queueing system with 2 servers. It is found that the message-class dependent threshold-type scheduling is effective to reduce the resequencing delay of some specific message class.

Original language	English
Title of host publication	1992 International Conference on Communications
Subtitle of host publication	Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Conference Record
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	506-510
Number of pages	5
ISBN (Electronic)	078030599X
DOIs	https://doi.org/10.1109/ICC.1992.268079
Publication status	Published - 1992
Event	1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Chicago, United States Duration: 1992 Jun 14 → 1992 Jun 18

Publication series

Name	IEEE International Conference on Communications
ISSN (Print)	1550-3607

Conference

Conference	1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992
Country/Territory	United States
City	Chicago
Period	92/6/14 → 92/6/18

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/ICC.1992.268079

Cite this

Sasase, I., Nishio, Y., & Nakamura, H. (1992). The effect of message-class dependent threshold-type scheduling on the delay for the M/M/N queue. In 1992 International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Conference Record (pp. 506-510). Article 268079 (IEEE International Conference on Communications). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.1992.268079

The effect of message-class dependent threshold-type scheduling on the delay for the M/M/N queue. / Sasase, Iwao; Nishio, Yoshifumi; Nakamura, Hitomi.
1992 International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Conference Record. Institute of Electrical and Electronics Engineers Inc., 1992. p. 506-510 268079 (IEEE International Conference on Communications).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sasase, I, Nishio, Y & Nakamura, H 1992, The effect of message-class dependent threshold-type scheduling on the delay for the M/M/N queue. in 1992 International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Conference Record., 268079, IEEE International Conference on Communications, Institute of Electrical and Electronics Engineers Inc., pp. 506-510, 1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992, Chicago, United States, 92/6/14. https://doi.org/10.1109/ICC.1992.268079

Sasase I, Nishio Y, Nakamura H. The effect of message-class dependent threshold-type scheduling on the delay for the M/M/N queue. In 1992 International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Conference Record. Institute of Electrical and Electronics Engineers Inc. 1992. p. 506-510. 268079. (IEEE International Conference on Communications). doi: 10.1109/ICC.1992.268079

Sasase, Iwao ; Nishio, Yoshifumi ; Nakamura, Hitomi. / The effect of message-class dependent threshold-type scheduling on the delay for the M/M/N queue. 1992 International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Conference Record. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 506-510 (IEEE International Conference on Communications).

@inproceedings{d34942d7e44847eeb9d3e772c7bf5c56,

title = "The effect of message-class dependent threshold-type scheduling on the delay for the M/M/N queue",

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. We first derive the expressions for the mean queueing delay and resequencing delay for the M/M/n queueing system shared by C different message classes. Next, the numerical calculation and the computer simulation are carried out for the queueing system with 2 servers. It is found that the message-class dependent threshold-type scheduling is effective to reduce the resequencing delay of some specific message class.",

author = "Iwao Sasase and Yoshifumi Nishio and Hitomi Nakamura",

note = "Funding Information: This work is partly supported by Mitsubishi Electric Corporation, hjitsu Laboratory Ltd., and NTT Data Communications Systems Corporation. Publisher Copyright: {\textcopyright} 1992 IEEE.; 1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 ; Conference date: 14-06-1992 Through 18-06-1992",

year = "1992",

doi = "10.1109/ICC.1992.268079",

language = "English",

series = "IEEE International Conference on Communications",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "506--510",

booktitle = "1992 International Conference on Communications",

}

TY - GEN

T1 - The effect of message-class dependent threshold-type scheduling on the delay for the M/M/N queue

AU - Sasase, Iwao

AU - Nishio, Yoshifumi

AU - Nakamura, Hitomi

PY - 1992

Y1 - 1992

N2 - 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. We first derive the expressions for the mean queueing delay and resequencing delay for the M/M/n queueing system shared by C different message classes. Next, the numerical calculation and the computer simulation are carried out for the queueing system with 2 servers. It is found that the message-class dependent threshold-type scheduling is effective to reduce the resequencing delay of some specific message class.

AB - 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. We first derive the expressions for the mean queueing delay and resequencing delay for the M/M/n queueing system shared by C different message classes. Next, the numerical calculation and the computer simulation are carried out for the queueing system with 2 servers. It is found that the message-class dependent threshold-type scheduling is effective to reduce the resequencing delay of some specific message class.

UR - http://www.scopus.com/inward/record.url?scp=38049021852&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38049021852&partnerID=8YFLogxK

U2 - 10.1109/ICC.1992.268079

DO - 10.1109/ICC.1992.268079

M3 - Conference contribution

AN - SCOPUS:38049021852

T3 - IEEE International Conference on Communications

SP - 506

EP - 510

BT - 1992 International Conference on Communications

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992

Y2 - 14 June 1992 through 18 June 1992

ER -

The effect of message-class dependent threshold-type scheduling on the delay for the M/M/N queue

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this