Skip to main content
SpringerLink
Log in

Efficient Multi-user Computation Scheduling Strategy Based on Clustering for Mobile-Edge Computing

  • Conference paper
  • First Online:
Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications (CloudComp 2019, SmartGift 2019)

  • 852 Accesses

Abstract

The Mobile Edge Computing (MEC) is a new paradigm that can meet the growing computing needs of mobile applications. Terminal devices can transfer tasks to MEC servers nearby to improve the quality of computing. In this paper, we investigate the multi-user computation offloading problem for mobile-edge computing. We study two different computation models, local computing and edge computing. First, we drive the expressions for time delay and energy consumption for local and edge computing. Then, we propose a server partitioning algorithm based on clustering. We propose a task scheduling and offloading algorithm in a multi-users MEC system. We formulate the tasks offloading decision problem as a multi-user game, which always has a Nash equilibrium. Our proposed algorithms are finally verified by numerical results, which show that the scheduling strategy based on clustering can significantly reduce the energy consumption and overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Mao, Y., Zhang, J., Letaief, K.B.: Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J. Sel. Areas Commun. 34, 3590–3605 (2016)

    Article  Google Scholar 

  2. Wang, S., et al.: A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5, 6757–6779 (2017)

    Article  Google Scholar 

  3. Jin, L., Li, S., Yu, J.G., He, J.B.: Robot manipulator control using neural networks: a survey. Neurocomputing 285, 23–34 (2018)

    Article  Google Scholar 

  4. Shahzadi, S., Iqbal, M., Dagiuklas, T., Qayyum, Z.U.: Multi-access edge computing: open issues, challenges and future perspective. J. Cloud Comput. 6(1), 30 (2017)

    Article  Google Scholar 

  5. Zhang, K., et al.: Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks. IEEE Access 4, 5896–5907 (2016)

    Article  Google Scholar 

  6. Corcoran, P., Datta, S.K.: Mobile-edge computing and the internet of things for consumers: extending cloud computing and services to the edge of the network. IEEE Consum. Electron. Mag. 5(4), 73–74 (2016)

    Article  Google Scholar 

  7. Qi, L.Y., et al.: A two-stage locality-sensitive hashing based approach for privacy-preserving mobile service recommendation in cross-platform edge environment. Futur. Gener. Comp. Syst. 88, 636–643 (2018)

    Article  Google Scholar 

  8. Li, Y., Wang, S.: An energy-aware edge server placement algorithm in mobile edge computing. In: 2018 IEEE International Conference on Edge Computing (EDGE), San Francisco, pp. 66–73 (2018)

    Google Scholar 

  9. Zeng, D., Gu, L., Guo, S., Cheng, Z., Yu, S.: Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans. Comput. 65(12), 3702–3712 (2016)

    Article  MathSciNet  Google Scholar 

  10. Song, N., Gong, C., Xingshuo, A.N., Zhan, Q.: Fog computing dynamic load balancing mechanism based on graph repartitioning. China Commun. 13(3), 156–164 (2016)

    Article  Google Scholar 

  11. Mebrek, A., Merghem-Boulahia, L., Esseghir, M.: Efficient green solution for a balanced energy consumption and delay in the IoT-Fog-Cloud computing. In: IEEE International Symposium on Network Computing and Applications, pp. 1–4 (2017)

    Google Scholar 

  12. Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Networking 24(5), 2795–2808 (2016)

    Article  Google Scholar 

  13. Qi, L.Y., Yu, J.G., Zhou, Z.L.: An invocation cost optimization method for web services in cloud environment. Sci. Program. 2017, 9 (2017)

    Google Scholar 

  14. Chen, M.H., Liang, B., Min, D.: Joint offloading decision and resource allocation for multi-user multi-task mobile cloud. In: IEEE International Conference on Communications, Kuala Lumpur, pp. 1–6 (2016)

    Google Scholar 

  15. Zhu, T., Shi, T., Li, J., Cai, Z., Zhou, X.: Task scheduling in deadline-aware mobile edge computing systems. IEEE Internet Things J. 6(3), 4854–4866 (2019)

    Article  Google Scholar 

  16. Deng, R., Lu, R., Lai, C., Luan, T.H., Liang, H.: Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet Things J. 3(6), 1171–1181 (2016)

    Google Scholar 

  17. Pham, Q.V., Leanh, T., Tran, N.H., Hong, C.S.: Decentralized computation offloading and resource allocation in heterogeneous networks with mobile edge computing (2018)

    Google Scholar 

  18. Zheng, J., Cai, Y., Yuan, W., Shen, X.S.: Stochastic computation offloading game for mobile cloud computing. In: IEEE/CIC International Conference on Communications in China, Chengdu, pp. 1–6 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Qufu Normal University, Rizhao, 276800, China

    Qing-Yan Lin, Guang-Shun Li, Jun-Hua Wu, Ying Zhang & JiaHe Yan

Authors
  1. Qing-Yan Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guang-Shun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun-Hua Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ying Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. JiaHe Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun-Hua Wu .

Editor information

Editors and Affiliations

  1. Macquarie University, Sydney, NSW, Australia

    Xuyun Zhang

  2. Macquarie University, Sydney, NSW, Australia

    Guanfeng Liu

  3. Pace University, New York, NY, USA

    Meikang Qiu

  4. James Cook University, Cairns, QLD, Australia

    Wei Xiang

  5. James Cook University, Smithfield, QLD, Australia

    Tao Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lin, QY., Li, GS., Wu, JH., Zhang, Y., Yan, J. (2020). Efficient Multi-user Computation Scheduling Strategy Based on Clustering for Mobile-Edge Computing. In: Zhang, X., Liu, G., Qiu, M., Xiang, W., Huang, T. (eds) Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications. CloudComp SmartGift 2019 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 322. Springer, Cham. https://doi.org/10.1007/978-3-030-48513-9_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-48513-9_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-48512-2

  • Online ISBN: 978-3-030-48513-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation