Title :
Efficient scheduling of variable-length IP packets on high-speed switches
Author :
Nong, Ge ; Hamdi, Mounir ; Letaief, Khaled
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong
fDate :
6/21/1905 12:00:00 AM
Abstract :
ATM switches have been proposed as the switching fabric cores of many high-performance IP switches. In this paper, we present an efficient algorithm called IP-PIM for scheduling variable-length IP packets on these switches and compare its performance with the original parallel iterative matching (PIM) ATM cell scheduling algorithm. The mean IP packet delays using both the PIM and the IP-PIM scheduling algorithms are analyzed using queueing analysis and extensive simulations. Our results demonstrate that the packet level scheduling such as the IP-PIM could be a potential way to significantly improve the performance of PIM switches, especially in the context of IP networks
Keywords :
Internet; asynchronous transfer mode; delays; iterative methods; packet switching; queueing theory; scheduling; ATM switches; IP-PIM; efficient scheduling; high-performance IP switches; high-speed switches; mean IP packet delays; performance; queueing; switching fabric cores; variable-length IP packets; Algorithm design and analysis; Analytical models; Asynchronous transfer mode; Delay; Fabrics; Iterative algorithms; Packet switching; Queueing analysis; Scheduling algorithm; Switches;
Conference_Titel :
Global Telecommunications Conference, 1999. GLOBECOM '99
Conference_Location :
Rio de Janeireo
Print_ISBN :
0-7803-5796-5
DOI :
10.1109/GLOCOM.1999.830007
