Efficient Task Scheduling With Stochastic Delay Cost in Mobile Edge Computing

Wenyu Zhang, Zhenjiang Zhang, Sherali Zeadally, Han Chieh Chao

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

We propose a new efficient and effective task scheduling approach with stochastic time cost for computation offloading in mobile edge computing. We developed an optimization model that minimizes the maximum tolerable delay (MTD) by considering both the average delay and delay jitter. We also proposed an efficient conservative heterogeneous earliest-finish-time algorithm to solve the MTD-minimization problem. Numerical results obtained with our proposed approach demonstrate its effectiveness over previously proposed techniques.

Original languageEnglish
Article number8523681
Pages (from-to)4-7
Number of pages4
JournalIEEE Communications Letters
Volume23
Issue number1
DOIs
StatePublished - Jan 2019

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

Keywords

  • Call graph
  • delay jitter
  • mobile edge computing
  • scheduling
  • stochastic delay

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Efficient Task Scheduling With Stochastic Delay Cost in Mobile Edge Computing'. Together they form a unique fingerprint.

Cite this