TY - GEN
T1 - Throughput analysis of input queueing packet switch under improved FIFO policy
AU - Taniai, Tatsuya
AU - Sasase, Iwao
N1 - Funding Information:
This work is partly supported by Ministry of Education, NTT Data Communications Systems Corporation and Mitsubishi Electric Corporation.
Publisher Copyright:
© 1992 IEEE.
PY - 1992
Y1 - 1992
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84984329773&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84984329773&partnerID=8YFLogxK
U2 - 10.1109/ICCS.1992.255053
DO - 10.1109/ICCS.1992.255053
M3 - Conference contribution
AN - SCOPUS:84984329773
T3 - Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''
SP - 1282
EP - 1285
BT - Proceedings - Singapore ICCS/ISITA 1992
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1992 Singapore: Communications on the Move, ICCS/ISITA 1992
Y2 - 16 November 1992 through 20 November 1992
ER -