期刊
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
卷 31, 期 3, 页码 515-529出版社
IEEE COMPUTER SOC
DOI: 10.1109/TPDS.2019.2938944
关键词
Servers; Games; Edge computing; Resource management; Nash equilibrium; Cloud computing; Bandwidth; Edge user allocation; edge server; cost-effectiveness; pay-as-you-go; game theory; Nash equilibrium; multi-tenancy; edge computing
资金
- Australian Research Council [DP170101932, DP180100212]
- National Science Foundation of China [61772461]
- Natural Science Foundation of Zhejiang Province [LR18F020003]
Edge Computing provides mobile and Internet-of-Things (IoT) app vendors with a new distributed computing paradigm which allows an app vendor to deploy its app at hired edge servers distributed near app users at the edge of the cloud. This way, app users can be allocated to hired edge servers nearby to minimize network latency and energy consumption. A cost-effective edge user allocation (EUA) requires maximum app users to be served with minimum overall system cost. Finding a centralized optimal solution to this EUA problem is NP-hard. Thus, we propose EUAGame, a game-theoretic approach that formulates the EUA 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 EUA problem. The performance of this algorithm is theoretically analyzed and experimentally evaluated. The results show that the EUA problem can be solved effectively and efficiently.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据