基于联赛冠军算法的即服务云作业调度方案
分布式、并行与集群计算
2014-10-09 v1
摘要
联赛冠军算法(League Championship Algorithm, LCA)是一种受体育竞技启发的基于 population 的连续搜索空间全局优化算法框架，首次由 Ali Husseinzadeh Kashan 于 2009 年提出。所有基于 population 的优化算法(类似 LCA)的一个共同特征是：在优化过程中试图将可行解的 population 移动到搜索空间的潜在区域。本文提出一种基于 LCA 优化技术的作业调度算法，用于即服务云(IaaS)。为评估所提算法性能，采用了三种既有算法，即先来先服务(First Come First Served, FCFS)、后作业优先(Last Job First, LJF)和优先努力调度(Best Effort First, BEF)。假设所有算法均为非抢占式。实验参数包括平均响应时间和平均完成时间。结果表明，LCA 调度算法在虚拟机数量增加时，相较于其他算法表现中等程度地更好。
引用
@article{arxiv.1410.2208,
title = {League Championship Algorithm Based Job Scheduling Scheme for Infrastructure as a Service Cloud},
author = {Shafii Muhammad Abdulhamid and Muhammad Shafie Abd Latiff},
journal= {arXiv preprint arXiv:1410.2208},
year = {2014}
}
备注
6 pages, 3 figures, IGCESH2014