Throughput analysis of input queueing packet switch under improved FIFO policy

Tatsuya Taniai, Iwao Sasase

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


The improved FIFO policy for an input queue-ing packet switch is proposed to attain higher maximum throughput, smaller the probability of blocking, and smaller waiting time. Under the proposed policy, one of the blocked packets is returned to the head of the input buffer and other packets are sent back to the end of the respective input buffers in order to reduce block-repeating probability. First, we analyze maximum throughput, probability of blocking, probability of the packets being sent to the end of the buffer, and average waiting time, respectively. Next, we show that the maximum throughput and the average waiting time of the input queue-ing packet switch under the proposed policy can be improved.

Original languageEnglish
Title of host publicationProceedings - Singapore ICCS/ISITA 1992
Subtitle of host publication''Communications on the Move''
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
ISBN (Electronic)0780308034, 9780780308039
Publication statusPublished - 1992
Externally publishedYes
Event1992 Singapore: Communications on the Move, ICCS/ISITA 1992 - Singapore, Singapore
Duration: 1992 Nov 161992 Nov 20

Publication series

NameProceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''


Conference1992 Singapore: Communications on the Move, ICCS/ISITA 1992

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing


Dive into the research topics of 'Throughput analysis of input queueing packet switch under improved FIFO policy'. Together they form a unique fingerprint.

Cite this