期刊
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS
卷 37, 期 4, 页码 413-424出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/17445760.2021.2024536
关键词
Mobile edge computing; non-clairvoyant task offloading; randomised online task offloading
This paper investigates the offline and online non-clairvoyant task offloading problem in mobile edge computing, and proposes corresponding algorithms. The probability of performance guarantee is analyzed, and numerical data is demonstrated.
In this paper, we consider non-clairvoyant task offloading for random tasks in mobile edge computing within the framework of combinatorial optimisation. For offline non-clairvoyant task offloading, we propose a non-clairvoyant task offloading algorithm, which is able to determine a task offloading strategy without knowing the amount of computation and communication of any task. For online non-clairvoyant task offloading, we propose a randomised online task offloading algorithm, which is able to make an offloading decision for an arrival task without knowing anything about future tasks and other tasks. For both algorithms, we analyse the probability of certain performance guarantee. We also demonstrate numerical data. To the best of the author's knowledge, this is the first paper which considers both offline and online non-clairvoyant task offloading in mobile edge computing, together with analytical results on performance guarantee with high probability.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据