{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:35:09Z","timestamp":1760243709562,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2012,8,17]],"date-time":"2012-08-17T00:00:00Z","timestamp":1345161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In control devices for the Internet of Things (IoT), energy is one of the critical restriction factors. Dynamic voltage scaling (DVS) has been proved to be an effective method for reducing the energy consumption of processors. This paper proposes an energy-efficient scheduling algorithm for IoT control devices with hard real-time control tasks (HRCTs) and soft real-time tasks (SRTs). The main contribution of this paper includes two parts. First, it builds the Hybrid tasks with multi-subtasks of different function Weight (HoW) task model for IoT control devices. HoW describes the structure of HRCTs and SRTs, and their properties, e.g., deadlines, execution time, preemption properties, and energy-saving goals, etc. Second, it presents the Hybrid Tasks\u2019 Dynamic Voltage Scaling (HTDVS) algorithm. HTDVS first sets the slowdown factors of subtasks while meeting the different real-time requirements of HRCTs and SRTs, and then dynamically reclaims, reserves, and reuses the slack time of the subtasks to meet their ideal energy-saving goals. Experimental results show HTDVS can reduce energy consumption about 10%\u201380% while meeting the real-time requirements of HRCTs, HRCTs help to reduce the deadline miss ratio (DMR) of systems, and HTDVS has comparable performance with the greedy algorithm and is more favorable to keep the subtasks\u2019 ideal speeds.<\/jats:p>","DOI":"10.3390\/s120811334","type":"journal-article","created":{"date-parts":[[2012,8,17]],"date-time":"2012-08-17T11:02:57Z","timestamp":1345201377000},"page":"11334-11359","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Energy-Efficient Scheduling for Hybrid Tasks in Control Devices for the Internet of Things"],"prefix":"10.3390","volume":"12","author":[{"given":"Zhigang","family":"Gao","sequence":"first","affiliation":[{"name":"College of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yifan","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guojun","family":"Dai","sequence":"additional","affiliation":[{"name":"College of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haixia","family":"Xia","sequence":"additional","affiliation":[{"name":"College of Informatics & Electronics, Zhejiang Sci-Tech University, Hangzhou 310018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2012,8,17]]},"reference":[{"key":"ref_1","unstructured":"Brock, L. Available online: http:\/\/autoid.mit.edu\/whitepapers\/MIT-AUTOID-WH-002.PDF (accessed on 2 June 2012)."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2787","DOI":"10.1016\/j.comnet.2010.05.010","article-title":"The Internet of Things: A survey","volume":"54","author":"Atzori","year":"2010","journal-title":"Comput. Netw."},{"key":"ref_3","first-page":"66","article-title":"From pervasive computing, CPS, to internet of things: A viewpoint for the future internet (in Chinese)","volume":"12","author":"Liu","year":"2009","journal-title":"Commun. CCF."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"6463","DOI":"10.3390\/s120506463","article-title":"Evaluation of the impact of furniture on communications performance for ubiquitous deployment of wireless sensor networks in smart homes","volume":"12","author":"Bleda","year":"2012","journal-title":"Sensors"},{"key":"ref_5","first-page":"1793","article-title":"Wireless sensor\/actuator network design for mobile control applications","volume":"7","author":"Xia","year":"2007","journal-title":"Sensors"},{"key":"ref_6","unstructured":"Saewong, S., and Rajkumar, R. (May, January 27\u2013). Practical Voltage-Scaling for Fixed-Priority RT-Systems. Washington, DC, USA."},{"key":"ref_7","unstructured":"Yao, F., Demers, A.J., and Shenker, S. (1995, January 23\u201325). A Scheduling Model for Reduced CPU Energy. Milwaukee, WI, USA."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Pillai, P., and Shin, K.G. (2001, January 21\u201324). Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems. Chateau Lake Louise, AB, Canada.","DOI":"10.1145\/502034.502044"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s11241-005-2744-3","article-title":"Feedback EDF scheduling exploiting dynamic voltage scaling","volume":"31","author":"Zhu","year":"2005","journal-title":"Real Time Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Chen, J., and Thiele, L. (2010, January 22\u201326). Energy-Efficient Scheduling on Homogeneous Multiprocessor Platforms. Sierre, Switzerland.","DOI":"10.1145\/1774088.1774198"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Ernst, R., and Ye, W. (1997, January 9\u201313). Embedded Program Timing Analysis Based on Path Clustering and Architecture Classification. San Jose, CA, USA.","DOI":"10.1109\/ICCAD.1997.643600"},{"key":"ref_12","unstructured":"Scordino, C., and Bini, E. (2005, January 22). Optimal Speed Assignment for Probabilistic Execution Times. Jersey City, NJ, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Gruian, F. (2001, January 6\u20137). Hard Real-Time Scheduling Using Stochastic Data and DVS Processors. Huntington Beach, CA, USA.","DOI":"10.1145\/383082.383092"},{"key":"ref_14","unstructured":"Liu, Y., and Mok, A.K. (May, January 27\u2013). An Integrated Approach for Applying Dynamic Voltage Scaling to Hard Real-Time Systems. Washington, DC, USA."},{"key":"ref_15","unstructured":"Kargahi, M., and Movaghar, A. (June, January 13\u2013). A Stochastic DVS-Based Dynamic Power Management for Soft Real-Time Systems. Maui, HI, USA."},{"key":"ref_16","unstructured":"Qiu, M., Xue, C., Shao, Z., and Sha, E.H.M. (April, January 16\u2013). Energy Minimization with Soft Real-time and DVS for Uniprocessor and Multiprocessor Embedded Systems. Nice, France."},{"key":"ref_17","unstructured":"Rusu, C., Xu, R., Melhem, R., and Moss\u00e9, D. (July, January 30). Energy-Efficient Policies for Request-Driven Soft Real-Time Systems. Catania, Sicily, Italy."},{"key":"ref_18","unstructured":"Kluge, F., Uhrig, S., Mische, J., Satzger, B., and Ungerer, T. (May, January 5\u2013). Optimisation of Energy Consumption of Soft Real-Time Applications by Workload Prediction. Parador of Carmona, Spain."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yuan, W., and Nahrstedt, K. (2003, January 19\u201322). Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems. Sagamore, Bolton Landing (Lake George), NY, USA.","DOI":"10.1145\/945445.945460"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1080\/10798587.2009.10643046","article-title":"Energy-efficient scheduling for small pervasive computing devices under fixed-priority multi-subtask model","volume":"15","author":"Gao","year":"2008","journal-title":"Intell. Autom. Soft Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1109\/TMC.2009.16","article-title":"On the planning of wireless sensor networks: Energy-efficient clustering under the joint routing and coverage constraint","volume":"8","author":"Chamam","year":"2009","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1793","DOI":"10.3390\/s7091793","article-title":"Energy-efficient optimization of reorganization-enabled wireless sensor networks","volume":"7","author":"Wang","year":"2007","journal-title":"Sensors"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"973","DOI":"10.2298\/CSIS110406063X","article-title":"Energy-efficient opportunistic localization with indoor wireless sensor networks","volume":"8","author":"Xia","year":"2011","journal-title":"Comput. Sci. Inform. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1007\/978-3-540-48113-3_36","article-title":"Techniques for deep sea near bottom survey using an autonomous underwater vehicle","volume":"28","author":"Yoerger","year":"2007","journal-title":"Robot. Res."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1572","DOI":"10.3390\/s120201572","article-title":"Method for reading sensors and controlling actuators using audio interfaces of mobile devices","volume":"12","author":"Aroca","year":"2012","journal-title":"Sensors"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"5775","DOI":"10.3390\/s120505775","article-title":"Magic Ring: A Finger-worn device for multiple appliances control using static finger gestures","volume":"12","author":"Jing","year":"2012","journal-title":"Sensors"},{"key":"ref_27","unstructured":"Cervin, A., Lincoln, B., Eker, J., Arzen, K.-E., and Buttazzo, G. (2004, January 25\u201327). The Jitter Margin and Its Application in the Design of Real-time Control Systems. Gothenborg, Sweden."},{"key":"ref_28","unstructured":"Wolf, W. (2002). Prentice Hall Modern Semiconductor Design Series, Prentice Hall. [3rd ed.]. Chapter 2."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/32.263752","article-title":"Timing analysis for fixed-priority scheduling of hard real-time systems","volume":"20","author":"Harbour","year":"1994","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"776","DOI":"10.1631\/jzus.A071411","article-title":"Schedulability analysis for linear transactions under fixed priority hybrid scheduling","volume":"9","author":"Gao","year":"2008","journal-title":"J. Zhejiang Univ. Sci. A."},{"key":"ref_31","unstructured":"Audsley, N.C., and Bletsas, K. (July, January 30). Fixed Priority Timing Analysis of Realtime Systems with Limited Parallelism. Catania, Sicily, Italy."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1145\/860176.860183","article-title":"On energy-optimal voltage scheduling for fixed priority hard real-time systems","volume":"2","author":"Yun","year":"2003","journal-title":"ACM Trans. Embed. Comput. Syst. (TECS)"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1109\/TC.2004.1275298","article-title":"Power-aware scheduling for periodic real-time tasks","volume":"53","author":"Aydin","year":"2004","journal-title":"IEEE Trans. Comput."},{"key":"ref_34","unstructured":"Qadi, A., Goddard, S., and Farritor, S. (2003, January 3\u20135). A Dynamic Voltage Scaling Algorithm for Sporadic Tasks. Cancun, Mexico."},{"key":"ref_35","unstructured":"Available online: http:\/\/www.datasheets.org.uk\/TM5800-datasheet.html (accessed on 3 April 2012)."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1109\/TPDS.2004.45","article-title":"Power-aware scheduling for AND\/OR graphs in real-time systems","volume":"15","author":"Zhu","year":"2004","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/12\/8\/11334\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:51:52Z","timestamp":1760219512000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/12\/8\/11334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,17]]},"references-count":36,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2012,8]]}},"alternative-id":["s120811334"],"URL":"https:\/\/doi.org\/10.3390\/s120811334","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2012,8,17]]}}}