Optimal bandwidth allocation for non-critical traffics in AFDX network

This paper addresses the problem of optimal bandwidth allocation in Avionics Full-Duplex Switched Ethernet (AFDX). Typically, AFDX Network is designed for ensuring a reliable communication among critical applications. As critical traffics occupy only a small portion of the available bandwidth, it is of great interest to exploit the leftover bandwidth for non-critical traffics. In the present work, the bandwidth allocation problem is tackled under the framework of Network Utility Maximization by considering frame length adjustment as flow control mechanism with static virtual link-based routing. The duality theory is applied to decompose the optimization problem into transmission rate control and price update with respect to redundant networks. A distributed algorithm for cooperative bandwidth allocation and price update is developed and the convergence of such a scheme is demonstrated using Lyapunov stability theory. The validity and the effectiveness of the proposed approach are confirmed by numerical simulations.

[1]  Christian Fraboul,et al.  A Probabilistic Analysis of End-To-End Delays on an AFDX Avionic Network , 2009, IEEE Transactions on Industrial Informatics.

[2]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[3]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[4]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[5]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, and Performance , 2004, INFOCOM.

[6]  F. Ridouard,et al.  Stochastic upper bounds for heterogeneous flows using a Static Priority Queueing on an AFDX network , 2008 .

[7]  Christian Fraboul,et al.  Probabilistic upper bounds for heterogeneous flows using a static priority queueing on an AFDX network , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[8]  Lui Sha,et al.  Optimal real-time sampling rate assignment for wireless sensor networks , 2006, TOSN.

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

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

[11]  Yvon Savaria,et al.  Optimal Scheduling and Delay Analysis for AFDX End-Systems , 2011 .

[12]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[13]  Ian Moir,et al.  Aircraft Systems: Mechanical, Electrical, and Avionics Subsystems Integration , 2008 .

[14]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[15]  Xue Liu,et al.  Optimal Sampling Rate Assignment with Dynamic Route Selection for Real-Time Wireless Sensor Networks , 2008, 2008 Real-Time Systems Symposium.

[16]  Jérôme Ermont,et al.  Methods for bounding end-to-end delays on an AFDX network , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[17]  Xiaojun Lin,et al.  Joint rate control and scheduling in multihop wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[18]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.