2020 · 39 citations · 36 references
ComputingComputer SystemsInformation TechnologyEdge ComputingMobile ComputingUser Experience DesignEdge ArchitectureEdge Computing InfrastructureEdge DevicesEdge InfrastructureEdge Resource ManagementLatency OptimizationAllocationEdge Computing NetworksEdge Resource AllocationEnd-to-end DelayEnd-to-end LatencyGame-theoretic OptimizationNetwork LatencyQuality Of Service Optimization
As many applications and services are moving towards a more human-centered design, app vendors are taking the quality of experience (QoE) increasingly seriously. End-to-end latency is a key factor that determines the QoE experienced by users, especially for latency-sensitive applications such as online gaming, health care, critical warning systems and so on. Recently, edge computing has emerged as a promising solution to the high latency problem. In an edge computing environment, edge servers are deployed at cellular base stations, offering processing power and low network latency to users within their geographic proximity. In this paper, we tackle the user allocation problem in edge computing from an app vendor's perspective, where the vendor needs to decide which edge servers to serve which users in a specific area. Also, the vendor must consider the various levels of quality of service (QoS) for its users. Each QoS level results in a different QoE level; thus, the app vendor needs to decide the QoS level for each user so that the overall user experience is maximized. To tackle the NP-hardness of this problem, we formulate it as a potential game then propose QoEGame, an effective and efficient game-theoretic approach that admits a Nash equilibrium as a solution to the user allocation problem. Being a distributed algorithm, QoEGame is able to fully utilize the distributed nature of edge computing. Finally, we theoretically and empirically evaluate the performance of QoEGame, which is illustrated to be significantly better than the state of the art and other baseline approaches.
36
Fog computing and its role in the internet of things
Flavio Bonomi, Rodolfo Milito, Jiang Zhu et al. · 2012 · 6K citations · Full text
A Survey on Mobile Edge Computing: The Communication Perspective
Yuyi Mao, Changsheng You, Jun Zhang et al. · IEEE Communications Surveys & Tutorials · 2017 · 5.4K citations
Dov Monderer, Lloyd S. Shapley · Games and Economic Behavior · 1996 · 3.5K citations
Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
Xu Chen, Lei Jiao, Wenzhong Li et al. · IEEE/ACM Transactions on Networking · 2015 · 2.6K citations
Mobile Edge Computing: A Survey
Nasir Abbas, Yan Zhang, Amir Taherkordi et al. · IEEE Internet of Things Journal · 2017 · 2.4K citations · Full text