Performance evaluation of TCP over multiple paths in fixed robust routing

Wenjie Chen, Yukinobu Fukushima, Takashi Matsumura, Yuichi Nishida, Tokumi Yokohira

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

Abstract

Fixed robust routing is a promising approach for ISP networks to accommodate variable traffic patterns with low operational complexity. The routing minimizes the maximum link load by distributing traffic of every source-destination pair to multiple paths (multipath routing). The multipath routing can result in performance degradation of TCP because of frequent out-of-order packet arrivals. In this paper, we first investigate the influences of delay differences among multiple paths and ratio of shorter paths among multiple paths on TCP performance with simulation using ns-2. The simulation results clarify that smaller delay difference and lower ratio of shorter paths among multiple paths lead to higher TCP throughput. Based on the investigation results, we next propose fixed robust routing algorithms that try to improve TCP throughput in addition to decreasing the maximum link load. The first algorithm called MDD (Minimum Delay Difference) selects a set of paths with the minimum delay differences between the shortest and the longest paths as candidate paths for every source-destination pair The second algorithm called MDD-LF (Minimum Delay Difference with Limited Fraction) bounds the fraction of traffic routed on the shortest delay path in addition to selecting the same candidate paths as MDD. Simulations using ns-2 show that, compared to a straightforward fixed robust routing that selects k-shortest hop paths as the candidate paths, MDD and MDD-LF achieve about 22% and 27% higher TCP throughput while MDD and MDD-LF produce about 1.7 and 2.3 times higher maximum link load, respectively.

Original languageEnglish
Title of host publication2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011
DOIs
Publication statusPublished - 2011
Event2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011 - Naples, FL, United States
Duration: May 10 2011May 12 2011

Other

Other2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011
CountryUnited States
CityNaples, FL
Period5/10/115/12/11

Fingerprint

Throughput
Routing algorithms
Degradation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Cite this

Chen, W., Fukushima, Y., Matsumura, T., Nishida, Y., & Yokohira, T. (2011). Performance evaluation of TCP over multiple paths in fixed robust routing. In 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011 [5996088] https://doi.org/10.1109/CQR.2011.5996088

Performance evaluation of TCP over multiple paths in fixed robust routing. / Chen, Wenjie; Fukushima, Yukinobu; Matsumura, Takashi; Nishida, Yuichi; Yokohira, Tokumi.

2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011. 2011. 5996088.

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

Chen, W, Fukushima, Y, Matsumura, T, Nishida, Y & Yokohira, T 2011, Performance evaluation of TCP over multiple paths in fixed robust routing. in 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011., 5996088, 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011, Naples, FL, United States, 5/10/11. https://doi.org/10.1109/CQR.2011.5996088
Chen W, Fukushima Y, Matsumura T, Nishida Y, Yokohira T. Performance evaluation of TCP over multiple paths in fixed robust routing. In 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011. 2011. 5996088 https://doi.org/10.1109/CQR.2011.5996088
Chen, Wenjie ; Fukushima, Yukinobu ; Matsumura, Takashi ; Nishida, Yuichi ; Yokohira, Tokumi. / Performance evaluation of TCP over multiple paths in fixed robust routing. 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011. 2011.
@inproceedings{f698f284be1249d2883e2983453c7301,
title = "Performance evaluation of TCP over multiple paths in fixed robust routing",
abstract = "Fixed robust routing is a promising approach for ISP networks to accommodate variable traffic patterns with low operational complexity. The routing minimizes the maximum link load by distributing traffic of every source-destination pair to multiple paths (multipath routing). The multipath routing can result in performance degradation of TCP because of frequent out-of-order packet arrivals. In this paper, we first investigate the influences of delay differences among multiple paths and ratio of shorter paths among multiple paths on TCP performance with simulation using ns-2. The simulation results clarify that smaller delay difference and lower ratio of shorter paths among multiple paths lead to higher TCP throughput. Based on the investigation results, we next propose fixed robust routing algorithms that try to improve TCP throughput in addition to decreasing the maximum link load. The first algorithm called MDD (Minimum Delay Difference) selects a set of paths with the minimum delay differences between the shortest and the longest paths as candidate paths for every source-destination pair The second algorithm called MDD-LF (Minimum Delay Difference with Limited Fraction) bounds the fraction of traffic routed on the shortest delay path in addition to selecting the same candidate paths as MDD. Simulations using ns-2 show that, compared to a straightforward fixed robust routing that selects k-shortest hop paths as the candidate paths, MDD and MDD-LF achieve about 22{\%} and 27{\%} higher TCP throughput while MDD and MDD-LF produce about 1.7 and 2.3 times higher maximum link load, respectively.",
author = "Wenjie Chen and Yukinobu Fukushima and Takashi Matsumura and Yuichi Nishida and Tokumi Yokohira",
year = "2011",
doi = "10.1109/CQR.2011.5996088",
language = "English",
isbn = "9781457712975",
booktitle = "2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011",

}

TY - GEN

T1 - Performance evaluation of TCP over multiple paths in fixed robust routing

AU - Chen, Wenjie

AU - Fukushima, Yukinobu

AU - Matsumura, Takashi

AU - Nishida, Yuichi

AU - Yokohira, Tokumi

PY - 2011

Y1 - 2011

N2 - Fixed robust routing is a promising approach for ISP networks to accommodate variable traffic patterns with low operational complexity. The routing minimizes the maximum link load by distributing traffic of every source-destination pair to multiple paths (multipath routing). The multipath routing can result in performance degradation of TCP because of frequent out-of-order packet arrivals. In this paper, we first investigate the influences of delay differences among multiple paths and ratio of shorter paths among multiple paths on TCP performance with simulation using ns-2. The simulation results clarify that smaller delay difference and lower ratio of shorter paths among multiple paths lead to higher TCP throughput. Based on the investigation results, we next propose fixed robust routing algorithms that try to improve TCP throughput in addition to decreasing the maximum link load. The first algorithm called MDD (Minimum Delay Difference) selects a set of paths with the minimum delay differences between the shortest and the longest paths as candidate paths for every source-destination pair The second algorithm called MDD-LF (Minimum Delay Difference with Limited Fraction) bounds the fraction of traffic routed on the shortest delay path in addition to selecting the same candidate paths as MDD. Simulations using ns-2 show that, compared to a straightforward fixed robust routing that selects k-shortest hop paths as the candidate paths, MDD and MDD-LF achieve about 22% and 27% higher TCP throughput while MDD and MDD-LF produce about 1.7 and 2.3 times higher maximum link load, respectively.

AB - Fixed robust routing is a promising approach for ISP networks to accommodate variable traffic patterns with low operational complexity. The routing minimizes the maximum link load by distributing traffic of every source-destination pair to multiple paths (multipath routing). The multipath routing can result in performance degradation of TCP because of frequent out-of-order packet arrivals. In this paper, we first investigate the influences of delay differences among multiple paths and ratio of shorter paths among multiple paths on TCP performance with simulation using ns-2. The simulation results clarify that smaller delay difference and lower ratio of shorter paths among multiple paths lead to higher TCP throughput. Based on the investigation results, we next propose fixed robust routing algorithms that try to improve TCP throughput in addition to decreasing the maximum link load. The first algorithm called MDD (Minimum Delay Difference) selects a set of paths with the minimum delay differences between the shortest and the longest paths as candidate paths for every source-destination pair The second algorithm called MDD-LF (Minimum Delay Difference with Limited Fraction) bounds the fraction of traffic routed on the shortest delay path in addition to selecting the same candidate paths as MDD. Simulations using ns-2 show that, compared to a straightforward fixed robust routing that selects k-shortest hop paths as the candidate paths, MDD and MDD-LF achieve about 22% and 27% higher TCP throughput while MDD and MDD-LF produce about 1.7 and 2.3 times higher maximum link load, respectively.

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

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

U2 - 10.1109/CQR.2011.5996088

DO - 10.1109/CQR.2011.5996088

M3 - Conference contribution

SN - 9781457712975

BT - 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011

ER -