ENERGY-AWARE TASK SCHEDULING ALGORITHM FOR MOBILE COMPUTING

Authors

  • Olga Rusanova National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Ukraine
  • Igor Boyarshin National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Ukraine
  • Anna Doroshenko National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Ukraine

Keywords:

energy-aware task scheduling, voltage levels, mobile computing, time constraint

Abstract

The paper describes a new algorithm for task scheduling that utilizes the ability of processors and individual cores to dynamically switch between different operating voltage levels, thus sacrificing performance for energy saving and vice versa. The algorithm constructs a complete scheduling strategy and specifies the voltage level mapping for the tasks to be executed with in order to meet the desired time constraint.

References

Li, Y., Chen, M., Dai, W., Qiu, M. (2017). Energy optimization with dynamic task scheduling mobile cloud computing. In Proceedings of the IEEE Systems Journal 11(1) (pp. 96–105).

Liu, Y., Veeravalli, B., and Viswanathan, S. (2007). Critical-path based low-energy scheduling algorithms for body area network system. In Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (pp. 301-308).

Bezerra, P. T. et al. (2013). Dynamic frequency scaling on android platforms for energy consumption reduction. In Proceedings of the 8th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (pp. 189-196).

Mei, J., and Li, K. (2012). Energy-aware scheduling algorithm with duplication on heterogeneous computing systems. In Proceedings of the ACM/IEEE 13th International Conference on Grid Computing (pp. 122–129).

Downloads

Published

2023-06-08

Issue

Section

IoT, Real Time Systems