Call for Paper - October 2016 Edition
IJCA solicits original research papers for the October 2016 Edition. Last date of manuscript submission is September 20, 2016. Read More

Enhanced TCP Westwood Congestion Avoidance Mechanism (TCP WestwoodNew)

Print
PDF
International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 45 - Number 5
Year of Publication: 2012
Authors:
Shimaa Hagag
Ayman El-sayed
10.5120/6776-9071

Shimaa Hagag and Ayman El-sayed. Article: Enhanced TCP Westwood Congestion Avoidance Mechanism (TCP WestwoodNew). International Journal of Computer Applications 45(5):21-29, May 2012. Full text available. BibTeX

@article{key:article,
	author = {Shimaa Hagag and Ayman El-sayed},
	title = {Article: Enhanced TCP Westwood Congestion Avoidance Mechanism (TCP WestwoodNew)},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {45},
	number = {5},
	pages = {21-29},
	month = {May},
	note = {Full text available}
}

Abstract

Transport Control Protocol (TCP), the mostly used transport protocol, performs well over wired networks. As much as wireless network is deployed, TCP should be modified to work for both wired and wireless networks. Since TCP is designed for congestion control in wired networks, it cannot clearly detect non-congestion related packet loss from wireless networks. TCP Congestion control plays the key role to ensure stability of the Internet along with fair and efficient allocation of the bandwidth. So, congestion control is currently a large area of research and concern in the network community. Many congestion control mechanisms are developed and refined by researcher aiming to overcome congestion. During the last decade, several congestion control mechanisms have been proposed to improve TCP congestion control. Comparing these mechanisms, showing their differences and their improvements, and we identify, classify, and discuss some of these mechanisms of TCP congestion control such as Tahoe, Sack, Reno, NewReno, Vegas, and Westwood. TCP Westwood works for both wired and wireless network, and we propose a new algorithm called TCP WestwoodNew to increase the performance of TCP-Westwood. By enhanced the congestion avoidance of TCP Westwood by a new estimation to cwnd algorithm based on the network status. Also TCP WestwoodNew introduces a new estimation for Retransmission TimeOuts (RTO). RTO has been reported to be a problem on network paths involving links that are prone to sudden delays due to various reasons. Especially many wireless network technologies contain such links. Spurious RTO often cause unnecessary retransmission of several segments, which is harmful for TCP performance, and unnecessary retransmissions can be avoided. We simulate the proposed algorithm TCP WestwoodNew using the well known network simulator ns-2, by comparing it to the original TCP-Westwood. Simulation results show that the proposed scheme achieves better throughput than TCP Westwood and decreases the delay

References

  • M. Kalpana1 and T. Purusothaman, "Performance Evaluation of Exponential TCP/IP Congestion Control Algorithm", International Journal of Computer Science and Network Security (IJCSNS), VOL. 9 No. 3, March 2009.
  • Ka-Cheong Leung, Victor O. K. Li, Daiqin Yang, "An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges," IEEE Transactions on Parallel and Distributed Systems, pp. 522-535, April, 2007
  • Seifeddine Kadry, Issa Kamar, Ali Kalakech, Mohamad Smaili Robust, "TCP: An Improvement on TCP Protocol", Journal of Theoretical and Applied Information Technology 2005.
  • Huaizhong Han, Srinivas Shakkottai, C. V. Hollot, R. Srikant, and Don Towsley, " Multi-path TCP: a joint congestion control and routing scheme to exploit path diversity in the internet", IEEE/ACM Transactions on Networking (TON), Vol. 14, Issue 6, December, 2006, PP. 1260-1271. DOI=10. 1109/TNET. 2006. 886738 http://dx. doi. org/10. 1109/TNET. 2006. 886738
  • Nga J. H. C. , Iu H. H. C. , Ling S. H. , Lam H. K. "Comparative study of stability in different TCP/RED models", Chaos, Solitons and Fractals, the interdisciplinary journal of Nonlinear Science, and Nonequilibrium and Complex Phenomena, Vol. 37, Issue 4, August 2008, pp. 977-987.
  • P. Kuusela, P. Lassila, J. Virtamo and P. Key, "Modeling RED with Idealized TCP Sources", 9th IFIP Conference on Performance Modeling and evaluation of ATM & IP networks, 2001.
  • S. H. Low, F. Paganini, and J. C. Doyle, "Internet Congestion Control", IEEE Control Systems Magazine, FEB 2002, pp:28-43.
  • L. Yao-Nan, and H. Ho-Cheng, "A New TCP Congestion Control Mechanism over Wireless Ad Hoc Networks by Router-Assisted Approach", International Conference on Distributed Computing Systems, JUN 2007, pp:84-84.
  • S. Ryu, C. Rump, and C. Qiao, "Advances In Internet Congestion Control", IEEE Communications Surveys & Tutorials, Third Quarter, vol. 5(1), 2003, pp:28-39.
  • C. Wanxiang, S. Peixin, and L. Zhenming, "Network-assisted congestion control", Info-tech&Info-net International Conferences, vol. 2, JUN 2001, pp:28-32.
  • K Fang-Chun. , and X. Fu, "Probe-Aided MulTCP: an aggregate congestion control mechanism", ACM SIGCOMM Computer Communication Review, Vol. 38 (1), JAN 2008, PP: 17-28.
  • Andrzej Chydzinski, Agnieszka Brachman, "Performance of AQM Routers in the Presence of New TCP Variants," Advances in Future Internet, International Conference on, pp. 88-93, 2010 Second International Conference on Advances in Future Internet, 2010.
  • Hsiuyuan Chu, Kuohui Tsai, and Wenjer Chang, " Fuzzy control of active queue management routers for transmission control protocol networks via time-delay affine Takagi-Sugeno fuzzy models", International Journal of Innovative Computing, Information and Control, Volume 4, Number 2, February, 2008.
  • Luigi A. Grieco and Saverio Mascolo, "Performance evaluation and comparison of Westwood+, New Reno, and Vegas TCP congestion control", SIGCOMM Computer Communication Review, Vol. 34, Issue 2, April, 2004. PP. 25-38. DOI=10. 1145/997150. 997155 http://doi. acm. org/10. 1145/997150. 997155
  • W. Boulevard, and A. Way," Transmission Control Protocol", RFC 793, September 1981.
  • V. Jacobson and M. J. Karels, "Congestion avoidance and control", In ACM Computer Communication Review; Proceedings of the Sigcomm'88 Symposium, volume 18, pages 314–329, Stanford, CA, USA, August 1988.
  • Hanaa A. Torkey, Gamal M. Attiya and I. Z. Morsi, "Performance Evaluation of End-to-End Congestion Control Protocols", Menoufia journal of Electronic Engineering Research (MJEER), Vol. 18, no. 2, pp. 99-118, July 2008.
  • Dirceu Cavendish, Kazumi Kumazoe, Masato Tsuru, Yuji Oie, and Mario Gerla, "CapStart: An Adaptive TCP Slow Start for High Speed Networks", In Proceedings of the 2009 First International Conference on Evolving Internet (INTERNET '09). IEEE Computer Society, Washington, DC, USA, 15-20. DOI=10. 1109/INTERNET. 2009. 10 http://dx. doi. org/10. 1109/INTERNET. 2009. 10
  • N. Parvez, A. Mahanti, and C. Williamson, "TCP NewReno: Slowbut- Steady or Impatient?", IEEE International Communications Conference, ICC '06, vol. 2, June 2006, pp: 716-722.
  • M. Allman, V. Paxson, and W. Stevens. RFC 2581 - TCP Congestion Control. The Internet Society, 1999.
  • Hanaa A. Torkey, Gamal M. Attiya and I. Z. Morsi, "Enhanced Fast Recovery Mechanism for improving TCP NewReno", Proceedings of the 18th International Conference on Computer Theory and Applications (ICCTA08), pp. 52-58, Alexandria, Egypt, 11-13 October 2008.
  • V. Jacobson and R. Braden. RFC 1072 - TCP Extensions for Long Delay Paths. October 1988.
  • Beomjoon Kim, Dongmin Kim, and Jaiyong Lee, "Lost Retransmission Detection for TCP SACK", IEEE COMMUNICATIONS LETTERS, VOL. 8, NO. 9, September 2004.
  • V. Jacobson, "Modified TCP congestion avoidance algorithm",url: ftp://ftp. ee. lbl. gov/email/vanj. 90apr30. txt.
  • L. S. Brakmo and L. L. Peterson, "TCP vegas: End to end congestion avoidance on a global internet", IEEE Journal on Selected Areas in Communications, 13(8):1465–1480, 1995.
  • K. N. Srijith, Lillykutty Jacob1, and A. L. Ananda, "TCP Vegas-A: Improving the Performance of TCP Vegas" Computer communications 28 (2005), pp. 429-440.
  • S. H. Low, L. L. Peterson, and L. Wang, "Understanding TCP Vegas: A Duality Model", Journal of the ACM, Vol. 49 (2) , March 2002, pp:207-235.
  • L. S. Brakmo, and L. L. Peterson, "TCP Vegas: End to End Congestion Avoidance on a Global Internet", IEEE Journal on Selected Areas in Communications, vol. 13 no. 8, October 1995, pp: 1465-1480.
  • M. Gerla, M. Y. Sanadidi, RenWang, A. Zanella, C. Casetti, and S. Mascolo, "TCP westwood: congestion window control using bandwidth estimation", In IEEE Global Telecommunications Conference, GLOBECOM '01, volume 3, pages 1698 – 1702, November 2001.
  • Gerla, B. K. F. Ng, M. Y. Sanadidi, M. Valla, R. Wang, "TCP Westwood with adaptive bandwidth estimation to improve efficiency/friendliness tradeoffs", Computer Communications 27 (2003) pp. 41-58.
  • Ayman EL-SAYED, Nawal EL-FESHAWY and Shimaa HAGAG "A Survey of Mechanisms for TCP Congestion Control", International Journal of Research and Reviews in Computer Science (IJRRCS), Vol. 2, No. 3, June 2011.
  • Laxmi Subedi, Mohamadreza Najiminaini, and Ljiljana Trajkovi "Performance Evaluation of TCP Tahoe, Reno, Reno with SACK, and NewReno Using OPNET Modeler" Communication Networks Laboratory http://www. ensc. sfu. ca/research/cnl OPNET technologies, 2008
  • Maxim Podlesny and Carey Williamson "Providing Fairness Between TCP NewReno and TCP Vegas with RD Network Services" Department of Computer Science, University of Calgary, 2010.
  • Damon Wischik, Costin Raiciu, Adam Greenhalgh, and Mark Handley, "Design, implementation and evaluation of congestion control for multipath TCP", In Proceedings of the 8th USENIX conference on Networked systems design and implementation (NSDI'11), USENIX Association, Berkeley, CA, USA, PP. 8-8, 2011.
  • Nadim Parvez, Anirban Mahanti, and Carey Williamson, "An Analytic Throughput Model for TCP NewReno", IEEE/ACM TRANSACTIONS ON NETWORKING, Vol. 18, No. 2, April 2010.
  • Saverio Mascolo and Francesco Vacircay, "The effect of reverse traffic on the performance of new TCP congestion control algorithms " University of Rome "La Sapienza" 2006.
  • Prof. K. Srinivas, Dr. A. A. Chari and N. Kasiviswanath "Updated Congestion Control Algorithm for TCP Throughput improvement in Wired and Wireless Network", Vol. 9 Issue 5 (Ver. 2. 0), January 2010.
  • Salem Belhaj, and Moncef Tagina, "VFAST TCP: A delay-based enhanced version of FAST TCP" International Journal of Computer and Information Science and Engineering 2;2 2008.
  • Nandita Dukkipati, Tiziana Refice and Yuchung Cheng "An Argument for Increasing TCP's Initial Congestion Window" Google Inc. 2010
  • Bhavika Gambhava, N. J. Kothari and Dr. K. S. Dasgupta, "Analysis of RTO Caused by Retransmission Loss to Combat Channel Noise", International Journal of Computer Applications (0975 – 8887) Vol. 1– No. 8, 2010.
  • Ns-2 network simulator (ver. 2). LBL, URL: http://wwwmash. cs. berkeley. edu/ns.