Derivation of the mean cell delay and cell loss probability for multiple input-queued switches
Article Ecrit par: Hakyong, Kim ; Kiseon, Kim ; Yongtak, Lee ;
Résumé: The multiple input-queued (MIQ) asynchronous transfer mode (ATM) switch has drawn much interest recently as a promising candidate for a high-speed and high-performance packet switch. The most conspicuous feature of the switch is that each input port is equipped with m(1 <= m < N) distinct queues, each for a group of output ports. Since the MIQ switch has multiple queues, an input can serve up to m cells in a time slot, leading to an enhanced performance. In this paper, we derive the average queue length, mean cell delay, and cell loss probability for the MIQ switch in terms of the number of queues in an input port (m) and input load. The results include a special case of the single input-queued (SIQ) switch (m = 1), which is analyzed by Hui et al. [1].
Langue:
Anglais