基于联赛冠军算法的 IaaS 云最小化完工时间任务调度技术
分布式、并行与集群计算
2015-10-13 v1
摘要
IaaS（基础设施即服务）云中任务调度的完工时间最小化是一个 NP 难问题。过去已有多种技术被用于优化 IaaS 云中调度任务的完工时间，该时间与向客户收取的执行成本成正比。本文提出了一种基于联赛冠军算法（LCA）的 IaaS 云完工时间最小化调度技术。LCA 是一种受体育比赛启发的、基于种群的算法框架，用于在连续搜索空间中进行全局优化。另外三种现有算法，即先来先服务（FCFS）、后作业先处理（LJF）和尽力先处理（BEF），被用于评估所提出算法的性能。所考虑的所有算法均假定为非抢占式。所得结果表明，LCA 调度技术在最小化 IaaS 云中调度任务的完工时间方面，表现略优于其他算法。
引用
@article{arxiv.1510.03173,
title = {Tasks Scheduling Technique Using League Championship Algorithm for Makespan Minimization in IaaS Cloud},
author = {Shafii Muhammad Abdulhamid and Muhammad Shafie Abd Latiff and Ismaila Idris},
journal= {arXiv preprint arXiv:1510.03173},
year = {2015}
}
备注
5 pages, 4 figures