Heuristic resource allocation and scheduling method for distributed automotive control systems

被引:12
作者
Youn, J. [1 ]
Park, I. [2 ]
Sunwoo, M. [3 ]
机构
[1] Hyundai Kia R&D Ctr, Ecovehicle Control Syst Dev Team, Hwaseong Si 445706, Gyeonggi, South Korea
[2] Hanyang Univ, ACE Lab, Seoul 133791, South Korea
[3] Hanyang Univ, Dept Automot Engn, Seoul 133790, South Korea
基金
新加坡国家研究基金会;
关键词
Real-time system; Distributed system; Resource allocation; Scheduling method; Automotive; In-vehicle network;
D O I
10.1007/s12239-013-0066-3
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
This paper presents a heuristic resource allocation and scheduling method, which is based on an integrated architecture that enables multiple missions to be embedded in a single electronic control unit (ECU) and a single mission to be distributed over multiple ECUs. The proposed design method is composed of resource(e.g. task and message) allocation, scheduling, and attribute assignments. From a given target application's task graph, the method generates a scheduling table specifying the release, start, and completion timings of tasks and messages. After that, all relevant attributes(e.g. priority of tasks and messages) are automatically assigned. In order to guarantee the functional and temporal requirements of target applications, design constraints such as the worst case response time, deadline, precedence relations, and physical limitations are concurrently considered. A chassis control system consisting of electronic stability control, an electro-mechanical brake, continuous damping control, and electronic air suspension is employed for evaluating the proposed method. The conventional chassis control system which is composed of seven ECUs was redesigned by only four ECUs without the degradation of control performance. Consequently, it is expected that the development time and production cost of distributed automotive control systems can be significantly reduced by the proposed design method.
引用
收藏
页码:611 / 624
页数:14
相关论文
共 50 条
[31]   A Scalable Fair Heterogeneous Resource Allocation Scheme in Distributed Systems [J].
Zheng, Xiaoying ;
Xia, Ye .
2017 IEEE 15TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 15TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 3RD INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS(DASC/PICOM/DATACOM/CYBERSCI, 2017, :1174-1179
[32]   Distributed Multiobjective Optimization for Network Resource Allocation of Multiagent Systems [J].
Li, Zhongguo ;
Ding, Zhengtao .
IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (12) :5800-5810
[33]   OPTIMAL RESOURCE ALLOCATION FOR VIDEO COMMUNICATION OVER DISTRIBUTED SYSTEMS [J].
He, Yifeng ;
Guan, Ling .
ICME: 2009 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-3, 2009, :1414-1423
[34]   A Distributed Algorithm for Resource Allocation in OFDM Cognitive Radio Systems [J].
Zhang, Yonghong ;
Leung, Cyril .
68TH IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2008, 2008, :1218-1222
[35]   A hierarchical resource allocation for OFDMA distributed wireless communication systems [J].
Song Xinghua ;
He Zhiqiang ;
Kai, Niu ;
Wu Weiling .
GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, :5195-5199
[36]   A survey on resource allocation in high performance distributed computing systems [J].
Hussain, Hameed ;
Malik, Saif Ur Rehman ;
Hameed, Abdul ;
Khan, Samee Ullah ;
Bickler, Gage ;
Min-Allah, Nasro ;
Qureshi, Muhammad Bilal ;
Zhang, Limin ;
Wang Yongji ;
Ghani, Nasir ;
Kolodziej, Joanna ;
Zomaya, Albert Y. ;
Xu, Cheng-Zhong ;
Balaji, Pavan ;
Vishnu, Abhinav ;
Pinel, Fredric ;
Pecero, Johnatan E. ;
Kliazovich, Dzmitry ;
Bouvry, Pascal ;
Li, Hongxiang ;
Wang, Lizhe ;
Chen, Dan ;
Rayes, Ammar .
PARALLEL COMPUTING, 2013, 39 (11) :709-736
[37]   Distributed Resource Allocation for IBFD-Enabled NOMA Systems [J].
Tang, Rui ;
Qu, Hua ;
Zhao, Jihong ;
Cheng, Julian ;
Cao, Zhaoxin .
IEEE COMMUNICATIONS LETTERS, 2018, 22 (11) :2318-2321
[38]   RADIO RESOURCE ALLOCATION FOR MULTIUSER OFDMA DISTRIBUTED ANTENNA SYSTEMS [J].
Gong, Ping ;
Yu, Ke ;
Wang, Yumei .
2009 IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT, PROCEEDINGS, 2009, :912-916
[39]   Probabilistic resource allocation in heterogeneous distributed systems with random failures [J].
Shestak, Vladimir ;
Chong, Edwin K. P. ;
Maciejewski, Anthony A. ;
Siegel, Howard Jay .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (10) :1186-1194
[40]   A Distributed Algorithm for Resource Allocation in OFDM Cognitive Radio Systems [J].
Zhang, Yonghong ;
Leung, Cyril .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2011, 60 (02) :546-554