178
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

An ergodic AIMD algorithm with application to high-speed networks

&
Pages 746-764 | Received 01 Sep 2011, Accepted 04 Feb 2012, Published online: 01 May 2012

References

  • Altman , E , Avrachenkov , K , Kherani , A and Prabhu , B . 2005 . “ Performance Analysis and Stochastic Stability of Congestion Control Protocols ” . In in 24th IEEE Conference INFOCOM 2005 Vol. 2 , 1316 – 1327 .
  • Baccelli , F . and Hong, D. (2002), ‘AIMD, Fairness and Fractal Scaling of TCP Traffic’, in Proceedings of IEEE INFOCOM 2002, New York, pp. 229–238
  • Baccelli , F . and Hong, D. (2003), ‘Interaction of TCP Flows as Billiards’, in Proceedings of IEEE INFOCOM 2003, San Francisco, CA, USA, pp. 841–853
  • Barnsley , M , Demko , S , Elton , J and Geronimo , J . 1988 . Invariant Measures for Markov Processes Arising from Iterated Function Systems with Place-dependent Probabilities . Annels del’ Institut Henri Poincaré (B) Probabilities et statisques , 24 : 367 – 394 .
  • Bhandarkar , S , Reddy , A , Zhang , Y and Loguinov , D . 2007 . Emulating AQM from End Hosts . SIGCOMM Computer Communication Review , 37 : 349 – 360 .
  • Budzisz , L , Stanojević , R , Schlote , A , Baker , F and Shorten , R . 2011 . On the Fair Coexistence of Loss- and Delay-based TCP . IEEE/ACM Transactions on Networking , : 1811 – 1824 .
  • Chiu , D and Jain , R . 1989 . Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks . Journal of Computer Networks , 17 : 1 – 14 .
  • Cicco , L and Mascolo , S . 2010 . A Mathematical Model of Skype Voip Congestion Control Algorithm . IEEE Transactions on Automatic Control , : 790 – 795 .
  • Corless , M . and Shorten, R. (in preparation for submission), ‘NAIMD Systems with Non-linear Growth Back-off Functions and Stochastic Growth rates’
  • Corless , M and Shorten , R . 2011 . Deterministic and Stochastic Convergence Properties of AIMD Algorithms with Nonlinear Back-off Functions . Automatica ,
  • Dumas , V , Guillemin , G and Robert , P . 2002 . A Markovian Analysis of AIMD Algorithms . Advances in Applied Probability , 34 : 85 – 111 .
  • Eckart , B , He , X , Wu , Q and Xie , C . 2010 . A Dynamic Performance-based Flow Control Method for High-speed Data Transfer . IEEE Transactions on Parallel and Distributed Systems , 21 : 114 – 125 .
  • Floyd , S . (2003), ‘High-Speed TCP for Large Congestion Windows’, Technical Report, Internet draft draft-floyd-tcp-highspeed-02.txt
  • Jacobson , V . 1988 . Congestion Avoidance and Control . in Proceedings of SIGCOMM, Stanford, CA, pp. 314–329 ,
  • Kellett , C , Middleton , C and Shorten , R . 2007 . AIMD Dynamics in Multiple Bottleneck Networks . IEEE Communications Letters , 11 : 631 – 633 .
  • Kelly , T . (2002), ‘On Engineering: a Stable and Scalable TCP Variant’, Technical Report CUED/F-INFENG/TR.435, Engineering Department, Cambridge University
  • Konda , V and Kaur , J . 2009 . Rapid: Shrinking the Congestion-control Timescale . in Proceedings – IEEE INFOCOM, April 2009, Rio de Janero, Brazil, pp. 1–9 ,
  • Kun , T . Jingmin, S., Qian, Z., and Sridharan, M. (2005), ‘A Compound TCP Approach for High-speed and Long Distance Networks’, Microsoft Technical Report, MSRTR-2005-86
  • Li , Y , Leith , D and Shorten , R . 2007 . Experimental Evaluation of TCP Protocols for Highspeed Networks . IEEE/ACM Transactions on Networking , 15 : 1109 – 1122 .
  • Liu , S , Basar , T and Srikant , R . 2006 . A Loss and Delay-based Congestion Control Algorithm for High-speed Networks . Proceedings of International Conference on Performance Evaluation Methodologies . 2006 . pp. 841 – 853 . Pisa, Italy
  • Masaki , J , Nishantha , G and Hayashida , Y . 2010 . Development of a High-speed Transport Protocol with TCP-Reno Friendliness . International Conference on Advanced Communication Technology, ICACT, Vol. 1 . 2010 . pp. 174 – 179 . Republic of Korea
  • Molnar , S , Sonkoly , B and Trinh , T . 2009 . A Comprehensive TCP Fairness Analysis in High Speed Networks . Computer Communications , 32 : 1460 – 1484 .
  • Rothblum , U and Shorten , R . 2007 . Nonlinear AIMD Congestion Control and Contraction Mappings . SIAM Journal of Control and Optimisation , 46 : 1882 – 1896 .
  • Shorten , R . Leith, D., Foy, J., and Kilduff, R. (2003), ‘Analysis and Design of Synchronised Communication Networks’, in Proceedings of 12th Yale Workshop on Adaptive and Learning Systems
  • Shorten , R , King , C , Wirth , F and Leith , D . 2007 . Modelling TCP in Droptail Environments . Automatica , 43 : 441 – 449 .
  • Shorten , R , Wirth , F and Leith , D . 2006 . A Positive Systems Model of TCP-like Congestion Control: Asymptotic Analysis . IEEE/ACM Transactions on Networking , 14 : 616 – 629 .
  • Srikant , R . 2004 . “ Internet Congestion Control ” . In Control Theory , Vol. 14 , Boston , MA : Birkhäuser Boston Inc .
  • Stewart , L . Armitage, G., and Huebner, A. (2009), ‘Collateral Damage: The Impact of Optimised TCP Variants on Real-time Traffic Latency in Consumer Broadband Environments’, in Proceedings of IFIP/TC6 NETWORKING, Aachen, Germany, pp. 392–403
  • Studl , S , Crisostomi , E , Middleton , R and Shorten , R . 2011 . A Flexible Distributed Framework for Realising Electric and Plug-in Hybrid Vehicle Charging Policies . International Journal of Control , submitted
  • Trinh , T , Sonkoly , B and Molnar , S . 2010 . On the Fairness Characteristics of FAST TCP . Annales des Telecommunications/Annals of Telecommunications , 65 : 73 – 85 .
  • Weigle , MC , Cheng , L , Kaur , J and Kulkarni , V . 2010 . Generalized Stochastic Performance Models for Loss-based Congestion Control . Computer Communications , 33 : 513 – 525 .
  • Xu , L . Harfoush, K., and Rhee, I. (2004), ‘Binary Increase Congestion Control (BIC) for Fast Longdistance Networks’, in Proceeding of IEEE INFOCOM 2004, Hong Kong, pp. 2514–2524
  • Zhang , Y , Piunovskiy , A , Ayesta , U and Avrachenkov , K . 2010 . Convergence of Trajectories and Optimal Buffer Sizing for MIMD Congestion Control . Computer Communications , 33 : 149 – 159 .
  • Wu , X , Chan , MC , Ananda , A and Ganjihal , C . 2009 . Sync-tCP: A New Approach to High-speed Congestion Control . Proceedings – International Conference on Network Protocols, ICNP . 2009 . pp. 181 – 192 . Princeton , NJ

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.