TY - GEN
T1 - Queues allocation for multiple input-queued switches
AU - Wu, J. S.C.
AU - Miler, R.
AU - Lee, Tsern-Huei
AU - Lin, Ying-Dar
N1 - Publisher Copyright:
© 2001 IEEE.
PY - 2001
Y1 - 2001
N2 - To meet the increasing requirement for high speed switches, a multiple input-queued (MIQ) switch is explored. Rather than handling the scheduling problem heavily focused on by many researchers, a proposed dynamic queue allocation algorithm is used to handle non-uniform or hot-spot traffic. Although the performance of the original algorithm is analyzed by N.K. Sharma and M.R. Pinnu (see Parallel Computing, vol.23, p.777-81, 1997) and the orderly property is enhanced by us, Wu and Lin, (see Parallel Computing, vol.24, p.2143-8, 1998), the correctness of the algorithm has not been proven yet. In this report, with the help of the inherent properties of FIFO queues, we prove that the algorithm, and the related MIQ switch, is free from deadlock.
AB - To meet the increasing requirement for high speed switches, a multiple input-queued (MIQ) switch is explored. Rather than handling the scheduling problem heavily focused on by many researchers, a proposed dynamic queue allocation algorithm is used to handle non-uniform or hot-spot traffic. Although the performance of the original algorithm is analyzed by N.K. Sharma and M.R. Pinnu (see Parallel Computing, vol.23, p.777-81, 1997) and the orderly property is enhanced by us, Wu and Lin, (see Parallel Computing, vol.24, p.2143-8, 1998), the correctness of the algorithm has not been proven yet. In this report, with the help of the inherent properties of FIFO queues, we prove that the algorithm, and the related MIQ switch, is free from deadlock.
UR - http://www.scopus.com/inward/record.url?scp=84953283626&partnerID=8YFLogxK
U2 - 10.1109/ICATM.2001.932073
DO - 10.1109/ICATM.2001.932073
M3 - Conference contribution
AN - SCOPUS:84953283626
T3 - Joint 4th IEEE International Conference on ATM, ICATM 2001 and High Speed Intelligent Internet Symposium
SP - 143
EP - 147
BT - Joint 4th IEEE International Conference on ATM, ICATM 2001 and High Speed Intelligent Internet Symposium
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 4th IEEE International Conference on ATM, ICATM 2001 and High Speed Intelligent Internet Symposium
Y2 - 22 April 2001 through 25 April 2001
ER -