TS-SMOSA: A Multi-Objective Optimization Method for Task Scheduling in Mobile Edge Computing

Xuhui Zhao,
Yan Shi,
Shanzhi Chen,

Abstract


Deploying cloud service at base stations (Cloudlets, considered as Mobile Edge Computing) or sharing resources between mobile devices (Mobile Cloudlets) are expected to be enablers of Edge Computing or Fog computing. Different Mobile Edge Computing systems have been proposed based on hierarchical cloud architecture. However, the dynamics and diversity of mobile cloudlets makes it challenging to offload tasks to optimal nodes (process locally, or offload to a device in Mobile Cloudlets or Cloudlets). In this paper, offloading availability is formulated by considering user mobility similarity and the residual energy of mobile devices. To guarantee offloading availability and minimize energy consumption as well as data size transmitted through the cellular access links, offloading decisions for multi-tasks (task scheduling problem) are formulated to be a multi-objective optimization problem and we develop a centralized algorithm TS-SMOSA such that efficient-energy offloading decisions are made and tasks can be allocated to optimal nodes. Finally, experimental results are promising and show near optimal solutions for all of our studied scenario.


Citation Format:
Xuhui Zhao, Yan Shi, Shanzhi Chen, "TS-SMOSA: A Multi-Objective Optimization Method for Task Scheduling in Mobile Edge Computing," Journal of Internet Technology, vol. 20, no. 4 , pp. 1057-1068, Jul. 2019.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com