Abstract:Ultra-dense mobile edge computing (MEC) is expected as an effective approach to provide services with ultra-low latency and massive connectivity, which is extremely important for delay-sensitive applications. In this paper, we study service instance (SI) placement for delay-sensitive applications in ultra-dense MEC, which decides where to place applications and the required data (programming codes and datasets). In general, the SI placement problem is a combinatorial optimization and usually does not have low-complexity optimal solutions. Existing centralized policies are difficult to implement due to the high complexity, especially when edge servers are densely deployed in the ultra-dense network (UDN). To design an approach that can make SI placement decisions quickly and efficiently, this paper investigates a distributed strategy for multi-user multi-server edge systems in UDN. We first formulate the SI placement problem as a non-linear combinatorial optimization, which is proven to be NP-hard to compute a centralized optimal solution. Then, we propose an uncooperative game to design a low-complexity distributed algorithm. We further analyze the properties of the game and prove the existence of pure strategy Nash Equilibrium. A polynomial-complexity distributed algorithm is proposed to get the Nash Equilibrium. Theoretical analysis shows the algorithm's convergence and the bound of the price of anarchy (PoA), which serves as a performance guarantee in the worst-case scenarios compared to the global optimum. Numerical results validate the convergence and near-optimal performance of the proposed distributed algorithm.

Interaction-Oriented Service Entity Placement in Edge Computing

Operator Placement for IoT Data Streaming Applications in Edge Computing Environment.

Operator Placement for Data Stream Processing Based on Publisher/subscriber in Hybrid Cloud-Fog-edge Infrastructure

An Intelligent Resource Scheduling Method with Edge Channel Deployment for BPM.

Service Entity Placement for Social Virtual Reality Applications in Edge Computing.

Service Placement for Collaborative Edge Applications

Efficient Service Entity Chain Placement in Mobile Edge Computing.

Dynamic Service Entity Placement for Latency Sensitive Applications in Transportation Systems

Distributed Service Placement in Ultra-Dense Edge Computing: A Game-Theoretical Approach.

Cost-Effective Traffic Scheduling and Resource Allocation for Edge Service Provisioning

A Game-Theoretical Approach for User Allocation in Edge Computing Environment

Distributed and Dynamic Service Placement in Pervasive Edge Computing Networks

HCOME: Research on Hybrid Computation Offloading Strategy for MEC Based on DDPG

Dynamic Service Placement for Virtual Reality Group Gaming on Mobile Edge Cloudlets

A Dynamic Service Placement Based on Deep Reinforcement Learning in Mobile Edge Computing

Online Placement of Multi-Component Applications in Edge Computing Environments

Deep Reinforcement Learning based Approach for Online Service Placement and Computation Resource Allocation in Edge Computing

Deploying Data-intensive Applications with Multiple Services Components on Edge.

Placing Timely Refreshing Services at the Network Edge

DDPG-based optimal task placement strategy for computation offloading in green mobile edge networks