5G 网络异构移动边缘云上的工作负载调度以最小化 SLA 违例
分布式、并行与集群计算
2020-03-24 v2 网络与互联网体系结构
摘要
智能设备已成为我们生活中不可或缺的一部分，并在几乎所有领域获得日益广泛的应用。增强现实（AR）、自动驾驶和在线游戏等延迟敏感型应用需要更多诸如网络带宽与计算能力等资源。由于传统移动网络无法满足所需带宽与延迟，移动边缘云（MEC）应运而生，以在 5G 网络用户邻近处提供云计算能力。本文中，我们考虑一个具有众多移动用户的异构 MEC 网络，这些用户将任务发送至 MEC 服务器。每个任务具有最大可接受响应时间。用户的非均匀分布使部分 MEC 服务器成为无法接纳更多任务的热点。一种解决方案是在 MEC 服务器间重新分配任务，称为工作负载迁移。我们将此任务调度问题建模为混合整数非线性优化问题，以最小化服务等级协议（SLA）违例数量。由于求解该优化问题计算复杂度高，我们提出一种称为 MESA（Migration Enabled Scheduling Algorithm，迁移使能调度算法）的贪心算法，其可快速达到近最优解。我们的实验表明，在 SLA 违例方面，MESA 在平均与最坏情况下分别仅距最优选择 8% 与 11%。此外，相较将任务分配至无迁移的 MEC 服务器，迁移使能方案可减少约 30% 的 SLA 违例。
引用
@article{arxiv.2003.02820,
title = {Workload Scheduling on heterogeneous Mobile Edge Cloud in 5G networks to Minimize SLA Violation},
author = {Mostafa Hadadian Nejad Yousefi and Amirmasoud Ghiassi and Boshra Sadat Hashemi and Maziar Goudarzi},
journal= {arXiv preprint arXiv:2003.02820},
year = {2020}
}
备注
12 pages, 8 figures, 4 tables contact: hadadian AT ce DOT sharif DOT edu