Loading [a11y]/accessibility-menu.js
A Stochastic Geo-Partitioning Problem for Mobile Edge Computing | IEEE Journals & Magazine | IEEE Xplore

A Stochastic Geo-Partitioning Problem for Mobile Edge Computing


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-sp...Show More

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.
Published in: IEEE Transactions on Emerging Topics in Computing ( Volume: 9, Issue: 4, 01 Oct.-Dec. 2021)
Page(s): 2189 - 2200
Date of Publication: 04 March 2020

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.