, Volume 101, Issue 4, pp 319–337 | Cite as

Performance evaluation of TCP-BIAD in high-speed, long-distance networks

  • Konstantinos TsiknasEmail author
  • Konstantinos Rantos
  • Christos J. Schinas
  • Andrew Soilemes


In this paper, the performance of Binary Increase Adaptive Decrease (TCP-BIAD) congestion control algorithm in high-speed long-distance networks is evaluated. As its name implies, this TCP variant is a combination of an enhanced binary increase algorithm during the congestion avoidance phase with the adaptive decrease mechanism of TCP Westwood after a packet loss episode. We also propose a mathematical analysis of the TCP-BIAD paradigm to study the steady-state throughput provided by TCP-BIAD and investigate the intra-protocol friendliness between TCP-BIAD and Additive Increase/Multiplicative Decrease algorithms. Our analysis shows that TCP-BIAD algorithm is exponentially stable, while maintaining an adequately fair and friendly behavior with respect to co-existing TCP-Reno flows. Finally, our results are validated with respect to other TCP variants such as BIC-TCP, CUBIC, HighSpeed TCP, HTCP, Hybla and TCP-Reno by means of computer simulations in networks with large bandwidth-delay products and low sensitivity to RTT values.


TCP-BIAD Congestion control High-speed long-distance networks 

Mathematics Subject Classification

68W25 68W40 94A99 


  1. 1.
    Arokkiam JA, Wu X, Brown KN, Sreenan CJ (2014) Experimental evaluation of TCP performance over 10 Gb/s passive optical networks (XG-PON). In: 2014 IEEE global communications conference, pp 2223–2228Google Scholar
  2. 2.
    Floyd S (2003) HighSpeed TCP for large congestion windows. Technical report RFC3649, RFC editor, DecemberGoogle Scholar
  3. 3.
    Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 1(4):397–413CrossRefGoogle Scholar
  4. 4.
    Grieco LA, Mascolo S (2003) End-to-end bandwidth estimation for congestion control in packet networks. In: Proceedings of the second international workshop on quality of service in multiservice IP networks, QoS-IP 2003, London, UK. Springer, pp 645–658Google Scholar
  5. 5.
    Ha S, Rhee I, Xu L (2008) CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS Oper Syst Rev 42(5):64–74CrossRefGoogle Scholar
  6. 6.
    Kelly F (2001) Mathematical modelling of the internet. In: Engquist B, Schmid W (eds)Mathematics unlimited 2001 and beyond. Springer, Berlin, Heidelberg, pp 685–702Google Scholar
  7. 7.
    Kelly T (2003) Scalable TCP: improving performance in highspeed wide area networks. ACM SIGCOMM Comput Commun Rev 33(2):83MathSciNetCrossRefGoogle Scholar
  8. 8.
    Kliazovich D, Granelli F, Miorandi D (2008) Logarithmic window increase for TCP Westwood+ for improvement in high speed, long distance networks. Comput Netw 52(12):2395–2410CrossRefGoogle Scholar
  9. 9.
    Leith D, Shorten R, Li Y (2005) H-TCP: a framework for congestion control in high-speed and long-distance networks. HI technical reportGoogle Scholar
  10. 10.
    Paxson V, Floyd S (1995) Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans Netw 3(3):226–244CrossRefGoogle Scholar
  11. 11.
    Peterson LL, Davie BS (2012) Computer networks: a systems approach. TheMorgan Kaufmann series in networking, 5th edn. Morgan Kaufmann, AmsterdamGoogle Scholar
  12. 12.
    Tsiknas K, Stamatelos G (2014) TCP-BIAD for enhancing TCP performance in broadband wireless access networks. Wirel Pers Commun 78(1):785–799CrossRefGoogle Scholar
  13. 13.
    Tsiknas KG, Schinas CJ, Stamatelos G (2014) Binary increase-adaptive decrease (BIAD): a variant for improving TCP performance in broadband wireless access networks. IEICE Trans Commun E97.B(8):1606–1613CrossRefGoogle Scholar
  14. 14.
    Wei DX, Jin C, Low SH, Hegde S (2006) FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM Trans Netw 14(6):1246–1259CrossRefGoogle Scholar
  15. 15.
    Xu L, Harfoush K, Rhee I (2004) Binary increase congestion control (BIC) for fast long-distance networks. In: IEEE INFOCOM 2004, vol 4. IEEE, Hong Kong, China, pp 2514–2524Google Scholar

Copyright information

© Springer-Verlag GmbH Austria, part of Springer Nature 2018

Authors and Affiliations

  • Konstantinos Tsiknas
    • 1
    Email author
  • Konstantinos Rantos
    • 1
  • Christos J. Schinas
    • 2
  • Andrew Soilemes
    • 2
  1. 1.Department of Computer and Informatics EngineeringEastern Macedonia and Thrace Institute of TechnologyKavalaGreece
  2. 2.Department of Electrical and Computer EngineeringDemocritus University of ThraceXanthiGreece

Personalised recommendations