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

Volume

2

fYear

1999

fDate

6/21/1905 12:00:00 AM

Firstpage

1407

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1999. GLOBECOM '99

Conference_Location

Rio de Janeireo

Print_ISBN

0-7803-5796-5

Type

conf

DOI

10.1109/GLOCOM.1999.830007

Filename

830007