.png){kind=icon}
返回
Priority-Based Task Scheduling in the Cloud Systems Using a Memetic Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1142/s021812661650119x.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Task scheduling is one of the major issues to achieve high performance in distributed systems such as Grid, Peer-to-Peer and cloud environment. Generally, there are two phases in heuristics-based task scheduling algorithms in heterogeneous distributed computing systems (HeDCSs). These phases are task prioritization and processor assigning respectively. Heuristic-based task scheduling algorithms may use different policies to assign priority to subtasks which produce different makespans in a heterogeneous computing system. Thus, a suitable scheduling algorithm is one that can efficiently assign a priority to tasks in order to minimize makespan. Recently, memetic algorithms (MAs) have been used as evolutionary or population-based global search approaches with local search heuristic to optimize NP-complete problems. Recent studies on MAs have discovered their success on a wide variety of real-world problems. Since the task scheduling problem is an NP-complete, in this paper, a new task scheduling algorithm on cloud environment using multiple priority queues and a memetic algorithm (MPQMA) is proposed. The proposed method uses a genetic algorithm (GA) along with hill climbing to assign a priority to each subtask while using a heuristic-based earliest finish time (EFT) approach to search for a solution for the task-to-processor mapping. The basic idea of our approach is using the advantage of MA to increase the convergence speed of the solutions. We implemented the algorithm on Azure Cloud Service by C# language where the experimental results for the set of randomly generated graphs revealed that the proposed MPQMA algorithm outperformed the existing three task scheduling algorithms in terms of makespan with fast convergence to the optimized solution.
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
暂无论文信息