An Energy-Efficient Middleware for Computation Offloading in Real-Time Embedded Systems

Embedded systems have limited resources, such as computation capabilities and battery life. The Dynamic Voltage and Frequency Scaling (DVFS) technique is used to save energy by running the processor of the embedded system at low voltage and frequency levels. However, this prolongs the execution time, which may cause potential deadline misses for real-time tasks. In this paper, we propose a general-purpose middleware to reduce the energy consumption in embedded systems without violating the real-time constraints. The algorithms in the middleware adopt the computation offloading concept to reduce the workload on the processor of the embedded system by sending the computation-intensive tasks to a powerful server. The algorithms are further combined with the DVFS technique to find the running frequency (or speed) such that the energy consumption is minimized and the real-time constraints are satisfied. The evaluation shows that our approach reduces the average energy consumption down to nearly 60%, compared to executing all the tasks locally at the maximum processor speed.

[1]  Marco Spuri,et al.  Scheduling aperiodic tasks in dynamic priority systems , 1996, Real-Time Systems.

[2]  Cheng Wang,et al.  Computation offloading to save energy on handheld devices: a partition scheme , 2001, CASES '01.

[3]  Bharat K. Bhargava,et al.  A Survey of Computation Offloading for Mobile Systems , 2012, Mobile Networks and Applications.

[4]  Cheng Wang,et al.  Task allocation for distributed multimedia processing on wirelessly networked handheld devices , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[5]  Jian-Jia Chen,et al.  Self-suspension real-time tasks under fixed-relative-deadline fixed-priority scheduling , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[6]  Tei-Wei Kuo,et al.  Computation offloading by using timing unreliable components in real-time systems , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[7]  Hany H. Ammar,et al.  Smartphone Energizer: Extending Smartphone's battery life with smart offloading , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[8]  Wei Liu,et al.  Computation offloading for sporadic real-time tasks , 2014, 2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications.

[9]  Chandreyee Chowdhury,et al.  A framework for energy efficient and flexible offloading scheme for handheld devices , 2015, 2015 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS).

[10]  Jian-Jia Chen,et al.  Many suspensions, many problems: a review of self-suspending tasks in real-time systems , 2018, Real-Time Systems.

[11]  Wu-chun Feng,et al.  A Power-Aware Run-Time System for High-Performance Computing , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[12]  Jian-Jia Chen,et al.  Computation Offloading for Frame-Based Real-Time Tasks under Given Server Response Time Guarantees , 2014, Leibniz Trans. Embed. Syst..

[13]  Tian Yu,et al.  Adaptive Computation Offloading from Mobile Devices into the Cloud , 2012, 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications.

[14]  Fei Wu,et al.  A simple model for the energy-efficient optimal real-time multiprocessor scheduling , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).

[15]  Jian-Jia Chen,et al.  Fixed-Relative-Deadline Scheduling of Hard Real-Time Tasks with Self-Suspensions , 2014, 2014 IEEE Real-Time Systems Symposium.