Bandwidth Estimation Algorithm of WestwoodNR for Wireless Network

  • Authors

    • Pandya Vyomal N
    • P. Rahul Reddy
    • Abhishek Choubey
    2018-04-12
    https://doi.org/10.14419/ijet.v7i2.16.11521
  • cwnd, ssthresh, TCP, WestwoodNR

  • Abstract

    Two widely known parameters of Transmission Control Protocol (TCP) used to control the flow of packets are Congestion Window (cwnd)  & Slow Start Threshold (ssthresh). After congestion, slow start phase or fast-retransmit phase come in action wherein TCP has an important role in the reduction of these parameters. This is in response to packet loss identified by TCP. This in turn will cause unnecessary reduction of data flow & degradation of TCP throughput. Researchers have developed some algorithms to come out of this problem, WestwoodNR is one of them. WestwoodNR is using Bandwidth Estimation algorithm to estimate available bandwidth, to make effective use of available network capacity even after the congestion episode. It allows higher values of ssthresh & cwnd when it enters the fast-retransmit phase and slow start phase. In turn this algorithm claims better performance in terms of bandwidth utilization. The focus of this paper is on error recovery mechanisms suitable for WestwoodNR operating over the wireless sub path. These mechanisms have to address the increased bit error probability and temporary disruptions of wireless links. The efficiency of WestwoodNR within wireless scenarios is investigated and possible modifications that lead to higher performance are pointed out.

  • References

    1. [1] R. Ferorelli L. A. Grieco S. Mascolol “Live Internet Measurements Using Westwood+ TCP Congestion Control†IEEE Journal, 2002.

      [2] Shagufta Henna, “A Throughput Analysis of TCP Variants in MobileWireless Networksâ€, 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies.

      [3] Kang-Won Lee “A Comparison of Two Popular End-to-End Congestion ControlAlgorithms: The Case of AIMD and AIPD†IEEE INFOCOM’2001

      [4] Mario Gerla, Bryan Kwok Fai Ng, M.Y. Sanadidi, Massimo Valla, Ren Wang “TCP Westwood with Adaptive Bandwidth Estimation to Improve Efficiency/Friendliness Tradeoffsâ€, UCLA Computer Science Department, Los Angeles, USA.

      [5] Keshav, S. “A Control-theoretic Approach to Flow Controlâ€, In Proceedings of ACM Sigcomm 1991, (Zurich, Switzerland, September 1991), 3-15.

      [6] Hoe, J. C. “Improving the Start-up Behavior of a Congestion Control Scheme for TCPâ€, In Proceedings of ACM Sigcomm’96, (Palo Alto, CA, August 1996), 270-280

      [7] Allman, M. and Paxson, V. On†Estimating End-to-End Network Path Propertiesâ€, In Proceedings of ACM Sigcomm 1999. (Cambridge, Massachusetts, August 1999), 263-276.

      [8] Lai, K. and Baker, M. “Measuring Link Bandwidths Using a Deterministic Model of Packet Delayâ€, In Proceedings of ACM Sigcomm 2000, (Stockholm, Sweden, August 2000), 283-294.

      [9] Jain C., M. Dovrolis,.†End to End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughputâ€, In Proceedings of ACM Sigcomm 2002.

      [10] Melander, B., Bjorkman, M. and Gunningberg, P.†A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecksâ€, In Proceedings of Global Internet Symposium, 2000.

      [11] Mascolo, S., Casetti, C., Gerla, M., Sanadidi, M., Wang, R. “TCP Westwood: End-to-End Bandwidth Estimation for Efficient Transport over Wired and Wireless Networksâ€, In Proceedings of ACM Mobicom 2001, (Rome, Italy, July 2001).

      [12] Mascolo, S., and Grieco, L. A.,†Additive increase early adaptive decrease mechanism for TCP congestion controlâ€. IEEE ICT 2003, Papeete, French Polynesia, February 2003.

      [13] Grieco, L. A. , and Mascolo, S., “End-to-End Bandwidth Estimation for Congestion Control in Packet Networksâ€. Second International Workshop, QoS-IP 2003, Milano, Italy, February 2003

  • Downloads

  • How to Cite

    Vyomal N, P., Reddy, P. R., & Choubey, A. (2018). Bandwidth Estimation Algorithm of WestwoodNR for Wireless Network. International Journal of Engineering & Technology, 7(2.16), 114-119. https://doi.org/10.14419/ijet.v7i2.16.11521

    Received date: 2018-04-13

    Accepted date: 2018-04-13

    Published date: 2018-04-12