Performance analysis of multistage ATM Switch with partially shared buffers under nonuniform traffic

Keisuke Takemori, Shigeki Shiokawa, Iwao Sasase

Research output: Contribution to journalArticle

Abstract

The system delay and cell loss probability of a multistage shared buffer ATM switch under nonuniform traffic are analyzed. The analysis is made as follows. First, the cell arrival rate at the output port of the switch is calculated from the output address selectivity parameter. Second, the traffic load is sent to a finite-length shared buffer which is allocated at each stage of the switch. Third, the steady-state probability of the queue length is derived from a Markov state transition diagram. Finally, the delay and cell loss probability for each shared buffer are added at each stage and the system delay and system cell loss probability are obtained for the path to each output port. The system delay and cell loss probability for uniform traffic are compared with those for nonuniform traffic. In nonuniform traffic, there are many hot spots at output ports or there is a traffic imbalance. In this case, the system delay and cell loss probability are higher at hot spots which have high traffic intensity compared with other ports. We also show that system delay and cell loss probability are higher at output ports which share buffers with hot spots. We show the influences of hot spots on the other ports.

Original languageEnglish
Pages (from-to)8-18
Number of pages11
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume80
Issue number9
Publication statusPublished - 1997 Sep

Fingerprint

Automatic teller machines
Switches

Keywords

  • Cell loss probability
  • Hot spot
  • Markov state transition diagram
  • Nonuniform traffic
  • Selfrouting switch
  • Shared buffer
  • System delay

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

@article{1dee89828f3d4b0a8a8869158c213b58,
title = "Performance analysis of multistage ATM Switch with partially shared buffers under nonuniform traffic",
abstract = "The system delay and cell loss probability of a multistage shared buffer ATM switch under nonuniform traffic are analyzed. The analysis is made as follows. First, the cell arrival rate at the output port of the switch is calculated from the output address selectivity parameter. Second, the traffic load is sent to a finite-length shared buffer which is allocated at each stage of the switch. Third, the steady-state probability of the queue length is derived from a Markov state transition diagram. Finally, the delay and cell loss probability for each shared buffer are added at each stage and the system delay and system cell loss probability are obtained for the path to each output port. The system delay and cell loss probability for uniform traffic are compared with those for nonuniform traffic. In nonuniform traffic, there are many hot spots at output ports or there is a traffic imbalance. In this case, the system delay and cell loss probability are higher at hot spots which have high traffic intensity compared with other ports. We also show that system delay and cell loss probability are higher at output ports which share buffers with hot spots. We show the influences of hot spots on the other ports.",
keywords = "Cell loss probability, Hot spot, Markov state transition diagram, Nonuniform traffic, Selfrouting switch, Shared buffer, System delay",
author = "Keisuke Takemori and Shigeki Shiokawa and Iwao Sasase",
year = "1997",
month = "9",
language = "English",
volume = "80",
pages = "8--18",
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 = "9",

}

TY - JOUR

T1 - Performance analysis of multistage ATM Switch with partially shared buffers under nonuniform traffic

AU - Takemori, Keisuke

AU - Shiokawa, Shigeki

AU - Sasase, Iwao

PY - 1997/9

Y1 - 1997/9

N2 - The system delay and cell loss probability of a multistage shared buffer ATM switch under nonuniform traffic are analyzed. The analysis is made as follows. First, the cell arrival rate at the output port of the switch is calculated from the output address selectivity parameter. Second, the traffic load is sent to a finite-length shared buffer which is allocated at each stage of the switch. Third, the steady-state probability of the queue length is derived from a Markov state transition diagram. Finally, the delay and cell loss probability for each shared buffer are added at each stage and the system delay and system cell loss probability are obtained for the path to each output port. The system delay and cell loss probability for uniform traffic are compared with those for nonuniform traffic. In nonuniform traffic, there are many hot spots at output ports or there is a traffic imbalance. In this case, the system delay and cell loss probability are higher at hot spots which have high traffic intensity compared with other ports. We also show that system delay and cell loss probability are higher at output ports which share buffers with hot spots. We show the influences of hot spots on the other ports.

AB - The system delay and cell loss probability of a multistage shared buffer ATM switch under nonuniform traffic are analyzed. The analysis is made as follows. First, the cell arrival rate at the output port of the switch is calculated from the output address selectivity parameter. Second, the traffic load is sent to a finite-length shared buffer which is allocated at each stage of the switch. Third, the steady-state probability of the queue length is derived from a Markov state transition diagram. Finally, the delay and cell loss probability for each shared buffer are added at each stage and the system delay and system cell loss probability are obtained for the path to each output port. The system delay and cell loss probability for uniform traffic are compared with those for nonuniform traffic. In nonuniform traffic, there are many hot spots at output ports or there is a traffic imbalance. In this case, the system delay and cell loss probability are higher at hot spots which have high traffic intensity compared with other ports. We also show that system delay and cell loss probability are higher at output ports which share buffers with hot spots. We show the influences of hot spots on the other ports.

KW - Cell loss probability

KW - Hot spot

KW - Markov state transition diagram

KW - Nonuniform traffic

KW - Selfrouting switch

KW - Shared buffer

KW - System delay

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

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

M3 - Article

AN - SCOPUS:0031236066

VL - 80

SP - 8

EP - 18

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 - 9

ER -