arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.03124cs.DCcs.NI
收藏

按需移动边缘云计算的高效资源分配

Efficient Resource Allocation for On-Demand Mobile-Edge Cloud Computing

Xu Chen, Wenzhong Li, Sanglu Lu, Zhi Zhou, Xiaoming Fu

摘要:

移动边缘云计算是一种在普适无线电接入网络的边缘靠近移动用户处提供云计算能力的新范例。针对提供灵活的按需移动边缘云服务,本文提出了一个综合框架,包括面向用户的资源高效计算卸载机制和面向网络运营商的联合通信和计算(JCC)资源分配机制。具体来说,我们首先研究了用户的资源有效的计算卸载问题,以减少用户的资源占用,通过确定其最佳的通信和计算资源配置文件具有最小的资源占用,同时满足QoS约束。然后,我们解决的关键问题,用户准入控制JCC资源分配,以适当地选择一组用户的资源需求的满足。我们发现的准入控制问题是NP-难的,因此开发了一个有效的近似解决方案,通过仔细设计的用户排名标准,严格推导出其性能保证的低复杂度。为防止部分用户在获取移动边缘云服务时虚报估值的操纵行为,进一步借助临界值法这一有力工具,设计出JCC资源分配的真实定价方案。广泛的性能评估表明,所提出的方案可以实现按需移动边缘云计算的卓越性能。

英文摘要:

Mobile-edge cloud computing is a new paradigm to provide cloud computing capabilities at the edge of pervasive radio access networks in close proximity to mobile users. Aiming at provisioning flexible on-demand mobile-edge cloud service, in this paper we propose a comprehensive framework consisting of a resource-efficient computation offloading mechanism for users and a joint communication and computation (JCC) resource allocation mechanism for network operator. Specifically, we first study the resource-efficient computation offloading problem for a user, in order to reduce user's resource occupation by determining its optimal communication and computation resource profile with minimum resource occupation and meanwhile satisfying the QoS constraint. We then tackle the critical problem of user admission control for JCC resource allocation, in order to properly select the set of users for resource demand satisfaction. We show the admission control problem is NP-hard, and hence develop an efficient approximation solution of a low complexity by carefully designing the user ranking criteria and rigourously derive its performance guarantee. To prevent the manipulation that some users may untruthfully report their valuations in acquiring mobile-edge cloud service, we further resort to the powerful tool of critical value approach to design truthful pricing scheme for JCC resource allocation. Extensive performance evaluation demonstrates that the proposed schemes can achieve superior performance for on-demand mobile-edge cloud computing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑