Scheduling of real-time networks with a column generation approach

Lecture Notes in Electrical Engineering

Volumn 247 LNEE, Issue , 2014, Pages 397-412

  Althaus, Ernst ^a,b   Hoffmann, Sebastian ^b   Kupilas, Joschka ^a   Thaden, Eike ^c  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b JOHANNES GUTENBERG UNIVERSITY   (Germany)

^c UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

Column generation; Deadline monotonic scheduling; End to end deadline; Rate monotonic scheduling; Real time network; Scheduling; Task chain

Indexed keywords

CHAINS; COMPUTER SCIENCE;

COLUMN-GENERATION; DEADLINE-MONOTONIC-SCHEDULING; END-TO-END-DEADLINE; RATE-MONOTONIC-SCHEDULING; REAL-TIME-NETWORK; TASK-CHAIN;

SCHEDULING;

EID: 84958553662     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-94-007-6818-5_28     Document Type: Conference Paper

References (18)

1. Althaus E, Hoffmann S, Kupilas J, Thaden E (2012) A column generation approach to scheduling of real-Time networks. In: Proceedings of the world congress on engineering and computer science (WCECS), vol 1, IAENG, San Francisco, USA, pp 224-229
2. Althaus E, Naujoks R, Thaden E (2011) A column generation approach to scheduling of periodic tasks. In: Experimental slgorithms -10th international symposium, SEA 2011, Proceedings, LNCS 6630, vol 1, Springer, Berlin, pp 340-351
3. Audsley NC (1990) Deadline monotonic scheduling
4. Büker M (2012) An automated semantic-based approach for creating task structures. Ph.D. thesis
5. Büker M, Damm W, Ehmen G, Metzner A, Stierand I, Thaden E (2011) Automating the design flow for distributed embedded automotive applications: keeping your time promises, and optimizing costs, too. In: Proceedings international symposium on industrial embedded systems (SIES'11)
6. Burns A, Wellings A (2001) Real-Time systems and programming languages: Ada 95, realtime Java, and real-Time POSIX. Addison-Wesley, International computer science series, Reading
7. Clark B, Stierand I, Thaden E (2011) Cost-minimal pre-Allocation of software tasks under real-Time constraints. In: Proceedings of the 2011 ACM symposium on research in applied computation (RACS 2011), Miami, Florida, pp 77-83
8. Davis RI, Burns A, Bril RJ, Lukkien JJ (2007) Controller area network (CAN) schedulability analysis: Refuted, revisited and revised. Real-Time Syst 35(3):239-272 (Pubitemid 46223453)
9. Eisenbrand F, Damm W, Metzner A, Shmonin G, Wilhelm R, Winkel S (2006) Mapping task-graphs on distributed ecu networks: efficient algorithms for feasibility and optimality. In: Proceedings of the 12th IEEE conference on embedded and real-Time computing systems and applications. IEEE Computer Society
10. Gurobi Optimization, Inc. (2012) Gurobi optimizer reference manual (2012).http://www.gurobi.com
11. Joseph M, Pandya PK (1986) Finding response times in a real-Time system. Comput J 29:390-395 (Pubitemid 17463568)
12. Lehoczky JP, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: exact characterization and average case behavior. In: IEEE Real-Time systems, symposium, pp 166-171 (Pubitemid 20714278)
13. Leung JYT, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic, real-Time tasks. Perform Eval 2(4):237-250 (Pubitemid 13487696)
14. Lukasiewycz M, Glaß M, Teich J, Milbredt P (2009) FlexRay schedule optimization of the static segment. In: CODES+ISSS, ACM, pp 363-372
15. Thaden E (2013) Semi-Automatic optimization of hardware architectures in embedded systems. Ph.D. thesis
16. Thaden E, Lipskoch H, Metzner A, Stierand I (2010) Exploiting gaps in fixed-priority preemptive schedules for task insertion. In: Proceedings of the 16th international conference on embedded and real-Time computing systems and applications (RTCSA), (IEEE) Computer Society, pp 212-217
17. Tindell K, Burns A, Wellings A (1992) Allocating hard real time tasks (an NPhard problem made easy). J Real-Time Syst 4:145-165 (Pubitemid 23566343)
18. Zhu Q, Yang Y, Natale MD, Scholte E, Sangiovanni-Vincentelli AL (2010) Optimizing the software architecture for extensibility in hard real-Time distributed systems. IEEE Trans Industr Inf 6(4):621-636