A Stochastic Geo-Partitioning Problem for Mobile Edge Computing
- 4 March 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Emerging Topics in Computing
- Vol. 9 (4) , 2189-2200
Abstract
The success of a mobile edge computing network depends critically on how to assign the edge servers to the user cells. The criterion for this assignment is application-specific. In many practical applications, the workload demanded by each cell is unknown and time-varying. So are the effective capacities of the servers. We need an assignment incurring minimum backhaul cost that is robust to these uncertainties. We also want to make the cells assigned to the same server form a geographically compact cluster. This challenge motivates us to introduce a novel stochastic geo-aware partitioning problem. As it is computationally hard, we propose a heuristic algorithm that can produce a range of solutions representing different tradeoffs between cost minimization versus geographical awareness. We evaluate the proposed algorithm using a real-world dataset.Keywords
This publication has 35 references indexed in Scilit:
- Geo-partitioning of MEC Resources2017
- Content Centric Peer Data Sharing in Pervasive Edge Computing Environments2017
- Optimizing virtual machine placement in distributed clouds with M/M/1 serversComputer Communications, 2017
- Online Placement of Multi-Component Applications in Edge Computing EnvironmentsIEEE Access, 2017
- Mobile Edge Cloud Network Design OptimizationIEEE/ACM Transactions on Networking, 2017
- Hybrid Method for Minimizing Service Delay in Edge Cloud Computing Through VM Migration and Transmission Power ControlIEEE Transactions on Computers, 2016
- Efficient Algorithms for Capacitated Cloudlet PlacementsIEEE Transactions on Parallel and Distributed Systems, 2015
- Allocation of Virtual Machines in Cloud Data Centers—A Survey of Problem Models and Optimization AlgorithmsACM Computing Surveys, 2015
- Wait-Time Predictors for Customer Service Systems with Time-Varying Demand and CapacityOperations Research, 2011
- Effective-capacity-based stochastic delay guarantees for systems with time-varying servers, with an application to IEEE 802.11 WLANsPerformance Evaluation, 2011