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)

Abstract

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.
Pages1282-1285
Number of pages4
ISBN (Electronic)0780308034, 9780780308039
DOIs
Publication statusPublished - 1992 Jan 1
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''

Conference

Conference1992 Singapore: Communications on the Move, ICCS/ISITA 1992
CountrySingapore
CitySingapore
Period92/11/1692/11/20

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Fingerprint 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

    Taniai, T., & Sasase, I. (1992). Throughput analysis of input queueing packet switch under improved FIFO policy. In Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'' (pp. 1282-1285). [255053] (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCS.1992.255053