@incollectionhoffmann2013, Author = {Althaus, Ernst and Hoffmann, Sebastian and Kupilas, Joschka and Thaden, Eike}, Title = {Scheduling of Real-Time Networks with a Column Generation Approach}, Year = {2014}, Pages = {397--412}, Month = {01}, Editor = {Kim, Haeng Kon and Ao, Sio-Iong and Amouzegar, Mahyar A. and Rieger, Burghard B.}, Publisher = {Springer Netherlands}, Series = {Lecture Notes in Electrical Engineering}, Edition = {247}, Isbn = {978-94-007-6817-8}, Booktitle = {IAENG Transactions on Engineering Technologies - Special Issue of the World Congress on Engineering and Computer Science (WCECS) 2012}, Doi = {10.1007/978-94-007-6818-5_28}, Url = {http://dx.doi.org/10.1007/978-94-007-6818-5_28}, type = {incollection}, note = {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}, 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. This book chapter is a revised version of the conference paper of the authors.} @COMMENTBibtex file generated on