Cost-Aware and Energy-Efficient Task Scheduling Based on Grey Wolf Optimizer

سال انتشار: 1402
محل انتشار: دوفصلنامه مرکز پژوهشی ریاضی ماهانی، دوره: 12، شماره: 1
کد COI اختصاصی: JR_KJMMRC-12-1_016
زبان مقاله: انگلیسی
تعداد مشاهده: 277

نویسندگان

Department of Computer Science, Shahid Bahonar University of Kerman, Kerman, Iran

چکیده

One of the principal challenges in the cloud is the task scheduling problem. Appropriate task scheduling algorithms are needed to achieve goals such as load balancing, minimum cost, minimum energy consumption, etc. Using meta-heuristic algorithms is a good way to solve scheduling problems in the cloud because scheduling is an NP-hard problem. In recent years, various meta-heuristic algorithms have been introduced, one of the most popular meta-heuristic algorithms to deal with optimization problems is the Grey Wolf Optimizer (GWO) algorithm. This paper introduces a novel GWO-based task scheduling (GWOTS) algorithm to map tasks over the available resources. The principal goal of this paper is to decrease execution cost, energy consumption, and makespan. The efficiency of the GWOTS algorithm is compared with the well-known meta-heuristic algorithms, namely Genetic Algorithm (GA), Dragonfly Algorithm (DA), Particle Swarm Optimization (PSO), Whale Optimization Algorithm (WOA), Ant Colony Optimization (ACO), Gravitational Search Algorithm (GSA), Sooty Tern Optimization Algorithm (STOA), Artificial Hummingbird Algorithm (AHA), Multi-Verse Optimizer (MVO), and Sine Cosine Algorithm (SCA). In addition, the performance of GWOTS is compared with three recently scheduling algorithms, namely SOATS, IWC, and CETSA. Experimental results show that the GWOTS algorithm improves performance in terms of makespan, cost, energy consumption, total execution time, resource utilization, throughput, and degree of resource load balance compared to other algorithms.

کلیدواژه ها

Cloud Computing, Task scheduling, GWO, Meta-Heuristic

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.