Deakin University
Browse

Multiple energy harvesting devices enabled joint computation offloading and dynamic resource allocation for mobile-edge computing systems

conference contribution
posted on 2019-01-01, 00:00 authored by Wei Du, Qiwang Lei, Qiang He, Wei Liu, Feifei ChenFeifei Chen, Lei PanLei Pan, Tao Lei, Hailiang Zhao
A mobile-edge computing (MEC) system integrating energy harvesting (EH) techniques is a promising paradigm for supporting computation-intensive and delay-sensitive mobile applications. While computation offloading reduces users' perceived latency, EH techniques mitigate the limitation of mobile devices' battery capacity. However, when considering a scenario with multiple EH devices, the advantages of MEC systems with EH devices may be compromised due to the competition among multiple devices for available computational resources and wireless bandwidth. In this paper, the joint computation offloading and dynamic resource allocation (JCODRA) that minimizes the long-term average execution cost is formulated as a stochastic optimization problem. In particular, both the long-term average execution delay and the penalty delay are included in the optimization objective. The former intends to handle the competition and random and uncontrollable EH processes properly and the latter aims to reduce the ratio of dropped tasks. An online algorithm based on Lyapunov optimization is proposed to transform the original problem into a per-time slot deterministic problem. The results of experiments demonstrate that our algorithm significantly outperforms three representative baseline approaches.

History

Pagination

154-158

Location

Milan, Italy

Start date

2019-07-08

End date

2019-07-13

ISBN-13

978-1-7281-2717-0

Language

eng

Publication classification

E1 Full written paper - refereed

Copyright notice

2019, IEEE

Title of proceedings

ICWS 2019 : Proceedings of the IEEE International Conference on Web Services

Event

Web Services. International Conference (2019 : Milan, Italy)

Publisher

IEEE

Place of publication

Piscataway, N.J.

Usage metrics

    Research Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC