الگوریتم زمانبندی ترکیبی در سیستم های هشدار دهنده زودهنگام
توسعه سیستم هشدار دهنده زودهنگام (EWS) برای پیش بینی و پیشگیری از حوادث طبیعی قریب الوقوع ضروری است. در ضمیمه به فراهم سازی زیرساخت با محاسبات گسترده و انتقال داده زیاد، قابلیت اطمینان با اجرای بالا و رضایت سختگیرانه، نیازهای مهم پردازش سناریوی EWS می باشند. به این علت که EWS دارای فرصت محدودی برای تشخیص علائم بلای طبیعی قریب الوقوع است. در این مقاله، مولفه زمانبندی سناریوی EWS مورد بررسی قرار می گیرد و الگوریتم ترکیبی کارا برای زمانبندی جریان های کاری ضروری پیشنهاد می شود. الگوریتم توسعه یافته برمبنای راهکارهای هیوریستیک و متاهیوریستیک سابق همراه با جدیدترین اصول محاسبات ابری است.
کلمات کلیدی: زمانبندی جریان کار، EWS، الگوریتم ترکیبی، سختگیرانه، محاسبات ضروری
Hybrid scheduling algorithm in early warning systems
Future Generation Computer Systems
Available online 10 April 2017
Abstract
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.
Keywords: Workflow scheduling, EWS, Hybrid algorithm, Hard deadline, Urgent computing