Abstract
Mobile edge computing is an augmentation of cloud computing, and helps to reduce latency and network traffic. It has become a promising solution for real-time or data-intensive mobile applications. A large amount of mobile applications, such as smart city application, are workflow application. Therefore, workflow scheduling in edge computing environment become one of the key issues in the management of workflow execution. We need to allocate suitable edge resources to workflow task so that the workflow task can be completed within the time constraint specified by end user. We will address this issue in this paper. We formulate the time constrained workflow scheduling problem in mobile edge computing as an integer programming. A workflow scheduling algorithm for mobile edge computing is derived by extending Differential Evolution Algorithm. We conduct simulation experiments by comparing our algorithm with existing algorithms. The results show the effectiveness of our algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aazam, M., St-Hilaire, M., Lung, C.-H., Lambadaris, I.: PRE-fog: IoT trace based probabilistic resource estimation at fog. In: 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC), pp. 12–17. IEEE (2016)
Blythe, J., et al.: Task scheduling strategies for workflow-based applications in grids. In: CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005, vol. 2, pp. 759–767. IEEE (2005)
Gupta, H., Dastjerdi, A.V., Ghosh, S.K., Buyya, R.: iFogSim: a toolkit for modeling and simulation of resource management techniques in internet of things, edge and fog computing environments. arXiv preprint arXiv:1606.02007 (2016)
Maheswaran, M., Ali, S., Siegal, H.J., Hensgen, D., Freund, R.F.: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Proceedings of Eighth Heterogeneous Computing Workshop (HCW 1999), pp. 30–44. IEEE (1999)
Rahbari, D., Nickray, M.: Scheduling of fog networks with optimized knapsack by symbiotic organisms search. In: 2017 21st Conference of Open Innovations Association (FRUCT), pp. 278–283. IEEE (2017)
Rehr, J.J., Vila, F.D., Gardner, J.P., Svec, L., Prange, M.: Scientific computing in the cloud. Comput. Sci. Eng. 12(3), 34 (2010)
Shi, W., Sun, H., Cao, J., Zhang, Q., Liu, W.: Edge computing-an emerging computing model for the internet of everything era. J. Comput. Res. Dev. 54(5), 907–924 (2017)
Topcuoglu, H., Hariri, S., Min-you, W.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)
Wieczorek, M., Prodan, R., Fahringer, T.: Scheduling of scientific workflows in the askalon grid environment. Acm Sigmod Rec. 34(3), 56–62 (2005)
Zheng, Z., Xie, S., Dai, H., Chen, X., Wang, H.: An overview of blockchain technology: architecture, consensus, and future trends. In: 2017 IEEE International Congress on Big Data (BigData Congress), pp. 557–564. IEEE (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, X., Gao, S., Sun, Q., Zhou, A. (2020). Scheduling of Time Constrained Workflows in Mobile Edge Computing. In: Zheng, Z., Dai, HN., Fu, X., Chen, B. (eds) Blockchain and Trustworthy Systems. BlockSys 2020. Communications in Computer and Information Science, vol 1267. Springer, Singapore. https://doi.org/10.1007/978-981-15-9213-3_29
Download citation
DOI: https://doi.org/10.1007/978-981-15-9213-3_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-9212-6
Online ISBN: 978-981-15-9213-3
eBook Packages: Computer ScienceComputer Science (R0)