Frame packing for minimizing the bandwidth consumption of the flex Ray static segment

IEEE Transactions on Industrial Electronics

Volumn 60, Issue 9, 2013, Pages 4001-4008

  Kang, Minkoo ^a   Park, Kiejin ^a   Jeong, Myong Kee ^b  

^a Ajou University   (South Korea)

^b the State University of New Jersey   (United States)

Author keywords

Bandwidth consumption (BC); FlexRay; frame packing; static segment

Indexed keywords

BANDWIDTH; BENCHMARKING; INTEGER PROGRAMMING; TELECOMMUNICATION SYSTEMS;

AUTOMOTIVE COMMUNICATION SYSTEMS; BANDWIDTH CONSUMPTION; BEST FIT DECREASING; FLEXRAY; INTEGER LINEAR PROGRAMMING; LOWER AND UPPER BOUNDS; SOCIETY OF AUTOMOTIVE ENGINEERS; STATIC SEGMENT;

ALGORITHMS;

EID: 84877752841     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2012.2208433     Document Type: Article

References (24)

1. N. Navet, Y. Song, F. Simonot-Lion, and C. Wilwert, "Trends in automotive communication systems," Proc. IEEE, vol. 93, no. 6, pp. 1204-1223, Jun. 2005.
2. H. Kopetz and G. Bauer, "The time-triggered architecture," Proc. IEEE, vol. 91, no. 1, pp. 112-126, Jan. 2003.
3. R. Obermaisser, Event-Triggered and Time-Triggered Control Paradigms. New York: Springer-Verlag, Dec. 2004.
4. L. Almeida, P. Pedreiras, and J. A. G. Fonseca, "The FTT-CAN protocol: Why and how," IEEE Trans. Ind. Electron., vol. 49, no. 6, pp. 1189-1201, Dec. 2002.
5. G. Cena and A. Valenzano, "Performance analysis of Byteflight networks," in Proc. IEEE Workshop Factory Commun. Syst., 2004, pp. 157-166. (Pubitemid 40575215)
6. R. Shaw and B. Jackman, "An introduction to FlexRay as an industrial network," in Proc. ISIE, Jul. 2008, pp. 1849-1854.
7. R. Saket and N. Navet, "Frame packing algorithms for automotive applications," J. Embedded Comput., vol. 2, no. 1, pp. 93-102, Jan. 2006.
8. K. Sandström, C. Norstom, and M. Ahlmark, "Frame packing in real-time communication," in Proc. 7th Int. Conf. Real-Time Comput. Syst. Appl., 2000, pp. 399-403.
9. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions. New York: Dover, 1970.
10. Road Vehicles-Interchange of Digital Information-Controller Area Network (CAN) for High-Speed Communication, ISO Std. 11898, Nov. 1993.
11. R. Marques, N. Navet, and F. Simonot-Lion, "Frame packing under realtime constraints," in Proc. 5th IFAC Int. Conf. Fieldbus Syst. Appl. FeT, 2003, pp. 185-192.
12. M. Kang, K. Park, and B. Kim, "A static message scheduling algorithm for reducing FlexRay network utilization," in Proc. IEEE ISIE, Jul. 2009, pp. 1287-1291.
13. K. Jang, I. Park, J. Han, K. Lee, and M. Sunwoo, "Design framework for FlexRay network parameter optimization," Int. J. Autom. Technol., vol. 12, no. 4, pp. 589-597, Aug. 2011.
14. S. Longo, T. Su, G. Herrmann, P. Barber, and U. Gerlinger, "Scheduling of the FlexRay static segment for robust controller integration," in Proc. IEEE Int. CCA, Sep. 2011, pp. 1487-1492.
15. H. Zeng, M. Natale, A. Ghosal, and A. Vincentelli, "Schedule optimization of time-triggered systems communicating over the FlexRay static segment," IEEE Trans. Ind. Informat., vol. 7, no. 1, pp. 1-17, Feb. 2011.
16. B. Tanasa, U. D. Bordoloi, P. Eles, and Z. Peng, "Reliability-aware frame packing for the static segment of FlexRay," in Proc. 9th ACM Int. Conf. Embedded Softw., Oct. 2011, pp. 175-184.
17. K. Schmidt and E. G. Schmidt, "Message scheduling for the FlexRay protocol: The static segment," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2170-2179, Jun. 2009.
18. E. G. Schmidt and K. Schmidt, "Message scheduling for the FlexRay protocol: The dynamic segment," IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2160-2169, Jun. 2009.
19. FlexRay Communications System Protocol Specification, FlexRay, 2006, Revision A. [Online]. Available: http://www.flexray.com
20. I. Park and M. Sunwoo, "FlexRay network parameter optimization method for automotive applications," IEEE Trans. Ind. Electron., vol. 58, no. 4, pp. 1449-1459, Apr. 2011.
21. G. Wascher, H. Haussner, and H. Schumann, "An improved typology of cutting and packing problems," Eur. J. Oper. Res., vol. 183, no. 3, pp. 1109-1130, Dec. 2007. (Pubitemid 47030730)
22. T. Pop, P. Pop, P. Eles, Z. Peng, and A. Andrei, "Timing analysis of the FlexRay communication protocol," Real-Time Syst., vol. 39, no. 1-3, pp. 205-235, Aug. 2008. (Pubitemid 351326994)
23. Society of Automotive Engineer-SAE Paper J2056/1-Class C Application Requirements, SAE, Warrendale, PA, 1994, vol. 2
24. GNU Linear Programming Kit. [Online]. Available: http://www.gnu.org/ software/glpk