Efficient scheduling of variable-length IP packets on high-speed switches

Ge Nong, Mounir Hamdi, Khaled Letaief

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationConference Record / IEEE Global Telecommunications Conference
PublisherIEEE
Pages1407-1411
Number of pages5
Volume2
Publication statusPublished - 1999
Externally publishedYes
Event1999 IEEE Global Telecommunication Conference - GLOBECOM'99 - Rio de Janeiro, Braz
Duration: 5 Dec 19999 Dec 1999

Other

Other1999 IEEE Global Telecommunication Conference - GLOBECOM'99
CityRio de Janeiro, Braz
Period5/12/999/12/99

Fingerprint

airborne thematic mapper
Scheduling
Switches
Automatic teller machines
Scheduling algorithms
simulation
speed
fabric
analysis

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Cite this

Nong, G., Hamdi, M., & Letaief, K. (1999). Efficient scheduling of variable-length IP packets on high-speed switches. In Conference Record / IEEE Global Telecommunications Conference (Vol. 2, pp. 1407-1411). IEEE.

Efficient scheduling of variable-length IP packets on high-speed switches. / Nong, Ge; Hamdi, Mounir; Letaief, Khaled.

Conference Record / IEEE Global Telecommunications Conference. Vol. 2 IEEE, 1999. p. 1407-1411.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nong, G, Hamdi, M & Letaief, K 1999, Efficient scheduling of variable-length IP packets on high-speed switches. in Conference Record / IEEE Global Telecommunications Conference. vol. 2, IEEE, pp. 1407-1411, 1999 IEEE Global Telecommunication Conference - GLOBECOM'99, Rio de Janeiro, Braz, 5/12/99.
Nong G, Hamdi M, Letaief K. Efficient scheduling of variable-length IP packets on high-speed switches. In Conference Record / IEEE Global Telecommunications Conference. Vol. 2. IEEE. 1999. p. 1407-1411
Nong, Ge ; Hamdi, Mounir ; Letaief, Khaled. / Efficient scheduling of variable-length IP packets on high-speed switches. Conference Record / IEEE Global Telecommunications Conference. Vol. 2 IEEE, 1999. pp. 1407-1411
@inproceedings{4f84f30ee0264a16bda0af3f821cb670,
title = "Efficient scheduling of variable-length IP packets on high-speed switches",
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.",
author = "Ge Nong and Mounir Hamdi and Khaled Letaief",
year = "1999",
language = "English",
volume = "2",
pages = "1407--1411",
booktitle = "Conference Record / IEEE Global Telecommunications Conference",
publisher = "IEEE",

}

TY - GEN

T1 - Efficient scheduling of variable-length IP packets on high-speed switches

AU - Nong, Ge

AU - Hamdi, Mounir

AU - Letaief, Khaled

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0033294674&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033294674&partnerID=8YFLogxK

M3 - Conference contribution

VL - 2

SP - 1407

EP - 1411

BT - Conference Record / IEEE Global Telecommunications Conference

PB - IEEE

ER -