Network Calculus Analysis of a Feedback System with Random Service

Feedback mechanisms are integral components of network protocols and traffic control algorithms. Their performance evaluation is hard due to intricate time correlations introduced by feedback. Network calculus has been successfully applied for the analysis of feedback mechanisms in deterministic systems. However, an extension to random systems has remained an open problem for more than a decade. We present a stochastic network calculus analysis of a random system with feedback, specifically, a window flow control system with random service and fixed feedback delay. We quantify the service impediment due to the feedback mechanism by deriving statistical lower bounds on the available service, and obtain complementary upper bounds. We also discover special cases where an exact description of the service is feasible.

[1]  Almut Burchard,et al.  A Min-Plus Calculus for End-to-End Statistical Service Guarantees , 2006, IEEE Transactions on Information Theory.

[2]  Wim Michiels,et al.  Stability and Stabilization of Time-Delay Systems (Advances in Design & Control) (Advances in Design and Control) , 2007 .

[3]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[4]  Geert Jan Olsder,et al.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[5]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[6]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[7]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[8]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..

[9]  Björn Wittenmark,et al.  Stochastic Analysis and Control of Real-time Systems with Random Time Delays , 1999 .

[10]  Cheng-Shang Chang,et al.  A min, + system theory for constrained traffic regulation and dynamic service guarantees , 2002, TNET.

[11]  Johan Nilsson,et al.  Stochastic Analysis and Control of Real-Time Systems with Random Time Delays , 1996 .

[12]  Markus Fidler,et al.  Survey of deterministic and stochastic service curve models in the network calculus , 2009, IEEE Communications Surveys & Tutorials.

[13]  Wim Michiels.  Stability and stabilization of time-delay systems , 2002 .

[14]  S. Mitter,et al.  Dynamic Pricing and Stabilization of Supply and Demand in Modern Electric Power Grids , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[15]  Janey C. Hoe.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM 1996.

[16]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[17]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[18]  M. Hoagland,et al.  Feedback Systems An Introduction for Scientists and Engineers SECOND EDITION , 2015 .

[19]  Rajeev Agrawal,et al.  Performance bonds for flow control protocols , 1999, TNET.

[20]  Michael A. Beck,et al.  Window Flow Control in Stochastic Network Calculus - The General Service Case , 2016, EAI Endorsed Trans. Ubiquitous Environ..

[21]  H. Ozbay,et al.  On the design of AQM supporting TCP flows using robust control theory , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[22]  Wilton R. Abbott,et al.  Network Calculus , 1970 .

[23]  Markus Fidler,et al.  An End-to-End Probabilistic Network Calculus with Moment Generating Functions , 2005, 200614th IEEE International Workshop on Quality of Service.

[24]  Almut Burchard,et al.  Window Flow Control Systems with Random Service , 2015, ArXiv.

[25]  Yong Liu,et al.  Stochastic Network Calculus , 2008 .

[26]  Djamel Djenouri,et al.  Congestion Control Protocols in Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[27]  Amr Rizk,et al.  A Guide to the Stochastic Network Calculus , 2015, IEEE Communications Surveys & Tutorials.

[28]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.