The multiple input-queued (MIQ) switch is the switch which manages multiple ( ) queues in each input port, each of which is dedicated to a group of output ports. Since each input port can switch up to cells in a time slot, one from each queue, it hardly suffers from the head-of-line (HOL) blocking which is known as the decisive factor limiting the throughput of the single input-queued (SIQ) switch. As the result, the MIQ switch guarantees enhanced performance characteristics as the number of queues in an input increases. However, the service of multiple cells from an input could cause the internal speedup or expansion of the switch fabric, diluting the merit of high-speed operation in the conventional SIQ scheme. The restricted rule is contrived to circumvent this side effect by regulating the number of cells switched from an input port. In this paper, we analyze the performance of the MIQ switch employing the restricted rule. For the switch using the restricted rule, the closed formulas for the throughput bound, the mean cell delay and average queue length, and the cell loss bound of the switch are derived as the function of , by generalizing the analysis for the SIQ switch by Hui et al.,
1987.Index Terms-Multiple input queueing (MIQ), restricted rule, free rule.
NOMENCLATURESwitch size. Number of FIFO queues in an input port. Average throughput. Throughput for output group . Saturation throughput for output group . Indication function. Number of HOL requests for the same output port .for the next time slot. Number of fresh HOL arrivals for output port . Number of all HOL cells that became blocked at the end of a time slot. Mean arrival rate for an input. Mean service rate of an input. Steady-state probability that a queue has a fresh HOL cell which is just moved to the HOL position, given that the queue is not blocked during the previous slot. Effective arrival rate for output group . Effective service rate of output group .
