Edge Server Placement

Problem Introduction

Edge server placement problem in Mobile Edge Environment can be considered as an undirected network $G = (V, E)$, where

• $V = B \cup S$

  • $B$: the set of Base stations
  • $S$: the set of Edge servers

• $E$

  • The links between base stations and edge servers
  • The links between base stations and mobile users (Not considered)
  • The links between base stations (Not considered)

Dataset

The default dataset is the preprocessed and simplified version of The Telecom Dataset, provided by Shanghai Telecom, and you can expand the dataset size by downloading all data from there.

Algorithms

• Random
• TopK
• KMeans & Weighted KMeans
• MIP [Shangguang Wang et al., 2019]
• MIQP [Yuanzhe Li et al., 2021]

Reference

Author	Paper	Publication	Year
Yuanzhe Li et al.	Profit-aware Edge Server Placement	IoTJ	2021
Shangguang Wang et al.	Edge server placement in mobile edge computing	JPDS	2019