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


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-10
Number of pages10
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Issue number3
Publication statusPublished - 1999 Mar



  • Mean waiting time
  • Middle buffer
  • Packet loss probability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this