A RED modified weighted moving average for soft real-time application

Abstract The popularity of TCP/IP has resulted in an increase in usage of best-effort networks for real-time communication. Much effort has been spent to ensure quality of service for soft real-time traffic over IP networks. The Internet Engineering Task Force has proposed some architecture components, such as Active Queue Management (AQM). The paper investigates the influence of the weighted moving average on packet waiting time reduction for an AQM mechanism: the RED algorithm. The proposed method for computing the average queue length is based on a difference equation (a recursive equation). Depending on a particular optimality criterion, proper parameters of the modified weighted moving average function can be chosen. This change will allow reducing the number of violations of timing constraints and better use of this mechanism for soft real-time transmissions. The optimization problem is solved through simulations performed in OMNeT++ and later verified experimentally on a Linux implementation

[1]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[2]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[3]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[4]  Stephan Robert.  Modélisation markovienne du trafic dans les réseaux de communication , 1996 .

[5]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.

[6]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[7]  Jean-Yves Le Boudec,et al.  New Models for Pseudo Self-Similar Traffic , 1997, Perform. Evaluation.

[8]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[9]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[10]  B. Barden.  Recommendations on queue management and congestion avoidance in the Internet , 1998 .

[11]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[12]  Dilip D. Kandlur,et al.  Adaptive packet marking for maintaining end-to-end throughput in a differentiated-services internet , 1999, TNET.

[13]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[14]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Luigi Palopoli,et al.  Real-time control system analysis: an integrated approach , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[16]  Martin May,et al.  Influence of Active Queue Management Parameters on Aggregate Traffic Performance , 2000 .

[17]  Robert E. Kinicki,et al.  A Performance Study of Explicit Congestion Notification (ECN) with Heterogeneous TCP Flows , 2001, ICN.

[18]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[19]  Mohammed Atiquzzaman,et al.  Low pass filter/over drop avoidance (LPF/ODA): an algorithm to improve the response time of RED gateways , 2002, Int. J. Commun. Syst..

[20]  Jonathan Walpole,et al.  Analysis of a reservation-based feedback scheduler , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[21]  Mahbub Hassan,et al.  High Performance TCP/IP Networking , 2003 .

[22]  Olav Lysne,et al.  Admission Control for DiffServ Based Quality of Service in Cut-Through Networks , 2003, HiPC.

[23]  Kang G. Shin,et al.  Evolution of the Internet QoS and support for soft real-time applications , 2003, Proc. IEEE.

[24]  Ragunathan Rajkumar,et al.  Real-Time Operating Systems , 2004, Real-Time Systems.

[25]  Aun Haider,et al.  Improved congestion control for packet switched data networks and the Internet , 2004 .

[26]  Johan Garcia,et al.  Taxonomy and survey of retransmission-based partially reliable transport protocols , 2004, Comput. Commun..

[27]  Tadeusz Czachórski,et al.  The Influence of Traffic Self-Similarity on QoS Mechanisms , 2005, 2005 Symposium on Applications and the Internet Workshops (SAINT 2005 Workshops).

[28]  Joanna Domańska,et al.  The Influence of Traffic Self-Similarity on QoS Mechanisms , 2005 .

[29]  Anton Cervin,et al.  Control-scheduling codesign of real-time systems: The control server approach , 2005, J. Embed. Comput..

[30]  George Pavlou,et al.  Heterogeneous real-time traffic admission control in differentiated services domains , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[31]  Sang Hyuk Son,et al.  Feedback Control Architecture and Design Methodology for Service Delay Guarantees in Web Servers , 2006, IEEE Transactions on Parallel and Distributed Systems.

[32]  Kwan Lawrence Yeung,et al.  Nonlinear RED: A simple yet efficient active queue management scheme , 2006, Comput. Networks.

[33]  Tor Skeie,et al.  Timeliness of real-time IP communication in switched industrial Ethernet networks , 2006, IEEE Transactions on Industrial Informatics.

[34]  Xiaoyan Wang,et al.  Active Queue Management for Real-time IP Traffic , 2006 .

[35]  Gianluca Cena,et al.  Evaluation of Response Times in Industrial WLANs , 2007, IEEE Transactions on Industrial Informatics.

[36]  Jim Kurose,et al.  Computer Networking: A Top-Down Approach (6th Edition) , 2007 .

[37]  Jim Kurose,et al.  Study companion, Computer networking, a top-down approach featuring the Internet, third edition, James F. Kurose, Keith W. Ross , 2007 .

[38]  A. Nakao,et al.  On Path Switching in Overlay Networks , 2008, 2008 Australasian Telecommunication Networks and Applications Conference.

[39]  Tadeusz Czachórski,et al.  The Impact of Self-similarity on Traffic Shaping in Wireless LAN , 2008, NEW2AN.

[40]  Cecil Reid.  Achieving Soft Real-time Guarantees for Interactive Applications in Wireless Mesh Networks , 2008 .

[41]  Maarten Wijnants,et al.  Managing client bandwidth in the presence of both real-time and non real-time network traffic , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[42]  Mohammed Atiquzzaman,et al.  A framework to determine the optimal weight parameter of RED in next‐generation Internet routers , 2008, Int. J. Commun. Syst..

[43]  Bing Wang,et al.  Priority and Realtime Data Transfer over the Best-effort Internet , 2009 .

[44]  Dariusz Rafal Augustyn,et al.  A Choice of Optimal Packet Dropping Function for Active Queue Management , 2010, CN.

[45]  Tommaso Cucinotta,et al.  On the Integration of Application Level and Resource Level QoS Control for Real-Time Applications , 2010, IEEE Transactions on Industrial Informatics.

[46]  P. K. Padhy,et al.  Analysis and design of improved PI-PD controller for TCP AQM routers , 2010, 2010 International Conference on Power, Control and Embedded Systems.

[47]  Gianluca Cena,et al.  On the Performance of IEEE 802.11e Wireless Infrastructures for Soft-Real-Time Industrial Applications , 2010, IEEE Transactions on Industrial Informatics.

[48]  P. A. Shah,et al.  A fluid flow model for SCTP traffic over the Internet , 2012, 2012 International Conference on Emerging Technologies.

[49]  Joanna Domańska,et al.  The choice of optimal 3-rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic , 2012 .

[50]  Joanna Domańska,et al.  Fluid Flow Analysis of RED Algorithm with Modified Weighted Moving Average , 2013 .