Shared concentration output queueing with middle buffer at input of batcher-banyan network

Yoshiyuki Nishino, Toshiki Endo, Shigeki Shiokawa, Iwao Sasase

Research output: Contribution to journalArticle

Abstract

A shared concentration output queueing (SCOQ) switch with middle buffers at the input of a batcher-banyan network is proposed in order to decrease the packet loss probability due to overflow. The proposed model can avoid packet loss due to blocking in the batcher-banyan network and decrease packet loss probability due to overflow. It uses a middle buffer at the input of the batcher-banyan network in the switching module. The proposed switch consists of N/2 output ports of each switching module. The switching module consists of a filter, a batcher-banyan network, middle buffers and output buffers. Switching operation is evaluated with respect to packet loss probability and mean waiting time by numerical calculation and computer simulation. We show that our proposed switch is able to decrease packet loss probability under uniform traffic conditions.

Original languageEnglish
Pages (from-to)1-9
Number of pages9
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume82
Issue number3
Publication statusPublished - 1999 Mar

Fingerprint

Packet loss
Switches
Computer simulation

Keywords

  • Mean waiting time
  • Middle buffer
  • Packet loss probability

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

@article{d3c12e3b3a254f368069dd22965755a6,
title = "Shared concentration output queueing with middle buffer at input of batcher-banyan network",
abstract = "A shared concentration output queueing (SCOQ) switch with middle buffers at the input of a batcher-banyan network is proposed in order to decrease the packet loss probability due to overflow. The proposed model can avoid packet loss due to blocking in the batcher-banyan network and decrease packet loss probability due to overflow. It uses a middle buffer at the input of the batcher-banyan network in the switching module. The proposed switch consists of N/2 output ports of each switching module. The switching module consists of a filter, a batcher-banyan network, middle buffers and output buffers. Switching operation is evaluated with respect to packet loss probability and mean waiting time by numerical calculation and computer simulation. We show that our proposed switch is able to decrease packet loss probability under uniform traffic conditions.",
keywords = "Mean waiting time, Middle buffer, Packet loss probability",
author = "Yoshiyuki Nishino and Toshiki Endo and Shigeki Shiokawa and Iwao Sasase",
year = "1999",
month = "3",
language = "English",
volume = "82",
pages = "1--9",
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 = "3",

}

TY - JOUR

T1 - Shared concentration output queueing with middle buffer at input of batcher-banyan network

AU - Nishino, Yoshiyuki

AU - Endo, Toshiki

AU - Shiokawa, Shigeki

AU - Sasase, Iwao

PY - 1999/3

Y1 - 1999/3

N2 - A shared concentration output queueing (SCOQ) switch with middle buffers at the input of a batcher-banyan network is proposed in order to decrease the packet loss probability due to overflow. The proposed model can avoid packet loss due to blocking in the batcher-banyan network and decrease packet loss probability due to overflow. It uses a middle buffer at the input of the batcher-banyan network in the switching module. The proposed switch consists of N/2 output ports of each switching module. The switching module consists of a filter, a batcher-banyan network, middle buffers and output buffers. Switching operation is evaluated with respect to packet loss probability and mean waiting time by numerical calculation and computer simulation. We show that our proposed switch is able to decrease packet loss probability under uniform traffic conditions.

AB - A shared concentration output queueing (SCOQ) switch with middle buffers at the input of a batcher-banyan network is proposed in order to decrease the packet loss probability due to overflow. The proposed model can avoid packet loss due to blocking in the batcher-banyan network and decrease packet loss probability due to overflow. It uses a middle buffer at the input of the batcher-banyan network in the switching module. The proposed switch consists of N/2 output ports of each switching module. The switching module consists of a filter, a batcher-banyan network, middle buffers and output buffers. Switching operation is evaluated with respect to packet loss probability and mean waiting time by numerical calculation and computer simulation. We show that our proposed switch is able to decrease packet loss probability under uniform traffic conditions.

KW - Mean waiting time

KW - Middle buffer

KW - Packet loss probability

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

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

M3 - Article

AN - SCOPUS:0033101749

VL - 82

SP - 1

EP - 9

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

ER -