A Thread Pool Scheduling Optimization Method of Real-time System

被引:0
作者
Liu, Yi [1 ]
机构
[1] Zhongkai Univ Agr & Engn, Informat Coll, Guangzhou 510225, Guangdong, Peoples R China
来源
APPLIED MATHEMATICS & INFORMATION SCIENCES | 2013年 / 7卷 / 02期
关键词
HQPSO; LS-SVM; real-time; thread pool; scheduling;
D O I
10.12785/amis/070225
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
To deal with concurrent requests, thread pool technology is wildly used in multi-task real-time systems, which chief demand is timeout avoidance. In order to reduce request timeout ratio, least square support vector machine(LS-SVM) algorithm which parameters optimization based on hybrid quantum-behaved particle swarm optimization(HQPSO) was applied to estimate the execution time of requests. Also, a scheduling priority algorithm of thread pool was designed based on the estimation results. In performance test, a node of wireless sensor network is implemented to test the request timeout ratios of HQPSO LS-SVM based thread pool and other ones in different states. Test result indicates that HQPSO LS-SVM based thread pool has remarkable superiority of timeout avoidance while the thread amount of thread pool is set properly.
引用
收藏
页码:607 / 610
页数:4
相关论文
共 50 条
[31]   Real-time scheduling in video systems [J].
deKock, EA ;
Aarts, EHL ;
Essink, G .
PROCEEDINGS OF THE JOINT WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS: FIFTH INTERNATIONAL WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS (WPDRTS) AND THE THIRD WORKSHOP ON OBJECT-ORIENTED REAL-TIME SYSTEMS (OORTS), 1997, :309-318
[32]   Real-time adaptive task scheduling [J].
Tanaka, K .
ESA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS AND APPLICATIONS, 2005, :24-30
[33]   Scheduling real-time tasks for dependability [J].
Oh, Y ;
Son, SH .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (06) :629-639
[34]   Real Time System Scheduling With Energy Constraints [J].
Thakare, Girish S. ;
Deshmukh, Prashant R. .
2016 INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND DYNAMIC OPTIMIZATION TECHNIQUES (ICACDOT), 2016, :52-55
[35]   Production scheduling in dynamic real-time optimization with closed-loop prediction [J].
Remigio, Jerome E. J. ;
Swartz, Christopher L. E. .
JOURNAL OF PROCESS CONTROL, 2020, 89 :95-107
[36]   Reactive Real-time Scheduling Using Simulation-Optimization and Evolutionary Algorithms [J].
Pasieka, Engelbert ;
Engell, Sebastian .
2024 10TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES, CODIT 2024, 2024, :2470-2475
[37]   Real-time Update with Joint Optimization of Route Selection and Update Scheduling for SDNs [J].
Xu, Hongli ;
Yu, Zhuolong ;
Li, Xiang-Yang ;
Qian, Chen ;
Huang, Liusheng ;
Jung, Taeho .
2016 IEEE 24TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2016,
[38]   Firm real-time system scheduling based on a novel QoS constraint [J].
Liu, DL ;
Hu, XS ;
Lemmon, MD ;
Ling, Q .
IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (03) :320-333
[39]   Ant Colony System with Stagnation Avoidance For the Scheduling of Real-Time Tasks [J].
Laalaoui, Yacine ;
Drias, Habiba ;
Bouridah, Adel ;
Ahmed, R. B. .
2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING: (CI-SCHED), 2009, :1-6
[40]   An Adaptive Embedded Multi-core Real-Time System Scheduling [J].
Lee, Liang-Teh ;
Chang, Hung-Yuan ;
Luk, Wai-Min .
UBIQUITOUS COMPUTING AND MULTIMEDIA APPLICATIONS, PT I, 2011, 150 :263-272