Kalman filter-based approximation of a network calculus TCP controller

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

2 Citations (Scopus)

Abstract

Delay-based TCP congestion avoidance methods such TCP Vegas, Enhanced Vegas, and Fast TCP all suffer from throughput degradation as illustrated by their inability to fully utilize the link bandwidth in a bidirectional bottleneck link topology. In this paper, we propose a Kalman Alter implementation of a TCP congestion avoidance scheme that is derived by approximating the ideal window controller generated from an approach based upon network calculus (NC) notions. With an improved bandwidth estimation method, this Kalman Filter-based NC controller presents a marked improvement over all other delay-based TCP congestion avoidance schemes. In ns-2 simulations, it is able to fully utilize the link bandwidth in both directions with the router queue levels achieving stable set points with reduced queueing delay variation under highly dynamic conditions.

Original languageEnglish
Title of host publication2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings
Pages591-596
Number of pages6
DOIs
StatePublished - Dec 1 2007
Event2006 40th Annual Conference on Information Sciences and Systems, CISS 2006 - Princeton, NJ, United States
Duration: Mar 22 2006Mar 24 2006

Other

Other2006 40th Annual Conference on Information Sciences and Systems, CISS 2006
CountryUnited States
CityPrinceton, NJ
Period3/22/063/24/06

Fingerprint

Kalman filters
Telecommunication links
Bandwidth
Controllers
Routers
Throughput
Topology
Degradation

Keywords

  • Congestion control
  • Fast TCP
  • Kalman Alter
  • Network calculus
  • TCP vegas

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Chen, M., Murthi, M., & Premaratne, K. (2007). Kalman filter-based approximation of a network calculus TCP controller. In 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings (pp. 591-596). [4067879] https://doi.org/10.1109/CISS.2006.286538

Kalman filter-based approximation of a network calculus TCP controller. / Chen, Mingyu; Murthi, Manohar; Premaratne, Kamal.

2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings. 2007. p. 591-596 4067879.

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

Chen, M, Murthi, M & Premaratne, K 2007, Kalman filter-based approximation of a network calculus TCP controller. in 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings., 4067879, pp. 591-596, 2006 40th Annual Conference on Information Sciences and Systems, CISS 2006, Princeton, NJ, United States, 3/22/06. https://doi.org/10.1109/CISS.2006.286538
Chen M, Murthi M, Premaratne K. Kalman filter-based approximation of a network calculus TCP controller. In 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings. 2007. p. 591-596. 4067879 https://doi.org/10.1109/CISS.2006.286538
Chen, Mingyu ; Murthi, Manohar ; Premaratne, Kamal. / Kalman filter-based approximation of a network calculus TCP controller. 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings. 2007. pp. 591-596
@inproceedings{6dab5f5c37ed48679be8207833141e30,
title = "Kalman filter-based approximation of a network calculus TCP controller",
abstract = "Delay-based TCP congestion avoidance methods such TCP Vegas, Enhanced Vegas, and Fast TCP all suffer from throughput degradation as illustrated by their inability to fully utilize the link bandwidth in a bidirectional bottleneck link topology. In this paper, we propose a Kalman Alter implementation of a TCP congestion avoidance scheme that is derived by approximating the ideal window controller generated from an approach based upon network calculus (NC) notions. With an improved bandwidth estimation method, this Kalman Filter-based NC controller presents a marked improvement over all other delay-based TCP congestion avoidance schemes. In ns-2 simulations, it is able to fully utilize the link bandwidth in both directions with the router queue levels achieving stable set points with reduced queueing delay variation under highly dynamic conditions.",
keywords = "Congestion control, Fast TCP, Kalman Alter, Network calculus, TCP vegas",
author = "Mingyu Chen and Manohar Murthi and Kamal Premaratne",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/CISS.2006.286538",
language = "English",
isbn = "1424403502",
pages = "591--596",
booktitle = "2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings",

}

TY - GEN

T1 - Kalman filter-based approximation of a network calculus TCP controller

AU - Chen, Mingyu

AU - Murthi, Manohar

AU - Premaratne, Kamal

PY - 2007/12/1

Y1 - 2007/12/1

N2 - Delay-based TCP congestion avoidance methods such TCP Vegas, Enhanced Vegas, and Fast TCP all suffer from throughput degradation as illustrated by their inability to fully utilize the link bandwidth in a bidirectional bottleneck link topology. In this paper, we propose a Kalman Alter implementation of a TCP congestion avoidance scheme that is derived by approximating the ideal window controller generated from an approach based upon network calculus (NC) notions. With an improved bandwidth estimation method, this Kalman Filter-based NC controller presents a marked improvement over all other delay-based TCP congestion avoidance schemes. In ns-2 simulations, it is able to fully utilize the link bandwidth in both directions with the router queue levels achieving stable set points with reduced queueing delay variation under highly dynamic conditions.

AB - Delay-based TCP congestion avoidance methods such TCP Vegas, Enhanced Vegas, and Fast TCP all suffer from throughput degradation as illustrated by their inability to fully utilize the link bandwidth in a bidirectional bottleneck link topology. In this paper, we propose a Kalman Alter implementation of a TCP congestion avoidance scheme that is derived by approximating the ideal window controller generated from an approach based upon network calculus (NC) notions. With an improved bandwidth estimation method, this Kalman Filter-based NC controller presents a marked improvement over all other delay-based TCP congestion avoidance schemes. In ns-2 simulations, it is able to fully utilize the link bandwidth in both directions with the router queue levels achieving stable set points with reduced queueing delay variation under highly dynamic conditions.

KW - Congestion control

KW - Fast TCP

KW - Kalman Alter

KW - Network calculus

KW - TCP vegas

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

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

U2 - 10.1109/CISS.2006.286538

DO - 10.1109/CISS.2006.286538

M3 - Conference contribution

SN - 1424403502

SN - 9781424403509

SP - 591

EP - 596

BT - 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings

ER -