NDLI: Schedule construction under precedence constraints in flexray in-vehicle networks

Content Provider	Springer Nature Link
Author	Darbandi, Armaghan Yoon, Seokhoon Kim, Myung Kyun
Copyright Year	2017
Abstract	As embedded time-triggered applications have widely replaced mechanical systems in modern automobiles, holistic scheduling of tasks and messages of such applications on in-vehicle networks has become a critical issue. For offering QoS (Quality of Service) guarantees, the holistic schedule must satisfy numerous constraints such as protocol specifications, delay constraints and precedence constraints between tasks schedules and messages transmissions. Existing approaches to this problem search through a vast design space of all possible joint task and message schedules. This leads to a high complexity and limits the scalability of such approaches for scheduling the large scale systems. To cope with this problem, we propose an approach that divides the holistic scheduling problem to two sub-problems: the sub-problem of message scheduling and the sub-problem of task scheduling, while precedence relations and end-to-end information passing between task instances and messages are preserved and the end-to-end deadlines are guaranteed. This helps to reduce the workload on the problem solvers and improves efficiency and scalability. In the first sub-problem, our approach optimizes scheduling the set of messages and allocates time windows for scheduling each task with respect to precedence constraints, end-to-end deadlines and FlexRay protocol specifications. The length of each time window helps to preserve the respective tasks schedulability and to provide flexibility for both task and message scheduling. The objective is defined with respect to extensibility issues. In the second sub-problem, our approach optimizes schedule of the set of tasks with respect to their allocated time windows and timing constraints. The objective is defined with respect to latency issues. We optimize the solution to each sub-problem using Mixed Integer Linear Programming optimization framework. Performance evaluations show that, compared with existing holistic scheduling approaches, our approach is more scalable and obtains better solutions in a reasonable amount of time.
Starting Page	671
Ending Page	683
Page Count	13
File Format	PDF
ISSN	12299138
Journal	International Journal of Automotive Technology
Volume Number	18
Issue Number	4
e-ISSN	19763832
Language	English
Publisher	The Korean Society of Automotive Engineers
Publisher Date	2017-05-24
Publisher Place	Seoul
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	FlexRay Distributed embedded systems Message scheduling Precedence constraints Automotive Engineering
Content Type	Text
Resource Type	Article
Subject	Automotive Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Holistic Scheduling of Real-Time Applications in Time-Triggered In-Vehicle Networks

Relaxing Signal Delay Constraints in Distributed Embedded Controllers

Message Scheduling for the FlexRay Protocol: The Dynamic Segment

Schedule Optimization of Time-Triggered Systems Communicating Over the FlexRay Static Segment

Node-based scheduling method for easy migration from CAN to FlexRay in in-vehicle networking systems

Towards a Systematic Test for Embedded Automotive Communication Systems

Message Scheduling for the FlexRay Protocol: The Static Segment

Probabilistic delay model of dynamic message frame in flexray protocol

Optimal scheduling of the flexray static segment based on two-dimensional bin-packing algorithm

Schedule construction under precedence constraints in flexray in-vehicle networks

Similar Documents

Holistic Scheduling of Real-Time Applications in Time-Triggered In-Vehicle Networks

Relaxing Signal Delay Constraints in Distributed Embedded Controllers

Message Scheduling for the FlexRay Protocol: The Dynamic Segment

Schedule Optimization of Time-Triggered Systems Communicating Over the FlexRay Static Segment

Node-based scheduling method for easy migration from CAN to FlexRay in in-vehicle networking systems

Towards a Systematic Test for Embedded Automotive Communication Systems

Message Scheduling for the FlexRay Protocol: The Static Segment

Probabilistic delay model of dynamic message frame in flexray protocol

Optimal scheduling of the flexray static segment based on two-dimensional bin-packing algorithm

Schedule construction under precedence constraints in flexray in-vehicle networks