Computation Offloading Algorithm for Arbitrarily Divisible Applications in Mobile Edge Computing Environments: An OCR Case

Bo Li, Min He, Wei Wu, Arun Kumar Sangaiah and Gwanggil Jeon
Additional contact information
Bo Li: School of Information Science and Engineering, Yunnan University, Kunming 650091, China
Min He: School of Information Science and Engineering, Yunnan University, Kunming 650091, China
Wei Wu: College of Electronics and Information Engineering, Sichuan University, Chengdu 610065, China
Arun Kumar Sangaiah: School of Computing Science and Engineering, Vellore Institute of Technology (VIT), Vellore 632014, India
Gwanggil Jeon: Department of Embedded Systems Engineering, Incheon National University, Incheon 22012, Korea

Sustainability, 2018, vol. 10, issue 5, 1-14

Abstract: Divisible applications are a class of tasks whose loads can be partitioned into some smaller fractions, and each part can be executed independently by a processor. A wide variety of divisible applications have been found in the area of parallel and distributed processing. This paper addresses the problem of how to partition and allocate divisible applications to available resources in mobile edge computing environments with the aim of minimizing the completion time of the applications. A theoretical model was proposed for partitioning an entire divisible application according to the load of the application and the capabilities of available resources, and the solutions were derived in closed form. Both simulations and real experiments were carried out to justify this model.

Keywords: mobile edge computing; intelligent 5G services; computation offloading; divisible load theory (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2071-1050/10/5/1611/pdf (application/pdf)
https://www.mdpi.com/2071-1050/10/5/1611/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:10:y:2018:i:5:p:1611-:d:146911

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().