Hybrid scheduling algorithm in early warning systems

被引：10

作者：

Visheratin, Alexander A. ^{[1
]}

Melnik, Mikhail ^{[1
]}

Nasonov, Denis ^{[2
]}

Butakov, Nikolay ^{[1
]}

Boukhanovsky, Alexander V. ^{[3
]}

机构：

[1] ITMO Univ, St Petersburg, Russia

[2] ITMO Univ, eSci Res Inst, St Petersburg, Russia

[3] ITMO Univ, High Performance Comp HPC Dept, St Petersburg, Russia

来源：

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2018年 / 79卷

关键词：

Workflow scheduling; EWS; Hybrid algorithm; Hard deadline; Urgent computing;

D O I：

10.1016/j.future.2017.04.002

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The development of an efficient Early Warning System (EWS) is essential for the prediction and prevention of imminent natural hazards. In addition to providing a computationally intensive infrastructure with extensive data transfer, high-execution reliability and hard-deadline satisfaction are important requirements of EWS scenario processing. This is due to the fact that EWS has a limited window of opportunity to discern if a scene shows signs of an impending natural disaster. In this paper, the scheduling component of the EWS scenario is investigated and an efficient hybrid algorithm for the urgent workflows scheduling is proposed. The developed algorithm is based on traditional heuristic and meta heuristic approaches along with state-of-the-art cloud computing principles. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：630 / 642

页数：13

共 50 条

[1] Hybrid Scheduling Algorithm in Early Warning Systems
Nasonov, Denis
Butakov, Nikolay
[J]. 2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2014, 29 : 1677 - 1687
[2] The scheduling model and algorithm of space based early warning
School of Management, Harbin Institute of Technology, Harbin 150001, China
不详
[J]. Xitong Gongcheng Lilum yu Shijian, 2012, 9 (2065-2077):
[3] Solving the Multisensor Resource Scheduling Problem for Missile Early Warning by a Hybrid Discrete Artificial Bee Colony Algorithm
Liu, Wei
Liu, Changyun
Guo, Xiangke
He, Sheng
Fan, Liangyou
[J]. JOURNAL OF SENSORS, 2022, 2022
[4] A hybrid genetic algorithm for the early/tardy scheduling problem
Valente, Jorge M. S.
Goncalves, Jose Fernando
Alves, Rui A. F. S.
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2006, 23 (03) : 393 - 405
[5] Optimization of Model Scheduling Algorithm in Real-Time Monitoring and Early Warning of Landslide
He C.
Xu Q.
Ju N.
Xie M.
[J]. Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2021, 46 (07): : 970 - 982
[6] EARLY WARNING SYSTEMS
PREWITT, K
[J]. SOCIETY, 1981, 18 (06) : 3 - 6
[7] EARLY WARNING SYSTEMS
MATZA, D
[J]. HARVARD EDUCATIONAL REVIEW, 1966, 36 (03) : 323 - 326
[8] EARLY WARNING SYSTEMS
RIESER, I
[J]. UNTERNEHMUNG-SCHWEIZERISCHE ZEITSCHRIFT FUR BETRIEBSWIRTSCHAFT, 1978, 32 (01): : 51 - 68
[9] EARLY WARNING SYSTEMS
BUTRICO, FA
[J]. JOURNAL OF OCCUPATIONAL MEDICINE, 1968, 10 (05): : 259 - 260
[10] A hybrid heuristic search algorithm for scheduling flexible manufacturing systems
Xiong, HH
Zhou, MC
Caudill, RJ
[J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 2793 - 2797

← 1 2 3 4 5 →