زمان‌بندی وظیفه در رایانش ابری بر اساس الگوریتم جستجوی فاختهTask Scheduling in the Cloud Computing Based on the Cuckoo Search Algorithm

چکیده فارسی :

رایانش ابری آخرین روند در حال ظهور در محاسبات توزیع شده است، که در آن منابع اشتراکی به کاربران نهایی در مد مبتنی بر تقاضا ارائه می‌شوند که این امر مزایای بسیاری، از جمله حضور داده‌ها در همه جا، انعطاف‌پذیری دسترسی، دسترس‌پذیری بالای منابع، و انعطاف‌پذیری را به ارمغان می‌آورد. مسئله‌ی زمان‌بندی وظیفه در رایانش ابری یک مسئله‌ی NP-سخت است. بنابراین، روش‌های اکتشافی بسیاری، از اجرای سطح پایین وظایف در پردازنده‌های متعدد تا اجرای سطح بالای وظایف ارائه شده‌اند. در این مقاله یک الگوریتم تکاملی جدید به نام CSA برای زمان‌بندی وظایف در رایانش ابری پیشنهاد شده است. الگوریتم CSA بر اساس رفتار پارازيتی اولاد اجباری برخی از گونه‌های فاخته در ترکیب با رفتار پرواز لوی برخی از پرندگان و مگس میوه است. نتایج شبیه‌سازی نشان دادند زمانی که مقدار Pa کم باشد، سرعت و پوشش الگوریتم بسیار بالا می‌شود.

کلمات کلیدی:رایانش ابری، زمان‌بندی وظیفه، الگوریتم جستجوی فاخته و الگوریتم تکاملی.

چکیده انگلیسی:

Cloud computing is the latest emerging trend in distributed computing, where shared resources are provided to end-users in an on demand fashion that brings many advantjuages, including data ubiquity, flexibility of access, high availability of resources, and flexibility. The task scheduling problem in Cloud computing is an NP-hard problem. Therefore,many heuristics have been proposed, from low level execution of tasks in multiple processors to high level execution of tasks. In this paper, a new evolutionary algorithm is proposed which named CSA to schedule the tasks in Cloud computing. CSA algorithm is based on the obligate brood parasitic behavior of some cuckoo species in combination with the Lévy flight behavior of some birds and fruit flies. The simulation results demonstrated that when the value of Pa is low, the speed and coverage of the algorithm become very high.Index Terms—Cloud computing, task scheduling, cuckoo search algorithm and evolutionary algorithm.