Analysis of TDMA crossbar real-time switch design for AFDX networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2462-2470

  Rao, Lei ^a,b   Wang, Qixin ^a   Liu, Xue ^b   Wang, Yufei ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AIRBUS A380; ARCHITECTURE DESIGNS; BOEING 787; CLOSED-FORM FORMULAE; COMMUNICATION INFRASTRUCTURE; DELAY BOUND; FULL-DUPLEX; MULTIHOP; NP-HARD; OPEN MARKET; REAL-TIME NETWORKS; RESOURCE PLANNING; SCALING-UP; SWITCH ARCHITECTURES; SWITCH DESIGNS; SWITCH VENDORS; SWITCHED ETHERNET; TRAFFIC CHARACTERISTICS;

APPROXIMATION ALGORITHMS; AVIONICS; COMPUTATIONAL COMPLEXITY; DESIGN; NETWORK ARCHITECTURE; SWITCHING CIRCUITS; TIME SWITCHES;

TIME DIVISION MULTIPLE ACCESS;

EID: 84861636304     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195637     Document Type: Conference Paper

References (28)

1. Head-up display. http://en.wikipedia.org/wiki/Head-up\-display.
2. Fly-by-wire. http://en.wikipedia.org/wiki/Fly-by-wire.
3. ARINC Specification 664P7: Aircraft Data Network Part 7, Avionics Full Duplex Switched Ethernet (AFDX) Network. http://www.arinc.com.
4. Avionics Databus Solutions. http://www.afdx.com.
5. Avionics Full-Duplex Switched Ethernet. http://www.wikipedia.org.
6. L. L. Peterson and B. S. Davie, Computer Networks: A System Approach, 4th ed. Margan Kaufmann, 2007.
7. Q. Wang and S. Gopalakrishnan, "Adapting a main-stream internet switch architecture for multi-hop real-time industrial networks," IEEE Transactions on Industrial Informatics, vol. 6, no. 3, May 2010.
8. Q. Wang et al., "A switch design for real-time industrial networks," in Proc. of IEEE RTAS 2008, Apr. 2008, pp. 367-376.
9. F. Dopatka and R. Wismuller, "Design of a realtime industrial ethernet network including hot-pluggable asynchronous devices," IEEE International Symposium on Industrial Electronics (ISIE 2007), 2007.
10. C.-S. Chang, W.-J. Chen, and H.-Y. Huang, "On service guarantees for input buffered crossbar switches: a capacity decomposition approach by birkhoff and von neumann," IEEE IWQoS'99, pp. 79-86, 1999.
11. Y.-W. Leung and T.-S. Yum, "A TDM-based multibus packet switch,"IEEE Trans. on Communications, vol. 45, no. 7, pp. 859-866, Jul. 1997.
12. N. McKeown, "The iSLIP scheduling algorithm for input-queued switches," IEEE/ACM TON, vol. 7, no. 2, Apr. 1999.
13. S. Gopalakrishnan et al., "Switch scheduling and network design for real-time systems," in Proc. of IEEE RTAS 2006, Apr. 2006.
14. L. Chen et al., "A real-time multicast routing scheme for multi-hop switched fieldbuses," Proc. of INFOCOM'11, pp. 3209-3217, 2011.
15. G. Birkhoff, "Tres observaciones sobre el algebra lineal," Univ. Nac. Tucuman Rev. Ser. A, vol. 39, pp. 147-151, 1946.
16. J. von Neumann, "A certain zero-sum two-pwerson game equivalent to the optimal assignment problem," Contributions to the Theory of Games, vol. 2, pp. 5-12, 1953.
17. List of device bit rates. http://en.wikipedia.org.
18. J.-Y. L. Boudec and P. Thiran, Network Calculus: A Theory of Deter- ministic Queuing Systems for the Internet. Springer, 2001.
19. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., 1979.
20. J.-L. Scharbarg, F. Ridouard, and C. Fraboul, "A probabilistic analysis of end-to-end delays on an afdx avionic network," IEEE Transactions on Industrial Informatics, vol. 5, no. 1, pp. 38-49, 2009.
21. H. Charara, J. luc Scharbarg, J. Ermont, and C. Fraboul, "Methods for bounding end-to-end delays on an afdx network," Euromicro Conference on Real-Time Systems, 2006.
22. Y. Hua and X. Liu, "Scheduling design and analysis for end-to-end heterogeneous flows in an avionics network," Proc. of INFOCOM'11, pp. 2417-2425, 2011.
23. J. W. S. Liu, Real-Time Systems. Prentice Hall, 2000.
24. Fieldbus Foundation. http://www.fieldbus.org.
25. CAN in Automation. http://www.can-cia.org.
26. TTEthernet Specification. TTTech Computertechnik AG, 2008.
27. R. Santos, R. Marau, A. Vieira, P. Pedreiras, A. Oliveira, and L. Almeida, "A synthesizable ethernet switch with enhanced real-time features,"Proc. of IECON'09, pp. 2817-2824, 2009.
28. V. V. Vazirani, Approximation Algorithms. Springer, 2003.