摘要

随着物联网(IoT)的发展,微云(cloudlet)正在为更多低延迟、高带宽要求的应用进行服务.物联网应用请求量在时间和空间分布极其不均,如果微云仅处理周围请求,会导致一部分微云过载时,另一部分微云负载不足.此外,物联网应用的重要程度各不相同,请求量大的服务可能会抢占微云资源,使关键服务得不到执行.微云负载不均和关键服务无法执行会使云基础设施提供商成本激增.于是基于容器的微云资源分配模型,提出请求分发和容器部署成本优化问题,最优化云基础设施提供商的成本.在此基础上,提出了成本优化贪心算法(CO-Greedy),该算法能够寻找合理的请求分发和容器部署方案.实验结果表明,该算法在不同场景下表现都优于已有算法.