On how to mitigate the packet reordering issue in the explicit load balancing scheme

Tarik Taleb, Daisuke Mashimo, Kazuo Hashimoto, Nei Kato, Yoshiaki Nemoto

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

1 Citation (Scopus)

Abstract

Efficient load balancing is an important requirement for intelligent engineering of traffic over all-IP satellite networks. In this regard, the authors have recently proposed an Explicit Loud Balancing (ELB) scheme for next-generalion LEO/MEO satellite systems. In ELB, a congesting satellite requests its neighboring satellites to forward a portion of data, originally destined to travel through the satellite, via alternative paths that do not involve the satellite. While this feature yields better traffic distribution and reduces the overall packet drops that may occur at the congesting satellite, it raises the so-called packet reordering issue. In connection-oriented protocols such as TCP, an out-of-order reception of packets generates duplicate acknowledgments that result in a gratuitous halving of the congestion window. This ultimately degrades the overall throughput of the network. To cope with packet reordering issue in ELB, we suggest some minor modifications to the TCP implementation at the receiver side to enable receivers to judge the actual reason beneath the out of order reception of packets. We compare the performance of our method to that of standard TCP and TCP-PR, a recently proposed scheme for persistent packet reordering. Depending on the traffic characteristics and the satellite constellation type, discussion on the advantages and pitfalls of each scheme is given.

Original languageEnglish
Title of host publication2007 1st International Global Information Infrastructure Symposium, GIIS 2007 - "Closing the Digital Divide"
Pages14-19
Number of pages6
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event2007 1st International Global Information Infrastructure Symposium, GIIS 2007 - Marrakech
Duration: 2007 Jul 22007 Jul 2

Other

Other2007 1st International Global Information Infrastructure Symposium, GIIS 2007
CityMarrakech
Period07/7/207/7/2

Fingerprint

Resource allocation
Satellites
Load balancing
Throughput

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Information Systems and Management

Cite this

Taleb, T., Mashimo, D., Hashimoto, K., Kato, N., & Nemoto, Y. (2007). On how to mitigate the packet reordering issue in the explicit load balancing scheme. In 2007 1st International Global Information Infrastructure Symposium, GIIS 2007 - "Closing the Digital Divide" (pp. 14-19). [4404161] https://doi.org/10.1109/GIIS.2007.4404161

On how to mitigate the packet reordering issue in the explicit load balancing scheme. / Taleb, Tarik; Mashimo, Daisuke; Hashimoto, Kazuo; Kato, Nei; Nemoto, Yoshiaki.

2007 1st International Global Information Infrastructure Symposium, GIIS 2007 - "Closing the Digital Divide". 2007. p. 14-19 4404161.

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

Taleb, T, Mashimo, D, Hashimoto, K, Kato, N & Nemoto, Y 2007, On how to mitigate the packet reordering issue in the explicit load balancing scheme. in 2007 1st International Global Information Infrastructure Symposium, GIIS 2007 - "Closing the Digital Divide"., 4404161, pp. 14-19, 2007 1st International Global Information Infrastructure Symposium, GIIS 2007, Marrakech, 07/7/2. https://doi.org/10.1109/GIIS.2007.4404161
Taleb T, Mashimo D, Hashimoto K, Kato N, Nemoto Y. On how to mitigate the packet reordering issue in the explicit load balancing scheme. In 2007 1st International Global Information Infrastructure Symposium, GIIS 2007 - "Closing the Digital Divide". 2007. p. 14-19. 4404161 https://doi.org/10.1109/GIIS.2007.4404161
Taleb, Tarik ; Mashimo, Daisuke ; Hashimoto, Kazuo ; Kato, Nei ; Nemoto, Yoshiaki. / On how to mitigate the packet reordering issue in the explicit load balancing scheme. 2007 1st International Global Information Infrastructure Symposium, GIIS 2007 - "Closing the Digital Divide". 2007. pp. 14-19
@inproceedings{7412d7be979c488d90412379819baf50,
title = "On how to mitigate the packet reordering issue in the explicit load balancing scheme",
abstract = "Efficient load balancing is an important requirement for intelligent engineering of traffic over all-IP satellite networks. In this regard, the authors have recently proposed an Explicit Loud Balancing (ELB) scheme for next-generalion LEO/MEO satellite systems. In ELB, a congesting satellite requests its neighboring satellites to forward a portion of data, originally destined to travel through the satellite, via alternative paths that do not involve the satellite. While this feature yields better traffic distribution and reduces the overall packet drops that may occur at the congesting satellite, it raises the so-called packet reordering issue. In connection-oriented protocols such as TCP, an out-of-order reception of packets generates duplicate acknowledgments that result in a gratuitous halving of the congestion window. This ultimately degrades the overall throughput of the network. To cope with packet reordering issue in ELB, we suggest some minor modifications to the TCP implementation at the receiver side to enable receivers to judge the actual reason beneath the out of order reception of packets. We compare the performance of our method to that of standard TCP and TCP-PR, a recently proposed scheme for persistent packet reordering. Depending on the traffic characteristics and the satellite constellation type, discussion on the advantages and pitfalls of each scheme is given.",
author = "Tarik Taleb and Daisuke Mashimo and Kazuo Hashimoto and Nei Kato and Yoshiaki Nemoto",
year = "2007",
doi = "10.1109/GIIS.2007.4404161",
language = "English",
isbn = "1424413753",
pages = "14--19",
booktitle = "2007 1st International Global Information Infrastructure Symposium, GIIS 2007 - {"}Closing the Digital Divide{"}",

}

TY - GEN

T1 - On how to mitigate the packet reordering issue in the explicit load balancing scheme

AU - Taleb, Tarik

AU - Mashimo, Daisuke

AU - Hashimoto, Kazuo

AU - Kato, Nei

AU - Nemoto, Yoshiaki

PY - 2007

Y1 - 2007

N2 - Efficient load balancing is an important requirement for intelligent engineering of traffic over all-IP satellite networks. In this regard, the authors have recently proposed an Explicit Loud Balancing (ELB) scheme for next-generalion LEO/MEO satellite systems. In ELB, a congesting satellite requests its neighboring satellites to forward a portion of data, originally destined to travel through the satellite, via alternative paths that do not involve the satellite. While this feature yields better traffic distribution and reduces the overall packet drops that may occur at the congesting satellite, it raises the so-called packet reordering issue. In connection-oriented protocols such as TCP, an out-of-order reception of packets generates duplicate acknowledgments that result in a gratuitous halving of the congestion window. This ultimately degrades the overall throughput of the network. To cope with packet reordering issue in ELB, we suggest some minor modifications to the TCP implementation at the receiver side to enable receivers to judge the actual reason beneath the out of order reception of packets. We compare the performance of our method to that of standard TCP and TCP-PR, a recently proposed scheme for persistent packet reordering. Depending on the traffic characteristics and the satellite constellation type, discussion on the advantages and pitfalls of each scheme is given.

AB - Efficient load balancing is an important requirement for intelligent engineering of traffic over all-IP satellite networks. In this regard, the authors have recently proposed an Explicit Loud Balancing (ELB) scheme for next-generalion LEO/MEO satellite systems. In ELB, a congesting satellite requests its neighboring satellites to forward a portion of data, originally destined to travel through the satellite, via alternative paths that do not involve the satellite. While this feature yields better traffic distribution and reduces the overall packet drops that may occur at the congesting satellite, it raises the so-called packet reordering issue. In connection-oriented protocols such as TCP, an out-of-order reception of packets generates duplicate acknowledgments that result in a gratuitous halving of the congestion window. This ultimately degrades the overall throughput of the network. To cope with packet reordering issue in ELB, we suggest some minor modifications to the TCP implementation at the receiver side to enable receivers to judge the actual reason beneath the out of order reception of packets. We compare the performance of our method to that of standard TCP and TCP-PR, a recently proposed scheme for persistent packet reordering. Depending on the traffic characteristics and the satellite constellation type, discussion on the advantages and pitfalls of each scheme is given.

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

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

U2 - 10.1109/GIIS.2007.4404161

DO - 10.1109/GIIS.2007.4404161

M3 - Conference contribution

AN - SCOPUS:47349109589

SN - 1424413753

SN - 9781424413751

SP - 14

EP - 19

BT - 2007 1st International Global Information Infrastructure Symposium, GIIS 2007 - "Closing the Digital Divide"

ER -