动态市场中面向多云基础设施经纪的多目标方法
分布式、并行与集群计算
2020-01-09 v1
摘要
云服务经纪商(CSB)促进复杂的资源分配决策,将动态的租户需求高效映射到动态的供应商供给上,其中理想情况下应考量若干目标。本工作首次提出了面向动态环境的经纪导向虚拟机放置(VMP)问题的纯多目标表述,在考虑跨供应商负载均衡的同时,同步优化以下目标函数:(i) 基础设施总 CPU (TICPU),(ii) 基础设施总内存 (TIMEM) 以及 (iii) 基础设施总价 (TIP)。为求解所表述的多目标问题,提出了一种多目标进化算法(MOEA)。考虑到每次需求(或供给)发生变化时,由所提出的基于 Pareto 的算法等会求得一组非支配解,本文评估了不同的选择策略以自动选取合适的解。此外,所提算法(含所考量的选择策略)在来自实际市场供应商真实数据的不同场景中,与单目标前沿替代方案进行了对比。实验结果表明,考虑优选解选择策略(S3)的纯多目标优化方法优于其他经评估的单目标替代方案。
引用
@article{arxiv.2001.02561,
title = {A Multi-Objective Approach for Multi-Cloud Infrastructure Brokering in Dynamic Markets},
author = {Fabio Lopez-Pires and Lino Chamorro and Benjamin Baran},
journal= {arXiv preprint arXiv:2001.02561},
year = {2020}
}