Comparative Study of Real -Time Task Scheduling Algorithm

Authors

  • Dr.Girish S Thakare  Computer Science and Engineering, Sipna COET, Amravati, Maharashtra, India
  • Dr Prashant R Deshmukh  Electroincs and Telecommunication, Government COE, Nagpur, Maharashtra, India

Keywords:

Scheduling Algorithm, Energy Overhead, Average Energy Level, Preemption Count.

Abstract

In this paper we discuss the real time system and its scheduling issues. We put focus on what is real time system? It’s scheduling categories and criteria. The role of energy in the scheduling algorithm and type of the energy recently demanded in the currently real time system, also several scheduling algorithm and their comparison. We present our energy driven scheduling algorithm and compare it with existing algorithm. The ambient energy taken in to the consideration here from sun light using solar. In demonstration of scheduling algorithm we implement it for various metrics such as energy overhead, average energy level, and preemption count.

References

  1. John Daintith Edmund Wright. A dictionary of computing.
  2. A. Burns and A.J.Wellings. Real-Time Systems and Programming Languages: Ada, Real-Time Java and C/Real-Time POSIX. International Computer Science Series. Addison-Wesley, 2009.
  3. J.W.S. Liu. Real-Time Systems. Prentice Hall, 2000.
  4. Simon Mathew et al. “Dye-sensitized solar cells with 13% efficiency achieved through the molecular engineering of porphyrin sensitizers”. In: Nature Chemistry 6 (2014), pages 242–247.
  5. Faruk Yildiz. “Potential Ambient Energy-Harvesting Sources and Techniques”. In: The Journal of Technology Studies (2011).
  6. Trevor Pering, Tom Burd, and Robert Brodersen. “The Simulation and Evaluation of Dynamic Voltage Scaling Algorithms”. In: Proceedings of the International Symposium on Low Power Electronics and Design. ACM, 1998, pages 76–81.
  7. Mark Weiser, Brent Welch, Alan Demers, and Scott Shenker. “Scheduling for Reduced CPU Energy”. In: Proceedings of the USENIX Conference on Operating Systems Design and Implementation. USENIX Association, 1994.
  8. Trevor Pering, Tom Burd, and Robert Brodersen. “The Simulation and Evaluation of Dynamic Voltage Scaling Algorithms”. In: Proceedings of the International Symposium on Low Power Electronics and Design. ACM, 1998, pages 76–81.
  9. Mark Weiser, Brent Welch, Alan Demers, and Scott Shenker. “Scheduling for Reduced CPU Energy”. In: Proceedings of the USENIX Conference on Operating Systems Design and Implementation. USENIX Association, 1994
  10. Dakai Zhu and Hakan Aydin. “Energy Management for Real-time Embedded Systems with Reliability Requirements”. In: Proceedings of the IEEE/ACM International Conference on Computer-aided Design. ACM, 2006, pages 528–534.
  11. Dakai Zhu, Xuan Qi, and Hakan Aydin. “Priority-Monotonic Energy Management for Real-Time Systems with Reliability Requirements”. In: Proceedings of IEEE International Conference on Computer Design. 2007, pages 629–635.
  12. Dakai Zhu and Hakan Aydin. “Reliability-Aware Energy Management for Periodic Real-Time Tasks”. In: IEEE Transactions on Computers (2009).
  13. T. Juhnke and H. Klar. “Calculation of the soft error rate of submicron CMOS logic circuits”. In: IEEE Journal of Solid-State Circuits 30 (1995), pages 830 –834.
  14. J. F. Ziegler. Trends in Electronic Reliability: Effects of Terrestrial Cosmic Rays. http://www.srim.org/SER/SERTrends.htm. technical report. 2014. url: http://www.srim.org/SER/SERTrends.htm.
  15. Dakai Zhu and Hakan Aydin. “Energy Management for Real-time Embedded Systems with Reliability Requirements”. In: Proceedings of the IEEE/ACM International Conference on Computer-aided Design. ACM, 2006, pages 528–534.
  16. H. Aydin, R. Melhem, D. Mosse, and Alvarez P. Mejia. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, pages 95 – 105, dec. 2001.
  17. Maryline Silly. “The EDL Server for Scheduling Periodic and Soft AperiodicTasks with Resource Constraints”. In: Real-Time Systems 17.1 (1999), pages 87–111.
  18. Hussein EL Ghor, Maryline Chetto, and Rafic Hage Chehade. “A Real-time Scheduling Framework for Embedded Systems with Environmental Energy Harvesting”. In: Computers & Electrical Engineering 37.4 (2011), pages 498–510.
  19. Maryline Chetto. “Optimal Scheduling for Real-Time Jobs in Energy Harvesting Computing Systems”. In: IEEE Transactions on Emerging Topics in Computing (2014).
  20. C. Moser, L. Thiele, L. Benini, and D. Brunelli. “Real-Time Scheduling with Regenerative Energy”. In: Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS). ECRTS ’06. IEEE Computer Society, 2006, pages 261–270.
  21. C. Moser, D. Brunelli, L. Thiele, and L. Benini. “Lazy Scheduling for Energy Harvesting Sensor Nodes”. In: Proceedings of the IFIP Working Conference on Distributed and Parallel Embedded Systems. 2006.
  22. C. Moser, D. Brunelli, L. Thiele, and L. Benini. “Real-time scheduling for energy harvesting sensor nodes”. In: Real-Time Systems 2007.

International Journal of Scientific Research in Science and Technology

Downloads

Published

2020-02-17

Issue

Volume 5, Issue 6, January-February-2020

Section

Research Articles

License

Copyright (c) IJSRST

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Dr.Girish S Thakare, Dr Prashant R Deshmukh, " Comparative Study of Real -Time Task Scheduling Algorithm , International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011, Volume 5, Issue 6, pp.216-222, January-February-2020.