TY - JOUR
T1 - Input Versus Output Queueing on a Space-Division Packet Switch
AU - Karol, Mark J.
AU - Hluchyj, Michael G.
AU - Morgan, Samuel P.
PY - 1987/12
Y1 - 1987/12
N2 - Two simple models of queueing on an N x N space-division packet switch are examined. The switch operates synchronously with fixed-length packets; during each time slot, packets may arrive on any inputs addressed to any outputs. Because packet arrivals to the switch are unscheduled, more than one packet may arrive for the same output during the same time slot, making queueing unavoidable. Mean queue lengths are always greater for queueing on inputs than for queueing on outputs, and the output queues saturate only as the utilization approaches unity. Input queues, on the other hand, saturate at a utilization that depends on N, but is approximately (2 - [formula omitted]) = 0.586 when N is large. If output trunk utilization is the primary consideration, it is possible to slightly increase utilization of the output trunks-up to(l - e-1) = 0.632 as N [formula omitted]-by dropping interfering packets at the end of each time slot, rather than storing them in the input queues. This improvement is possible, however, only when the utilization of the input trunks exceeds a second critical threshold-approximately In (1 + [formula omitted]) = 0.881 for large N.
AB - Two simple models of queueing on an N x N space-division packet switch are examined. The switch operates synchronously with fixed-length packets; during each time slot, packets may arrive on any inputs addressed to any outputs. Because packet arrivals to the switch are unscheduled, more than one packet may arrive for the same output during the same time slot, making queueing unavoidable. Mean queue lengths are always greater for queueing on inputs than for queueing on outputs, and the output queues saturate only as the utilization approaches unity. Input queues, on the other hand, saturate at a utilization that depends on N, but is approximately (2 - [formula omitted]) = 0.586 when N is large. If output trunk utilization is the primary consideration, it is possible to slightly increase utilization of the output trunks-up to(l - e-1) = 0.632 as N [formula omitted]-by dropping interfering packets at the end of each time slot, rather than storing them in the input queues. This improvement is possible, however, only when the utilization of the input trunks exceeds a second critical threshold-approximately In (1 + [formula omitted]) = 0.881 for large N.
UR - http://www.scopus.com/inward/record.url?scp=0023670354&partnerID=8YFLogxK
U2 - 10.1109/TCOM.1987.1096719
DO - 10.1109/TCOM.1987.1096719
M3 - Comment/debate
AN - SCOPUS:0023670354
SN - 0090-6778
VL - 35
SP - 1347
EP - 1356
JO - IEEE Transactions on Communications
JF - IEEE Transactions on Communications
IS - 12
ER -