الگوریتم زمانبندی ترکیبی در سیستم های هشدار اولیه

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.