Network aware Mobile Edge Computation Partitioning in Multi-user Environments

Lei Yang, Jiannong Cao, Zhenyu Wang, Weigang Wu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Mobile edge computation partitioning is an effective technique to improve the applications performance on the mobile devices by selectively offloading some computations from the devices to the nearby edge cloud. Recent works begin to study the computation partitioning in a multiple user environment in which a number of users compete for the constrained computation resources on the edge cloud. However, these works neglect the fact that the users normally also share the network resources to access the edge cloud, and thus the allocation of bandwidth to the users significantly affects the overall performance of the users. In this paper, we study network aware mobile edge computation partitioning in multi-user environments with the consideration of competition among users for the network bandwidth as well as the computation resources. With a set of novel models and formulations, we transform the problem into the classic Multi-class Multi-dimensional Knapsack Problem, and develop an effective algorithm, namely Performance Function Matrix based Heuristic (PFM-H), to solve it. We further consider the user mobility and design effective online algorithms that could be easily deployed in practical systems. Comprehensive trace driven simulations show that our proposed algorithm outperforms the benchmark algorithms significantly in the average application performance.

Original languageEnglish
JournalIEEE Transactions on Services Computing
DOIs
Publication statusAccepted/In press - 1 Jan 2018

Keywords

  • Bandwidth
  • Cloud computing
  • computation partitioning
  • Computational modeling
  • Heuristic algorithms
  • mobile edge computing
  • Mobile handsets
  • Partitioning algorithms
  • resource allocation
  • Throughput

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management

Cite this