DESIGN OF ACTIVE QUEUE MANAGEMENT BASED ON THE CORRELATIONS IN INTERNET TRAFFIC
|
|
- Adele McDaniel
- 8 years ago
- Views:
Transcription
1 DESIGN OF ACTIVE QUEUE MANAGEMENT BASED ON THE CORRELATIONS IN INTERNET TRAFFIC KHALID S. AL-AWFI AND MICHAEL E. WOODWARD { k.s.r.alawf, m.e.woodward }@bradford.ac.uk Department of Computing, University of Bradford Richmond road, Bradford, BD7 1DP, UK Abstract. The implementation of Active Queue Management (AQM) in Internet routers is a recommendation of e Internet Engineering Task Force. However, none of e current AQM algorims directly makes use of e correlations present in Internet traffic, which are related to Long Range Dependence (LRD) and Self-Similarity. This is somewhat surprising in at it is well known at LRD is exhibited by Internet traffic, particularly at e edges of e network. In is paper, an algorim called Modified Adaptive Random Early Detection is presented. This algorim makes use of e correlations in e mean queue leng in order to predict likely congestion scenarios in e not too distant future. These can en be acted on anticipatively. The results are extremely encouraging and demonstrate a superior performance when benchmarked against current mechanisms. The proposed algorim could also be non-intrusively implemented in current routers. Keywords. Active Queue Management, Random Early Detection, Long Range Dependence, Internet Traffic. 1. INTRODUCTION Increased congestion has been experienced in various links in e Internet wi loss and delay increasing as e degree of congestion increases [Paxson,1997]. During e last decade, e use of Active Queue Management or AQM systems based on Random Early Detection or RED has led to a substantial increase in e efficiency of using e network resources. As a result, e Internet Engineering Task Force (IETF) has recommended e use of AQM in Internet routers [Barden et al, 1998; Mankin and Ramakrishnan, 1991]. There are different algorims of AQM systems and e recommended one is RED, which shows many advantages over e oer AQM systems. For instance, RED prevents global synchronization by having a random marking or dropping probability, no bias against burst traffic and reduced packet losses [Ohsaki and Murata, 2002]. RED is designed to accompany transport layer protocols, such as TCP, and enhances TCP capability by reporting congestion at e gateway. It was first proposed in e early 1990s by Floyd and Van Jacobson [Floyd and Jacobson, 1993]. Gentle RED (GRED) is e revised version of e original RED [Floyd, 2000]. GRED is proposed by Floyd in response to e analysis of Firoiu and Borden [Firoiu and Borden, 2000]. However, e main problem wi RED and Gentle RED is e mean queue leng (MQL) variations. The algorims compute e MQL wi every arriving packet to e queue but, unfortunately, e MQL is very sensitive to e level of congestion and parameter configurations. In an attempt to overcome ese problems, adaptive RED (ARED) is proposed by Feng et al. [Feng et al, 1997; Feng et al, 1999] and a suggested modification is presented by Floyd [Floyd et al,2001]. In is paper, we refer to ARED as e development by Floyd [Floyd et al,2001]. The shape of Internet Traffic is found to follow Self-Similarity and Long Range Dependent (LRD) processes [Alawfi and Woodward, 2005]. However, none of current AQM mechanisms embed ese Internet traffic characteristics. The second order Self Similarity is referred to as LRD. ARED increases e dropping probability when e MQL exceeds e target. The proposed algorim is called modified ARED. Raer an maintaining MQL target, e I. J. of SIMULATION Vol. 8 No 3 26 ISSN x online, print
2 modified ARED uses e continuous increase of e MQL as an indication at sources are increasing e sending rate and consequently increased loss rate and delay. The basic concept of e proposed algorim is explained in e following section. Then, e results and analysis of e proposed algorim are compared wi ARED and original RED. Finally, conclusions and future work are presented. no dropping during e decreasing interval. The modified ARED algorim differs from e ARED algorim in computing, max p which is computed using e following algorim. 2. MODIFIED ARED 2.1 The Algorim The ARED algorim computes e maximum drop probability ( max p ) based on e target MQL. The proposed modified ARED computes max p using e fact at Internet traffic is following an LRD process and any LRD process is more likely to continue, ON, for e near future, when a process is ON for a long time [Feng et al, 1999]. The max p continues to increment as e ON time get longer. In oer words, as e MQL increases, e max p increases. Continuous increase of e MQL for a long time indicate an increasing correlation. It has been recommended at e AQM incorporate and LRD correlation structure [Ostring and Sirisena, 2001]. When e MQL is increasing, e AQM should use is as an indication at sources are sending more traffic. As LRD process, is indicates at is moment at sources will continue to be ON. This is directly related to e correlation of e traffic which follow LRD process. Increase of correlation results in increase of e delay and loss rate. Sources, which are TCP in is research, will suffer longer round trip time or RTT. Hence increasing e max p wi correlation will results in dynamically configured parameters to target specific quality of service. The algorim uses e Additive-Increase Multiplicative-Decrease (AIMD) policy of setting, max p which is incremented wi α every time a packet arrives to e queue to a a maximum value of a range as shown in e algorim. When e MQL is decreasing, max p is set back to 0 which means The dropping probability P b is linearly computed by e equation : Pb max p ( MQL min ) /(max min ), where, max is e maximum reshold and min is e minimum reshold.the final dropping probability, P a is computed by Pa ( Pa /(1 c * Pb )), where c is a counter used to avoid waiting too long before dropping a packet and maintains uniform packet dropping. The counter increases by one wi every arrival and reset to 0 when a drop occurs. The detailed parameterization is discussed in e original RED paper [Floyd and Jacobson, 1993]. Existing AQM algorims drop packets at increasing or decreasing intervals. Furermore, e modified ARED algorim drops packet only at e increasing intervals as shown by Figure 1. Modified ARED drops packets only when e MQL is increasing. The increasing degree of e MQL means an increasing degree of e correlation and congestion. The dropping probability increases as a reaction to e congestion status change. The dropping probability is 0 when e MQL is decreasing because max p is set to 0 at is instance as shown in e algorim. This way I. J. of SIMULATION Vol. 8 No 3 27 ISSN x online, print
3 congestion degree is decreased as will be shown in e next experiments section. 2.2 Experimental Settings A simulation package is developed using Java programming language to carry out ese experiments. All statistics are computed from e second half of e experiment time, which is ms. The experiment configuration is as follows. The number of TCP connections is 10, min is 15, max is 100, buffer size is 150 packets, exponential weighted moving average ( w q ) is.002 and e queue is initialized wi 10 packets. RED, ARED and modified ARED drop packet wi uniform dropping probability P a which increases linearly between e resholds, min and max from 0 up to max p. The router service rate is 4 packets/ms. The experiments are tested wi increasing sending rate of e TCP connections from.01 to 2 packets/ms. The next section uses ese configurations to invoke experiments on Drop Tail or DT, RED, ARED and e modified ARED. 3. RESULTS AND ANALYSIS 3.1 Performance results and analysis The modified ARED shows better performance gain in comparison to ARED and RED. RED is configured wi max p of 0.1 in order to show e comparison wi ARED and modified ARED. RED will show different performance wi different Figure 1: MQL Profile configurations because it is a static AQM mechanism. The main comparison is us between ARED and modified ARED, which are bo dynamic AQM mechanisms. Figure 2 shows e normalized delay and normalized roughput trade offs. The delay is 40 wi RED, 60 wi ARED, less an 40 wi e modified ARED and almost 120 wi DT. I. J. of SIMULATION Vol. 8 No 3 28 ISSN x online, print
4 Furermore, Figure 3 shows e difference in loss between e different algorims. Modified ARED shows lower delay for e same loss rate compared to ARED and RED. DT performance is e worst and e modified ARED is e best in all comparisons. Figure 2: Normalized Delay and Normalized Throughput Trade offs RED could show better performance wi different configurations, such as increasing e dropping probability. However, ARED and modified ARED maintain a dynamic dropping probability, which modifies e performance according to e traffic conditions. 3.2 Queue Oscillation The queue oscillation is investigated using e plotted profile of each AQM tested. Experiments for Figure 3: Normalized Delay and Loss Rate Trade offs is purpose are ms long and start wi 5 TCP connections. After 5000 ms anoer 5 TCP connections are initialized. Figure 4 show at ARED has succeeded in controlling he MQL at a specific target. Even after an increased load, e MQL goes back gradually to e target MQL. However, RED does not control e MQL wi low or high load, where e MQL max max is almost equal to e as Figure 5 illustrates. As shown by Figure 6, e MQL is stable and I. J. of SIMULATION Vol. 8 No 3 29 ISSN x online, print
5 changes level wi e load degree using e modified ARED. The modified ARED differs from ARED and RED in two points wi regard to MQL oscillation. The MQL is almost stable at a level relevant to e load condition and e queue does not oscillate much. Having e MQL stable is e reason of having a lower queue oscillation. Figure 4: ARED MQL Profile Figure 5: RED MQL profile I. J. of SIMULATION Vol. 8 No 3 30 ISSN x online, print
6 Figure 6: Modified ARED MQL Profile. 4. LIMITATIONS The modified ARED is very sensitive to e increment and decrement factors. Also, e modified ARED shows lower performance an ARED at high load and slower service time as shown by Figure 7. The following modification to e modified ARED algorim is used to help avoiding high MQL level when e load is high or e service time is relatively long. The increment factor is dynamically configured and e max p is decreased by a factor of 0.9 raer an being set to 0 when a decrease in e MQL occurs. In general e revised algorim uses two modifications which are e dynamic increment factor and slowly decreasing max p. The two algorims are compared using e same performance metrics. Wi e same conditions used earlier in Figure 7 to examine e limitations. The new algorim is successful in achieving a lower MQL at high load and long service time as shown in Figure 8. The modification of e algorim is as follows: I. J. of SIMULATION Vol. 8 No 3 31 ISSN x online, print
7 Figure 7: Comparing ARED and modified ARED wi Higher Load Figure 8: Comparing ARED and revised modified ARED wi Higher Load I. J. of SIMULATION Vol. 8 No 3 32 ISSN x online, print
8 The revised version shows at e algorim can retain its performance gain even when e traffic or e service time of e router changes. The worst case of e queueing delay is considered earlier to test e algorim at high load wi low service time. However, it is not a goal for is algorim to control e worst case queueing delay, as recommended by [Floyd et al,2001]. RED is max p configured wi of 0.2 raer an 0.1 as previous in order to give a different performance to compare wi ARED and revised modified ARED. The performance measures wi e revised algorim are shown wi Figure 9 and Figure 10. The performance conclusions are e same as earlier conclusions from Figure 1 and Figure 2. Figure 9: Normalized Delay and Normalized Throughput Trade off 5. CONCLUSIONS AND FUTURE WORK The modified ARED algorim gives superior performance in a trade off comparison of delay, loss rate and roughput an eier ARED or RED. The Figure 10: Normalized Delay and Loss Rate Trade off modified ARED shows better performance when having a dynamic increment factor and slowly decreasing max p. One important feature of ARED is to control e MQL to a specified target. Future I. J. of SIMULATION Vol. 8 No 3 33 ISSN x online, print
9 implementation will investigate e implementation of target MQL for modified ARED using an additional reshold or some oer appropriate meod. RED is well known for its early congestion notification. Modified ARED detect congestion even earlier regardless of traffic conditions. Such feature is important wi high speed networks. REFERENCES K. S. Alawfi and M. E. Woodward, "Implications of Self Similar Traffic on Congestion Control Mechanisms," presented at Proceedings of e Six Informatics Workshop for Research Students, University of Bradford, Bradford, UK, B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Amakrishnan, S. Shenker, J. Wroclawsk, and L. Z. a. UCLA, "Recommendations on Queue Management and Congestion Avoidance in e Internet," Request for Comments: 2309, April V. Firoiu and M. Borden, "A study of active queue management for congestion control," INFOCOM Nineteen Annual Joint Conference of e IEEE Computer and Communications Societies. Proceedings, vol. 3, pp , March W. Feng, D. Kandlur, D. Saha, and K. Shin, "Techniques for eliminating packet loss in congested TCP/IP networks," University of Michigan November March S. Floyd, R. Gummadi, and S. Shenker, "Adaptive RED: An Algorim for Increasing e Robustness of RED's Active Queue Management," unpublished, A. Mankin and K. Ramakrishnan, "Gateway Congestion Control Survey," Request for Comments: 1254, August Hiroyuki Ohsaki and M. Murata, "Steady State Analysis of e RED Gateway: Stability, Transient Behavior, and Parameter Setting," IEICE TRANS. COMM, vol. E85-B, January V. Paxson, "End-to-End Internet Packet Dynamics," IEEE\slash ACM Transactions on Networking, vol. 7(3), pp , S. A. M. Ostring and H. Sirisena, The influence of long-range dependence on traffic prediction, IEEE ICC01,Helsinki, Finland, vol. vol. 4,p. pp , June 2001 BIOGRAPHY Khalid S. R. Alawfi received his PhD degree (2006) in Active Queue Management based on e use of Self Similarity and Long Range Dependence found in Internet Traffic from e University of Bradford UK. He is a lecturer in e Department of Computing, University of Taibah, Madina, Saudi Arabia which he joined in W.C. Feng, D. Kandlur, D. Saha, and K. Shin, Professor Mike Woodward graduated wi a first "A Self Configuring RED Gateway," In class honours degree in Electronic and Electrical Infocom'99, March Engineering from e University of Nottingham in 1967 and received a PhD degree from e same S. Floyd and V. Jacobson, "Random early institution in 1971 for research into e decompostion detection gateways for congestion avoidance," of sequential logic systems. In 1970 he joined e Networking, IEEE/ACM Transactions, vol. 1, staff of e Department of Electronic and Electrical pp , Aug Engineering at Loughborough University as a lecturer, being promoted to Senior Lecturer in 1980 S. Floyd, "Recommendation on using e and Reader in Stochastic Modelling in He gentle variant of RED. remained at Loughborough unitil 1998 when he was appointed to e Chair in Telecommunications at e University of Bradford where he also became e I. J. of SIMULATION Vol. 8 No 3 34 ISSN x online, print
10 Director of e Telecommunications Research Centre. He is currently e Head of e Department of Computing at e University of Bradford. His current research interests include queueing networks, telecommunications traffic modelling, quality of service routing and mobile communications systems and he is e auor of two books and over one hundred research papers on e above and related topics. He currently holds two EPSRC grants and is supervisor to sixteen full time research students. Professor Woodward is a Fellow of e Institute of Maematics and its Applications (FIMA) and is a Chartered Maematician (Cma), Chartered Scientist (CSci) and a Chartered Engineer (Ceng). I. J. of SIMULATION Vol. 8 No 3 35 ISSN x online, print
Active Queue Management and Wireless Networks
Active Queue Management and Wireless Networks Vikas Paliwal November 13, 2003 1 Introduction Considerable research has been done on internet dynamics and it has been shown that TCP s congestion avoidance
More informationPerformance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow
International Journal of Soft Computing and Engineering (IJSCE) Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow Abdullah Al Masud, Hossain Md. Shamim, Amina Akhter
More informationUsing median filtering in active queue management for telecommunication networks
Using median filtering in active queue management for telecommunication networks Sorin ZOICAN *, Ph.D. Cuvinte cheie. Managementul cozilor de aşteptare, filtru median, probabilitate de rejectare, întârziere.
More informationOn Packet Marking Function of Active Queue Management Mechanism: Should It Be Linear, Concave, or Convex?
On Packet Marking Function of Active Queue Management Mechanism: Should It Be Linear, Concave, or Convex? Hiroyuki Ohsaki and Masayuki Murata Graduate School of Information Science and Technology Osaka
More informationComparative Analysis of Congestion Control Algorithms Using ns-2
www.ijcsi.org 89 Comparative Analysis of Congestion Control Algorithms Using ns-2 Sanjeev Patel 1, P. K. Gupta 2, Arjun Garg 3, Prateek Mehrotra 4 and Manish Chhabra 5 1 Deptt. of Computer Sc. & Engg,
More informationAN ACTIVE QUEUE MANAGEMENT ALGORITHM FOR REDUCING PACKET LOSS RATE
Maematical and Computational Applications, Vol. 4, No., pp. 65-72, 29. Association for Scientific Research AN ACTIVE QUEUE MANAGEMENT ALGORITHM OR REDUCING PACKET LOSS RATE Babek Abbasov Department of
More informationPerformance improvement of active queue management with per-flow scheduling
Performance improvement of active queue management with per-flow scheduling Masayoshi Nabeshima, Kouji Yata NTT Cyber Solutions Laboratories, NTT Corporation 1-1 Hikari-no-oka Yokosuka-shi Kanagawa 239
More informationNetwork congestion, its control and avoidance
MUHAMMAD SALEH SHAH*, ASIM IMDAD WAGAN**, AND MUKHTIAR ALI UNAR*** RECEIVED ON 05.10.2013 ACCEPTED ON 09.01.2014 ABSTRACT Recent years have seen an increasing interest in the design of AQM (Active Queue
More informationNovel Approach for Queue Management and Improvisation of QOS for Communication Networks
Novel Approach for Queue Management and Improvisation of QOS for Communication Networks J. Venkatesan 1, S. Thirumal 2 1 M. Phil, Research Scholar, Arignar Anna Govt. Arts College, Cheyyar, T.V Malai Dt,
More informationRate-Based Active Queue Management: A Green Algorithm in Congestion Control
Rate-Based Active Queue Management: A Green Algorithm in Congestion Control Balveer Singh #1, Diwakar Saraswat #2 #1 HOD Computer Sc. & Engg. #2 Astt. Prof. Computer Sc. & Engg PKITM Mathura (UP) India
More informationAbout the Stability of Active Queue Management Mechanisms
About the Stability of Active Queue Management Mechanisms Dario Bauso, Laura Giarré and Giovanni Neglia Abstract In this paper, we discuss the influence of multiple bottlenecks on the stability of Active
More informationSeamless Congestion Control over Wired and Wireless IEEE 802.11 Networks
Seamless Congestion Control over Wired and Wireless IEEE 802.11 Networks Vasilios A. Siris and Despina Triantafyllidou Institute of Computer Science (ICS) Foundation for Research and Technology - Hellas
More information17: Queue Management. Queuing. Mark Handley
17: Queue Management Mark Handley Queuing The primary purpose of a queue in an IP router is to smooth out bursty arrivals, so that the network utilization can be high. But queues add delay and cause jitter.
More informationAbout the Stability of Active Queue Management mechanisms
About the Stability of Active Queue Management mechanisms Giovanni Neglia, Dario Bauso, and Laura Giarré Dipartimento di Ing. Elettrica, DIE Università di Palermo Palermo, Italia +39-966286 Email: {giovanni.neglia@tti.unipa.it,}
More informationMaster s Thesis. A Study on Active Queue Management Mechanisms for. Internet Routers: Design, Performance Analysis, and.
Master s Thesis Title A Study on Active Queue Management Mechanisms for Internet Routers: Design, Performance Analysis, and Parameter Tuning Supervisor Prof. Masayuki Murata Author Tomoya Eguchi February
More informationImproving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation
Improving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation R.Navaneethakrishnan Assistant Professor (SG) Bharathiyar College of Engineering and Technology, Karaikal, India.
More informationActive Queue Management
Active Queue Management TELCOM2321 CS2520 Wide Area Networks Dr. Walter Cerroni University of Bologna Italy Visiting Assistant Professor at SIS, Telecom Program Slides partly based on Dr. Znati s material
More informationTCP, Active Queue Management and QoS
TCP, Active Queue Management and QoS Don Towsley UMass Amherst towsley@cs.umass.edu Collaborators: W. Gong, C. Hollot, V. Misra Outline motivation TCP friendliness/fairness bottleneck invariant principle
More informationshakeel_1965@yahoo.com, adli@cs.usm.my, bashahmad@gmail.com, hossamjanwer@yahoo.com
COMPARATIVE STUDY OF CONGESTION CONTROL TECHNIQUES IN HIGH SPEED NETWORKS SHAKEEL AHMAD, 2, ADLI MUSTAFA, BASHIR AHMAD 2, ARJAMAND BANO 3 AND AL-SAMMARRAIE HOSAM 4 School of Mathematical Sciences, University
More informationAssessing the Impact of Multiple Active Queue Management Routers
Assessing the Impact of Multiple Active Queue Management Routers Michele C. Weigle Department of Computer Science Old Dominion University Norfolk, VA 23529 mweigle@cs.odu.edu Deepak Vembar and Zhidian
More informationAggregate Traffic Performance with Active Queue Management and Drop from Tail
Aggregate Traffic Performance with Active Queue Management and Drop from Tail Gianluca Iannaccone Sprint ATL Adrian Court Burlingame CA 9400 gianluca@sprintlabs.com Martin May Activia Networks Parc of
More informationGREEN: Proactive Queue Management over a Best-Effort Network
IEEE GlobeCom (GLOBECOM ), Taipei, Taiwan, November. LA-UR -4 : Proactive Queue Management over a Best-Effort Network Wu-chun Feng, Apu Kapadia, Sunil Thulasidasan feng@lanl.gov, akapadia@uiuc.edu, sunil@lanl.gov
More informationPractical Appraisal of Distinguish Active Queue Management Algorithms
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 5, May 2015, pg.496
More informationSHIV SHAKTI International Journal of in Multidisciplinary and Academic Research (SSIJMAR) Vol. 4, No. 3, June 2015 (ISSN 2278 5973)
SHIV SHAKTI International Journal of in Multidisciplinary and Academic Research (SSIJMAR) Vol. 4, No. 3, June 2015 (ISSN 2278 5973) RED Routing Algorithm in Active Queue Management for Transmission Congesstion
More informationAn Adaptive RIO (A-RIO) Queue Management Algorithm
An Adaptive RIO (A-RIO) Queue Management Algorithm Julio Orozco 1,2 and David Ros 1 1 GET/ENST Bretagne, Rue de la Châtaigneraie, CS 1767, 35576 Cesson Sévigné Cedex, France 2 IRISA/INRIA Rennes, Campus
More informationAdaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service
Adaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service Xidong Deng, George esidis, Chita Das Department of Computer Science and Engineering The Pennsylvania State
More informationRobust Router Congestion Control Using Acceptance and Departure Rate Measures
Robust Router Congestion Control Using Acceptance and Departure Rate Measures Ganesh Gopalakrishnan a, Sneha Kasera b, Catherine Loader c, and Xin Wang b a {ganeshg@microsoft.com}, Microsoft Corporation,
More informationActive Queue Management of TCP Flows with Self-scheduled Linear Parameter Varying Controllers
IT J OMPUT OMMU, ISS 1841-9836 8(6):838-844, December, 213. Active Queue Management of TP Flows with Self-scheduled Linear Parameter Varying ontrollers. Kasnakoglu osku Kasnakoglu TOBB University of Economics
More informationActive Queue Management A router based control mechanism
Active Queue Management A router based control mechanism Chrysostomos Koutsimanis B.Sc. National Technical University of Athens Pan Gan Park B.Sc. Ajou University Abstract In this report we are going to
More informationAdaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management. by Ramakrishna Gummadi.
Adaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management by Ramakrishna Gummadi Research Project Submitted to the Department of Electrical Engineering and Computer Sciences,
More informationPassive Queue Management
, 2013 Performance Evaluation of Computer Networks Objectives Explain the role of active queue management in performance optimization of TCP/IP networks Learn a range of active queue management algorithms
More informationA Survey: High Speed TCP Variants in Wireless Networks
ISSN: 2321-7782 (Online) Volume 1, Issue 7, December 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com A Survey:
More informationSJBIT, Bangalore, KARNATAKA
A Comparison of the TCP Variants Performance over different Routing Protocols on Mobile Ad Hoc Networks S. R. Biradar 1, Subir Kumar Sarkar 2, Puttamadappa C 3 1 Sikkim Manipal Institute of Technology,
More informationImproving Internet Quality of Service through Active Queue Management in Routers
www.ijcsi.org 279 Improving Internet Quality of Service through Active Queue Management in Routers Gamal Attiya 1 and Heba El-Khobby 2 1 Dept. of Computer Science and Engineering, Faculty of Electronic
More informationExamining Self-Similarity Network Traffic intervals
Examining Self-Similarity Network Traffic intervals Hengky Susanto Byung-Guk Kim Computer Science Department University of Massachusetts at Lowell {hsusanto, kim}@cs.uml.edu Abstract Many studies have
More informationPerformance Analysis Of Active Queue Management (AQM) In VOIP Using Different Voice Encoder Scheme
Performance Analysis Of Active Queue Management (AQM) In VOIP Using Different Voice Encoder Scheme Samir Eid Mohammed, Mohamed H. M. Nerma Abstract: Voice over Internet Protocol (VoIP) is a rapidly growing
More informationRWM and Network Congestion Management
Department of Computer Science and Engineering University of Texas at Arlington Arlington, TX 769 Complementing Current Active Queue Management Schemes with Receiver- Window Modification (RWM) Visvasuresh
More informationApplying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks
Applying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks Jian Chen and Victor C.M. Leung Department of Electrical and Computer Engineering The
More informationBandwidth Allocation for Non-Responsive Flows with Active Queue Management
Bandwidth Allocation for Non-Responsive Flows with Active Queue Management Ed Bowen, Clark Jeffries IBM Microelectronics, Research Triangle Park, NC 27709, USA edbowen,clajef @us.ibm.com Lukas Kencl, Andreas
More informationDesign of Active Queue Management System for Scalable TCP in High Speed Networks
Design of Active Queue Management System for Scalable TCP in High Speed Networks Harsha Sirisena, Aun Haider, and Victor Sreeram March 17, 2008 Abstract Scalable TCP, based on a multiplicative-increase
More informationActive Queue Management: Comparison of Sliding Mode Controller and Linear Quadratic Regulator
Active Queue Management: Comparison of Sliding Mode Controller and Linear Quadratic Regulator MAHDI JALILI-KHARAAJOO and ALIREZA DEHESTANI Iran Telecommunication Research Center P.O. Box: 4395'355 Tehran
More informationRequirements for Simulation and Modeling Tools. Sally Floyd NSF Workshop August 2005
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005 Outline for talk: Requested topic: the requirements for simulation and modeling tools that allow one to study, design,
More informationImproving our Evaluation of Transport Protocols. Sally Floyd Hamilton Institute July 29, 2005
Improving our Evaluation of Transport Protocols Sally Floyd Hamilton Institute July 29, 2005 Computer System Performance Modeling and Durable Nonsense A disconcertingly large portion of the literature
More informationLecture Objectives. Lecture 07 Mobile Networks: TCP in Wireless Networks. Agenda. TCP Flow Control. Flow Control Can Limit Throughput (1)
Lecture Objectives Wireless and Mobile Systems Design Lecture 07 Mobile Networks: TCP in Wireless Networks Describe TCP s flow control mechanism Describe operation of TCP Reno and TCP Vegas, including
More informationAnalyzing Marking Mod RED Active Queue Management Scheme on TCP Applications
212 International Conference on Information and Network Technology (ICINT 212) IPCSIT vol. 7 (212) (212) IACSIT Press, Singapore Analyzing Marking Active Queue Management Scheme on TCP Applications G.A.
More informationHow to Design and Test a Packet Drop Management System
A Queue Management System for Differentiated- Services IP Routers Goncalo Quadros, Antonio Alves, Joao Silva, Henrique Matos, Edmundo Monteiro, Fernando Boavida CISUC Center for Informatics and Systems
More informationProtagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742. Vol 2 No 3 (May-2015) Active Queue Management
Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742 Vol 2 No 3 (May-2015) Active Queue Management For Transmission Congestion control Manu Yadav M.Tech Student
More informationBandwidth Allocation for Non-Responsive Flows with Active Queue Management
Bandwidth Allocation for Non-Responsive Flows with Active Queue Management Ed Bowen, Clark Jeffries IBM Microelectronics, Research Triangle Park, NC 27709, USA edbowen,clajef @us.ibm.com Lukas Kencl, Andreas
More informationFlow Control and Active Queue Management for Integrated Services in an Aeronautical Satellite Network
24 AIAA International Communications Satellite Systems Conference (ICSSC) and 4t - 4 June 2006, San Diego, California AIAA 2006-5382 Flow Control and Active Queue Management for Integrated Services in
More informationAdaptive CHOKe: An algorithm to increase the fairness in Internet Routers
382 Adaptive CHOKe: An algorithm to increase the fairness in Internet Routers K.Chitra Assistant Professor of Computer Science, D.J. Academy for Managerial Excellence Coimbatore, Tamil Nadu, India. Email:
More informationEdge-based active queue management
Edge-based active queue management L. Zhu, N. Ansari, G. Cheng and K. Xu Abstract: In the paper, a new framework of active queue management, namely, edge-based active queue management (), is proposed.
More informationA Spectrum of TCP-Friendly Window-Based Congestion Control Algorithms
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 3, JUNE 2003 341 A Spectrum of TCP-Friendly Window-Based Congestion Control Algorithms Shudong Jin, Liang Guo, Student Member, IEEE, Ibrahim Matta, Member,
More informationRouter Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort Traffic
Telecommunication Systems 24:2 4, 275 292, 2003 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Router Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort
More informationLow-rate TCP-targeted Denial of Service Attack Defense
Low-rate TCP-targeted Denial of Service Attack Defense Johnny Tsao Petros Efstathopoulos University of California, Los Angeles, Computer Science Department Los Angeles, CA E-mail: {johnny5t, pefstath}@cs.ucla.edu
More informationPacket Queueing Delay
Some Active Queue Management Methods for Controlling Packet Queueing Delay Mahmud H. Etbega Mohamed, MSc PhD 2009 Design and Performance Evaluation of Some New Versions of Active Queue Management Schemes
More informationAN EFFICIENT DISTRIBUTED CONTROL LAW FOR LOAD BALANCING IN CONTENT DELIVERY NETWORKS
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 9, September 2014,
More informationThe Interaction of Forward Error Correction and Active Queue Management
The Interaction of Forward Error Correction and Active Queue Management Tigist Alemu, Yvan Calas, and Alain Jean-Marie LIRMM UMR 5506 CNRS and University of Montpellier II 161, Rue Ada, 34392 Montpellier
More informationWEB APPLICATION PERFORMANCE PREDICTION
WEB APPLICATION PERFORMANCE PREDICTION H. Karlapudi and J. Martin Department of Computer Science Clemson University Clemson, SC 9-9 Email: hkarlap, jim.martin@cs.clemson.edu ABSTRACT In this paper, we
More informationTCP over Wireless Networks
TCP over Wireless Networks Raj Jain Professor of Computer Science and Engineering Washington University in Saint Louis Saint Louis, MO 63130 Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-10/
More informationCongestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control?
Congestion Control Review What is congestion control? 15-441 Computer Networking What is the principle of TCP? Lecture 22 Queue Management and QoS 2 Traffic and Resource Management Resource Management
More informationA Novel Aggressiveness-Prevention Scheme in 4G Flat-Rate Pricing
A Novel Aggressiveness-Prevention Scheme in 4G Flat-Rate Pricing Business Model 1 *1 Department of Finance, Graduate Institute of Business and Management, National Formosa University E-Mail: cfli@nfu.edu.tw;
More informationFAFC: Fast Adaptive Fuzzy AQM Controller For TCP/IP Networks
: Fast Adaptive Fuzzy AQM Controller For TCP/IP Networks Yassine HADJADJ AOUL, Abdelhamid NAFAA, Daniel NEGRU, Ahmed MEHAOUA Laboratoire CNRS-PRISM 45, Avenue des Etats Unis. 7535 Versailles, France {yana,
More informationA Survey on Congestion Control Mechanisms for Performance Improvement of TCP
A Survey on Congestion Control Mechanisms for Performance Improvement of TCP Shital N. Karande Department of Computer Science Engineering, VIT, Pune, Maharashtra, India Sanjesh S. Pawale Department of
More informationPerformance Evaluation of Active Queue Management Using a Hybrid Approach
1196 JOURNAL OF COMPUTERS, VOL. 7, NO. 5, MAY 2012 Performance Evaluation of Active Queue Management Using a Hybrid Approach Chin-Ling Chen* Chia-Chun Yu Department of Information Management, National
More informationG.Vijaya kumar et al, Int. J. Comp. Tech. Appl., Vol 2 (5), 1413-1418
An Analytical Model to evaluate the Approaches of Mobility Management 1 G.Vijaya Kumar, *2 A.Lakshman Rao *1 M.Tech (CSE Student), Pragati Engineering College, Kakinada, India. Vijay9908914010@gmail.com
More informationActive Queue Management for Flow Fairness and Queue Stability
1 Active Queue Management for Flow Fairness and Queue Stability Jong-hwan Kim, Hyunsoo Yoon and Ikjun Yeom Abstract Two major goals of queue management are flow fairness and queue stability. However, most
More informationRecommendations on Queue Management and Congestion Avoidance in the Internet
Network Working Group Request for Comments: 2309 Category: Informational B. Braden, USC/ISI D. Clark, MIT LCS J. Crowcroft, UCL B. Davie, Cisco Systems S. Deering, Cisco Systems D. Estrin, USC S. Floyd,
More informationActive Queue Management Design Using Discrete-Event Control
Active Queue Management Design Using Discrete-Event Control Xue Liu School of Computer Science, McGill Univeristy Montreal, QC, Canada, H3A 2A7 Email: xueliu@cs.mcgill.ca Wenbo He University of Illinois
More informationSTANDPOINT FOR QUALITY-OF-SERVICE MEASUREMENT
STANDPOINT FOR QUALITY-OF-SERVICE MEASUREMENT 1. TIMING ACCURACY The accurate multi-point measurements require accurate synchronization of clocks of the measurement devices. If for example time stamps
More informationREM: Active Queue Management
: Active Queue Management Sanjeewa Athuraliya and Steven H. Low, California Institute of Technology Victor H. Li and Qinghe Yin, CUBIN, University of Melbourne Abstract We describe a new active queue management
More informationNEW ACTIVE QUEUE MANAGEMENT MECHANISM FOR REDUCING PACKET LOSS RATE
NEW ACTIVE QUEUE MANAGEMENT MECHANISM FOR REDUCING PACKET LOSS RATE Mrs S. Malarvizhi Professor, Department of M.C.A, K.S.Rangasamy College of Technology, Tiruchengode -637215 E-Mail: smalarvizzhi@yahoo.com
More informationAdaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management
Adaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management Sally Floyd, Ramakrishna Gummadi, and Scott Shenker AT&T Center for Internet Research at ICSI August 1, 21, under
More informationNOVEL PRIORITISED EGPRS MEDIUM ACCESS REGIME FOR REDUCED FILE TRANSFER DELAY DURING CONGESTED PERIODS
NOVEL PRIORITISED EGPRS MEDIUM ACCESS REGIME FOR REDUCED FILE TRANSFER DELAY DURING CONGESTED PERIODS D. Todinca, P. Perry and J. Murphy Dublin City University, Ireland ABSTRACT The goal of this paper
More informationAn enhanced TCP mechanism Fast-TCP in IP networks with wireless links
Wireless Networks 6 (2000) 375 379 375 An enhanced TCP mechanism Fast-TCP in IP networks with wireless links Jian Ma a, Jussi Ruutu b and Jing Wu c a Nokia China R&D Center, No. 10, He Ping Li Dong Jie,
More informationObservingtheeffectof TCP congestion controlon networktraffic
Observingtheeffectof TCP congestion controlon networktraffic YongminChoi 1 andjohna.silvester ElectricalEngineering-SystemsDept. UniversityofSouthernCalifornia LosAngeles,CA90089-2565 {yongminc,silvester}@usc.edu
More informationRBA-RIO Rate Based Adaptive Red With In and Out. Algorithm for DiffServ AF PHB
RBA-RIO Rate Based Adaptive Red With In and Out Algorithm for DiffServ AF PHB Zhang Mgjie Zhu Peidong Su Jshu Lu Xicheng School of Computer, National University of Defense Technology, Changsha 410073,
More informationMANAGING QUEUE STABILITY USING ART2 IN ACTIVE QUEUE MANAGEMENT FOR CONGESTION CONTROL
MANAGING QUEUE STABILITY USING ART2 IN ACTIVE QUEUE MANAGEMENT FOR CONGESTION CONTROL G. Maria Priscilla 1 and C. P. Sumathi 2 1 S.N.R. Sons College (Autonomous), Coimbatore, India 2 SDNB Vaishnav College
More informationAN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS
AN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS Srikanth Tiyyagura Department of Computer Science and Engineering JNTUA College of Engg., pulivendula, Andhra Pradesh, India.
More informationSurvey on AQM Congestion Control Algorithms
Survey on AQM Congestion Control Algorithms B. Kiruthiga 1, Dr. E. George Dharma Prakash Raj 2 1 School of Computer Science and Engineering, Bharathidasan University, Trichy, India 2 School of Computer
More informationManagement. bohacek@eecis.udel.edu khushboo@usc.edu arce@ece.udel.edu. Mike Davis. davis@eecis.udel.edu
1 Signal Processing Challenges in Active Queue Management Stephan Bohacek Khushboo Shah Gonzalo R. Arce bohacek@eecis.udel.edu khushboo@usc.edu arce@ece.udel.edu Mike Davis davis@eecis.udel.edu Dept. Electrical
More informationStudent, Haryana Engineering College, Haryana, India 2 H.O.D (CSE), Haryana Engineering College, Haryana, India
Volume 5, Issue 6, June 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A New Protocol
More informationThe Effects of Active Queue Management and Explicit Congestion Notification on Web Performance
The Effects of Active Queue Management and Explicit Congestion Notification on Web Performance Long Le Jay Aikat Kevin Jeffay F. Donelson Smith Department of Computer Science University of North Carolina
More informationNetwork Performance Monitoring at Small Time Scales
Network Performance Monitoring at Small Time Scales Konstantina Papagiannaki, Rene Cruz, Christophe Diot Sprint ATL Burlingame, CA dina@sprintlabs.com Electrical and Computer Engineering Department University
More informationNonlinear RED: A simple yet efficient active queue management scheme q
Computer Networks 50 (2006) 3784 3794 www.elsevier.com/locate/comnet Nonlinear RED: A simple yet efficient active queue management scheme q Kaiyu Zhou *, Kwan L. Yeung, Victor O.K. Li Department of Electrical
More informationRouter-assisted congestion control. Lecture 8 CS 653, Fall 2010
Router-assisted congestion control Lecture 8 CS 653, Fall 2010 TCP congestion control performs poorly as bandwidth or delay increases Shown analytically in [Low01] and via simulations Avg. TCP Utilization
More informationInternet Flow Control - Improving on TCP
Internet Flow Control - Improving on TCP Glynn Rogers The Team - Jonathan Chan, Fariza Sabrina, and Darwin Agahari CSIRO ICT Centre Why Bother? - Isn t TCP About as Good as It Gets?! Well, TCP is a very
More informationAnalysis and Detection of a Denial-of-Service Attack Scenario generated by TCP Receivers to Edge Network
Analysis and Detection of a Denial-of-Service Attack Scenario generated by TCP Receivers to Edge Network V. Anil Kumar 1 and Dorgham Sisalem 2 (anil@cmmacs.ernet.in, sisalem@fokus.fhg.de) 1 CSIR Centre
More informationApproximate fair bandwidth allocation: A method for simple and flexible traffic management
Forty-Sixth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 23-26, 2008 ThC1.3 Approximate fair bandwidth allocation: A method for simple and flexible traffic management Rong Pan,
More informationA Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks
A Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks Didem Gozupek 1,Symeon Papavassiliou 2, Nirwan Ansari 1, and Jie Yang 1 1 Department of Electrical and Computer Engineering
More informationNeural Network Based Model Reference Controller for Active Queue Management of TCP Flows
eural etwork Based Model eference ontroller for Active Queue Management of TP Flows Kourosh ahnami, Payman Arabshahi, Andrew Gray Jet Propulsion Laboratory alifornia Institute of Technology Pasadena, A
More informationCable Modem Buffer Management in DOCSIS Networks
Cable Modem Buffer Management in DOCSIS Networks Jim Martin, James Westall School of Computing Clemson University Clemson, SC jim.martin,westall @cs.clemson.edu Terry Shaw, Greg White CableLabs Louisville,
More informationAnalysis and Design of Active Queue Management for TCP-RED Congestion Control Strategies
Analysis and Design of Active Queue Management for TCP-RED Congestion Control Strategies By Nabhan Hamadneh A thesis submitted for the degree of Doctor of Philosophy School of Information Technology, Murdoch
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 ISSN 2229-5518
International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 Comparison of TCP I-Vegas with TCP Vegas in Wired-cum-Wireless Network Nitin Jain & Dr. Neelam Srivastava Abstract
More informationEVALUATION OF ACTIVE QUEUE MANAGEMENT ALGORITHMS
İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi Yıl:4 Sayı:7 Bahar 2005/1 s.123-140 EVALUATION OF ACTIVE QUEUE MANAGEMENT ALGORITHMS Serhat ÖZEKES * ABSTRACT Active Queue Management (AQM) is a very
More informationEstablishing How Many VoIP Calls a Wireless LAN Can Support Without Performance Degradation
Establishing How Many VoIP Calls a Wireless LAN Can Support Without Performance Degradation ABSTRACT Ángel Cuevas Rumín Universidad Carlos III de Madrid Department of Telematic Engineering Ph.D Student
More informationApplication Level Congestion Control Enhancements in High BDP Networks. Anupama Sundaresan
Application Level Congestion Control Enhancements in High BDP Networks Anupama Sundaresan Organization Introduction Motivation Implementation Experiments and Results Conclusions 2 Developing a Grid service
More informationAdaptive Coding and Packet Rates for TCP-Friendly VoIP Flows
Adaptive Coding and Packet Rates for TCP-Friendly VoIP Flows C. Mahlo, C. Hoene, A. Rostami, A. Wolisz Technical University of Berlin, TKN, Sekr. FT 5-2 Einsteinufer 25, 10587 Berlin, Germany. Emails:
More informationThe Role of Packet-dropping Mechanisms in QoS Differentiation
The Role of Packet-dropping Mechanisms in QoS Differentiation Goncalo Quadros, Antonio Alves, Edmundo Monteiro, Fernando Boavida CISUC Centro de Informática e Sistemas da Universidade de Coimbra Departamento
More informationSizing Internet Router Buffers, Active Queue Management, and the Lur e Problem
Sizing Internet Router Buffers, Active Queue Management, and the Lur e Problem Christopher M. Kellett, Robert N. Shorten, and Douglas J. Leith Abstract Recent work in sizing Internet router buffers has
More information4 High-speed Transmission and Interoperability
4 High-speed Transmission and Interoperability Technology 4-1 Transport Protocols for Fast Long-Distance Networks: Comparison of Their Performances in JGN KUMAZOE Kazumi, KOUYAMA Katsushi, HORI Yoshiaki,
More information