Title :
An enhanced iterative scheduling algorithm for ATM input-buffered switch
Author :
Liew, Soung Y. ; Cheng, Sze W. ; Lee, Tony T.
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Abstract :
This paper investigates an enhanced iterative scheduling called enhanced parallel iterative matching (EPIM) for input-buffered switches. EPIM is a modification of parallel iterative matching (PIM), and still maintains the original three-phase structure. Its capability for scheduling cell transmission is more than one time slot in each iteration which greatly increases the scheduling speed of the switch. Simulation shows that our algorithm outperforms PIM by a significant reduction in the number of iterations needed to approach the performance of the output queuing switch. Through incorporation with a static scheduling algorithm, EPIM can also operate in an environment containing a mix of cells belonging to both bandwidth-guaranteed and best-effort service categories
Keywords :
asynchronous transfer mode; buffer storage; iterative methods; quality of service; queueing theory; scheduling; telecommunication traffic; ATM; bandwidth-guaranteed service; best-effort service; cell transmission; enhanced parallel iterative matching; input-buffered switch; iterative scheduling; output queuing switch; parallel iterative matching; simulation; Asynchronous transfer mode; Bandwidth; Bipartite graph; Impedance matching; Iterative algorithms; Iterative methods; Scheduling algorithm; Switches; Throughput; Traffic control;
Conference_Titel :
ATM Workshop, 1999. IEEE Proceedings
Conference_Location :
Kochi
Print_ISBN :
4-88552-164-5
DOI :
10.1109/ATM.1999.786842
