Back to Search
Start Over
Non-clairvoyant and randomised online task offloading in mobile edge computing.
- Source :
-
International Journal of Parallel, Emergent & Distributed Systems . Aug2022, Vol. 37 Issue 4, p413-424. 12p. - Publication Year :
- 2022
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *EDGE computing
*MOBILE computing
*COMBINATORIAL optimization
*TASKS
Subjects
Details
- Language :
- English
- ISSN :
- 17445760
- Volume :
- 37
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- International Journal of Parallel, Emergent & Distributed Systems
- Publication Type :
- Academic Journal
- Accession number :
- 156866256
- Full Text :
- https://doi.org/10.1080/17445760.2021.2024536