Value-based scheduling of distributed fault-tolerant real-time systems with soft and hard timing constraints

2010 8th IEEE Workshop on Embedded Systems for Real-Time Multimedia, ESTIMedia'10

Volumn , Issue , 2010, Pages 31-40

  Izosimov, Viacheslav ^a   Eles, Petru ^b   Peng, Zebo ^b  

^a Semcon AB   (Sweden)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Distributed embedded systems; Fault tolerance; Mixed soft and hard real time; Quality of service; Quasi static scheduling; Utility maximization

Indexed keywords

COMPLETION TIME; DISTRIBUTED EMBEDDED SYSTEM; EMBEDDED APPLICATION; FAULT-TOLERANT; HARD REAL-TIME; QUALITY VALUE; QUASI-STATIC SCHEDULING; TIMING CONSTRAINTS; UTILITY MAXIMIZATIONS; VALUE FUNCTIONS; VALUE-BASED;

EMBEDDED SYSTEMS; FAULT TOLERANCE; MULTITASKING; OPTIMIZATION; QUALITY ASSURANCE; QUALITY OF SERVICE; SCHEDULING ALGORITHMS; TIMING CIRCUITS; TREES (MATHEMATICS);

REAL TIME SYSTEMS;

EID: 78651380298     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ESTMED.2010.5666982     Document Type: Conference Paper

References (23)

1. H. Aydin, R. Melhem, and D. Mosse, "Tolerating Faults while Maximizing Reward", 12th Euromicro Conf. on RTS, 219-226, 2000.
2. V. B. Balakirsky and A. J. H. Vinck, "Coding Schemes for Data Transmission over Bus Systems", In Proc. IEEE Intl. Symp. on Information Theory, 1778-1782, 2006.
3. G. Buttazzo and F. Sensini, "Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments", IEEE Trans. on Computers, 48(10), 1035-1052, 1999.
4. L.A. Cortes, P. Eles, and Z. Peng, "Quasi-Static Scheduling for Real-Time Systems with Hard and Soft Tasks", DATE Conf., 1176-1181, 2004.
5. R. I. Davis, K. W. Tindell, and A. Burns, "Scheduling Slack Time in Fixed Priority Pre-emptive Systems", RTSS Conf., 222-231, 1993.
6. C. Dima, A. Girault, C. Lavarenne, and Y. Sorel, "Off-line Real-Time Fault-Tolerant Scheduling", Euromicro Parallel and Distributed Processing Workshop, 410-417, 2001.
7. P. Eles, A. Doboli, P. Pop, and Z. Peng, "Scheduling with Bus Access Optimization for Distributed Embedded Systems", IEEE Trans. on VLSI, 8(5), 472-491, 2000.
8. C. C. Han, K. G. Shin, and J. Wu, "A Fault-Tolerant Scheduling Algorithm for Real-Time Periodic Tasks with Possible Software Faults", IEEE Trans. on Computers, 52(3), 362-372, 2003.
9. V. Izosimov, P. Pop, P. Eles, and Z. Peng, "Design Optimization of Time- and Cost-Constrained Fault-Tolerant Distributed Embedded Systems", DATE Conf., 864-869, 2005.
10. V. Izosimov, "Scheduling and Optimization of Fault-Tolerant Distributed Embedded Systems", Ph.D. Thesis No. 1290, Dept. of Computer and Information Science, Linköping University, 2009.
11. V. Izosimov, P. Pop, P. Eles, and Z. Peng, "Scheduling of Fault-Tolerant Embedded Systems with Soft and Hard Timing Constraints", DATE Conf., 2008.
12. V. Izosimov, P. Pop, P. Eles, and Z. Peng, "Synthesis of Flexible Fault-Tolerant Schedules with Preemption for Mixed Soft and Hard Real-Time Systems", 11th Euromicro Conf. on Digital System Design, 71-80, 2008.
13. rd IEEE Intl. Symp. on Industrial Embedded Systems, 184-191, 2008.
14. N. Kandasamy, J. P. Hayes, and B. T. Murray, "Transparent Recovery from Intermittent Faults in Time-Triggered Distributed Systems", IEEE Trans. on Computers, 52(2), 113-125, 2003.
15. H. Kopetz, "Real-Time Systems - Design Principles for Distributed Embedded Applications", Kluwer Academic Publishers, 1997.
16. F. Liberato, R. Melhem, and D. Mosse, "Tolerance to Multiple Transient Faults for Aperiodic Tasks in Hard Real-Time Systems", IEEE Trans. on Computers, 49(9), 906-914, 2000.
17. P.M. Melliar-Smith, L.E. Moser, V. Kalogeraki, and P. Narasimhan, "Realize: Resource Management for Soft Real-Time Distributed Systems", DARPA Information Survivability Conf., 1, 281-293, 2000.
18. C. Pinello, L. P. Carloni, A. L. Sangiovanni-Vincentelli, "Fault-Tolerant Deployment of Embedded Software for Cost-Sensitive Real-Time Feedback-Control Applications", DATE Conf., 1164-1169, 2004.
19. E. Piriou, C. Jego, P. Adde, R. Le Bidan, and M. Jezequel, "Efficient Architecture for Reed Solomon Block Turbo Code", In Proc. IEEE Intl. Symp. on Circuits and Systems (ISCAS), 4 pp., 2006.
20. P. Pop, V. Izosimov, P. Eles, and Z. Peng, "Design Optimization of Time- and Cost-Constrained Fault-Tolerant Embedded Systems With Checkpointing and Replication", IEEE Trans. on VLSI, 17(3), 389-402, 2009.
21. Wang Fuxing, K. Ramamritham, and J.A. Stankovic, "Determining Redundancy Levels for Fault Tolerant Real-Time Systems", IEEE Trans. on Computers, 44(2), 292-301, 1995.
22. Y. Xie, L. Li, M. Kandemir, N. Vijaykrishnan, and M.J. Irwin, "Reliability-Aware Co-synthesis for Embedded Systems", Proc. 15th IEEE Intl. Conf. on Appl.-Spec. Syst., Arch. and Proc., 41-50, 2004.
23. Ying Zhang and K. Chakrabarty, "A Unified Approach for Fault Tolerance and Dynamic Power Management in Fixed-Priority Real-Time Embedded Systems", IEEE Trans. on CAD, 25(1), 111-125, 2006.