Title :
Circular window control schemes in fast packet switches
Author :
Lee, Yann-Hang ; Chow, Randy ; Cheung, Sandra E.
Author_Institution :
Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
Abstract :
In this paper, we investigate a scheduling algorithm, called circular window control (CWC) scheme, for packet switch fabrics. The scheme is simple and efficient. It uses a fixed length window with circular transmission sequences to minimize possible switch and output contentions. The scheme can attain a maximal throughput of 100%; in nonblocking switches as well as banyan-based blocking switches. The performance analyses and simulation results of the CWC scheme an also presented
Keywords :
multistage interconnection networks; packet switching; queueing theory; scheduling; telecommunication congestion control; banyan-based blocking switches; circular transmission sequences; circular window control scheme; contentions minimisation; fast packet switches; fixed length window; maximal throughput; nonblocking switches; packet switch fabrics; performance analysis; queueing; scheduling algorithm; simulation results; Asynchronous transfer mode; CMOS technology; Communication switching; Costs; Fabrics; High-speed networks; Packet switching; Scheduling algorithm; Switches; Throughput;
Conference_Titel :
Computer Communications and Networks, 1995. Proceedings., Fourth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-8186-7180-7
DOI :
10.1109/ICCCN.1995.540109
