Queue Management Performance Evaluation of REM, GRED, and DropTail Algorithms

Queue Management Performance Evaluation of REM, GRED, and DropTail Algorithms

As the new user applications and Internet traffic are increased rapidly Rapid growth, the need for developing the Internet infrastructure that guarantee good level of quality of service became necessary. Congestion that is caused by uncontrollable amount of traffic remains as a main problem that thr...

Full description

Saved in:
Bibliographic Details
Main Author: Khudhur, Fadi Hani
Format: Thesis
Language:eng
eng
Published: 2012
Subjects:
TK5101-6720 Telecommunication
Online Access:https://etd.uum.edu.my/2933/1/Fadi_Hani_Khudhur.pdf
https://etd.uum.edu.my/2933/3/Fadi_Hani_Khudhur.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uum-etd.2933
record_format uketd_dc
institution Universiti Utara Malaysia
collection UUM ETD
language eng
eng
advisor hassan, Suhaidi
Kadhum, Mohammed M
topic TK5101-6720 Telecommunication
spellingShingle TK5101-6720 Telecommunication
Khudhur, Fadi Hani
Queue Management Performance Evaluation of REM, GRED, and DropTail Algorithms
description As the new user applications and Internet traffic are increased rapidly Rapid growth, the need for developing the Internet infrastructure that guarantee good level of quality of service became necessary. Congestion that is caused by uncontrollable amount of traffic remains as a main problem that threats the Quality of Service (QoS) on the Internet. Proactive Queue Management Mechanisms employed in the Internet routers help in improving the performance of responsive applications such as TCP applications. The selection of Active queue management mechanism plays an important role that leads to well network performance and utilization. In this project, we performance evaluation for examining the performance of the some of the known queue management mechanisms, namely DropTail, REM, and RED proposed for IP routers to achieve performance among competing sources. The purpose of this performance examination is to identify the key parameters to improve the fairness and link utilization in TCP/IP networks. In addition, this will help obtaining a better understanding of these mechanisms by identifying and clarifying factors that influence their performance in order to improve TCP/IP networks performance overall.
format Thesis
qualification_name masters
qualification_level Master's degree
author Khudhur, Fadi Hani
author_facet Khudhur, Fadi Hani
author_sort Khudhur, Fadi Hani
title Queue Management Performance Evaluation of REM, GRED, and DropTail Algorithms
title_short Queue Management Performance Evaluation of REM, GRED, and DropTail Algorithms
title_full Queue Management Performance Evaluation of REM, GRED, and DropTail Algorithms
title_fullStr Queue Management Performance Evaluation of REM, GRED, and DropTail Algorithms
title_full_unstemmed Queue Management Performance Evaluation of REM, GRED, and DropTail Algorithms
title_sort queue management performance evaluation of rem, gred, and droptail algorithms
granting_institution Universiti Utara Malaysia
granting_department Awang Had Salleh Graduate School of Arts & Sciences
publishDate 2012
url https://etd.uum.edu.my/2933/1/Fadi_Hani_Khudhur.pdf
https://etd.uum.edu.my/2933/3/Fadi_Hani_Khudhur.pdf
_version_ 1747827464333164544
spelling my-uum-etd.29332016-04-27T02:47:52Z Queue Management Performance Evaluation of REM, GRED, and DropTail Algorithms 2012 Khudhur, Fadi Hani hassan, Suhaidi Kadhum, Mohammed M Awang Had Salleh Graduate School of Arts & Sciences Awang Had Salleh Graduate School of Arts and Sciences TK5101-6720 Telecommunication As the new user applications and Internet traffic are increased rapidly Rapid growth, the need for developing the Internet infrastructure that guarantee good level of quality of service became necessary. Congestion that is caused by uncontrollable amount of traffic remains as a main problem that threats the Quality of Service (QoS) on the Internet. Proactive Queue Management Mechanisms employed in the Internet routers help in improving the performance of responsive applications such as TCP applications. The selection of Active queue management mechanism plays an important role that leads to well network performance and utilization. In this project, we performance evaluation for examining the performance of the some of the known queue management mechanisms, namely DropTail, REM, and RED proposed for IP routers to achieve performance among competing sources. The purpose of this performance examination is to identify the key parameters to improve the fairness and link utilization in TCP/IP networks. In addition, this will help obtaining a better understanding of these mechanisms by identifying and clarifying factors that influence their performance in order to improve TCP/IP networks performance overall. 2012 Thesis https://etd.uum.edu.my/2933/ https://etd.uum.edu.my/2933/1/Fadi_Hani_Khudhur.pdf text eng validuser https://etd.uum.edu.my/2933/3/Fadi_Hani_Khudhur.pdf text eng public masters masters Universiti Utara Malaysia Aditya, K., & Anurag, K. (2005). Performance of TCP congestion control with explicit rate feedback. IEEE/ACM Trans. Netw., 13(1), 108-120. Agnew, C. E. (1988). National Networks Including Satellite Service. Paper presented at the Transportation Electronics, 1988. Convergence 88. International Congress on. Aken, J. E. (2004). Management Research Based on the Paradigm of the Design Sciences: The Quest for Field Tested and Grounded Technological Rules. Journal of management studies, 41(2), 219-246. Aleksandar, K. (2005). The power of explicit congestion notification. Paper presented at the Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications. Athuraliya, S., Low, S. H., Li, V. H., & Qinghe, Y. (2001). REM: active queue management. Network, IEEE, 15(3), 48-53. Bing, Z., & Mohammed, A. (2008). A framework to determine bounds of maximum loss rate parameter of RED queue for next generation routers. J. Netw. Comput. Appl., 31(4), 429-445. Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., et al. (1998). Recommendations on Queue Management and Congestion Avoidance in the Internet: RFC Editor. Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., et al. (April, 1998). Recommendations on Queue Management and Congestion Avoidance in the Internet: RFC 2309, IETF. Douglas, E. C. (2005). Internetworking with TCP/IP (5nd ed.), vol. I: Prentice-Hall, Inc. Erich, P., & Thomas, Z. (2004). A RED function design targeting link utilization and stable queue size behavior. Comput. Netw., 44(3), 383-410. Feng, W. C., Kandlur, D. D., Saha, D., & Shin, K. G. (1999). A self-configuring RED gateway. Paper presented at the INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceeings. IEEE. Firoiu, V., & Borden, M. (2000). A study of active queue management for congestion control. Paper presented at the INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. Floyd, S. (2000). Recommendation on using the “gentle” variant of RED [Electronic Version]. Retrieved http://www.icir.org/floyd/red/gentle.html from http://www.icir.org/floyd/red/gentle.html. Floyd, S. (November 1997). RED: discussion of setting parameters, . Floyd, S., & Fall, K. (1999). Promoting the use of end-to-end congestion control in the Internet. Networking, IEEE/ACM Transactions on, 7(4), 458-472. 92 Floyd, S., & Jacobson, V. (1993). Random early detection gateways for congestion avoidance. Networking, IEEE/ACM Transactions on, 1(4), 397-413. Francine, K. (2004). Self-aware management of IP networks with QoS guarantees. Int. J. Netw. Manag., 14(5), 351-364. G.Thiruchelvi, J.Raja2, & (December 2008). A Survey On Active Queue Management Mechanisms International Journal of Computer Science and Network Security, VOL.8 No.12(No.12), 130-145. Hamann, T., & Walrand, J. (2000). A new fair window algorithm for ECN capable TCP (new-ECN). Paper presented at the INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. Hassan, M., & Jain, R. (2004). High Performance TCP/IP Networking: Concepts, Issues, and Solutions: Pearson Prentice Hall. Herbert, B. (2000). Open Extensible Network Control. J. Netw. Syst. Manage., 8(1), 73-97. Imadud, D., & Nazar Abbas, S. (2008). Passive Packet Loss Detection and its Effect on Web Traffic Characteristics. Paper presented at the Proceedings of the 2008 International Conference on Computer and Electrical Engineering. Jagannathan, S. (2002). End to End Congestion Control in High-Speed Networks. Paper presented at the Proceedings of the 27th Annual IEEE Conference on Local Computer Networks. Jain, R. (1990). Congestion control in computer networks: issues and trends. Network, IEEE, 4(3), 24-30. Jain, R. K. (1991). The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling Wiley Jong-hwan, K., & Ikjun, Y. (2008). Reducing Queue Oscillation at a Congested Link. IEEE Trans. Parallel Distrib. Syst., 19(3), 394-407. Jui-Pin, Y. (2007). Self-Configured Fair Queueing. Simulation, 83(2), 189-198. Kadhum, M. M., & Hassan, S. (2008). A New Congestion Management Mechanism for Next Generation Routers. Journal of Engineering Science and Technology, 3(3), 265 - 271. Kadhum, M. M., & Hassan, S. (2008). A study of ECN effects on long-lived TCP connections using red and Drop tail gateway mechanisms. Paper presented at the Information Technology, 2008. ITSim 2008. International Symposium on. Kadhum, M. M., & Hassan, S. (2009). The Design Motivation and Objectives for Fast Congestion Notification (FN). Paper presented at the the 28th APAN Network Research Workshop, Malaysia. Keshav, S. (1997). An engineering approach to computer networking: ATM networks, the Internet, and the telephone network: Addison-Wesley Longman Publishing Co., Inc. 93 Khosrow-Pour, M. (2006). Emerging Trends and Challenges in Information Technology Management: IGI Global. Kinshuk, G., Dan, T., Yongqiang, H., & Mendel, R. (2000). Cellular disco: resource management using virtual clusters on shared-memory multiprocessors. ACM Trans. Comput. Syst., 18(3), 229-262. Lakshman, T. V., Upamanyu, M., & Bernhard, S. (2000). TCP/IP performance with random loss and bidirectional congestion. IEEE/ACM Trans. Netw., 8(5), 541-555. Leonardo, S., Adriano, P., & Wagner, M., Jr. (2006). Reactivity-based Scheduling Approaches For Internet Services. Paper presented at the Proceedings of the Fourth Latin American Web Congress. Liang, G., & Matta, I. (2001). The war between mice and elephants. Paper presented at the Network Protocols, 2001. Ninth International Conference on. Long, L., Aikat, J., Jeffay, K., & Smith, F. D. (2007). The Effects of Active Queue Management and Explicit Congestion Notification on Web Performance. Networking, IEEE/ACM Transactions on, 15(6), 1217-1230. Mahbub, H., & Raj, J. (2003). High Performance TCP/IP Networking: Concepts, Issues, and Solutions: Prentice-Hall, Inc. Mark, K., Golestani, S. J., & David, L. (2003). Prevention of deadlocks and livelocks in lossless backpressured packet networks. IEEE/ACM Trans. Netw., 11(6), 923-934. May, M., Diot, C., Lyles, B., & Bolot, J. (2000). Influence of Active Queue Management Parameters on Aggregate Traffic Performance. Michael, W. (2005). Network Congestion Control: Managing Internet Traffic: John Wiley & Sons. Nga, J. H. C., Iu, H. H. C., Ling, S. H., & Lam, H. K. (2008). Comparative study of stability in different TCP/RED models. Chaos, Solitons & Fractals, 37(4), 977-987. Nyame-Asiamah, F., & Patel, N. V. (2009). Research methods and methodologies for studying organisational learning. Parris, M., Jeffay, K., & Smith, F. D. (January 1999). Lightweight Active Router-Queue Management for Multimedia Networking. Paper presented at the Multimedia Computing and Networking (MMCN), San Jose, CA. Ramani, R., & Karandikar, A. (2000). Explicit congestion notification (ECN) in TCP over wireless network. Paper presented at the Personal Wireless Communications, 2000 IEEE International Conference on. Rodr, L., guez de, l., Garc, A. E., & Hackbarth, K. (2008). Influence of the traffic engineering scheme and QoS in the dimensioning of broadband access networks. Paper presented at the Proceedings of the 8th WSEAS international conference on Distance learning and web engineering. Ryu, S., Rump, C., & Qiao, C. ( 2004). Advances in Active Queue Management (AQM) Based TCP Congestion Control. Telecommunication Systems, 25(3), 317-351. 94 Sally, F., & Kevin, F. (1999). Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Trans. Netw., 7(4), 458-472. Shriram, S., Rudolf, R., & Richard, B. (2001). Connection-level analysis and modeling of network traffic. Paper presented at the Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement. Srihari, V. (2001). Economics of Buffer Space Provisioning in Data-Communication Systems. Paper presented at the Proceedings of the 26th Annual IEEE Conference on Local Computer Networks. Tarmizi, M., Albagul, A., Khalifa, O. O., & Wahyudi. (2006). QoS Evaluation of Different TCPs Congestion Control Algorithm using NS2. Paper presented at the Information and Communication Technologies, 2006. ICTTA '06. 2nd. Vaishnavi, V., & Kuechler, B. (2005, 16/9/2009). Design Research in Information Systems. Retrieved 20/11/2010, 2010, from http://desrist.org/design-research-in-information-systems/ Venable, J. (2006). The role of theory and theorising in design science research. Proceedings of DESRIST, 24-35. Welzl, M. (2005). Network Congestion Control: Managing Internet Traffic: John Wiley & Sons. Wu-Chang, F., & Dilip, D. K. (1999). Adaptive packet marking for maintaining end-to-end throughput in a differentiated-services internet. IEEE/ACM Trans. Netw., 7(5), 685-697. Wu-chang, F., Kang, G. S., Dilip, D. K., & Debanjan, S. (2002). The BLUE active queue management algorithms. IEEE/ACM Trans. Netw., 10(4), 513-528. Xiaojie, G., Kamal, J., & Leonard, J. S. (2004). Fair and efficient router congestion control. Paper presented at the Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms. Xue, L., & Wenbo, H. (2007). Active queue management design using discrete-event control. Paper presented at the Decision and Control, 2007 46th IEEE Conference on. Yi-Hung, H., Kuan-Cheng, L., Chao-Yu, K., Chin-Hsing, C., & Yen-Ping, C. (2008). Enhancement of fairness in a DiffServ network using a novel queuing algorithm. Comput. Stand. Interfaces, 30(1-2), 52-61.

Similar Items