Abstract:Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the proximity of data sources, thereby reducing service provision latency and saving backhaul network bandwidth. Although computation offloading for MEC systems has been extensively studied in the literature, service placement is an equally, if not more, important design topic of MEC, yet receives much less attention. Service placement refers to configuring the service platform and storing the related libraries/databases at the edge server, e.g., MEC-enabled Base Station (BS), which enables corresponding computation tasks to be executed. Due to the limited computing resource, the edge server can host only a small number of services and hence which services to host has to be judiciously decided to maximize the system performance. In this paper, we investigate collaborative service placement in MEC-enabled dense small cell networks. An efficient decentralized algorithm, called CSP (Collaborative Service Placement), is proposed where a network of small cell BSs optimize service placement decisions collaboratively to address a number of challenges in MEC systems, including service heterogeneity, spatial demand coupling, and decentralized coordination. CSP is developed based on parallel Gibbs sampling by exploiting the graph coloring on the small cell network. The algorithm significantly improves the time efficiency compared to conventional Gibbs sampling, yet guarantees provable convergence and optimality. CSP is further extended to work with selfish BSs, where BSs are allowed to choose "to cooperate" or "not to cooperate." We employ coalitional game to investigate the strategic behaviors of selfish BSs and design a coalition formation scheme to form stable BS coalitions using merge-and-split rules. Simulations results show that CSP can effectively reduce edge system operational cost-for both cooperative and selfish BSs.

Poster: A Linear Programming Approach for SFC Placement in Mobile Edge Computing

An Efficient Service Function Chaining Placement Algorithm in Mobile Edge Computing

Collaborative Service Placement for Mobile Edge Computing Applications

A Multi-Agent Reinforcement Learning Scheme for SFC Placement in Edge Computing Networks

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

Collaborative Service Placement for Edge Computing in Dense Small Cell Networks

Cost-effective Service Deployment and Balanced Traffic Management on Edge

An Online Framework for Joint Network Selection and Service Placement in Mobile Edge Computing

Virtual network function placement and resource optimization in NFV and edge computing enabled networks.

Online Service Placement and Request Scheduling in MEC Networks

An online service function chain orchestration method for profit maximization in edge computing networks

Joint Service Placement and Request Scheduling for Multi-SP Mobile Edge Computing Network

Joint hierarchical placement and configuration of edge servers in C-V2X

Dynamic Service Placement and Request Scheduling for Edge Networks

MASCOT: Mobility-Aware Service Function Chain Routing in Mobile Edge Computing.

Towards deploying SFC with parallelized VNFs under resource demand uncertainty in mobile edge computing

Joint Planning of Network Slicing and Mobile Edge Computing: Models and Algorithms

Joint Optimization of Service Placement and Computation Offloading for Mobile Edge Computing.

LOCUS: User-Perceived Delay-Aware Service Placement and User Allocation in MEC Environment

Efficiently Embedding Service Function Chains with Dynamic Virtual Network Function Placement in Geo-Distributed Cloud System

Joint Service Placement and Computation Offloading in Mobile Edge Computing: an Auction-based Approach.