Multi-version scheduling in rechargeable energy-aware real-time systems

被引：35

作者：

Rusu, C ^{[1
]}

Melhem, R ^{[1
]}

Mossé, D ^{[1
]}

机构：

[1] Univ Pittsburgh, Dept Comp Sci, Pittsburgh, PA 15260 USA

来源：

15TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS | 2003年

关键词：

D O I：

10.1109/EMRTS.2003.1212732

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In the context of battery-powered real-time systems three constraints need to be addressed: energy, deadlines and task rewards. Many future real-time systems will count on different software versions, each with different rewards, time and energy requirements, to achieve a variety of QoS-aware tradeoffs. We propose a solution that allows the device to run the most valuable task versions while still meeting all deadlines and without depleting the energy. Assuming that the battery is rechargeable, we also propose (a) a static solution that maximizes the system value assuming a worst-case scenario (i.e., worst-case task execution times); and (b) a dynamic scheme that takes advantage of the extra energy in the system when worst-case scenarios do not happen. Three dynamic policies are shown to make better use of the recharging energy while improving the system value.

引用

页码：95 / 104

页数：10

共 50 条

[21] Energy-aware scheduling mandatory/optional tasks in multicore real-time systems [J].

Mendez-Diaz, Isabel ;

Orozco, Javier ;

Santos, Rodrigo ;

Zabala, Paula .

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (1-2) :173-198

[22] Energy-Aware Real-Time Task Scheduling on Local/Shared Memory Systems [J].

Fu, Chenchen ;

Calinescu, Gruia ;

Wang, Kai ;

Li, Minming ;

Xue, Chun Jason .

PROCEEDINGS OF 2016 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2016, :269-278

[23] Speed modulation in energy-aware real-time systems [J].

Bini, E ;

Buttazzo, G ;

Lipari, G .

17th Euromicro Conference on Real-Time Systems, Proceedings, 2005, :3-10

[24] Energy-aware sporadic tasks scheduling with shared resources in hard real-time systems [J].

Zhang, Yi-Wen ;

Wang, Cheng ;

Lin, Chang-Long .

SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2017, 15 :52-62

[25] Online energy-aware I/O device scheduling for hard real-time systems [J].

Cheng, Hui ;

Goddard, Steve .

2006 DESIGN AUTOMATION AND TEST IN EUROPE, VOLS 1-3, PROCEEDINGS, 2006, :1054-+

[26] Energy-Aware Nonpreemptive Scheduling of Mixed-Criticality Real-Time Task Systems [J].

Zhang, Yi-Wen .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (09) :2891-2900

[27] Energy-aware whale optimization algorithm for real-time task scheduling in multiprocessor systems [J].

Abdel-Basset, Mohamed ;

El-Shahat, Doaa ;

Deb, Kalyanmoy ;

Abouhawwash, Mohamed .

APPLIED SOFT COMPUTING, 2020, 93

[28] Reasoning about the Reliability of Multi-Version, Diverse Real-Time Systems [J].

Burns, A. ;

Littlewood, B. .

31ST IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2010), 2010, :73-81

[29] Dynamic harvesting- and energy-aware real-time task scheduling [J].

Hasanloo, Mahmoud ;

Kargahi, Mehdi ;

Jalilian, Shahrokh .

SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2020, 28

[30] Energy-Aware Real-Time Task Scheduling Exploiting Temporal Locality [J].

Kim, Yong-Hee ;

Jung, Myoung-Jo ;

Lee, Cheol-Hoon .

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (05) :1147-1153

← 1 2 3 4 5 →