文献阅读19

Efficient Resource Allocation for On-DemandMobile-Edge Cloud Computing （按需移动边缘云计算的高效资源分配）

摘要
移动边缘云计算是一种新范例，可在与移动用户紧邻的普及无线电接入网络的边缘提供云计算功能。为了提供灵活的按需移动边缘云服务，本文提出了一个全面的框架，该框架由针对用户的资源高效的计算卸载机制和针对网络运营商的联合通信与计算（JCC）资源分配机制组成。具体来说，我们首先研究用户的资源高效计算分流问题，以通过在资源占用最小的情况下确定用户的最佳通信和计算资源配置文件，同时满足QoS约束来减少用户的资源占用。然后，我们解决了JCC资源分配的用户准入控制的关键问题，以便正确选择用户集合以满足资源需求。我们证明了准入控制问题是NP难题，因此通过精心设计用户排名标准并严格得出其性能保证，可以开发出一种低复杂度的有效近似解决方案。为了防止某些用户在获取移动边缘云服务时可能会不正确地报告其估值的操纵，我们进一步采用了关键值方法的强大工具来设计JCC资源分配的真实定价方案。广泛的性能评估表明，所提出的方案可以实现按需移动边缘云计算的卓越性能。
一、引言
随着智能手机的日益普及，诸如面部识别，自然语言处理，交互式游戏和增强现实等越来越多的新移动应用程序正在涌现并引起极大关注。这种移动应用程序通常需要大量资源，需要大量的计算和实时响应。然而，由于物理尺寸的限制，移动设备通常受到资源的限制，具有有限的计算资源。因此，资源匮乏的应用程序和资源受限的移动设备之间的紧张关系对未来的移动平台开发提出了重大挑战。
移动云计算被认为是解决此类挑战的一种有前途的方法。通过无线访问资源丰富的云基础架构来减轻计算负担，移动云计算可以增强移动设备针对资源匮乏的应用程序的能力。当前，移动云计算的一种常见方法是将计算密集型任务转移到远程公共云基础架构（例如，Amazon EC2和Windows Azure），以便利用公共云的强大计算和处理功能。实际上，当前的公共云体系结构（围绕未与无线网络集成的基于Internet的静态静态云资源构建）已经开始显示其在计算密集型移动应用程序支持方面的局限性，因为移动用户会体验到通过广域网（WAN）与公共云进行数据交换的时间较长，这可能成为满足移动应用程序实时交互式响应要求的主要障碍。
为了应对这一挑战，提出了一种新颖的移动云计算范式，称为移动边缘云计算。移动边缘云计算可以在靠近移动用户的普及无线电接入网络（例如3G，4G，WiMax，毫微微小区）的边缘提供云计算功能。在这种情况下，可以通过快速且低延迟的连接（例如，通过光纤传输）连接到网络运营商（例如，AT＆T和网络边缘和回程/核心网络中的T-Mobile）。通过赋予无处不在的无线电接入网络以强大的计算能力，移动边缘云计算可以提供广泛而敏捷的计算随时随地为移动用户提供增强服务。
在本文中，我们旨在设计一种高效的移动边缘云计算框架，该框架可提供丰富的灵活性，以满足不同移动用户的需求。为此，在本文中，我们提出了一个综合的框架，其中包括针对用户的资源高效的计算卸载机制和针对网络运营商的联合通信与计算（JCC）资源分配机制。具体来说，我们首先解决资源效率高的计算分流问题，以减少用户的资源占用。然后，我们通过综合考虑系统范围性能优化的目标以及实际约束（例如，实际实现的计算复杂性和防止操纵的真实性）来研究准入控制问题并设计JCC资源分配的定价方案。
本文的主要结果和贡献如下：
•我们解决了每个受QoS约束的用户的资源高效计算分流问题。具体来说，我们利用用户任务图的结构特性，提出了一种高效的延迟感知任务图分区算法，用于计算分流。在此基础上，我们推导了针对用户的最佳通信和计算资源需求配置文件，该配置文件可最大程度地减少资源占用并同时满足完成时间约束。
•我们研究了在JCC资源需求满足中选择合适的用户集的准入控制问题。 tion。我们证明了涉及联合通信和计算资源分配的准入控制问题是NP-hard。因此，我们通过精心设计用户排名标准来开发一种有效的近似解决方案，该算法具有较低的复杂度以方便实际实施。我们进一步推导了相对于全局最优解的近似准入控制解的性能损失的上限。数值结果表明，所提出的近似解决方案非常有效，性能损失最多为15％。
•我们调查了真实的定价问题，以防止通过不正确的估值报告进行操纵。我们借鉴了拍卖理论中的临界值方法的强大工具，并严格地证明了所提出的定价方案是真实的，因此没有用户愿意为获得移动边缘云服务来完成其计算任务而对其估值撒谎。这对于防止不真实的评估报告的操纵非常有用，因为这会导致资源分配效率低下和系统性能下降。
二、系统模型
三、资源高效的计算卸载
四、JCC资源分配的准入控制
五、JCC资源分配的真实价格
六、数值结果
七、相关工作

八、结论
为了提供灵活的移动边缘云服务，本文提出了一个综合的框架，该框架由为用户提供的资源有效的计算卸载机制和为网络运营商的联合通信与计算（JCC）资源分配机制组成。我们首先解决了每个用户的资源高效计算卸载问题，并得出了最优通信和计算资源需求配置文件，可最大程度地减少资源占用并同时满足延迟约束。我们解决了JCC资源分配的准入控制问题，并开发了一种低复杂度的有效的近似解决方案。我们还借助关键价值方法的强大工具解决了真实的定价问题。广泛的性能评估表明，所提出的机制可以实现按需移动边缘云计算的出色性能。
在以后的工作中，我们将考虑更一般的情况，即用户可以动态离开并离开移动边缘云系统。我们将考虑用户的移动方式，并设计有效的在线资源分配算法来应对这种系统动态。