Journal ArticleDOI
A Game-Theoretical Approach for User Allocation in Edge Computing Environment
TLDR
This work proposes EUAGame, a game-theoretic approach that formulates the EUA problem as a potential game and designs a novel decentralized algorithm for finding a Nash equilibrium in the game as a solution to theEUA problem.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
Online Collaborative Data Caching in Edge Computing
TL;DR: An online algorithm, called CEDC-O, is proposed, developed based on Lyapunov optimization, works online without requiring future information, and achieves provable close-to-optimal performance.
Journal ArticleDOI
Cost-Effective App Data Distribution in Edge Computing
TL;DR: The first attempt to formulate this Edge Data Distribution (EDD) problem as a constrained optimization problem from the app vendor's perspective and proposes an optimal approach named EDD-IP to solve this problem exactly with the Integer Programming technique.
Journal ArticleDOI
Service Offloading With Deep Q-Network for Digital Twinning-Empowered Internet of Vehicles in Edge Computing
Xiaolong Xu,Bowen Shen,Sheng Ding,Gautam Srivastava,Muhammad Bilal,Mohammad Reza Khosravi,Varun G. Menon,Mian Ahmad Jan,Maoli Wang +8 more
TL;DR: A service offloading (SOL) method with deep reinforcement learning, is proposed for DT-empowered IoV in edge computing, which leverages deep Q-network (DQN), which combines the value function approximation of deep learning and reinforcement learning.
Journal ArticleDOI
Trust-Oriented IoT Service Placement for Smart Cities in Edge Computing
TL;DR: A trust-oriented IoT service placement method, abbreviated as TSP, is proposed for smart cities in edge computing, improving the strength Pareto evolutionary algorithm (SPEA2) is leveraged to acquire the balanced placement strategies for the tradeoffs among the execution performance metrics with privacy preservation.
Journal ArticleDOI
Dynamic Resource Provisioning With Fault Tolerance for Data-Intensive Meteorological Workflows in Cloud
TL;DR: A dynamic resource provisioning method (DRPM) with fault tolerance for the data-intensive meteorological workflows is proposed in this article and the nondominated sorting genetic algorithm II (NSGA-II) is employed to minimize the makespan and improve the load balance.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Journal ArticleDOI
A view of cloud computing
Michael Armbrust,Armando Fox,Rean Griffith,Anthony D. Joseph,Randy H. Katz,Andy Konwinski,Gunho Lee,David A. Patterson,Ariel Rabkin,Ion Stoica,Matei Zaharia +10 more
TL;DR: The clouds are clearing the clouds away from the true potential and obstacles posed by this computing capability.
Book
A Course in Game Theory
TL;DR: A Course in Game Theory as discussed by the authors presents the main ideas of game theory at a level suitable for graduate students and advanced undergraduates, emphasizing the theory's foundations and interpretations of its basic concepts.
Journal ArticleDOI
Edge Computing: Vision and Challenges
TL;DR: The definition of edge computing is introduced, followed by several case studies, ranging from cloud offloading to smart home and city, as well as collaborative edge to materialize the concept of edge Computing.
Related Papers (5)
Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks
Lixing Chen,Sheng Zhou,Jie Xu +2 more