Efficient Task Scheduling With Stochastic Delay Cost in Mobile Edge Computing

Efficient Task Scheduling With Stochastic Delay Cost in Mobile Edge Computing

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 propose...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters 2019-01, Vol.23 (1), p.4-7
Hauptverfasser: Zhang, Wenyu, Zhang, Zhenjiang, Zeadally, Sherali, Chao, Han-Chieh
Format: Artikel
Sprache:eng
Schlagworte:
Approximation algorithms
Call graph
Computation offloading
Computing costs
Delay
delay jitter
Delays
Edge computing
Estimation
Mathematical models
Mobile computing
mobile edge computing
Probability density function
Scheduling
stochastic delay
Stochastic processes
Task analysis
Task scheduling
Vibration
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2018.2879317