Improved Particle Swarm Optimization Based Workflow Scheduling in Cloud-Fog Environment
Mobile edge devices with high requirements typically need to obtain faster response on local network services. Fog computing is an emerging computing paradigm motivated by this need, which currently is viewed as an extension of cloud computing. This computing paradigm is presented to provide low commutation latency service for workflow applications. However, how to schedule workflow applications for seeking the tradeoff between makespan and cost in cloud-fog environment is facing huge challenge. To address this issue, in current paper, we propose a workflow scheduling algorithm based on improved particle swarm optimization (IPSO), where a nonlinear decreasing function of inertia weight in PSO is designed for promoting PSO to gain the optimal solution. Finally, comprehensive simulation experiment results show that our proposed scheduling algorithm is more cost-effective and can obtain better performance than baseline approach.
KeywordsCloud computing Fog computing Workflow scheduling PSO
- 1.Bonomi, F., Milito, R., Zhu, J., et al.: Fog computing and its role in the internet of things. In: Proceedings of the first edition of the MCC workshop on Mobile cloud computing, pp. 13–16. ACM, Helsinki (2012)Google Scholar
- 3.Puliafito C., Mingozzi E., Anastasi G.: Fog computing for the internet of mobile things: issues and challenges. In: IEEE International Conference on Smart Computing (SMARTCOMP), pp. 1–6, IEEE, Hong Kong (2017)Google Scholar
- 9.Hoang, D., Dang, T.D.: FBRC: Optimization of task scheduling in fog-based region and cloud. In: IEEE Trustcom/BigDataSE/ICESS, pp. 1109–1114. IEEE, Sydney (2017)Google Scholar
- 13.Pandey, S., Wu, L., Guru, S.M., et al.: A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 400–407. IEEE, Perth (2010)Google Scholar