Skip to main content
SpringerLink
Log in

A Survey on Task Scheduling Schemes in Mobile Edge Computing

  • Conference paper
  • First Online:
Big Data and Security (ICBDS 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1563))

Included in the following conference series:

Abstract

Mobile Edge Computing (MEC) extends the capabilities of cloud computing to the network edge. By bringing the edge server closer to the mobile device, transmission latency and energy consumption are reduced. It also mitigates the risk of privacy breaches during the transmission of data over long distances. However, with the proliferation of applications on mobile devices, the amount of tasks that need to be processed is enormous. Edge servers have limited resources, and tasks with high resource requirements may occupy the server for a long time if priority is not set for the tasks. This will lead to a large number of tasks that cannot be completed. Consequently, some flexible task scheduling strategies are needed to improve task completion and resource utilization. In this paper, we consider the scheduling schemes for dependent and non-dependent tasks in single-server and multi-server scenarios, respectively. At the end, we summarize our work and describe the challenges ahead.

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 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.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. Gaikwad, P.P., Gabhane, J.P., Golait, S.S.: A survey based on smart homes system using Internet-of-Things. In Proc. Int. Conf. Comput. Power Energy Inf. Commun. (ICCPEIC), Chennai, India, pp. 0330–0335

    Google Scholar 

  2. Soyata, T., Muraleedharan, R., Funai, C., Kwon, M., Heinzelman, W.: Cloud-vision: real-time face recognition using a mobile-cloudlet-cloud acceleration architecture. In: Proc. IEEE Symp. Comput. Commun. (ISCC), pp. 59–66 (2012)

    Google Scholar 

  3. Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. J. IEEE Internet Things 3(5), 637–646 (2016)

    Article  Google Scholar 

  4. Roman, R., Lopez, J., Mambo, M.: Mobile edge computing, fog et al.: a survey and analysis of security threats and challenges. Future Gener. Comput. Syst. 78, 680–698 (2018)

    Article  Google Scholar 

  5. ETSI. Mobile-Edge Computing–Introductory Technical White Paper. https://portal.etsi.org/Portals/0/TBpages/MEC/Docs/Mobileedge_Computing_Introductory_Technical_White_Paper_V1%2018-09-14.pdf

  6. Ai, Y., Peng, M., Zhang, K.: Edge computing technologies for Internet of Things: a primer. Digital Commun. Netw. 4(2), 77–86 (2018)

    Article  Google Scholar 

  7. Shaw, S.B., Singh. A.K.: A survey on scheduling and load balancing techniques in cloud computing environment. In: 2014 International Conference on Computer and Communication Technology (ICCCT), pp. 87–95 (2014)

    Google Scholar 

  8. Fang, X., et al.: Job scheduling to minimize total completion time on multiple edge servers. IEEE Trans. Netw. Sci. Eng. 7(4), 2245–2255 (2020)

    Article  MathSciNet  Google Scholar 

  9. Gupta, A., Garg, R.: Workflow scheduling in heterogeneous computing systems: a survey. In: 2017 International Conference on Computing and Communication Technologies for Smart Nation (IC3TSN), pp. 319–326 (2017)

    Google Scholar 

  10. Wu, H.: Research of Task Scheduling Algorithm in the Cloud Environment. Nanjing University of Posts and Telecommunications, Nanjing (2013)

    Google Scholar 

  11. Yousefpour, A., Ishigaki, G., Gour, R., Jue, J.P.: On reducing IoT service delay via fog offloading. IEEE Internet of Things J. 5(2), 998–1010 (2018)

    Article  Google Scholar 

  12. Mach, M., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. J. IEEE Commun. Surv. Tutor. 19(3), 1628–1656 (2017)

    Article  Google Scholar 

  13. Cao, Y., Chen, Y.: QoE-based node selection strategy for edge computing enabled Internet-of-Vehicles (EC-IoV). In: 2017 IEEE Visual Communications and Image Processing (VCIP), pp. 1–4 (2017)

    Google Scholar 

  14. Itu, T.P.: Methods for subjective determination of transmission quality. J. ITU-T Recommend. p. 800 (1996)

    Google Scholar 

  15. Wang, M., Ma, T., Wu, T., Chang, C., Yang, F., Wang, H.: Dependency-aware dynamic task scheduling in mobile-edge computing. In: 2020 16th International Conference on Mobility, Sensing and Networking (MSN), pp. 785–790 (2020)

    Google Scholar 

  16. Liao, J.X., Wu, X.W.: Resource allocation and task scheduling scheme in priority-based hierarchical edge computing system. In: 2020 19th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES), pp. 46–49 (2020)

    Google Scholar 

  17. Wang, G., Xu, F., Zhao, C.: Multi-access edge computing based vehicular network: joint task scheduling and resource allocation strategy. In: 2020 IEEE International Conference on Communications Workshops (ICC Workshops), Dublin, Ireland, pp. 1–6 (2020)

    Google Scholar 

  18. Chen, S., Shroff, N.B., Sinha, P.: Heterogeneous delay tolerant task scheduling and energy management in the smart grid with renewable energy. J. IEEE J. Select. Areas Commun. 31(7), 1258–1267 (2013)

    Article  Google Scholar 

  19. Zhang, T., Chiang, Y.-H., Borcea, C.: Learning-based offloading of tasks with diverse delay sensitivities for mobile edge computing. In: 2019 IEEE Global Communications Conference (GLOBECOM), pp. 1–6 (2019)

    Google Scholar 

  20. Yang, T., Chai, R., Zhang, L.: Latency optimization-based joint task offloading and scheduling for multi-user MEC system. In: 2020 29th Wireless and Optical Communications Conference (WOCC), pp. 1–6 (2020)

    Google Scholar 

  21. Zhan, W., et al.: Deep-reinforcement-learning-based offloading scheduling for vehicular edge computing. IEEE Internet of Things J. 7(6), 5449–5465 (2020). https://doi.org/10.1109/JIOT.2020.2978830

    Article  Google Scholar 

  22. Li, M., Gao, J., Zhao, L., Shen, X.: Adaptive computing scheduling for edge-assisted autonomous driving. J. IEEE Trans. Veh. Technol. 70(6), 5318–5331 (2021)

    Article  Google Scholar 

  23. Liu, H., et al.: A holistic optimization framework for mobile cloud task scheduling. IEEE Trans. Sustain. Comput. 4(2), 217–230 (2019)

    Article  Google Scholar 

  24. Samanta, A., Chang, Z., Han, Z.: Latency-oblivious distributed task scheduling for mobile edge computing. In: 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1–7 (2018)

    Google Scholar 

  25. Liu, J., Mao, Y., Zhang, J., Letaief, K.B.: Delay-optimal computation task scheduling for mobile-edge computing systems. In: IEEE International Symposium on Information Theory (ISIT) (2016)

    Google Scholar 

  26. Yang, L., Cao, J., Cheng, H., Ji, Y.: Multi-user computation partitioning for latency sensitive mobile cloud applications. IEEE Trans. Comput. 64(8), 2253–2266 (2015). https://doi.org/10.1109/TC.2014.2366735

    Article  MathSciNet  MATH  Google Scholar 

  27. Zhang, F., Tang, Z., Lou, J., Jia, W.: Online joint scheduling of delay-sensitive and computation-oriented tasks in edge computing. In: 2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN), pp. 303–308 (2019)

    Google Scholar 

  28. Shu, C., Zhao, Z., Han, Y., Min, G., Duan, H.: Multi-user offloading for edge computing networks: a dependency-aware and latency-optimal approach. J. IEEE Internet of Things J. 7(3), 1678–1689 (2020)

    Article  Google Scholar 

  29. Xiaoqing, Z., Yajie, H., Chunlin, A.: Data-dependent tasks re-scheduling energy efficient algorithm. In: 2018 IEEE 4th International Conference on Computer and Communications (ICCC), pp. 2542–2546 (2018)

    Google Scholar 

  30. Zotkiewicz, M., Guzek, M., Kliazovich, D., Bouvry, P.: Minimum dependencies energy-efficient scheduling in data centers. J. IEEE Trans. Parall. Distrib. Syst. 27(12), 3561–3574 (2016)

    Article  Google Scholar 

  31. Wang, S., Chen, W., Zhou, X., Zhang, L., Wang, Y.: Dependency-aware network adaptive scheduling of data-intensive parallel jobs. IEEE Trans. Parall. Distrib. Syst. 30(3), 515–529 (2019)

    Article  Google Scholar 

  32. Komarasamy, D., Muthuswamy, V.: Adaptive deadline based dependent job scheduling algorithm in cloud computing. In: 2015 Seventh International Conference on Advanced Computing (ICoAC), pp. 1–5 (2015)

    Google Scholar 

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

    Article  Google Scholar 

  34. Fan, J., Liu, J., Chen, J., Yang, J.: LPDC: mobility-and deadline-aware task scheduling in tiered IoT. In: 2018 IEEE 4th International Conference on Computer and Communications (ICCC), pp. 857–863 (2018)

    Google Scholar 

  35. Meng, J., Tan, H., Xu, C., Cao, W., Liu, L., Li, B.: Dedas: online task dispatching and scheduling with bandwidth constraint in edge computing. In: IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, pp. 2287–2295 (2019)

    Google Scholar 

  36. Zhu, C., Pastor, G., Xiao, Y., Li, Y., Yla-Jaaski, A.: Fog following me: latency and quality balanced task allocation in vehicular fog computing. In: Proc. 15th Annu. IEEE Int. Conf. Sensing Commun. Netw. (SECON), pp. 1–9 (2018)

    Google Scholar 

  37. Lin, L., Li, P., Xiong, J., Lin, M.: Distributed and application-aware task scheduling in edge-clouds. In: 2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN), pp. 165–170 (2018)

    Google Scholar 

  38. Tan, H., Chen, W, Qin, L., Zhu, J., Huang, H.: Energy-aware and deadline-constrained task scheduling in fog computing systems. In: 2020 15th International Conference on Computer Science & Education (ICCSE), pp. 663–668 (2020)

    Google Scholar 

  39. Dai, Y., Lou, Y., Lu, X.: A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing. In: 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics, pp. 428–431 (2015)

    Google Scholar 

  40. Zhang, Y., Chen, X., Chen, Y., Li, Z., Huang, J.: Cost efficient scheduling for delay-sensitive tasks in edge computing system. In: 2018 IEEE International Conference on Services Computing (SCC), pp. 73–80 (2018)

    Google Scholar 

  41. Sun, J., Gu, Q., Zheng, T., Dong, P., Valera, A., Qin, Y.: Joint optimization of computation offloading and task scheduling in vehicular edge computing networks. J. IEEE Access 8, 10466–10477 (2020)

    Article  Google Scholar 

  42. Li, M., Gao, J., Zhao, L., Shen, X.: Deep reinforcement learning for collaborative edge computing in vehicular networks. J. IEEE Trans. Cognitive Commun. Netw. 6(4), 1122–1135 (2020)

    Article  Google Scholar 

  43. Chen, X., Thomas, N., Zhan, T., Ding, J.: A hybrid task scheduling scheme for heterogeneous vehicular edge systems. J. IEEE Access 7, 117088–117099 (2019)

    Article  Google Scholar 

  44. Wang, X., Ning, Z., Guo, S., Wang, L.: Imitation learning enabled task scheduling for online vehicular edge computing. J. IEEE Trans. Mob. Comput. 21(2), 598–611 (2022)

    Article  Google Scholar 

  45. Ma, C., Zhu, J., Liu, M., Zhao, H., Liu, N., Zou, X.: Parking edge computing: parked-vehicle-assisted task offloading for urban VANETs. J. IEEE Internet of Things J. 8(11), 9344–9358 (2021)

    Article  Google Scholar 

  46. Qiao, G., Leng, S., Zhang, K., He, Y.: Collaborative task offloading in vehicular edge multi-access networks. IEEE Commun. Mag. 56(8), 48–54 (2018). https://doi.org/10.1109/MCOM.2018.1701130

    Article  Google Scholar 

  47. Huang, X., Yu, R., Liu, J., Shu, L.: Parked vehicle edge computing: exploiting opportunistic resources for distributed mobile applications. J. IEEE Access 6, 66649–66663 (2018)

    Article  Google Scholar 

  48. Al-Habob, A.A., Dobre, O.A., Armada, A.G., Muhaidat, S.: Task scheduling for mobile edge computing using genetic algorithm and conflict graphs. J. IEEE Trans. Veh. Technol. 69(8), 8805–8819 (2020)

    Article  Google Scholar 

  49. Lee, J., Kim, J., Pack, S., Ko, H.: Dependency-aware task allocation algorithm for distributed edge computing. In: 2019 IEEE 17th International Conference on Industrial Informatics (INDIN), pp. 1511–1514 (2019)

    Google Scholar 

  50. Liu, Y., et al.: Dependency-aware task scheduling in vehicular edge computing. IEEE Internet of Things J. 7(6), 4961–4971 (2020)

    Article  Google Scholar 

  51. Hu, Z., Tu, J., Li, B.: Spear: optimized dependency-aware task scheduling with deep reinforcement learning. In: 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS) (2019)

    Google Scholar 

  52. Liu, J., Shen, H.: Dependency-aware and resource-efficient scheduling for heterogeneous jobs in clouds. In: 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom), pp. 110–117 (2016)

    Google Scholar 

  53. Meriam, E., Tabbane, N.: A survey on cloud computing scheduling algorithms. In: 2016 Global Summit on Computer & Information Technology (GSCIT), pp. 42–47 (2016)

    Google Scholar 

  54. Kumari, S., Kapoor, R.K., Singh, S.: A survey on different techniques for information resource scheduling in cloud computing. In: 2015 International Conference on Computational Intelligence and Communication Networks (CICN), pp. 736–740 (2015)

    Google Scholar 

Download references

Acknowledgement

This work is supported by Qin Xin Talents Cultivation Program, Beijing Information Science & Technology University (No. QXTCP C202111).

Author information

Authors and Affiliations

  1. School of Computer, Beijing Information Science & Technology University, Beijing, China

    Mengxin Jia, Yanfang Fan & Ying Cai

Authors
  1. Mengxin Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yanfang Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ying Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mengxin Jia .

Editor information

Editors and Affiliations

  1. Nanjing Institute of Technology, Nanjing, China

    Yuan Tian

  2. Nanjing University of Information Science and Technology, Nanjing, China

    Tinghuai Ma

  3. King Saud University, Riyadh, Saudi Arabia

    Muhammad Khurram Khan

  4. Texas Tech University, Lubbock, TX, USA

    Victor S. Sheng

  5. Tianjin University, Tianjin, China

    Zhaoqing Pan

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jia, M., Fan, Y., Cai, Y. (2022). A Survey on Task Scheduling Schemes in Mobile Edge Computing. In: Tian, Y., Ma, T., Khan, M.K., Sheng, V.S., Pan, Z. (eds) Big Data and Security. ICBDS 2021. Communications in Computer and Information Science, vol 1563. Springer, Singapore. https://doi.org/10.1007/978-981-19-0852-1_33

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-0852-1_33

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-0851-4

  • Online ISBN: 978-981-19-0852-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation