A Column Generation Approach to Scheduling of Real-Time Networks - Best Paper Award of International Conference on Computer Science and Applications 2012
- Publikationstyp:
- Konferenzbeitrag
- Metadaten:
-
- Abstract
- We present an algorithm based on column generation for the real-time scheduling problem of allocating periodic tasks to electronic control units in multiple subsystems connected by a global bus. The allocation has to ensure that tasks can be scheduled, and messages between tasks in different subsystems can be transmitted over the global bus and meet their deadlines. Also tasks and messages occurring in a task chain must be scheduled in a way such that the sequence of execution meets their end-to-end deadline. We show that our approach computes the optimal allocation in our model and due to the column generation approach early provides lower bounds on the optimal value.
- Autoren
- Ernst Althaus
- Sebastian Hoffmann
- Joschka Kupilas
- Eike Thaden
- Editoren
- SI Ao
- Craig Douglas
- WS Grundfest
- Jon Burgstone
- Conference finish date
- 2012
- ISBN-13
- 978-988-19251-6-9
- Conference place
- San Francisco
- Name of conference
- International Conference on Computer Science and Applications
- Notes
- We present an algorithm based on column generation for the real-time scheduling problem of allocating periodic tasks to electronic control units in multiple subsystems connected by a global bus. The allocation has to ensure that tasks can be scheduled, an
- Paginierung
- 224 - 229
- Datum der Veröffentlichung
- 2012
- Herausgeber
- Newswood Limited
- Datum der Datenerfassung
- 2022
- Conference start date
- 2012
- Titel
- A Column Generation Approach to Scheduling of Real-Time Networks - Best Paper Award of International Conference on Computer Science and Applications 2012
Datenquelle: Manual
- Andere Metadatenquellen:
-
- Beziehungen:
- Eigentum von