Adaptive Task Scheduling Switcher for a Resource-Constrained IoT System

被引：0

作者：

Bin Kamilin, Mohd Hafizuddin ^{[1
]}

Bin Ahmadon, Mohd Anuaruddin ^{[1
]}

Yamaguchi, Shingo ^{[1
]}

机构：

[1] Yamaguchi Univ, Grad Sch Sci & Technol Innovat, 2-16-1 Tokiwadai, Ube, Yamaguchi 7558611, Japan

来源：

2021 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE) | 2021年

关键词：

Internet of Things; Scheduling; Machine Learning; Sort and Fit;

D O I：

10.1109/ICCE50685.2021.9427674

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper proposes a novel method to use machine learning for switching the scheduling algorithm that has lower computation time and better task execution sequence optimization to meet the computation deadline. Due to the number of tasks and the number of types of resources taken will affect the computation time of the scheduler, the fixed scheduling algorithm unable to meet the computation deadline in worst-case time-complexity. Our implementation of machine learning predicts the best scheduling algorithm to counter the problem, and the result shows it can improve the accuracy of meeting the computation deadline by an average of 85.11%.

引用

页数：3

共 50 条

[21] Network decomposition techniques for resource-constrained project scheduling [J].

Sprecher, A .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (04) :405-414

[22] Integration of routing into a resource-constrained project scheduling problem [J].

Lacomme, Philippe ;

Moukrim, Aziz ;

Quilliot, Alain ;

Vinot, Marina .

EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2019, 7 (04) :421-464

[23] An efficient hybrid algorithm for resource-constrained project scheduling [J].

Chen, Wang ;

Shi, Yan-jun ;

Teng, Hong-fei ;

Lan, Xiao-ping ;

Hu, Li-chen .

INFORMATION SCIENCES, 2010, 180 (06) :1031-1039

[24] SMT encodings for Resource-Constrained Project Scheduling Problems [J].

Bofill, Miquel ;

Coll, Jordi ;

Suy, Josep ;

Villaret, Mateu .

COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149

[25] Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem [J].

Zhong, Shisheng ;

Fu, Xuyun ;

Lin, Lin ;

Wang, Guolei .

MACHINING AND ADVANCED MANUFACTURING TECHNOLOGY X, 2010, 431-432 :122-125

[26] A Hybrid Programming Framework for Resource-Constrained Scheduling Problems [J].

Sitek, Pawel ;

Wikarek, Jaroslaw .

INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2015, 2015, 9375 :300-308

[27] Heuristic scheduling of resource-constrained, multiplemode and repetitive projects [J].

Zhang, Hong ;

Li, Heng ;

Tam, C. M. .

CONSTRUCTION MANAGEMENT AND ECONOMICS, 2006, 24 (02) :159-169

[28] Lower bounds for resource-constrained project scheduling problems [J].

Brucker, P ;

Knust, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :302-313

[29] Resource-constrained repetitive project scheduling with soft logic [J].

Zou, Xin ;

Rong, Zhuang .

ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2025, 32 (04) :2397-2429

[30] Efficient Online Classification and Tracking on Resource-constrained IoT Devices [J].

Aftab, Muhammad ;

Chau, Sid Chi-Kin ;

Shenoy, Prashant .

ACM TRANSACTIONS ON INTERNET OF THINGS, 2020, 1 (03)

← 1 2 3 4 5 →