¹Department of Computer Science and Information Engineering, Shanghai Institute of Technology, Shanghai, China
²Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai, China
³Shanghai Key Laboratory of Computer Software Evaluating and Testing, Shanghai, China

---

Abstract—As computer systems become increasingly internetworked, most of critical systems are distributed real-time embedded (DRE) system. A challenging problem faced by researchers and developers of DRE system is devising and implementing an effective method that can analyze requirements in varying operational conditions. In this paper, we analyze the requirements of DRE software and construct the corresponding energy consumption model, which is divided into fork module and leaf module based on its characteristics, and an energy consumption schema with time constrains is proposed for DRE software. The concept of critical task is presented according to the different position of task in the module, then constructing divide task set for module based on the characteristics of module and its critical task's position, the idle time allocation strategy and DVS adjustment method of sub task set are also advanced. Finally, a specific example is given to simulate the analysis process, the results show that the method can be a good solution to analyze DRE software.

Index Terms—Distributed real-time and embedded system; Petri net; energy consumption; DVS; critical task

[PDF]

Cite: Liqiong Chen, Guisheng Fan, Yunxiang Liu, "Analyzing Schedulability of Energy-oriented Distributed Real-time Embedded Software," Journal of Software vol. 6, no. 9, pp. 1771-1778, 2011.