Guaranteeing end-to-end deadlines for AUTOSAR-based automotive software
- Authors
- Yoon, Hyunmin; Ryu, Minsoo
- Issue Date
- Aug-2015
- Publisher
- KOREAN SOC AUTOMOTIVE ENGINEERS-KSAE
- Keywords
- End-to-end deadlines; AUTOSAR; Automotive software; Scheduling; Priority assignment
- Citation
- INTERNATIONAL JOURNAL OF AUTOMOTIVE TECHNOLOGY, v.16, no.4, pp.635 - 644
- Indexed
- SCIE
SCOPUS
KCI
- Journal Title
- INTERNATIONAL JOURNAL OF AUTOMOTIVE TECHNOLOGY
- Volume
- 16
- Number
- 4
- Start Page
- 635
- End Page
- 644
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/156629
- DOI
- 10.1007/s12239-015-0065-7
- ISSN
- 1229-9138
- Abstract
- Automotive electrical/electronic (E/E) architectures are evolving towards a complex software intensive distributed system. However, current technology and practice in the automotive industry do not adequately address the increasing complexity of software, which hinders accomplishing reliable, maintainable, high-quality software within time and budget constraints. Although automotive open system architecture (AUTOSAR) addresses many software issues such as system software services, application interfaces, and communication middleware, it largely focuses on the implementation aspect without sufficiently addressing the design aspect. In this paper, we present a novel approach to guaranteeing end-to-end deadlines for AUTOSAR-based automotive systems in the early design stage. Our approach, we call zero slack priority assignment (ZSPA), decomposes end-to-end deadlines into local per-task deadlines and finds a feasible scheduling solution leveraging the Audsley's optimal priority assignment algorithm. Our simulations show that ZSPA outperforms existing methods, heuristic optimized priority assignment (HOPA) (Garcia and Harbour, 1995) and the genetic algorithm (GA) (Azketa et al., 2011). Specifically, ZSPA shows up to 20% higher success rate in finding feasible solutions than HOPA and GA. The computational complexity of ZSPA is O(n(2)), whereas HOPA and GA have unbounded running time.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/156629)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.