499 0

Guaranteeing end-to-end deadlines for AUTOSAR-based automotive software

Title
Guaranteeing end-to-end deadlines for AUTOSAR-based automotive software
Author
유민수
Keywords
End-to-end deadlines; AUTOSAR; Automotive software; Scheduling; Priority assignment
Issue Date
2015-08
Publisher
KOREAN SOC AUTOMOTIVE ENGINEERS-KSAE
Citation
INTERNATIONAL JOURNAL OF AUTOMOTIVE TECHNOLOGY, v. 16, NO 4, Page. 635-644
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.
URI
https://link.springer.com/article/10.1007/s12239-015-0065-7http://hdl.handle.net/20.500.11754/27114
ISSN
1229-9138; 1976-3832
DOI
10.1007/s12239-015-0065-7
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE AND ENGINEERING(컴퓨터공학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE