Performance analysis of input and output queueing packet switch with multiple priority classes

Keisuke Takemori, Shigeki Shiokawa, Iwao Sasase

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper proposes an N × N input-output buffered switch model which switches several kinds of packets emphasizing the real-time property as well as packets emphasizing the secure transmission. The model corresponds to the Poisson and Bernoulli traffic switching system. Such performances as the average system queueing delay and the loss probability for the packet emphasizing the real-time transmission are analyzed. Nonpreemptive priority discipline is applied on the input side where the circuit configuration is relatively simple. On the output side, the first-come/first-served (FCFS) process is applied without considering the priority service. In the proposed model, the output buffer size is assumed as finite and the input buffer size is assumed as infinite. For the two kinds of switching systems which serve the Poisson arrival packets and the Bernoulli arrival packets, respectively, the mean system queueing delay for the priority class is analyzed. For the case where the input buffer size is limited for the packet with a high priority emphasizing the real-time transmission, the relation between the loss probability for the packet with a high priority and the sizes of the input and output buffers is investigated by a computer simulation for the case of two classes. The adequate input buffer size for the packet with a high priority is determined.

Original languageEnglish
Pages (from-to)38-48
Number of pages11
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume79
Issue number6
Publication statusPublished - 1996 Jun

Fingerprint

Switching systems
Switches
Telecommunication traffic
Networks (circuits)
Computer simulation

Keywords

  • Input/output queue
  • Loss probability
  • Mean queueing delay
  • Priority
  • Synchronous and asynchronous switching

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{57d2b78c791c4f2f9a1f39ea44cfc49d,
title = "Performance analysis of input and output queueing packet switch with multiple priority classes",
abstract = "This paper proposes an N × N input-output buffered switch model which switches several kinds of packets emphasizing the real-time property as well as packets emphasizing the secure transmission. The model corresponds to the Poisson and Bernoulli traffic switching system. Such performances as the average system queueing delay and the loss probability for the packet emphasizing the real-time transmission are analyzed. Nonpreemptive priority discipline is applied on the input side where the circuit configuration is relatively simple. On the output side, the first-come/first-served (FCFS) process is applied without considering the priority service. In the proposed model, the output buffer size is assumed as finite and the input buffer size is assumed as infinite. For the two kinds of switching systems which serve the Poisson arrival packets and the Bernoulli arrival packets, respectively, the mean system queueing delay for the priority class is analyzed. For the case where the input buffer size is limited for the packet with a high priority emphasizing the real-time transmission, the relation between the loss probability for the packet with a high priority and the sizes of the input and output buffers is investigated by a computer simulation for the case of two classes. The adequate input buffer size for the packet with a high priority is determined.",
keywords = "Input/output queue, Loss probability, Mean queueing delay, Priority, Synchronous and asynchronous switching",
author = "Keisuke Takemori and Shigeki Shiokawa and Iwao Sasase",
year = "1996",
month = "6",
language = "English",
volume = "79",
pages = "38--48",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "6",

}

TY - JOUR

T1 - Performance analysis of input and output queueing packet switch with multiple priority classes

AU - Takemori, Keisuke

AU - Shiokawa, Shigeki

AU - Sasase, Iwao

PY - 1996/6

Y1 - 1996/6

N2 - This paper proposes an N × N input-output buffered switch model which switches several kinds of packets emphasizing the real-time property as well as packets emphasizing the secure transmission. The model corresponds to the Poisson and Bernoulli traffic switching system. Such performances as the average system queueing delay and the loss probability for the packet emphasizing the real-time transmission are analyzed. Nonpreemptive priority discipline is applied on the input side where the circuit configuration is relatively simple. On the output side, the first-come/first-served (FCFS) process is applied without considering the priority service. In the proposed model, the output buffer size is assumed as finite and the input buffer size is assumed as infinite. For the two kinds of switching systems which serve the Poisson arrival packets and the Bernoulli arrival packets, respectively, the mean system queueing delay for the priority class is analyzed. For the case where the input buffer size is limited for the packet with a high priority emphasizing the real-time transmission, the relation between the loss probability for the packet with a high priority and the sizes of the input and output buffers is investigated by a computer simulation for the case of two classes. The adequate input buffer size for the packet with a high priority is determined.

AB - This paper proposes an N × N input-output buffered switch model which switches several kinds of packets emphasizing the real-time property as well as packets emphasizing the secure transmission. The model corresponds to the Poisson and Bernoulli traffic switching system. Such performances as the average system queueing delay and the loss probability for the packet emphasizing the real-time transmission are analyzed. Nonpreemptive priority discipline is applied on the input side where the circuit configuration is relatively simple. On the output side, the first-come/first-served (FCFS) process is applied without considering the priority service. In the proposed model, the output buffer size is assumed as finite and the input buffer size is assumed as infinite. For the two kinds of switching systems which serve the Poisson arrival packets and the Bernoulli arrival packets, respectively, the mean system queueing delay for the priority class is analyzed. For the case where the input buffer size is limited for the packet with a high priority emphasizing the real-time transmission, the relation between the loss probability for the packet with a high priority and the sizes of the input and output buffers is investigated by a computer simulation for the case of two classes. The adequate input buffer size for the packet with a high priority is determined.

KW - Input/output queue

KW - Loss probability

KW - Mean queueing delay

KW - Priority

KW - Synchronous and asynchronous switching

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

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

M3 - Article

AN - SCOPUS:0030166328

VL - 79

SP - 38

EP - 48

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 6

ER -