A compositional scheduling framework for digital avionics systems

Arvind Easwaran*, Insup Lee, Oleg Sokolsky, Steve Vestal

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

48 Citations (Scopus)

Abstract

ARINC specification 653-2 describes the interface between application software and underlying middleware in a distributed real-time avionics system. The real-time workload in this system comprises of partitions, where each partition consists of one or more processes. Processes incur blocking and preemption overheads and can communicate with other processes in the system. In this work we develop compositional techniques for automated scheduling of such partitions and processes. At present, system designers manually schedule partitions based on interactions they have with the partition vendors. This approach is not only time consuming, but can also result in under utilization of resources. In contrast, the technique proposed in this paper is a principled approach for scheduling ARINC-653 partitions and therefore should facilitate system integration.

Original languageEnglish
Title of host publicationProceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009
Pages371-380
Number of pages10
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009 - Beijing, China
Duration: Aug 24 2009Aug 26 2009

Publication series

NameProceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009

Conference

Conference15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009
Country/TerritoryChina
CityBeijing
Period8/24/098/26/09

ASJC Scopus Subject Areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'A compositional scheduling framework for digital avionics systems'. Together they form a unique fingerprint.

Cite this