Abstract
In edge computing, in order to obtain low latency and efficient service, users usually offload tasks from their devices to the nearby edge cloud for processing. How to schedule these tasks to the edge cloud efficiently and reliably is of particular interest to edge computing. In this paper, we design an online parallel tasks scheduling algorithm based on the theory of reinforcement learning, which not only saves the cost of edge server processing tasks, but also makes further optimization in ensuring the timeliness of task completion and shortening the response time. Finally, we conduct simulation experiments based on real data sets, compare our algorithm with existing algorithms in many aspects, and our algorithm is shown to be efficient and reliable.
This work was supported in part by the Anhui University Natural Science Foundation-funded project under Grant KJ2019A0035, in part by the Nature Science Program of Anhui Province under Grant 1908085MF181.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, Z., et al.: An empirical study of latency in an emerging class of edge computing applications for wearable cognitive assistance. In: The Second ACM/IEEE Symposium on Edge Computing, pp. 1–14, October 2017
Gouglidis, A., et al.: The extended cloud: review and analysis of mobile edge computing and fog from a security and resilience perspective. IEEE J. Sel. Areas Commun. PP(99), 1 (2016)
Ahmed, A., Ahmed, E.: A survey on mobile edge computing. In: International Conference on Intelligent Systems & Control (2016)
Guo, S., Xiao, B., Yang, Y., Yang, Y.: Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing. In: IEEE Infocom-the IEEE International Conference on Computer Communications (2016)
Shi, W., Sun, H., Cao, J., Zhang, Q., Liu, W.: Edge computing-an emerging computing model for the internet of everything era. Jisuanji Yanjiu yu Fazhan/Comput. Res. Dev. 54, 907–924 (2017)
Pan, J., McElhannon, J.: Future edge cloud and edge computing for internet of things applications. IEEE Internet of Things J. 5(1), 439–449 (2018)
Yang, Z., Niyato, D., Ping, W.: Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Trans. Mob. Comput. 14(12), 2516–2529 (2015)
Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutor. 19(3), 1628–1656 (2017)
Dolui, K., Datta, S.K.: Comparison of edge computing implementations: fog computing, cloudlet and mobile edge computing. In: Global Internet of Things (2017, Summit)
Urgaonkar, R., Wang, S., He, T., Zafer, M., Chan, K., Leung, K.K.: Dynamic service migration and workload scheduling in edge-clouds. Perform. Eval. 91(C), 205–228 (2015)
Li, T., Wu, M., Min, Z., Liao, W.: An overhead-optimizing task scheduling strategy for ad-hoc based mobile edge computing. IEEE Access 5, 5609–5622 (2017)
Alicherry, M., Lakshman, T.V.: Optimizing data access latencies in cloud systems by intelligent virtual machine placement. In: IEEE Infocom (2013)
Zhang, W., Wen, Y., Wu, D.O.: Energy-efficient scheduling policy for collaborative execution in mobile cloud computing. In: Infocom, IEEE (2013)
Zhu, X., Yang, L.T., Chen, H., Ji, W., Liu, X.: Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2(2), 168–180 (2014)
Wang, T., Liu, Z., Yi, C., Xu, Y., Dai, X.: Load balancing task scheduling based on genetic algorithm in cloud computing. In: Control Conference (2016)
Chen, H., Wang, F., Na, H., Akanmu, G.: User-priority guided min-min scheduling algorithm for load balancing in cloud computing. In: Parallel Computing Technologies (2013)
Tan, H., Han, Z., Li, X.Y., Lau, F.C.M.: Online job dispatching and scheduling in edge-clouds. In: IEEE Infocom -IEEE Conference on Computer Communications (2017)
Peng, Z., Cui, D., Zuo, J., Li, Q., Xu, B., Lin, W.: Random task scheduling scheme based on reinforcement learning in cloud computing. Cluster Comput. 18(4), 1595–1607 (2015). https://doi.org/10.1007/s10586-015-0484-2
Kumar, N., Sharma, R.: QoS-alert Markov chain based scheduling scheme in internet of things. In: IEEE Globecom Workshops (2015)
Van Le, D., Tham, C.-K.: A deep reinforcement learning based offloading scheme in ad-hoc mobile clouds. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 760–765. IEEE (2018)
Le, D., Tham, C.K.: Quality of service aware computation offloading in an ad-hoc mobile cloud. IEEE Trans. Veh. Technol. 67, 8890–8904 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Lu, J., Guo, X., Zhao, Xg., Zhou, H. (2020). A Parallel Tasks Scheduling Algorithm with Markov Decision Process in Edge Computing. In: Yu, Z., Becker, C., Xing, G. (eds) Green, Pervasive, and Cloud Computing. GPC 2020. Lecture Notes in Computer Science(), vol 12398. Springer, Cham. https://doi.org/10.1007/978-3-030-64243-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-64243-3_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-64242-6
Online ISBN: 978-3-030-64243-3
eBook Packages: Computer ScienceComputer Science (R0)