微信服务号

微信订阅号

2025-4-15- 3
Home > Archive>Volume 26, Issue 4, 2015 >819-834. DOI:10.13328/j.cnki.jos.004752
PDF HTML XML Export Cite reminder
Adaptive Scheduling Algorithm for Energy Harvesting Embedded System
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [26]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    The task scheduling of energy harvesting embedded systems (EHES) should take into account the energy supply of energy harvesting unit, the energy level of energy storage unit and the energy consumption of energy dissipation unit. A real-time task can meet time constraint only if its energy constraint is satisfied. Against this background, conventional fixed-priority tasks scheduling algorithms are not suitable for EHES. A group-based adaptive task scheduling algorithm is proposed in this paper. It can select suitable task scheduling algorithm adaptively according to the non-energy constraint condition and the energy constraint condition caused by the uncertain energy supply of energy harvesting unit. In the case of non-energy constraints, the algorithm can reduce the tasks preemptions and enhance the tasks schedulability. In the case of energy constraints, the algorithm can reduce the battery-mode switches and increase the average energy level of energy storage unit, thus decrease the system energy constraint. The proposed algorithm is validated with large scale simulations comparing with other two existing classical algorithms.

    Reference
    [1] Chen X, Xu Z, Kim H, Gratz PV, Hu J, Kishinevsky M, Oqras U, Ayoub R. Dynamic voltage and frequency scaling for shared resources in multicore processor designs. In: Proc. of the 50th Annual Design Automation Conf. IEEE Press, 2013. 114.[doi: 10. 1145/2463209.2488874]
    [2] Lin X, Wang Y, Yue S, Chang N, Pedram M. A framework of concurrent task scheduling and dynamic voltage and frequency scaling in real-time embedded systems with energy harvesting. In: Proc. of the 2013 IEEE Int'l Symp. on Low Power Electronics and Design (ISLPED). IEEE Press, 2013. 70-75.[doi: 10.1109/ISLPED.2013.6629269]
    [3] Saha S, Ravindran B. An experimental evaluation of real-time DVFS scheduling algorithms. In: Proc. of the 5th Annual Int'l Systems and Storage Conf. New York: ACM Press, 2012. 7.[doi: 10.1145/2367589.2367604]
    [4] Dargie W. Dynamic power management in wireless sensor networks: State-of-the-Art. Sensors Journal, 2012,12(5):1518-1528.[doi: 10.1109/JSEN.2011.2174149]
    [5] Huang K, Santinelli L, Chen JJ, Thiele L, Buttazzo GC. Applying real-time interface and calculus for dynamic power management in hard real-time systems. Real-Time Systems, 2011,47(2):163-193.[doi: 10.1007/s11241-011-9115-z]
    [6] Qiu Q, Liu S, Wu Q. Task merging for dynamic power management of cyclic applications in real-time multi-processor systems. In: Proc. of the Int'l Conf. on Computer Design. IEEE Computer Society Press, 2006. 397-404.[doi: 10.1109/ICCD.2006.4380847]
    [7] Kansal A, Hsu J, Zahedi S, Srivastava MB. Power management in energy harvesting sensor networks. ACM Trans. on Embedded Computing Systems (TECS), 2007,6(4):32.[doi: 10.1145/1274858.1274870]
    [8] Raghunathan V, Kansal A, Hsu J, Friedman J, Sivastava M. Design considerations for solar energy harvesting wireless embedded systems. In: Proc of the 4th Int'l Symp. on Information Processing in Sensor Networks. Los Alamitos: IEEE Computer Society Press, 2005. 64.[doi: 10.1109/IPSN.2005.1440973]
    [9] Allavena A, Mosse D. Scheduling of frame-based embedded systems with rechargeable batteries. In: Proc. of the Workshop on Power Management for Real-time and Embedded Systems (in conjunction with RTAS 2001). 2001. http://igm.univ-mlv.fr/~masson/pdfANDps/allavena_mosse_01.pdf
    [10] Moser C, Brunelli D, Thiele L, Benini L. Lazy scheduling for energy harvesting sensor nodes. In: Proc. of the 15th Working Conf. on Distributed and Parallel Embedded Systems, DIPES. New York: Springer-Verlag, 2006. 125-134.[doi: 10.1007/978-0-387-39362-9_14]
    [11] Jayaseelan R, Mitra T, Li X. Estimating the worst-case energy consumption of embedded software. In: Proc. of the 12th IEEE Real-Time and Embedded Technology and Applications Symp. Washington: IEEE Computer Society Press, 2006. 81-90.[doi: 10.1109/RTAS.2006.17]
    [12] Chandarli Y, Abdeddaïm Y, Masson D. The fixed priority scheduling problem for energy harvesting real-time systems. In: Proc. of the 18th Int'l Conf. on Embedded and Real-Time Computing Systems and Applications (RTCSA). Washington: IEEE Computer Society Press, 2012. 415-418.[doi: 10.1109/RTCSA.2012.72]
    [13] Abdeddaïm Y, Chandarli Y, Masson D. Toward an optimal fixed-priority algorithm for energy-harvesting real-time systems. In: Proc. of the Work in Progress Session of the 19th IEEE Real-Time and Embedded Technology and Applications Symp. 2013. 45-48. https://hal.archives-ouvertes.fr/hal-00796646/document
    [14] Abdeddaïm Y, Chandarli Y, Masson D. The optimality of PFPasap algorithm for fixed-priority energy-harvesting real-time systems. In: Proc. of the 25th Euromicroc Conf. on Real-Time Systems (ECRTS). IEEE Press, 2013. 47-56.[doi: 10.1109/ECRTS.2013.16]
    [15] Abdeddaïm Y, Chandarli Y, Davis RI, Masson D. Approximate response time for fixed priority real-time systems with energy-harvesting. Technical Report, 2014. https://hal.archives-ouvertes.fr/hal-00986340/
    [16] Liu S, Qiu Q, Wu Q. Energy aware dynamic voltage and frequency selection for real-time systems with energy harvesting. In: Proc. of the Design, Automation and Test in Europe. IEEE Press, 2008. 263-241.[doi: 10.1109/DATE.2008.4484692]
    [17] Liu S, Lu J, Wu Q, Qiu Q. Harvesting-Aware power management for real-time systems with renewable energy. IEEE Trans. on Very Large Scale Integration (VLSI) Systems, 2012,20(8):1473-1486.[doi: 10.1109/TVLSI.2011.2159820]
    [18] Patel MR, Wrote; Han B, Chen Q, Cui XT, Trans. Spacecraft Power Systems. Beijing: China Astronautic Publishing House, 2010. 60-70 (in Chinese).
    [19] Wang ZJ, Xie LL. Cyber-Physical systems: A survey. Acta Automatic Sinica, 2011,37(10):1157-1166 (in Chinese with English abstract).
    [20] Banerjee A, Venkatasubramanian KK, Mukherjee T, Gupta SK. Ensuring safety, security, and sustainability of mission-critical cyber-physical systems. Cyber-Physical Systems, 2012,100(1):283-299.[doi: 10.1109/JPROC.2011.2165689]
    [21] Liu S, Lu J, Wu Q, Qiu Q. Load-Matching adaptive task scheduling for energy efficiency in energy harvesting real-time embedded systems. In: Proc. of the 16th ACM/IEEE Int'l Symp. on Low Power Electronics and Design. IEEE Press, 2010. 325-330.[doi: 10. 1145/1840845.1840912]
    [22] Tsafrir D. The context-switch overhead inflicted by hardware interrupts (and the enigma of do-nothing loops). In: Proc. of the 2007 Workshop on Experimental Computer Science. New York: ACM Press, 2007.[doi: 10.1145/1281700.1281704]
    [23] Wang Y, Saksena M. Scheduling fixed-priority tasks with preemption threshold. In: Proc. of the 6th Int'l Conf. on Real-Time Computing Systems and Applications. Los Alamitos: IEEE Press, 1999. 328-335.[doi: 10.1109/RTCSA.1999.811269]
    [24] Gao F, Yang K, Hui D, Li DH. Cycle-Life energy analysis of LiFePO4 batteries for energy storage. Proc. of the CSEE, 2013,33(5): 41-45 (in Chinese with English abstract).
    [25] Chetto M, Masson D, Midonnet S. Fixed priority scheduling strategies for ambient energy-harvesting embedded systems. In: Proc. of the 2011 IEEE/ACM Int'l Conf. on Green Computing and Communications (GreenCom). IEEE Computer Society , 2011. 50-55.[doi: 10.1109/GreenCom.2011.17]
    [26] Chandarli Y, Fauberteau F, Masson D, Midonnet S, Qamhieh M. Yartiss: A tool to visualize, test, compare and evaluate real-time scheduling algorithms. In: Proc. of the 3rd Int'l Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems. 2012. 21-26. https://hal-upec-upem.archives-ouvertes.fr/hal-00691985/document
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

葛永琪,董云卫,张健,顾斌.一种能量收集嵌入式系统自适应调度算法.软件学报,2015,26(4):819-834

Copy
Share
Article Metrics
  • Abstract:5811
  • PDF: 8020
  • HTML: 2364
  • Cited by: 0
History
  • Received:July 01,2014
  • Revised:October 14,2014
  • Online: April 02,2015
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2035071Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063