Input and output queueing nonblocking switch with feed-back loop

Jaewan Choui, Shigeki Shiokawa, Iwao Sasase

Research output: Contribution to journalArticle


Input and output queueing nonblocking switch with feed-back loop is proposed in order to reduce the system delay. It has 6 head of the line (HOL)'s and 6 output ports feed-backed into the HOL's of feed-back loop. The cell which receives backpressure over threshold is switched and enters one of these HOL's through a feed-back loop. It provides the cell, which should wait behind the HOL of input queue until the cell in that HOL is served, with opportunity to be served immediately by vacating the HOL of the input queue. We obtain the mean system delay and consider the effect of the size of 6 by computer simulation. As the results, it is shown that proposed switch with appropriate size of 6 can reduce the system delay compared to the conventional switch.

Original languageEnglish
Pages (from-to)175-181
Number of pages7
JournalIEICE Transactions on Communications
Issue number2
Publication statusPublished - 1998 Jan 1



  • Backpressure mode
  • Cell flowing
  • Feed-back loop
  • HOL
  • Head of the line blocking

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this