CFP last date
20 May 2024
Reseach Article

Comprehensive Exploration for Proposing Hybrid Scheme upon Congestion Avoidance Algorithms

by Wasai Shadab Ansari, Ijaz Ali Shoukat, Atif M. Alamri, Abdullah Al-dhelaan, Mohsin Iftikhar, Mudassar Ayub, Mohammad Serajuddin
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 56 - Number 5
Year of Publication: 2012
Authors: Wasai Shadab Ansari, Ijaz Ali Shoukat, Atif M. Alamri, Abdullah Al-dhelaan, Mohsin Iftikhar, Mudassar Ayub, Mohammad Serajuddin
10.5120/8891-2897

Wasai Shadab Ansari, Ijaz Ali Shoukat, Atif M. Alamri, Abdullah Al-dhelaan, Mohsin Iftikhar, Mudassar Ayub, Mohammad Serajuddin . Comprehensive Exploration for Proposing Hybrid Scheme upon Congestion Avoidance Algorithms. International Journal of Computer Applications. 56, 5 ( October 2012), 47-55. DOI=10.5120/8891-2897

@article{ 10.5120/8891-2897,
author = { Wasai Shadab Ansari, Ijaz Ali Shoukat, Atif M. Alamri, Abdullah Al-dhelaan, Mohsin Iftikhar, Mudassar Ayub, Mohammad Serajuddin },
title = { Comprehensive Exploration for Proposing Hybrid Scheme upon Congestion Avoidance Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { October 2012 },
volume = { 56 },
number = { 5 },
month = { October },
year = { 2012 },
issn = { 0975-8887 },
pages = { 47-55 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume56/number5/8891-2897/ },
doi = { 10.5120/8891-2897 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:58:06.608654+05:30
%A Wasai Shadab Ansari
%A Ijaz Ali Shoukat
%A Atif M. Alamri
%A Abdullah Al-dhelaan
%A Mohsin Iftikhar
%A Mudassar Ayub
%A Mohammad Serajuddin
%T Comprehensive Exploration for Proposing Hybrid Scheme upon Congestion Avoidance Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 56
%N 5
%P 47-55
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Congestion free services are ultimate preference of every network consumer and service providers. Variety of parameters like packet dropping rate, latency, jitter, throughput, bandwidth, fair response of resources, link utilization and queue length are responsible to fabricate or reduce congestion. Current TCP model for high speed networks is unstable and ineffectual due to slow response, large window size and fairness issues. The ideal and positive utilization of indicated factors can reduce congestion up to ideal strength with enhanced fairness. These entire factors cannot be handled with single congestion handling technique but a joint committee of congestion techniques can manage all these constraints. We considered packet loss as a primary congestion and fairness metric that differs with already conveyed hybrid congestion techniques that utilize delay as primary metric. We reviewed several congestion algorithms to find out most essential parameters to negate congestion in packet switched networks among the above mentioned parameters. We proposed a hybrid congestion handling technique after performing sufficient comparison with already conveyed hybrid congestion management techniques. Our propose hybrid congestion management technique (ECN + IFRC) is empirically superior to exiting hybrid congestion management techniques in some extents.

References
  1. Shoukat I. A. , Iftikhar M. 2011. An experimental performance evaluation of different remote servers to analyze the effect of divergent load and congestion, International Journal of the Physical Sciences, Vol. 614. pp. 3354–3368, 18 July, 2011.
  2. Sheu JP, Chang L. et al. 2009. Hybrid Congestion Control Protocol in Wireless Sensor Networks, Journal of Information Science And Engineering 25, 1103-1119 2009).
  3. Wang C. , Sohraby K. , Lawrence V. et al. 2006. Priority-based congestion control in wireless sensor networks, in Proc. of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006, pp. 22-31.
  4. Floyd S. , Handley M. , Padhye J. et al. 2000. Equation-based congestion control for UNICAST applications, in Proceedings of ACM SIGCOMM 2000, pp. 43-56.
  5. Barzamini R. , Shafiee M. 2011. LMI Based Switching Congestion Controller for Multiple Bottleneck Packet Switching Networks, Journal of American Science, Vol. 76. PP 254-261).
  6. Cominetti R. , Guzman C. 2011. Network Congestion Control with Markovian Multipath Routing, in Proc. International conference on NETwork Games, COntrol and Optimization NetGCOOP 2011).
  7. Leith D. , Shorten R. 2004. H-TCP: TCP for high-speed and long-distance networks, PFLDnet, 04, in Meeting IETF63, Paris.
  8. Xu L. , Harfoush K. , Rhee I. 2004. Binary increase congestion control BIC) for fast long-distance networks, 4: PP2514-2524) IEEE.
  9. Ahmad S. , Mustafa A. , Ahmad B. et al. 2009. Comparative Study Of Congestion Control Techniques In High Speed Networks, International Journal of Computer Science and Information Security, Vol. 6, No. 2, 2009.
  10. Sisalem D. , Schulzrinne H. 1996. Congestion Control in TCP: Performance of Binary Congestion Notification Enhanced TCP Compared to Reno and Tahoe TCP, Commission of European Communities CEC) under project R2116 TOMQAT, IEEE
  11. Hayato Itsumi, Miki Yamamoto 2010. Improving Fairness between CUBIC and Compound TCP, IEICE Technical Report NS2010-160, pp. 103-108, 2010 in Japanese).
  12. Tan K. , Song J. , Zhang Q. , Sridharan M. 2006. A Compound TCP Approach for High-speed and Long Distance Networks, Infocom 2006, 25th IEEE Communications Society, pp. 1-12
  13. Oura R. , Yamaguchi S. 2011. Fairness Analysis among Modern TCP Congestion Avoidance Algorithms using Actual TCP Implementation and Actual Network Equipments, 2nd Intl Conference on networking and Computing, IEEE, pp. 297-299
  14. Chiu D. M. , Jain R. 1998. Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks, Computer Networks and ISDN Systems, vol. 17, pp. 1–14, 1998
  15. Stallings W. 2004. High-Speed Networks & Internets Performance and Quality of Service, 2nd edition, Pearson Education, 2004
  16. Dmitri L. , Hayder R. 2002. Increase-Decrease Congestion Control for Real-Time Streaming: Scalability, INFOCOM 2002. Proceedings of Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. . IEEE Issue Volume 2, pp. 525-534, 2002.
  17. Jasem H. N. , Zukarnain Z. A. , Othman M. , Subramaniam S. 2009. Fairness Of The TCP-Based New AIMD Congestion Control Algorithm, Journal of Theoretical and Applied Information Technology, 2009, pp. 568-576
  18. Jung H. , Kim S-gyu, Yeom H. Y. , et al. 2011. Adaptive Delay-based Congestion Control for High Bandwidth-Delay Product Networks, IEEE INFOCOM 2011, pp. 2885-2893
  19. Le L. , Aikat J. , Jeffay K. , Smith F. D. 2007. The effects of active queue management on web performance, SIGCOMM, Karlsruhe, Germany, 2007, Vol. 15, Issue 6
  20. Jasem H N, Zukarnain Z. A. , Othman M, Subramaniam S. 2009. The New AIMD Congestion Control Algorithm, World Academy of Science, Engineering and Technology 50 2009
  21. Braden B. , Clark D. , Crowcroft J. , Davie B. , Deering S. , Estrin D. , Floyd S. , Jacobson V. , Minshall G. , Partridge C. , Peterson L. , Ramakrishnan K. , Shenker S. , Wroclawski J. , and Zhang L. 1998. Recommendations on Queue Management and Congestion Avoidance in the Internet, Internet Engineering Task Force, RFC 2309, April 1998, URL: http://tools. ietf. org/html/rfc2309
  22. Floyd S. and Jacobson V. 1993. Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, vol. 1, no. 4, Aug. 1993.
  23. Bolot M, Diot J, Lyles C, INRIA B. 1999. Reasons not to deploy RED, IWQoS '99. Seventh International Workshop on Quality of Service pp. 260-262, 1999.
  24. Alam M. S. , Morshed M. N. , SK Islam S. , Azam M. M. 2011. An Experimental Analysis of Random Early Discard RED) Queue for Congestion Control, International Journal of Computer Applications 0975 – 8887) Volume 15– No. 2, February 2011
  25. Barrera I. D. , Arce G. R. , Bohacek S. 2011. Statistical approach for congestion control in gateway routers, A. Sprintson, Intl. journal of Computer and Telecomm. Networking, Vol. 55, Issue 3, Feb 2011
  26. Le L. , Aikat J. , Jeffay K. , Smith F. D. 2007. The effects of active queue management on web performance, SIGCOMM, Karlsruhe, Germany, 2007, Vol. 15, Issue 6
  27. Ramakrishnan K. K. , and Jain R. 1990. A Binary Feedback Scheme for Congestion Avoidance in Computer Networks, ACM Transactions on Computer Systems, V. 8, N. 2, pp. 152-181, 1990.
  28. Dorgham Sisalem, Henning Schulzrinne 1996. Congestion Control in TCP: Performance of Binary Congestion Notification Enhanced TCP Compared to Reno and Tahoe TCP, 1996. Proceedings of International Conference on Network Protocols, pp. 268 – 275
  29. Sisalem D, Schulzrinne H. 1996. Congestion Control in TCP: Performance of Binary Congestion Notification Enhanced TCP Compared to Reno and Tahoe TCP, Network Protocols, 1996. Proceedings. IEEE, pp. 268-275
  30. Tang A, Jiantao Wang, Steven H. Low 2004. Understanding CHOKe: Throughput and Spatial Characteristics, IEEE/ACM Trans. Network, Vol. 12, Issue 4. pp. 694- 707, 2004.
  31. Tang A. , Jiantao Wang, Steven H. Low 2004. Understanding CHOKe: Throughput and Spatial Characteristics, IEEE/ACM Trans. Network, Vol. 12, Issue 4. pp. 694- 707, 2004.
  32. Huang X. , Sun G. , Jing J. , Zhang Z. 2009. An Approximating Fair Congestion Control Scheme at Core Network, First International Workshop on Education Technology and Computer Science, Vol. 01,IEEE 2009.
  33. Mathis M. and Mahdavi J. 1996. Forward Acknowledgement: Refining TCP Congestion Control, in Proc. ACM SIGCOMM, August 1996, pp. 281-291.
  34. Shorten R. N. , Leith D. J. 2007. On queue provisioning, network efficiency and the Transmission Control Protocol, IEEE/ACM Trans. On Networking, Aug 2007, Vol. 15, Issue:4, pp. 866-877
  35. Nyirenda C. N. , Dong F. , Hirota K. 2009. Reverse Traffic Reduction in the Fuzzy Logic based Dual Explicit Congestion Notification Mechanism in Satellite TCP/IP Networks, 4th Intl Symposium on Computational Intelligence and Intelligent Informatics, Oct 2009, pp. 45-50.
  36. Shakya S. , Sainju A. 2011. ECN Congestion Control Mechanism in IP Networks 2011. Journal of the Institute of Engineering, Vol. 8, No. 1, pp. 12-24, ISSN: 1810-3383, 2010/2011
  37. Sharma A. R. , Akkaya K. 2008. Real-time Routing for Mobile Sensor/Actor Networks, IEEE, Oct 2008, pp. 821-828.
  38. Skoutas D. N. , Rouskas A. N. 2010. Scheduling With QoS Provisioning in mobile broadband Wireless Systems, Europian wireless Conference , IEEE, Apr 2010, pp. 422-428.
  39. Shakkottai S. and Srikant R. 2002. Scheduling real-time traffic with deadlines over a wireless channel, Springer Wireless Networks, vol. 8, no. 1, pp. 13–26.
  40. Yang J. W. , Cheng H-C, Fu L. C. 2008. Multiobjective Lot Scheduling and Dynamic OHT Routing in a 300-mm Wafer Fab, 2008 IEEE International Conference on Systems, Man and Cybernetics SMC 2008. pp. 1608-1613
  41. Ramakrishnan K. K. and Raj Jain 1988. An Explicit Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connection-less Network Layer, Proc. ACM SIGCOMM'88,Stanford, CA, August 1988, Vol. 8, Issue: 2, pp. 303-313
  42. Ramakrishnan K. K. , Dah-Ming Chiu and Raj Jain1987. Congestion Avoidance in Computer Networks with a Connectionless Network Layer. Part IV: A Selective Binary Feedback Scheme for General Topologies, Digital Equipment Corporation, Technical Report TR-510, August 1987, pp. 47.
  43. Handley et al. 2003. TCP friendly Rate ControlTFRC):Protocol Specification, Network Working Group, Copyright C) The Internet Society, Jan 2003, pp-9
  44. Mo Jung, Nicolaos B. Karayiannis, and Steven Pei 2006. Improving TCP-Friendly Rate Control in Wired and Wireless Networks By a Scheme Based on Wireless Signal Strength, ICNS '06 Proc. Of Intl. Conference on Networking and Services, IEEE Society, 2006
  45. Gurtov A. , Korhonen J. 2004. Measurement and Analysis of TCP-Friendly Rate Control for Vertical Handovers, ACM Mobile Computing and Comm. , July 2004, pp. 73-87.
  46. Song L. , Hu S. , Mao P. et al. 2010. Performance Analysis of Explicit Control Protocol XCP. IET 3rd Intl. Conference on Wireless, Mobile and MM Networks ICWMN 2010. pp. 40-43
  47. Low S. H. , Andrew L. L. H. , Wydrowski B P. 2005. Understanding XCP: Equilibrium and fairness, Appears in Proc. of IEEE Infocom, April 2005, Vol. 2, pp. 1025-1036.
  48. Zhou H. , Dai G. , Ye F. , Zhang H. 2009. Design of Controller for XCP Router Achieving Efficient and Fair Bandwidth Allocation, ISECS International Colloquium on Computing, Communication, Control, and Management, Aug 2009, pp. 282-285.
  49. Chowdhury I. S. , Lahiry J. , Hasan S. F. 2009. Performance Analysis of Datagram Congestion Control Protocol DCCP. Proceedings of 2009 12th International Conference on Computer and Information Technology ICCIT 2009. Dhaka, Bangladesh, pp. 21-23 December, 2009.
  50. Liu Y. M. , Jiang, X. H. et al; 2009. Improved DCCP Congestion Control for Wireless Sensor Networks, IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009, p. 194-198
  51. Min L. Y. , Hua J. X. , Hong N. X. 2009. Fairness for Extend DCCP Congestion Control in Wireless Sensor Networks, Chinese Control and Decision Conference, IEEE, CCDC '09, pp. 4732-4737
  52. Eddie Kohler, Sally Floyd 2003. Datagram Congestion Control Protocol DCCP) Overview, ICIR ,9 July 2003
  53. Dukkipati N, Ganjali Y and Shen R Z. 2005. Typical versus Worst Case Design in Networking, In Fourth Workshop on Hot Topics in Networks, College Park, Maryland, November 2005.
  54. Xu-Shan C. , Rong W. X. , Li-fei G. 2011. S-RCP:A Rate Control Protocol Algorithm Based on source control, Electronics, Communications and Control ICECC. International Conference, 9 Sep 2011, pp. 2298-2301.
  55. Dukkipati N. , McKeown N. 2006. Why Flow-Completion Time is the Right Metric for Congestion Control, In ACM SIGCOMM Computer Communication Review, Volume 36, Issue 1, January 2006.
  56. Gibb G. , Mckeown N. , Zhu J. 2007. Building a RCP Rate Control Protocol) Test Network, NSF, High-Performance Interconnects, 2007. 15th Annual IEEE Symposium, 4 Sep 2007
  57. Dukkipati N. , Kobayashi M. , Zhang-Shen R. , and McKeown N. 2005. Processor Sharing Flows in the Internet, Proceedings of International Workshop on Quality of Service IWQoS'05. Passau, Germany, June 2005.
  58. Lee J. H. , Jung I. B. 2010. Adaptive-Compression Based Congestion Control Technique for Wireless Sensor Networks, Sensors 2010, Vol. no. 4 pp. 2919-2945, 29 March 2010.
  59. Ryu J. , Bhargava V. , Paine N. and Shakkottai S. 2010. Back-pressure routing and rate control for ICNs, in Proc. MOBICOM, Sep 2010, pp. 365-376.
  60. Eryilmaz A. and Srikant R. 2006. Joint congestion control, routing, and MAC for stability and fairness in wireless networks, IEEE JSAC, Vol. 24, pp. 1514–1524, 2006.
  61. Rangwala S. , Gummadi R. , Govindan R. , and Psounis K. 2006. Interference aware fair rate control in wireless sensor networks, in Proc. SIGCOMM, Pisa, Italy, Sep 2006, pp. 63–74.
  62. Payek J. , Govindan R. 2010. RCRT: Rate-controlled reliable transport protocol for wireless sensor networks, Journal ACM Transactions on Sensor Networks TOSN) , Vol. 7, Issue 3, September 2010
  63. Brahma S. , Chatterjee M. , Kwiat K. 2010. Congestion Control and Fairness in Wireless Sensor Networks, 8th Intl. Conference On Pervasive Computing and Comm. Workshop PERCOM. IEEE 2010 pp. 413-418.
  64. Cheng TE. , Bajcsy R. 2004. Congestion Control and Fairness for Many-to-One Routing in Sensor Networks. In Proc. Of 2nd Intl. Conference On Embedded Networked Sensor Systems, SenSys 2004.
  65. Ahmad S. , Mustafa A. , Ahmad B. , Bano A. , Al Hosam 2009. Comparative Study of Congestion Control Techniques In High Speed Networks, IJCSIS, Vol. 6, No. 2, 2009.
  66. Awan I. , Ahmad S. , Ahmad B. 2006. Performance analysis of multimedia based web traffic with QoS constraints, Journal of Computer and System Sciences 74 2008. pp. 232–242, 2006.
  67. Yerima S. Y. , Al-Begain K. 2010. Novel Radio Link Buffer Management Schemes for End-User Multi-class Traffic in High Speed Packet Access Networks, Springer Science+Business Media, LLC. 2010, Vol. 61 No. 2, pp. 349-382
  68. Xu W. , Zhou Z. , Pham D. T. , Ji C. , Yang M. , and Liu Q. 2011. Hybrid congestion control for high-speed networks, J. Network and Computer Applications, 2011, pp. 1416-1428.
  69. Hoda, Hisamatsu H. , Hiroshi Noborio 2011) , Design, Implementation And Evaluation of Congestion Control Mechanism For Video Streaming, International Journal of Computer Networks & Communications IJCNC) ,Vol. 3, No. 3, May 2011.
  70. Shoukat I. A. , Iftikhar M. , Haseeb A. 2011. Indexing size approximation of www repository with leading information retrieval and web filtering robots, Int. J. of Advanced Research in Comp. Sc. Vol. 2, No. 3, pp. 71-75, May-June (2011).
  71. Shoukat I. A. , Ansari W. S. , Iftikhar M. et. al. 2012. Practical Assessment of Remotely Communicated End point Servers of Leading Web Crawlers, IEEE Joint Conf. on Comp. Sc. and Software Eng. May 30 – June 01, IEEE (2012) pp. 219-224.
Index Terms

Computer Science
Information Sciences

Keywords

Congestion Avoidance QoS Latency Jitter Hybrid Congestion Schemes