RIOT：一种基于随机方法的云工作流调度方法
软件工程
2018-04-24 v2 人工智能
神经与进化计算
摘要
云计算为工程师或科学家提供了运行复杂计算任务的场所。在云环境中寻找工作流的部署配置并非易事。传统的工作流调度算法基于一些启发式方法（例如可靠性贪心、成本贪心、成本-时间平衡等），或更近期的元启发式方法（如遗传算法）。这些方法速度很慢，不适用于动态云环境中的重调度。本文介绍了 RIOT（Randomized Instance Order Types），一种基于随机方法的工作流调度方法。RIOT 通过概率模型将工作流中的任务分组至虚拟机，随后使用一种有效的基于代理的方法来评估大量潜在的调度方案。在数十个研究案例中的实验表明，RIOT 的执行速度比传统方法快数十倍，同时生成的结果与其他方法相当。
引用
@article{arxiv.1708.08127,
title = {RIOT: a Stochastic-based Method for Workflow Scheduling in the Cloud},
author = {Jianfeng Chen and Tim Menzies},
journal= {arXiv preprint arXiv:1708.08127},
year = {2018}
}
备注
8 pages, 4 figures, 3 tables. In Proceedings of IEEE international conference on Cloud Computing'18