通过优化服务放置与任务调度在边到云平台上满足用户 QoS
网络与互联网体系结构
2019-08-15 v1 分布式、并行与集群计算
摘要
本文考虑了在三层边到云平台上的服务放置与任务调度问题，其中用户请求必须在特定截止时间前被满足。对时间敏感的应用（如增强现实、游戏、实时视频分析）具有必须满足的严格约束。在多个可能的计算中心下，解决这些请求的“何处”与“何时”在满足其截止时间时变得至关重要。我们将满足用户截止时间同时最小化边到云服务提供商总成本的问题表述为一个整数线性规划（ILP）问题。我们展示了该问题的 NP 困难性，并提出了两种基于局部与全局尺度决策的启发式算法。我们改变用户数量、QoS 约束以及远程云与云边（边缘云）之间的成本差异，并对每种情况运行多次蒙特卡洛模拟。我们的仿真结果表明，所提启发式算法性能接近最优，同时降低了复杂度。
引用
@article{arxiv.1908.04824,
title = {Meeting QoS of Users in a Edge to Cloud Platform via Optimally Placing Services and Scheduling Tasks},
author = {Matthew Turner and Hana Khamfroush},
journal= {arXiv preprint arXiv:1908.04824},
year = {2019}
}
备注
6 Pages, 6 Figures, submitted to ICNC 2020