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 条
[41]   An Augmented Lagrangian Filter Method for Real-Time Embedded Optimization [J].
Chiang, Nai-Yuan ;
Huang, Rui ;
Zavala, Victor M. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (12) :6110-6121
[42]   Real-time optimization method for optical parameters of ion implanters [J].
Ogata, Seiji ;
Nishihashi, Tsutomu ;
Tonari, Kazuhiko ;
Yokoo, Hidekazu ;
Suzuki, Hideo ;
Hisamune, Takeshi ;
Araki, Masasumi .
ION IMPLANTATION TECHNOLOGY, 2006, 866 :433-+
[43]   Dynamic Model and Scheduling System for a Real-Time Pickup and Delivery Problem with Time Windows [J].
Jia, YongJi ;
Wang, ChangJun ;
Liu, Yong ;
Wang, XiaoFeng .
2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, :2081-2085
[44]   A resource synchronization protocol for dynamic scheduling real-time CORBA [J].
Zhang, C ;
Cordes, D .
IEEE SOUTHEASTCON 2002: PROCEEDINGS, 2002, :15-20
[45]   An Adaptive Genetic Algorithm for Multiprocessor Real-time Task Scheduling [J].
李亚军 ;
杨宇航 .
Journal of Donghua University(English Edition), 2009, 26 (02) :111-118
[46]   Garbage Collector Scheduling in Dynamic, Multiprocessor Real-Time Systems [J].
Cho, Hyeonjoong ;
Ravindran, Binoy ;
Na, Chewoo .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (06) :845-856
[47]   An efficient scheduling algorithm for real-time broadcast in wireless LAN [J].
Wang, GH .
PROCEEDINGS OF THE THIRD IASTED INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND COMPUTER NETWORKS, 2005, :290-295
[48]   Peak shaving through real-time scheduling of household appliances [J].
Caprino, Davide ;
Della Vedova, Marco L. ;
Facchinetti, Tullio .
ENERGY AND BUILDINGS, 2014, 75 :133-148
[49]   Utility accrual real-time scheduling for multiprocessor embedded systems [J].
Cho, Hyeonjoong ;
Ravindran, Binoy ;
Jensen, E. Douglas .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (02) :101-110
[50]   A Real-Time Data Grid Model With Centralized Job Scheduling [J].
Atanak, Mustafa Mujdat ;
Tandogan, Safai ;
Dogan, Atakan .
11TH MIDDLE EASTERN SIMULATION MULTICONFERENCE (MESM'2010) -1ST GAMEON-ARABIA CONFERENCE, 2010, :133-137