research-article

Efficient Computation Offloading for Service Workflow of Mobile Applications in Mobile Edge Computing

Authors:

Qi Zhao Academic Editor:

Xiaoxian YangAuthors Info & Claims

Mobile Information Systems, Volume 2021

https://doi.org/10.1155/2021/5578465

Published: 01 January 2021 Publication History

Abstract

Edge computing has become a promising solution to overcome the user equipment (UE) constraints such as low computing capacity and limited energy. A key edge computing challenge is providing computing services with low service congestion and low latency, but the computing resources of edge servers were limited. User task randomness and network inhomogeneity brought considerable challenges to limited-resource MEC systems. To solve these problems, the presented paper proposed a blocking- and delay-aware schedule strategy for MEC environment service workflow offloading. First, the workflow was modeled in mobile applications and the buffer queue in servers. Then, the server collaboration area was divided through a collaboration area division method based on clustering. Finally, an improved particle swarm optimization scheduling method was utilized to solve this NP-hard problem. Many simulation results verified the effectiveness of the proposed scheme. This method was superior to existing methods, which effectively reduces the blocking probability and execution delay and ensures the quality of the experience of the user.

References

[1]

A. Puder and I. Yoon, “Smartphone cross-compilation framework for multiplayer online games,” in Proceedings of the 2010 Second International Conference on Mobile, Hybrid, and On-Line Learning, pp. 87–92, Sint Maarten, February 2010.

Digital Library

[2]

W. Jiang, J. Wu, F. Li, G. Wang, and H. Zheng, “Trust evaluation in online social networks using generalized network flow,” IEEE Transactions on Computers, vol. 65, no. 3, pp. 952–963, 2016.

Digital Library

[3]

A. Qin, C. Cai, Q. Wang, Y. Ni, and H. Zhu, “Game theoretical multi-user computation offloading for mobile-edge cloud computing,” in Proceedings of the 2019 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR), pp. 328–332, San Jose, CA, USA, March 2019.

[4]

T. Taleb, A. Ksentini, and R. Jantti, ““Anything as a service” for 5G mobile systems,” IEEE Network, vol. 30, no. 6, pp. 84–91, 2016.

Digital Library

[5]

H. Gao, L. Kuang, Y. Yin, B. Guo, and K. Dou, “Mining consuming behaviors with temporal evolution for personalized recommendation in mobile marketing apps,” Mobile Networks and Applications, vol. 25, no. 4, pp. 1233–1248, 2020.

Digital Library

[6]

O. Osanaiye, S. Chen, Z. Yan, R. Lu, K.-K. R. Choo, and M. Dlodlo, “From cloud to fog computing: a review and a conceptual live VM migration framework,” IEEE Access, vol. 5, pp. 8284–8300, 2017.

[7]

Y. Hao, M. Chen, L. Hu, M. S. Hossain, and A. Ghoneim, “Energy efficient task caching and offloading for mobile edge computing,” IEEE Access, vol. 6, pp. 11365–11373, 2018.

[8]

G. Jia, G. Han, H. Rao, and L. Shu, “Edge computing-based intelligent manhole cover management system for smart cities,” IEEE Internet of Things Journal, vol. 5, no. 3, pp. 1648–1656, 2018.

[9]

T. Zhao, S. Zhou, X. Guo, and Z. Niu, “. Tasks scheduling and resource allocation in heterogeneous cloud for delay-bounded mobile edge computing,” in Proceedings of the 2017 IEEE International Conference on Communications (ICC), pp. 1–7, Paris, France, May 2017.

[10]

G. Jia, G. Han, J. Du, and S. Chan, “PMS: intelligent pollution monitoring system based on the industrial Internet of things for a healthier city,” IEEE Network, vol. 33, no. 5, pp. 34–40, 2019.

Digital Library

[11]

H. Q. Le, H. Al-Shatri, and A. Klein, “Efficient resource allocation in mobile-edge computation offloading: completion time minimization,” in Proceedings of the 2017 IEEE International Symposium on Information Theory (ISIT), pp. 2513–2517, Aachen, Germany, June 2017.

[12]

M. Chen and Y. Hao, “Task offloading for mobile edge computing in software defined ultra-dense network,” IEEE Journal on Selected Areas in Communications, vol. 36, no. 3, pp. 587–597, 2018.

[13]

G. Jia, G. Han, A. Li, and J. Du, “SSL: smart street lamp based on fog computing for smarter cities,” IEEE Transactions on Industrial Informatics, vol. 14, no. 11, pp. 4995–5004, 2018.

[14]

Y. Mao, J. Zhang, S. H. Song, and K. B. Letaief, “Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems,” IEEE Transactions on Wireless Communications, vol. 16, no. 9, pp. 5994–6009, 2017.

Digital Library

[15]

C. You, K. Huang, H. Chae, and B. H. Kim, “Energy-efficient resource allocation for mobile-edge computation offloading,” IEEE Transactions on Wireless Communications, vol. 16, no. 3, pp. 1397–1411, 2017.

Digital Library

[16]

A. Al-Shuwaili and O. Simeone, “Energy-efficient resource allocation for mobile edge computing-based augmented reality applications,” IEEE Wireless Communications Letters, vol. 6, no. 3, pp. 398–401, 2017.

[17]

S. Bi and Y. J. Zhang, “Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading,” IEEE Transactions on Wireless Communications, vol. 17, no. 6, pp. 4177–4190, 2018.

Digital Library

[18]

S. Sardellitti, G. Scutari, and S. Barbarossa, “Joint optimization of radio and computational resources for multicell mobile-edge computing,” IEEE Transactions on Signal and Information Processing over Networks, vol. 1, no. 2, pp. 89–103, 2015.

[19]

R. Beraldi, A. Mtibaa, and H. Alnuweiri, “Cooperative load balancing scheme for edge computing resources,” in Proceedings of the 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), pp. 94–100, Valencia, Spain, May 2017.

[20]

H. Gao, W. Huang, and Y. Duan, “The cloud-edge-based dynamic reconfiguration to service workflow for mobile ecommerce environments,” ACM Transactions on Internet Technology, vol. 21, no. 1, p. 1, 2021.

Digital Library

[21]

S. Deng, Z. Xiang, P. Zhao et al., “Dynamical resource allocation in edge for trustable internet-of-things systems: a reinforcement learning method,” IEEE Transactions on Industrial Informatics, vol. 16, no. 9, pp. 6103–6113, 2020.

[22]

X. Yang, S. Zhou, and M. Cao, “An approach to alleviate the sparsity problem of hybrid collaborative filtering based recommendations: the product-attribute perspective from user reviews,” Mobile Networks and Applications, vol. 25, no. 2, pp. 376–390, 2020.

Digital Library

[23]

Y. Yin, Z. Cao, Y. Xu, H. Gao, R. Li, and Z. Mai, “QoS prediction for service recommendation with features learning in mobile edge computing environment,” IEEE Transactions on Cognitive Communications and Networking, vol. 6, no. 4, pp. 1136–1145, 2020.

[24]

T. Zhu, T. Shi, J. Li, Z. Cai, and X. Zhou, “Task scheduling in deadline-aware mobile edge computing systems,” IEEE Internet of Things Journal, vol. 6, no. 3, pp. 4854–4866, 2019.

[25]

H. Gao, C. Liu, Y. Li, and X. Yang, “V2VR: reliable hybrid-network-oriented V2V data transmission and routing considering RSUs and connectivity probability,” IEEE Transactions on Intelligent Transportation Systems, pp. 1–14, 2020.

[26]

J. Oueis, E. C. Strinati, and S. Barbarossa, “The fog balancing: load distribution for small cell cloud computing,” in Proceedings of the 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), pp. 1–6, Glasgow, UK, May 2015.

[27]

L. Chen, S. Zhou, and J. Xu, “Computation peer offloading for energy-constrained mobile edge computing in small-cell networks,” IEEE/ACM Transactions on Networking, vol. 26, no. 4, pp. 1619–1632, 2018.

Digital Library

[28]

G. Jia, Y. Zhu, G. Han, S. Chan, and L. Shu, “STC: an intelligent trash can system based on both NB-IoT and edge computing for smart cities,” Enterprise Information Systems, vol. 14, no. 9-10, pp. 1422–1438, 2020.

[29]

X. Lyu, C. Ren, W. Ni, H. Tian, and R. P. Liu, “Distributed optimization of collaborative regions in large-scale inhomogeneous fog computing,” IEEE Journal on Selected Areas in Communications, vol. 36, no. 3, pp. 574–586, 2018.

[30]

J. Yu, R. Buyya, and C. K. Tham, “Cost-based scheduling of scientific workflow applications on utility grids,” in Proceedings of the First International Conference on E-Science and Grid Computing (E-Science'05), Melbourne, VIC, Australia, July 2005.

Digital Library

[31]

J. Ren, G. Yu, Y. Cai, and Y. He, “Latency optimization for resource allocation in mobile-edge computation offloading,” IEEE Transactions on Wireless Communications, vol. 17, no. 8, pp. 5506–5519, 2018.

Digital Library

[32]

Z. Liu, X. Wang, D. Wang, Y. Lan, and J. Hou, “Mobility-aware task offloading and migration schemes in SCNs with mobile edge computing,” in Proceedings of the 2019 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6, Marrakesh, Morocco, April 2019.

Digital Library

[33]

F. Wei, S. Chen, and W. Zou, “A greedy algorithm for task offloading in mobile edge computing system,” China Communications, vol. 15, no. 11, pp. 149–157, 2018.

[34]

Z. Xiao, X. Dai, H. Jiang et al., “Vehicular task offloading via heat-aware MEC cooperation using game-theoretic method,” IEEE Internet of Things Journal, vol. 7, no. 3, pp. 2038–2052, 2020.

Cited By

Sang YWei JZhang ZWang B(2024)A mobility-aware task scheduling by hybrid PSO and GA for mobile edge computingCluster Computing10.1007/s10586-024-04341-627:6(7439-7454)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s10586-024-04341-6
Kansal PKumar MVerma O(2022)Classification of resource management approaches in fog/edge paradigm and future research prospects: a systematic reviewThe Journal of Supercomputing10.1007/s11227-022-04338-178:11(13145-13204)Online publication date: 16-Mar-2022
https://dl.acm.org/doi/10.1007/s11227-022-04338-1

Index Terms

Efficient Computation Offloading for Service Workflow of Mobile Applications in Mobile Edge Computing

Index terms have been assigned to the content through auto-classification.

Recommendations

Computation Offloading for Service Workflow in Mobile Cloud Computing
The development of cloud computing and virtualization techniques enables mobile devices to overcome the severity of scarce resource constrained by allowing them to offload computation and migrate several computation parts of an application to powerful ...
An energy- and cost-aware computation offloading method for workflow applications in mobile edge computing
Abstract
Mobile edge computing is becoming a promising computing architecture to overcome the resource limitation of mobile devices and bandwidth bottleneck of the core networks in mobile cloud computing. Although offloading applications to the cloud can ...
Computation Offloading in Mobile Cloud Computing and Mobile Edge Computing: Survey, Taxonomy, and Open Issues
Cloud and mobile edge computing (MEC) provides a wide range of computing services for mobile applications. In particular, mobile edge computing enables a computing and storage infrastructure provisioned closely to the end-users at the edge of a cellular ...

Comments

Information & Contributors

Information

Published In

cover image Mobile Information Systems

Mobile Information Systems Volume 2021, Issue

2021

6406 pages

ISSN:1574-017X

EISSN:1875-905X

Issue’s Table of Contents

Copyright © 2021 Youwei Yuan et al.

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Publisher

IOS Press

Netherlands

Publication History

Published: 01 January 2021

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sang YWei JZhang ZWang B(2024)A mobility-aware task scheduling by hybrid PSO and GA for mobile edge computingCluster Computing10.1007/s10586-024-04341-627:6(7439-7454)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s10586-024-04341-6
Kansal PKumar MVerma O(2022)Classification of resource management approaches in fog/edge paradigm and future research prospects: a systematic reviewThe Journal of Supercomputing10.1007/s11227-022-04338-178:11(13145-13204)Online publication date: 16-Mar-2022
https://dl.acm.org/doi/10.1007/s11227-022-04338-1

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents