Challenges and Practices Identification via Systematic Literature Review in the Design of Green/Energy-Efficient Embedded Real-Time Systems

Muhammad Salman; Siffat Ullah Khan; Nasir Rashid

Authors

Muhammad Salman Department of Computer Science and IT, University of Malakand, Pakistan
Siffat Ullah Khan Department of Computer Science and IT, University of Malakand, Pakistan
Nasir Rashid Department of Computer Science and IT, University of Malakand, Pakistan

Keywords:

Energy-Efficient Embedded Real-Time Systems, Green Embedded Real-Time Systems, Challenges, Practices, Systematic Literature Review

Abstract

As most embedded devices are portable, that is they are operated by batteries, early battery exhaustion is likely to cause the failure of the embedded real-time systems (ERTS). Therefore, developers and users enjoy the services of the ERTS but face green and energy consumption challenges. Studies show that attempting to design green ERTS may lead to some serious issues or deteriorate some of the quality characteristics of the embedded systems. Energy conservation in ERTS has continued to be an area of interest in the past years. Energy efficiency or certain quality features are considered while designing ERTS, but these two factors are not often considered together because they have direct impact on each other in ERTS. The purpose of this research is to identify the challenges in the design of green ERTS and the solutions that can be employed to address those challenges. A review of the relevant literature was conducted to define the problems and practices under consideration. Based on a comprehensive Systematic Literature Review (SLR), we have found 8 challenges and 34 practices from 65 papers in the green ERTS context. The results of our SLR will help us develop a framework for creating green ERTS in the future.

References

T. A. Henzinger, “Two challenges in embedded systems design: predictability and robustness,” Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 366, no. 1881, pp. 3727-3736, 2008.

T. Soyata, L. Copeland, and W. Heinzelman, “RF energy harvesting for embedded systems: A survey of tradeoffs and methodology,” IEEE Circuits and Systems Magazine, vol. 16, no. 1, pp. 22-57, 2016.

H. Chai, G. Zhang, J. Zhou, J. Sun, L. Huang, and T. Wang, “A short review of security-aware techniques in real-time embedded systems,” Journal of Circuits, Systems and Computers, vol. 28, no. 02, pp. 1930002, 2019.

Y. Jiang, H. Zhang, Z. Li, Y. Deng, X. Song, M. Gu, and J. Sun, “Design and optimization of multiclocked embedded systems using formal techniques,” IEEE transactions on industrial electronics, vol. 62, no. 2, pp. 1270-1278, 2014.

R. M. Hierons, "Real‐Time Systems and Software, Alan C. Shaw, John Wiley & Sons, 2001, ISBN: 0‐471‐35490‐2, 215 pages, Soft cover," Wiley Online Library, 2001.

P. Bertels, M. D'Haene, T. Degryse, and D. Stroobandt, “Teaching skills and concepts for embedded systems design,” ACM SIGBED Review, vol. 6, no. 1, pp. 4, 2009.

I. Ibrahim, R. Ali, M. Zulkefli, and N. Elfadil, “Embedded systems pedagogical issue: Teaching approaches, students readiness, and design challenges,” American Journal of Embedded Systems and Applications, vol. 3, no. 1, pp. 1-10, 2015.

S. Gürgens, C. Rudolph, A. Maña, and S. Nadjm-Tehrani, "Security engineering for embedded systems: the secfutur vision." p. 7, 2010.

S. Ravi, S. Ravi, A. Raghunathan, P. Kocher, and S. Hattangady, “Security in embedded systems: Design challenges,” ACM Transactions on Embedded Computing Systems (TECS), vol. 3, no. 3, pp. 461-491, 2004.

C.-Y. Chen, A. Ghassami, S. Mohan, N. Kiyavash, R. B. Bobba, R. Pellizzoni, and M.-K. Yoon, “A reconnaissance attack mechanism for fixed-priority real-time systems,” arXiv preprint arXiv:1705.02561, 2017.

C. Bao, and A. Srivastava, "A secure algorithm for task scheduling against side-channel attacks." pp. 3-12, 2014.

N. Druml, M. Menghin, D. Kroisleitner, C. Steger, R. Weiss, A. Krieg, H. Bock, and J. Haid, "Emulation-Based Fault Effect Analysis for Resource Constrained, Secure, and Dependable Systems." pp. 337-344., 2013.

K. Patel, S. Parameswaran, and S. L. Shee, "Ensuring secure program execution in multiprocessor embedded systems: a case study." pp. 57-62, 2007.

K. Patel, and S. Parameswaran, "SHIELD: a software hardware design methodology for security and reliability of MPSoCs." pp. 858-861, 2008.

R. Pellizzoni, N. Paryab, M.-K. Yoon, S. Bak, S. Mohan, and R. B. Bobba, "A generalized model for preventing information leakage in hard real-time systems." pp. 271-282, 2015.

B. Tan, M. Biglari-Abhari, and Z. Salcic, “Towards decentralized system-level security for MPSoC-based embedded applications,” Journal of Systems Architecture, vol. 80, pp. 41-55, 2017.

M. Saadatmand, A. Cicchetti, M. Sjödin, and T. Leveque, “Managing timing implications of security aspects in model-driven development of real-time embedded systems,” Int. J. Adv. Secur, vol. 5, pp. 68-80, 2012.

X. Zhang, J. Zhan, W. Jiang, and Y. Ma, "A vulnerability optimization method for security-critical real-time systems." pp. 215-221, 2013.

S. Mohan, M.-K. Yoon, R. Pellizzoni, and R. B. Bobba, “Integrating security constraints into fixed priority real-time schedulers,” Real-Time Systems, vol. 52, no. 5, pp. 644-674, 2016.

W. Jiang, X. Zhang, J. Zhan, Y. Ma, and K. Jiang, “Design optimization of secure message communication for energy-constrained distributed real-time systems,” Journal of Parallel and Distributed Computing, vol. 100, pp. 1-15, 2017.

N. Botezatu, V. Manta, and A. Stan, "Self-adaptable Security Architecture for Power-aware Embedded Systems." pp. 98-103, 2010.

F. A. T. Abad, R. Mancuso, S. Bak, O. Dantsker, and M. Caccamo, "Reset-based recovery for real-time cyber-physical systems with temporal safety constraints." pp. 1-8, 2016.

A. Easwaran, A. Chattopadhyay, and S. Bhasin, "A systematic security analysis of real-time cyber-physical systems." pp. 206-213.

C.-W. Lin, B. Zheng, Q. Zhu, and A. Sangiovanni-Vincentelli, “Security-aware design methodology and optimization for automotive systems,” ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 21, no. 1, pp. 18, 2015.

L. Apvrille, and Y. Roudier, “SysML-Sec: A SysML environment for the design and development of secure embedded systems,” APCOSEC, Asia-Pacific Council on Systems Engineering, pp. 8-11, 2013.

T. Xie, X. Qin, and A. Sung, "SAREC: A security-aware scheduling strategy for real-time applications on clusters." pp. 5-12, 2005.

S. Tripathi, R. S. Yadav, and R. P. Ojha, "A utilization based approach for secured real time applications on clusters." pp. 433-438, 2009.

T. Xie, and X. Qin, "Enhancing security of real-time applications on grids through dynamic scheduling." pp. 219-237, 2005.

S. Singh, S. Tripathi, and S. Batabyal, "Utilization Based Secured Dynamic Scheduling Algorithm for Real-Time Applications on Grid (U-SDSA)." pp. 606-613, 2017.

E. A. Lee, "Cyber physical systems: Design challenges." pp. 363-369, 2008.

I. Lee, O. Sokolsky, S. Chen, J. Hatcliff, E. Jee, B. Kim, A. King, M. Mullen-Fortino, S. Park, and A. Roederer, “Challenges and research directions in medical cyber–physical systems,” Proceedings of the IEEE, vol. 100, no. 1, pp. 75-90, 2011.

S. Liu, J. Lu, Q. Wu, and Q. Qiu, “Harvesting-aware power management for real-time systems with renewable energy,” IEEE transactions on very large scale integration (VLSI) systems, vol. 20, no. 8, pp. 1473-1486, 2011.

P. Derler, E. A. Lee, and A. S. Vincentelli, “Modeling cyber–physical systems,” Proceedings of the IEEE, vol. 100, no. 1, pp. 13-28, 2011.

M. Saadatmand, A. Cicchetti, and M. Sjödin, "A methodology for designing energy-aware secure embedded systems." pp. 87-90, 2011.

P. Koopman, “Embedded system security,” Computer, vol. 37, no. 7, pp. 95-97, 2004.

T. Lodderstedt, D. Basin, and J. Doser, "SecureUML: A UML-based modeling language for model-driven security." pp. 426-441, 2002.

J. Jürjens, "UMLsec: Extending UML for secure systems development." pp. 412-425, 2002.

H. Chai, G. Zhang, J. Zhou, J. Sun, L. Huang, and T. Wang, “A Short Review of Security-Aware Techniques in Real-Time Embedded Systems,” Journal of Circuits, Systems and Computers, vol. 28, no. 02, pp. 1930002, 2018.

H. Alhussian, N. Zakaria, F. A. Hussin, and H. T. Bahbouh, "A review of the current status of the Java programming on embedded real-time systems." pp. 836-842, 2012.

L. Chung, and B. A. Nixon, "Dealing with non-functional requirements: three experimental studies of a process-oriented approach." pp. 25-25, 1995.

S. L. Tsang, S. Clarke, and E. Baniassad, "An evaluation of aspect-oriented programming for java-based real-time systems development." pp. 291-300, 2004.

M. A. Wehrmeister, E. P. Freitas, C. E. Pereira, and F. R. Wagner, "An aspect-oriented approach for dealing with non-functional requirements in a model-driven development of distributed embedded real-time systems." pp. 428-432, 2007.

F. Tian, S. Wang, and Y. Yu, “Design of Smart Home System based on ARM and ZigBee Technology,” International Journal of Smart Home, vol. 10, no. 2, pp. 235-244, 2016.

H. Ahlendorf, and L. Gopfert, "Hardware/software design challenges of low-power sensor nodes for condition monitoring." pp. 659-659, 2010.

M. A. Basit-Ur-Rahim, F. Arif, and J. Ahmad, "Modeling of real-time embedded systems using SysML and its verification using UPPAAL and DiVinE." pp. 132-136, 2014.

J. Niu, C. Liu, Y. Gao, and M. Qiu, “Energy efficient task assignment with guaranteed probability satisfying timing constraints for embedded systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 8, pp. 2043-2052, 2013.

B. Kitchenham, and S. Charters, “Guidelines for performing systematic literature reviews in software engineering,” 2007.

T. C. Lacerda, and C. G. von Wangenheim, “Systematic literature review of usability capability/maturity models,” Computer Standards & Interfaces, vol. 55, pp. 95-105, 2018.

N. Dissanayake, A. Jayatilaka, M. Zahedi, and M. A. Babar, “Software Security Patch Management--A Systematic Literature Review of Challenges, Approaches, Tools and Practices,” arXiv preprint arXiv:2012.00544, 2020.

E. Mendes, C. Wohlin, K. Felizardo, and M. Kalinowski, “When to update systematic literature reviews in software engineering,” Journal of Systems and Software, vol. 167, pp. 110607, 2020.

R. A. Khan, and S. U. Khan, “Empirical exploration of communication and coordination practices in offshore software development outsourcing,” Proceedings of the Pakistan Academy of Sciences: A. Physical and Computational Sciences, vol. 54, no. 1, pp. 41, 2017.

A. Ahmad, S. U. Khan, H. U. Khan, G. M. Khan, and M. Ilyas, “Challenges and Practices Identification via a Systematic Literature Review in the Adoption of Green Cloud Computing: Client’s Side Approach,” IEEE Access, 2021.

R. A. Khan, S. U. Khan, H. U. Khan, and M. Ilyas, “Systematic Mapping Study on Security Approaches in Secure Software Engineering,” IEEE Access, vol. 9, pp. 19139-19160, 2021.

W. Jiang, K. Jiang, X. Zhang, and Y. Ma, "Energy aware real-time scheduling policy with guaranteed security protection." pp. 317-322, 2014.

R. Nath, A. K. Shukla, P. K. Muhuri, and Q. D. Lohani, "NSGA-II based energy efficient scheduling in real-time embedded systems for tasks with deadlines and execution times as type-2 fuzzy numbers." pp. 1-8, 2013.

W. Jiang, Z. Guo, Y. Ma, and N. Sang, “Measurement-based research on cryptographic algorithms for embedded real-time systems,” Journal of Systems Architecture, vol. 59, no. 10, pp. 1394-1404, 2013.

J. Zhou, and T. Wei, “Stochastic thermal-aware real-time task scheduling with considerations of soft errors,” Journal of Systems and Software, vol. 102, pp. 123-133, 2015.

A. Kumar, and B. Alam, "Real time scheduling algorithm for fault tolerant and energy minimization." pp. 356-360, 2014.

A. Suyyagh, J. G. Tong, and Z. Zilic, "Analysis of meta-heuristics performance in energy aware scheduling of real-time embedded systems." pp. 1-6, 2015.

V. Swaminathan, and K. Chakrabarty, “Real-time task scheduling for energy-aware embedded systems,” Journal of the Franklin Institute, vol. 338, no. 6, pp. 729-750, 2001.

O. Sokolsky, A. Philippou, I. Lee, and K. Christou, "Modeling and analysis of power-aware systems." pp. 409-424, 2003.

B. Mochocki, D. Rajan, X. S. Hu, C. Poellabauer, K. Otten, and T. Chantem, "Network-aware dynamic voltage and frequency scaling." pp. 215-224, 2007.

Z. Yuan, and G. Wang, "Power management for real-time tasks in wireless networked embedded systems." pp. 118-121, 2008.

L. Jiang, C. Peng, H. Cai, Y. Chen, and X. Chen, "Low power consumption data structure design for embedded applications in real-time systems." pp. 13-18, 2012.

H. Xu, R. Li, C. Pan, and K. Li, “Minimizing energy consumption with reliability goal on heterogeneous embedded systems,” Journal of Parallel and Distributed Computing, vol. 127, pp. 44-57, 2019.

J. Mei, K. Li, J. Hu, S. Yin, and E. H.-M. Sha, “Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform,” Microprocessors and Microsystems, vol. 37, no. 1, pp. 99-112, 2013.