Task partitioning and user association for latency minimization in mobile edge computing networks

Mingjie Feng, Marwan Krunz, Wenhan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Mobile edge computing (MEC) is a promising solution to support emerging delay-sensitive mobile applications. With MEC servers deployed at the network edge, the computational tasks generated by these applications can be offloaded to edge nodes (ENs) and quickly executed there. Meanwhile, with the projected large number of IoT devices, the communication and computational resources allocated to each user can be quite limited, providing low-latency MEC services becomes challenging. In this paper, we investigate the problem of task partitioning and user association in an MEC system, aiming to minimize the average latency of all users. We assume that each task can be partitioned into multiple independent subtasks that can be executed on local devices (e.g., vehicles), MEC servers, and/or cloud servers; each user can be associated with one of the nearby ENs. We formulate a mixed-integer programming problem to determine the task partitioning ratios and user association. Such a problem is solved by decomposing it into two subproblems. The lower-level subproblem relates to task partitioning under a given user association, which can be solved optimally. The higher-level subproblem is user association, where we propose a dual decomposition-based approach to solve it. Simulation results show that, compared to benchmark schemes, the proposed schemes reduce the average latency by approximately 50%.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665404433
DOIs
StatePublished - May 10 2021
Event2021 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2021 - Virtual, Online
Duration: May 9 2021May 12 2021

Publication series

NameIEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2021

Conference

Conference2021 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2021
CityVirtual, Online
Period5/9/215/12/21

Keywords

  • Delay-sensitive IoT applications
  • Mobile edge computing
  • Task partitioning
  • User association

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Task partitioning and user association for latency minimization in mobile edge computing networks'. Together they form a unique fingerprint.

Cite this