An optimal energy-saving real-time task-scheduling algorithm for mobile terminals

This article discusses the principles, mechanisms, and strategy of hard real-time task scheduling appropriate for mobile terminal equipment. Mobile terminals have timeliness requirements for completing hard real-time tasks and also clear energy-management requirements. Therefore, this study attempts to schedule tasks under these two constraints to achieve an optimal level of energy savings. First, terminal equipment operating time and standby time should meet the maximum requirements, and second, all tasks should meet the constraints of real-time parallel scheduling. We propose a scheduling strategy based on grouping according to the latest cut-off time, with each group adopting a dynamic optimization strategy to make scheduling decisions. The feasibility and validity of this algorithm are demonstrated through experiments and simulations.

[1]  Hyeonjoong Cho,et al.  Utility accrual real-time scheduling for (m,k)-firm deadline-constrained streams on multiprocessors , 2011 .

[2]  Siddhartha Bhattacharyya,et al.  An improved Hybrid Quantum-Inspired Genetic Algorithm (HQIGA) for scheduling of real-time task in multiprocessor system , 2017, Appl. Soft Comput..

[3]  Rami G. Melhem,et al.  The interplay of power management and fault recovery in real-time systems , 2004, IEEE Transactions on Computers.

[4]  Rajesh K. Gupta,et al.  Energy aware non-preemptive scheduling for hard real-time systems , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[5]  Rajesh K. Gupta,et al.  Energy-aware task scheduling with task synchronization for embedded real-time systems , 2002, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[6]  Keqin Li,et al.  Scheduling parallel tasks with energy and time constraints on multiple manycore processors in a cloud computing environment , 2017, Future Gener. Comput. Syst..

[7]  Mini Mathew,et al.  Adaptive Sensor Node Sleep Scheduling for Quality-of-Experience Enhancement , 2016, Int. J. Distributed Sens. Networks.

[8]  Deepali Virmani,et al.  Real Time scheduling with Virtual Nodes for Self Stabilization in Wireless Sensor Networks , 2013, ArXiv.

[9]  Lionel Lacassagne,et al.  Parallelization schemes for memory optimization on the cell processor: a case study of image processing algorithm , 2007, MEDEA '07.

[10]  Fan Zhang,et al.  Blocking-aware processor voltage scheduling for real-time tasks , 2004, TECS.

[11]  Tei-Wei Kuo,et al.  Energy-efficient real-time task scheduling with temperature-dependent leakage , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[12]  Hassan Rashidi,et al.  An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems , 2017, Eng. Appl. Artif. Intell..

[13]  Yixin Chen,et al.  Real-Time Scheduling for WirelessHART Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[14]  Giuseppe Lipari,et al.  Energy-efficient scheduling for moldable real-time tasks on heterogeneous computing platforms , 2017, J. Syst. Archit..

[15]  Jun Liu,et al.  Energy efficient scheduling of real-time tasks on multi-core processors with voltage islands , 2016, Future Gener. Comput. Syst..

[16]  Hao Zhang,et al.  A New Link Scheduling Algorithm for 60 GHz-WPAN Communication System , 2016, Int. J. Distributed Sens. Networks.

[17]  Hassan Rashidi,et al.  A multi-objectives scheduling algorithm based on cuckoo optimization for task allocation problem at compile time in heterogeneous systems , 2016, Expert Syst. Appl..

[18]  Niraj K. Jha,et al.  Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems , 2003, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[19]  Ming Fan,et al.  Energy minimization for on-line real-time scheduling with reliability awareness , 2017, J. Syst. Softw..