Abstract
With the increasing number of sophisticated power-intensive applications, embedded systems require energy-efficient computing devices. Most real-time applications of embedded systems are subject to timing constraints that should be met for the applications to run properly. Unfortunately, local computational devices have limited computation and storage capacity. Moreover, the real-time applications that perform complex computations consume large amounts of power. Therefore, offloading the power-intensive computational tasks to a more powerful entity is an efficient technique to overcome the limited computational resources of local devices and reduces the overall power consumption. In this paper, we propose two algorithms for making an efficient offloading decision for soft and weakly hard (firm) real-time applications while guaranteeing the schedulability of tasks. We have performed different experiments and investigated the technical and economic feasibility of using offloading to perform various processes that require different computational power. Experimental results show that significant power can be saved by offloading the resources of the power-intensive applications into the cloudlet for weakly hard real-time tasks and and cloud for soft real-time tasks.
Similar content being viewed by others
References
Berl, A., Gelenbe, E., Di Girolamo, M., Giuliani, G., De Meer, H., Dang, M.Q., Pentikousis, K.: Energy-efficient cloud computing. Comput. J. 53(7), 1045–1051 (2010)
Anderson, D., Dykes, J., Riedel, E.: More than an interface-scsi vs. ata. FAST 2, 3 (2003)
Azim, A.: Overloads in compositional embedded real-time control systems. In: Proceedings of the 27th international symposium on rapid system prototyping: shortening the path from specification to prototype. ACM, pp. 51–57 (2016)
Aydin, H., Melhem, R., Mossé, D., Mejía-Alvarez, P.: Power-aware scheduling for periodic real-time tasks. IEEE Trans. Comput. 53(5), 584–600 (2004)
Rehaiem, G., Gharsellaoui, H., Ahmed, S.B.: Real-time scheduling approach of reconfigurable embedded systems based on neural networks with minimization of power consumption. IFAC-PapersOnLine 49(12), 1827–1831 (2016)
Saewong, S., Rajkumar, R.: Practical voltage-scaling for fixed-priority rt-systems. In: Proceedings of The 9th IEEE on Real-time and embedded technology and applications symposium. IEEE, pp. 106–114 (2003)
Lin, X., Wang, Y., Xie, Q., Pedram, M.: Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment. IEEE Trans. Serv. Comput. 8(2), 175–186 (2014)
Xiang, L., Ye, S., Feng, Y., Li, B., Li, B.: Ready, set, go: coalesced offloading from mobile devices to the cloud. In: IEEE INFOCOM 2014-IEEE conference on computer communications. IEEE, pp. 2373–2381 (2014)
Auluck, N., Azim, A., Fizza, K.: Improving the schedulability of real-time tasks using fog computing. IEEE Trans. Serv. Comput. 99, 1 (2019)
Kargahi, M., Movaghar, A.: A method for performance analysis of earliest-deadline-first scheduling policy. J. Supercomput. 37(2), 197–222 (2006)
Bambagini, M., Marinoni, M., Aydin, H., Buttazzo, G.: Energy-aware scheduling for real-time systems: a survey. ACM Trans. Embed. Comput. Syst. (TECS) 15(1), 7 (2016)
Chandrakasan, A.P., Sheng, S., Brodersen, R.W.: Low-power cmos digital design. IEICE Trans. Electron. 75(4), 371–382 (1992)
Li, K.: Energy efficient scheduling of parallel tasks on multiprocessor computers. J. Supercomput. 60(2), 223–247 (2012)
Weiser, M., Welch, B., Demers, A., Shenker, S.: Mob. Comput. Scheduling for reduced cpu energy (1994). https://doi.org/10.1007/978-0-585-29603-6_17
Santinelli, L., Marinoni, M., Prosperi, F., Esposito, F., Franchino, G., Buttazzo, G.: Energy-aware packet and task co-scheduling for embedded systems. In: Proceedings of the tenth ACM international conference on Embedded software. ACM, pp. 279–288 (2010)
Jejurikar, R., Pereira, C., Gupta, R.: Leakage aware dynamic voltage scaling for real-time embedded systems. In: Proceedings of the 41st annual Design Automation Conference. ACM, pp. 275–280 (2004)
Tchamgoue, G.M., Kim, K.H., Kee, Y.: Power-aware scheduling of compositional real-time frameworks. J. Syst. Softw. 102, 58–71 (2014)
Atkinson, L.W.: Increased processor performance comparable to a desktop computer from a docked portable computer. US Patent 5,884,049 (1999 March 16)
Kumar, K., Liu, J., Lu, Y.-H., Bhargava, B.: A survey of computation offloading for mobile systems. Mob. Netwo. Appl. 18(1), 129–140 (2013)
Shin, I., Lee, I.: Compositional real-time scheduling framework with periodic model. ACM Trans. Embed. Comput. Syst. (TECS) 7(3), 30 (2008)
Iosup, A., Ostermann, S., Yigitbasi, M.N., Prodan, R., Fahringer, T., Epema, D.: Performance analysis of cloud computing services for many-tasks scientific computing. IEEE Trans. Parallel Distrib. Syst. 22(6), 931–945 (2011)
Abou-Of, M.A., Taha, A.H., Sedky, A.A.: Trade-off between low power and energy efficiency in benchmarking. In: 2016 7th international conference on Information and Communication Systems (ICICS). IEEE, pp. 322–326 (2016)
Liu, Z., Xiang, Y., Qu, X.: Math. Probl. Eng. Workload-aware and cpu frequency scaling for optimal energy consumption in vm allocation (2014). https://doi.org/10.1155/2014/906098
Azim, A., Sundaram, S., Fischmeister, S.: An efficient periodic resource supply model for workloads with transient overloads. In: 2013 25th Euromicro Conference on Real-Time Systems, pp. 249–258 (July 2013)
Mukherjee, M., Kumar, S., Shojafar, M., Zhang, Q., Mavromoustakis, C.X.: Joint task offloading and resource allocation for delay-sensitive fog networks. In: ICC 2019-2019 IEEE International Conference on Communications (ICC). IEEE, pp. 1–7 (2019)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Elashri, S., Azim, A. Energy-efficient offloading of real-time tasks using cloud computing. Cluster Comput 23, 3273–3288 (2020). https://doi.org/10.1007/s10586-020-03086-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-020-03086-2