Title :
Derivation of the mean cell delay and cell loss probability for multiple input-queued switches
Author :
Kim, Hakyong ; Kim, Kiseon ; Lee, Yongtak
Author_Institution :
Dept. of Inf. & Commun., Kwang-Ju Inst. of Sci. & Technol., Kwangju, South Korea
fDate :
4/1/2000 12:00:00 AM
Abstract :
The multiple input-queued (MIQ) asynchronous transfer mode (ATM) switch has drawn much interest 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/spl les/m/spl les/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. 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. (1987).
Keywords :
asynchronous transfer mode; delays; packet switching; probability; queueing theory; ATM switch; asynchronous transfer mode; average queue length; cell loss probability; high-performance packet switch; high-speed packet switch; input load; input port; mean cell delay; multiple input-queued switches; output ports; performance; Asynchronous transfer mode; Bifurcation; Computer simulation; Delay; Fabrics; Packet switching; Queueing analysis; Switches; Throughput; Traffic control;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.841323