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 language | English |
|---|---|
| Title of host publication | Proceedings - Singapore ICCS/ISITA 1992 |
| Subtitle of host publication | ''Communications on the Move'' |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 1282-1285 |
| Number of pages | 4 |
| ISBN (Electronic) | 0780308034, 9780780308039 |
| DOIs | |
| Publication status | Published - 1992 Jan 1 |
| Event | 1992 Singapore: Communications on the Move, ICCS/ISITA 1992 - Singapore, Singapore Duration: 1992 Nov 16 → 1992 Nov 20 |
Publication series
| Name | Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'' |
|---|
Conference
| Conference | 1992 Singapore: Communications on the Move, ICCS/ISITA 1992 |
|---|---|
| Country | Singapore |
| City | Singapore |
| Period | 92/11/16 → 92/11/20 |
Fingerprint
ASJC Scopus subject areas
- Computer Networks and Communications
- Signal Processing
Cite this
Throughput analysis of input queueing packet switch under improved FIFO policy. / Taniai, Tatsuya; Sasase, Iwao.
Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc., 1992. p. 1282-1285 255053 (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'').Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Throughput analysis of input queueing packet switch under improved FIFO policy
AU - Taniai, Tatsuya
AU - Sasase, Iwao
PY - 1992/1/1
Y1 - 1992/1/1
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.
ER -