Concatenating packets in variable-length input-queued packet switches with cell-based and packet-based scheduling

Nabeel A. Al-Saber; Saurabh Oberoi; Taraka Pedasanaganti; Roberto Rojas-Cessa; Sotirios G. Ziavras

doi:10.1109/SARNOF.2008.4520070

Concatenating packets in variable-length input-queued packet switches with cell-based and packet-based scheduling

Nabeel A. Al-Saber, Saurabh Oberoi, Taraka Pedasanaganti, Roberto Rojas-Cessa, Sotirios G. Ziavras

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Scopus citations

Abstract

Internet data is transmitted in variable-size packets to provide flexibility for different applications. There has been a growing interest in developing the design of Internet routers based variable-lenght packets to improve performance and reduce the amount of re-assembly memory. However, most of variable-length designs follow a time-slotted approach, which make them similar to routers that switch fixed-length packets. The use of slotted timing makes padding necessary when packet sizes are not proportional to the time-slot length. In this paper, we investigate the impact of concatenating packets to reduce the amount of padding in variable-length packet switches. This approach increases the utilization of interconnection bandwidth and overall throughput performance. Performance evaluation in an input-queued packet switch using packet concatenation is presented.

Original language	English (US)
Title of host publication	Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF
DOIs	https://doi.org/10.1109/SARNOF.2008.4520070
State	Published - 2008
Event	2008 IEEE Sarnoff Symposium, SARNOFF - Princeton, NJ, United States Duration: Apr 28 2008 → Apr 30 2008

Publication series

Name	Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF

Other

Other	2008 IEEE Sarnoff Symposium, SARNOFF
Country/Territory	United States
City	Princeton, NJ
Period	4/28/08 → 4/30/08

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Keywords

Cell switching
Input-queued switch
Packet concatenation
Packet scheduling
Packet-based scheduling
Variable length packet

Access to Document

10.1109/SARNOF.2008.4520070

Cite this

Al-Saber, N. A., Oberoi, S., Pedasanaganti, T., Rojas-Cessa, R., & Ziavras, S. G. (2008). Concatenating packets in variable-length input-queued packet switches with cell-based and packet-based scheduling. In Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF Article 4520070 (Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF). https://doi.org/10.1109/SARNOF.2008.4520070

@inproceedings{eb3af41bc2764ba19c88664b9385d01b,

title = "Concatenating packets in variable-length input-queued packet switches with cell-based and packet-based scheduling",

abstract = "Internet data is transmitted in variable-size packets to provide flexibility for different applications. There has been a growing interest in developing the design of Internet routers based variable-lenght packets to improve performance and reduce the amount of re-assembly memory. However, most of variable-length designs follow a time-slotted approach, which make them similar to routers that switch fixed-length packets. The use of slotted timing makes padding necessary when packet sizes are not proportional to the time-slot length. In this paper, we investigate the impact of concatenating packets to reduce the amount of padding in variable-length packet switches. This approach increases the utilization of interconnection bandwidth and overall throughput performance. Performance evaluation in an input-queued packet switch using packet concatenation is presented.",

keywords = "Cell switching, Input-queued switch, Packet concatenation, Packet scheduling, Packet-based scheduling, Variable length packet",

author = "Al-Saber, {Nabeel A.} and Saurabh Oberoi and Taraka Pedasanaganti and Roberto Rojas-Cessa and Ziavras, {Sotirios G.}",

year = "2008",

doi = "10.1109/SARNOF.2008.4520070",

language = "English (US)",

isbn = "1424418437",

series = "Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF",

booktitle = "Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF",

note = "2008 IEEE Sarnoff Symposium, SARNOFF ; Conference date: 28-04-2008 Through 30-04-2008",

}

Al-Saber, NA, Oberoi, S, Pedasanaganti, T, Rojas-Cessa, R & Ziavras, SG 2008, Concatenating packets in variable-length input-queued packet switches with cell-based and packet-based scheduling. in Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF., 4520070, Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF, 2008 IEEE Sarnoff Symposium, SARNOFF, Princeton, NJ, United States, 4/28/08. https://doi.org/10.1109/SARNOF.2008.4520070

Concatenating packets in variable-length input-queued packet switches with cell-based and packet-based scheduling. / Al-Saber, Nabeel A.; Oberoi, Saurabh; Pedasanaganti, Taraka et al.
Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF. 2008. 4520070 (Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Concatenating packets in variable-length input-queued packet switches with cell-based and packet-based scheduling

AU - Al-Saber, Nabeel A.

AU - Oberoi, Saurabh

AU - Pedasanaganti, Taraka

AU - Rojas-Cessa, Roberto

AU - Ziavras, Sotirios G.

PY - 2008

Y1 - 2008

N2 - Internet data is transmitted in variable-size packets to provide flexibility for different applications. There has been a growing interest in developing the design of Internet routers based variable-lenght packets to improve performance and reduce the amount of re-assembly memory. However, most of variable-length designs follow a time-slotted approach, which make them similar to routers that switch fixed-length packets. The use of slotted timing makes padding necessary when packet sizes are not proportional to the time-slot length. In this paper, we investigate the impact of concatenating packets to reduce the amount of padding in variable-length packet switches. This approach increases the utilization of interconnection bandwidth and overall throughput performance. Performance evaluation in an input-queued packet switch using packet concatenation is presented.

AB - Internet data is transmitted in variable-size packets to provide flexibility for different applications. There has been a growing interest in developing the design of Internet routers based variable-lenght packets to improve performance and reduce the amount of re-assembly memory. However, most of variable-length designs follow a time-slotted approach, which make them similar to routers that switch fixed-length packets. The use of slotted timing makes padding necessary when packet sizes are not proportional to the time-slot length. In this paper, we investigate the impact of concatenating packets to reduce the amount of padding in variable-length packet switches. This approach increases the utilization of interconnection bandwidth and overall throughput performance. Performance evaluation in an input-queued packet switch using packet concatenation is presented.

KW - Cell switching

KW - Input-queued switch

KW - Packet concatenation

KW - Packet scheduling

KW - Packet-based scheduling

KW - Variable length packet

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

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

U2 - 10.1109/SARNOF.2008.4520070

DO - 10.1109/SARNOF.2008.4520070

M3 - Conference contribution

AN - SCOPUS:49049113324

SN - 1424418437

SN - 9781424418435

T3 - Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF

BT - Proceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF

T2 - 2008 IEEE Sarnoff Symposium, SARNOFF

Y2 - 28 April 2008 through 30 April 2008

ER -

Concatenating packets in variable-length input-queued packet switches with cell-based and packet-based scheduling

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this