Title :
Generation of communication schedules for multi-mode distributed real-time applications
Author :
Azim, Akramul ; Carvajal, Gonzalo ; Pellizzoni, Rodolfo ; Fischmeister, Sebastian
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
Abstract :
A key problem in designing multi-mode real-time systems is the generation of schedules to reduce the complexities of transforming the model semantics to code. Moreover, distributed multi-mode applications are prone to suffer from delays incurred during mode changes. We therefore aim to generate communication schedules that have low average mode-change delay for multi-mode real-time distributed applications. In this paper, we use optimization constraints associated to timing requirements to generate state-based schedules for multi-mode communication systems, and illustrate the workflow for generating schedules from specifications through a real-time video monitoring case-study. Our experiments in the case-study demonstrate that schedules generated using the proposed method reduce the average mode-change delay in relation to a randomized algorithm and the well-known EDF scheduling algorithm.
Keywords :
bandwidth allocation; delays; processor scheduling; randomised algorithms; real-time systems; video communication; EDF scheduling algorithm; average mode-change delay; communication schedule generation; earliest-deadline-first; mode-change delay; model semantics; multimode communication systems; multimode distributed real-time applications; optimization constraints; randomized algorithm; real-time video monitoring; state-based schedules; Bandwidth; Delays; Real-time systems; Schedules; Streaming media; Time division multiple access;
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition (DATE), 2014
Conference_Location :
Dresden
DOI :
10.7873/DATE.2014.306