Storage capacity for EDF-ASAP algorithm in energy-harvesting systems with periodic implicit deadline hard real-time tasks

被引：7

作者：

Ghadaksaz, Ehsan ^{[1
]}

Safari, Saeed ^{[1
]}

机构：

[1] Univ Tehran, Sch Elect & Comp Engn, Coll Engn, Tehran 14395515, Iran

来源：

JOURNAL OF SYSTEMS ARCHITECTURE | 2018年 / 89卷

关键词：

Earliest Deadline First; Energy-harvesting; Hard real-time; Storage unit;

D O I：

10.1016/j.sysarc.2018.03.005

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, a hard real-time system with a single processor that is supplied by a renewable energy source and has a limited capacity storage unit is addressed. Tasks are supposed to be periodic implicit deadline in which execution of tasks must be completed before their deadline and deadline of tasks are at the end of their period. Storage units suffer from leakage moreover power rate of harvesting energy is not precisely predictable. Therefore, scheduling algorithms that are able to schedule tasks as well as consume stored energy as soon as possible are superior in performance. Online EDF-ASAP algorithm that is an energy-constraint-aware derivative of Earliest Deadline First (EDF) is considered in this paper. First, a method to calculate storage unit size for EDF ASAP algorithm, scheduling energy-harvesting systems is proposed. Another fine storage size adjusting method for low processor utilization task sets is also proposed. Then ability of EDF ASAP to schedule implicit deadline hard real-time tasks up to processor utilization of 100% and energy utilization of 100% using this fully charged storage unit is proved. Finally, an extensive simulation validates the efficiency of proposed calculation method and compares minimum sufficient storage size with calculated one.

引用

页码：10 / 17

页数：8

共 26 条

[11]

Dertouzos M.L., 1974, 39 Proceedings of the IFIP Congress, P807

[12]

Faramarzi K., 2015, P 5 INT C COMP KNOWL, DOI [10.1109/ICCKE.2015.7365842, DOI 10.1109/ICCKE.2015.7365842]

[13] A real-time scheduling framework for embedded systems with environmental energy harvesting [J].

Ghor, Hussein E. L. ;

Chetto, Maryline ;

Chehade, Rafic Nage .

COMPUTERS & ELECTRICAL ENGINEERING, 2011, 37 (04) :498-510

[14]

Goossens Joel, 2001, P 9 INT C REAL TIM S

[15]

Jayaseelan R, 2006, PROCEEDINGS OF THE 12TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, P81

[16]

Jun Lu, 2010, 2010 International Conference on Green Computing (Green Comp), P469, DOI 10.1109/GREENCOMP.2010.5598280

[17]

Kim H, 2009, ENERGY HARVESTING TECHNOLOGIES, P3, DOI 10.1007/978-0-387-76464-1_1

[18] SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT [J].

LIU, CL ;

LAYLAND, JW .

JOURNAL OF THE ACM, 1973, 20 (01) :46-61

[19]

Liu SB, 2008, DES AUT TEST EUROPE, P234

[20] Harvesting-Aware Power Management for Real-Time Systems With Renewable Energy [J].

Liu, Shaobo ;

Lu, Jun ;

Wu, Qing ;

Qiu, Qinru .

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2012, 20 (08) :1473-1486

← 1 2 3 →