期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《信息与电子工程前沿(英文)》 >> 2016年 第17卷 第4期 doi: 10.1631/FITEE.1500232

A rectangle bin packing optimization approach to the signal scheduling problem in the FlexRay static segment Project supported by the Program for Changjiang Scholars and Innovative Research Team in the University of Ministry of Education of China (No. IRT1017)

1. Department of Computer Science and Technology, Jilin University, Changchun 130000, China.2. Technology Development Department, FAW-Volkswagen Automotive Company Ltd., Changchun 130000, China

发布日期: 2016-04-20

下一篇 上一篇

摘要

As FlexRay communication protocol is extensively used in distributed real-time applications on vehicles, signal scheduling in FlexRay network becomes a critical issue to ensure the safe and efficient operation of time-critical applications. In this study, we propose a rectangle bin packing optimization approach to schedule communication signals with timing constraints into the FlexRay static segment at minimum bandwidth cost. The proposed approach, which is based on integer linear programming (ILP), supports both the slot assignment mechanisms provided by the latest version of the FlexRay specification, namely, the single sender slot multiplexing, and multiple sender slot multiplexing mechanisms. Extensive experiments on a synthetic and an automotive X-by-wire system case study demonstrate that the proposed approach has a well optimized performance.

相关研究