arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.11580cs.DC
收藏

具有动态服务质量的边缘用户分配

Edge User Allocation with Dynamic Quality of Service

Phu Lai, Qiang He, Guangming Cui, Xiaoyu Xia, Mohamed Abdelrazek, Feifei Chen, John Hosking, John Grundy, Yun Yang

摘要:

在边缘计算中,边缘服务器被放置在终端用户附近。应用程序供应商可以将其服务部署在边缘服务器上,以减少其应用程序用户所经历的网络延迟。边缘用户分配(EUA)问题向服务提供商提出了挑战,其目标是最大化在边缘服务器上具有租用的计算资源的分配的应用用户的数量,同时确保其固定的服务质量(QoS),分配给应用程序用户的计算资源量。在本文中,我们向前迈出了一步,考虑应用程序用户的动态QoS水平,这概括了EUA问题,但进一步复杂化,把它变成一个动态QoS EUA问题。这为应用程序用户提供了灵活的体验质量(QoE)级别。我们提出了一个最佳的方法来找到一个解决方案,最大限度地提高应用程序用户的整体QoE。我们还提出了一个启发式的方法,快速找到次优的解决方案,大规模的动态QoS EUA问题的实例。在真实世界的数据集上进行实验,以证明我们的方法对基线方法和最先进的方法的有效性和效率。

英文摘要:

In edge computing, edge servers are placed in close proximity to end-users. App vendors can deploy their services on edge servers to reduce network latency experienced by their app users. The edge user allocation (EUA) problem challenges service providers with the objective to maximize the number of allocated app users with hired computing resources on edge servers while ensuring their fixed quality of service (QoS), e.g., the amount of computing resources allocated to an app user. In this paper, we take a step forward to consider dynamic QoS levels for app users, which generalizes but further complicates the EUA problem, turning it into a dynamic QoS EUA problem. This enables flexible levels of quality of experience (QoE) for app users. We propose an optimal approach for finding a solution that maximizes app users' overall QoE. We also propose a heuristic approach for quickly finding sub-optimal solutions to large-scale instances of the dynamic QoS EUA problem. Experiments are conducted on a real-world dataset to demonstrate the effectiveness and efficiency of our approaches against a baseline approach and the state of the art.

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

↑