On maximizing reliability of real-time embedded applications under hard energy constraint

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 3, 2010, Pages 316-328

  Zhao, Baoxian ^a   Aydin, Hakan ^a   Zhu, Dakai ^b  

^a George Mason University   (United States)

^b University of Texas at San Antonio   (United States)

Author keywords

Dynamic voltage and frequency scaling; real time embedded systems; reliability

Indexed keywords

CUMULATIVE ENERGY CONSUMPTION; DYNAMIC VOLTAGE AND FREQUENCY SCALING; EMBEDDED APPLICATION; ENERGY BUDGETS; ENERGY CONSTRAINT; ENERGY MANAGEMENT SCHEMES; NEGATIVE IMPACTS; NON-LINEAR OPTIMIZATION PROBLEMS; OPTIMAL SCHEDULER; OPTIMAL SOLUTIONS; PERIODIC TASKS; REAL-TIME EMBEDDED SYSTEMS; REAL-TIME TASKS; RUNTIMES; SIMULATION RESULT; STATIC AND DYNAMIC; SYSTEM RELIABILITY; TASK MODELS; TIMING CONSTRAINTS;

ENERGY UTILIZATION; OPTIMIZATION; REAL TIME SYSTEMS; RELIABILITY; TIMING CIRCUITS;

EMBEDDED SYSTEMS;

EID: 77955712393     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2051970     Document Type: Article

References (44)

1. Intel Xscale Microarchitecture, [Online]. Available: . intel.com/design/intelxscale/
2. T. AlEnawy and H. Aydin, "On energy-constrained real-time scheduling," in Proc. 16th Euromicro Conf. Real-Time Syst. (ECRTS04), Catania, Sicily, Italy, Jun. 2004.
3. T. AlEnawy and H. Aydin, "Energy-constrained scheduling for weakly-hard real-time systems," in Proc. 26th IEEE Real-Time Syst. Symp. (RTSS05), Miami, FL, Dec. 2005.
4. H. Aydin, V. Devadas, and D. Zhu, "System-level energy management for periodic real-time tasks," in Proc. 27th IEEE Real-Time Syst. Symp. (RTSS06), Rio de Janeiro, Brazil, Dec. 2006.
5. H. Aydin, R. Melhem, D. Mossá, and P. Mejia-Alvarez, "Dynamic and aggressive power-aware scheduling techniques for real-time systems," in Proc. 22th IEEE Real-Time Syst. Symp. (RTSS01), London, U.K., Dec. 2001.
6. H. Aydin, R. Melhem, D. Mossá, and P. Mejia-Alvarez, "Power-aware scheduling for periodic real-time tasks," IEEE Trans. Computers, vol.53, no.10, pp. 584-600, May 2004.
7. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms. New York: Wiley, 2005.
8. T. Burd and R. Brodersen, "Energy efficient CMOS microprocessor design," in Proc. 28th Hawaii Int. Conf. Syst. Sciences. (HICSS95), Kihei, Maui, HI, Jan. 1995.
9. X. Castillo, S. McConnel, and D. Siewiorek, "Derivation and calibration of a transient error reliability model," IEEE Trans. Computers, vol.31, no.7, pp. 658-671, Jul. 1982.
10. J.-J. Chen and T.-W. Kuo, "Voltage-scaling scheduling for periodic real-time tasks in reward maximization," in Proc. 26th IEEE Real-Time Syst. Symp. (RTSS05), Miami, FL, Dec. 2005.
11. H. Cheng and S. Goddard, "SYS-EDF: A system-wide energy efficient scheduling algorithm for hard real-time systems," Int. J. Embedded Syst. Low Power Real-Time Embedded Comput., vol.4, no.4, pp. 141-151, 2009.
12. F. Dabiri, N. Amini, M. Rofouei, and M. Sarrafzadeh, " Reliabilityaware optimization for DVS-enabled real-time embedded systems," in Proc. Int. Symp. Quality of Electronic Design (ISQED08), San Jose, CA, Mar. 2008.
13. D. Ernst, S. Das, S. Lee, D. Blaauw, T. Austin, T. Mudge, N. S. Kim, and K. Flautner, "Razor: Circuit-level correction of timing errors for low-power operation," IEEE Micro, vol.24, no.6, pp. 10-20, Nov.-Dec. 2004.
14. X. Fan, C. Ellis, and A. Lebeck, "The synergy between power-aware memory systems and processor voltage," in Proc. Workshop on Power- Aware Comput. Syst. (PACS03), San Diego, CA, Dec. 2003.
15. P. Hazucha and C. Svensson, "Impact of CMOS technology scaling on the atmospheric neutron soft error rate," IEEE Trans. Nuclear Sci., vol.47, no.6, pp. 2586-2594, Dec. 2000.
16. R. K. Iyer and D. J. Rossetti, "A measurement-based model for workload dependence of CPU errors," IEEE Trans. Computers, vol.35, no.6, pp. 511-519, June 1986.
17. R. K. Iyer, D. J. Rossetti, and M. Hsueh, "Measurement and modeling of computer reliability as affected by system activity," ACM Trans. Comput. Syst., vol.4, no.3, pp. 214-237, Aug. 1986.
18. V. Izosimov, P. Pop, P. Eles, and Z. Peng, "Design optimization of time-and cost-constrained fault-tolerant distributed embedded systems," in Proc. Design, Autom. Test in Europe (DATE05), Munich, Germany, Mar. 2005.
19. S. Kartik and C. S. R. Murthy, "Task allocation algorithms for maximizing reliability of distributed computing systems," IEEE Trans. Computers, vol.46, no.6, pp. 719-724, June 1997.
20. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in hard real-time environment," J. ACM, vol.20, no.1, pp. 46-61, Jan. 1973.
21. J. Liu, P. Chou, N. Bagherzadeh, and F. Kurdahi, "Power-aware scheduling under timing constraints for mission-critical embedded systems," in Proc. ACM/IEEE Design Autom. Conf. (DAC01), Las Vegas, NV, Jul. 2001.
22. J. W. S. Liu, Real-Time Systems. Upper Saddle River, NJ: Prentice- Hall, 2000.
23. C. D. Locke, D. R. Vogel, and T. J. Mesler, "Building a predictable avionics platform in ADA: A case study," in Proc. IEEE Real-Time Syst. Symp. (RTSS91), San Antonio, TX, Dec. 1991.
24. R. Melhem, D. Mossá, and E. Elnozahy, "The interplay of power management and fault recovery in real-time systems," IEEE Trans. Computers, vol.53, no.2, pp. 217-231, Feb. 2004.
25. B. Mochocki, X. S. Hu, and G. Quan, "Transition-overhead-aware voltage scheduling for fixed-priority real-time systems," ACM Trans. Design Autom. Electron. Syst. (TODAES), vol.12, no.2, pp. 1-26, Apr. 2007.
26. T. Pering, T. Burd, and R. Brodersen, "The simulation and evaluation of dynamic power-aware scheduling for real-time applications," in Proc. 2000 Int. Symp. Low Power Electron. Design (ISLPLED00), Rapallo, Italy, Jul. 2000.
27. P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low power embedded operating systems," in Proc. ACM Symp. Oper. Syst. Principles (SOSP01), Chateau Lake Louise, Banff, Canada, Oct. 2001.
28. P. Pop, K. H. Poulsen, V. Izosimov, and P. Eles, "Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant timetriggered embedded systems," in Proc. Int. Conf. Hardware/Software Codesign and System Synthesis CODES+ISSS 07 Salzburg, Austria, Sep. 2007.
29. C. Rusu, R. Melhem, and D. Mosse, "Maximizing rewards for real-time applications with energy constraints," ACM Trans. Embedded Comput. Syst., vol.2, no.4, pp. 537-559, Nov. 2003.
30. S. Saewong and R. Rajkumar, "Practical voltage scaling for fixed priority RT-systems," in Proc. 9th IEEE Real-Time and Embedded Technol. Appl. Symp. (RTAS03), Toronto, Canada, May 2003.
31. M. T. Schmitz, B. M. Al-Hashimi, and P. Eles, "Energy-efficient mapping and scheduling for DVS enabled distributed embedded systems," in Proc. Design, Autom. Test in Europe (DATE02), Paris, France, Mar. 2002.
32. R. Sridharan, N. Gupta, and R. Mahapatra, "Feedback-controlled reliability- aware power management for real-time embedded systems," in Proc. ACM/IEEE Design Autom. Conf. (DAC08), Anaheim, CA, Jun. 2008.
33. S. Srinivasan and N. Jha, "Safety and reliability driven task allocation in distributed systems," IEEE Trans. Parallel Distrib. Syst., vol.10, no.3, pp. 238-251, Mar. 1999.
34. T. Wei, P. Mishra, K. Wu, and H. Liang, "Online task-scheduling for fault-tolerant low-energy real-time systems," in Proc. IEEE/ACM Int. Conf. Comput.-Aided Design (ICCAD06), San Jose, CA, Nov. 2006.
35. M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced CPU energy," in Proc. 1st USENIX Conf. Oper. Syst. Design and Implementation (OSDI94), Monterey, CA, Nov. 1994.
36. H. Wu, B. Ravindran, and E. Jensen, "Utility accrual real-time scheduling under the unimodal arbitrary arrival model with energy bounds," IEEE Trans. Computers, vol.56, no.10, pp. 1358-1371, Oct. 2007.
37. R. Xu, D. Mosse, and R. Melhem, "Minimizing expected energy consumption in real-time systems through dynamic voltage scaling," ACM Trans. Embedded Comput. Syst., vol.25, no.4, pp. 1-40, Dec. 2007.
38. F. Zhang and S. Chanson, "Throughput and value maximization in wireless packet scheduling under energy and time constraints," in Proc. 24th IEEE Real-Time Syst. Symp. (RTSS03), Cancun, Mexico, Dec. 2003.
39. Y. Zhang and K. Chakrabarty, "Energy-aware adaptive checkpointing in embedded real-time systems," in Proc. Design, Autom. Test in Europe (DATE03), Munich, Germany, Mar. 2003.
40. D. Zhu, "Reliability-aware dynamic energy management in dependable embedded real-time systems," in Proc. IEEE Real-Time and Embedded Technol. Appl. Symp. (RTAS06), San Jose, CA, Apr. 2006.
41. D. Zhu and H. Aydin, "Reliability-aware energy management for periodic real-time tasks," IEEE Trans. Computers, vol.58, no.10, pp. 1382-1397, Oct. 2009.
42. D. Zhu and H. Aydin, "Energy management for real-time embedded systems with reliability requirements," in Proc. IEEE/ACM Int. Conf. Comput.-Aided Design (ICCAD06), San Jose, CA, Nov. 2006.
43. D. Zhu, R. Melhem, and D. Mossá, "The effects of energy management on reliability in real-time embedded systems," in Proc. IEEE/ACM Int. Conf. Comput.-Aided Design (ICCAD04), San Jose, CA, Nov. 2004.
44. J. Ziegler, Trends in Electronic Reliability Effects of Terrestrial Cosmic Rays. [Online]. Available: