Abstract

Energy management is a central problem in real-time systems design, in particular for embedded wireless devices such as sensor devices. In our work, we aim at the improvement of real-time operating systems that are powered by renewable energy source (solar energy, for example). The objective of this work is to develop software components for the design of real-time operating systems. We provide an on-line scheduling scheme, named Earliest Deadline with energy guarantee (EDeg), in order to address the limitations in energy harvesting systems. We also integrate EDeg scheduling algorithm into CLEOPATRE open-source component library, a patch to Linux/RTAI and evaluate the scheduling overheads of EDeg observed under Linux/RTAI.

References

• A. Sinha, A. Chandrasan, Dynamic power management in wireless sensor networks, IEEE Design and Test of Computers 18(2), pp. 62-74, 2001.
• M. T. Scmitz, B. M. Al-Hashimi and P. Eles. System-Level Techniques for Energy Efficient Embedded Systems. Kluwer Academic Publishers, 194 pages, 2004.
• A. Allavena and D. Mosse. Scheduling of frame-based embedded systems with rechargeable batteries. In Workshop on Power Management for Real-time and Embedded systems (in conjunction with RTAS 2001), 2001.
• C. Moser, D. Brunelli, L. Thiele, L. Benini. Real-time scheduling for energy harvesting sensor nodes. Real-Time Systems, Volume 37, Issue 3, Pages: 233 - 260, December 2007.
• P. Mantegazza. DIAPM RTAI for Linux : Why's, what's and how's. Real Time Linux Workshop, University de Technology of Vienna, 1999.
• C. M. Krishna and K. G. Shin. Real-Time Systems. McGraw- Hill Series in Computer Science, 448 pages, 1997.
• Maryline Silly-Chetto, Thibault Garcia-Fernandez and Audrey Marchand. CLEOPATRE: Open-source Operating System Facilities for Real-time Embedded Applications. Journal of Computing and Information Technology - CIT 15, 2007.
• Hussein El Ghor, Maryline Chetto, and Rafic Hage Chehade, A Real-Time Scheduling Framework for Embedded Systems with environmental energy harvesting. International Journal of Computers & Electrical Engineering, pp. 498-510, 2011.
• H. Chetto, and M. Chetto. Some results of the earliest deadline scheduling algorithm. IEEE Transactions on Software Engineering, 15(10): 1261-1269, 1989.
• Maryline Chetto, Hussein EL Ghor and Rafic Hage Chehade. Real-Time Scheduling for Energy Harvesting Sensors. The 6th International Conference for Internet Technology and Secured Transactions, Abu Dhabi, UAE, December 11-14, pp. 396 - 402, 2011.
• Tokuda H. , Nakajima T. , Rao P. Real time MACH: Towards a predictable real-time system. Proceedings of the Usenix MARCH Workshop, vol. 1, 1990.
• Stankovic J. A. , Ramamritham K. The Spring kernel: A new paradigm for real-time systems. IEEE Software, 1991.
• M. Silly-Chetto, The EDL Server for scheduling periodic and soft aperiodic tasks with resource constraints, Real-Time Systems, 17(1), pp. 1-25, 1999.
• Saksena M. , Da Silva J. Agrawala A. Principles of real-time systems. chapter design and Implementation of Maruti II Prentice Hall, 1994.
• Jeffay K. , Stone D. L. , Poirier D. E. Kernel support for efficient, predictable real-time systems. Proceedings of Joint IEEE Workshop on real-time operating systems and software, pages 8-13, 1991.
• T. Garcia, A. Marchand and M. Silly-Chetto. CLEOPATRE: A R & D project for providing new real-time functionalities to RTAI Linux. 5th Real Time LinuxWorkshop, Valence ( Esp. ) , 9-11 Nov 2003.
• H. CHETTO, M. SILLY-CHETTO. An adaptive scheduling algorithm for a fault-tolerant real time system. Software Engineering Journal, 6(3), pp. 93?100, May 1991.
• Leung J-Y-T, Whitehead J. On the complexity of fixed-priority scheduling of periodic real-time tasks. Performance Evaluation Journal. 2(4):237?50, 1982.
• J. -W. -S. Liu. Real-Time Systems. Prentice-Hall, 2000.