Interference-Aware SaaS User Allocation Game for Edge Computing

Guangming Cui

doi:10.1109/TCC.2020.3008448

Interference-Aware SaaS User Allocation Game for Edge Computing

2022-07-01

24

PRE

AI

DOI：10.1109/TCC.2020.3008448

原文链接

原文求助

摘要

En 中文

Edge Computing, extending cloud computing, has emerged as a prospective computing paradigm. It allows a SaaS (Software-as-a-Service) vendor to allocate its users to nearby edge servers to minimize network latency and energy consumption on their devices. From the SaaS vendor's perspective, a cost-effective SaaS user allocation (SUA) aims to allocate maximum SaaS users on minimum edge servers. However, the allocation of excessive SaaS users to an edge server may result in severe interference and consequently impact SaaS users' data rates. In this article, we formally model this problem and prove that finding the optimal solution to this problem is NP-hard. Thus, we propose ISUAGame, a game-theoretic approach that formulates the interference-aware SUA (ISUA) problem as a potential game. We analyze the game and show that it admits a Nash equilibrium. Then, we design a novel decentralized algorithm for finding a Nash equilibrium in the game as a solution to the ISUA problem. The performance of this algorithm is theoretically analyzed and experimentally evaluated. The results show that the ISUA problem can be solved effectively and efficiently.

Keyword:

SaaS user allocation

interference

data rate

game theory

Edge computing

nash equilibrium

potential game

Interference-Aware SaaS User Allocation Game for Edge Computing

摘要

AI总结

期刊

机构