Skip to main content

Advertisement

SpringerLink
Log in

Improved Butterfly Optimization Algorithm for Data Placement and Scheduling in Edge Computing Environments

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

A Correction to this article was published on 02 July 2021

This article has been updated

Abstract

Mobile edge computing (MEC) is an interesting technology aimed at providing various processing and storage resources at the edge of mobile devices (MDs). However, MECs contain limited resources, and they should be appropriately managed to prevent resource wastage. Workflow scheduling is a process that tries to map tasks to the most proper set of resources based on some objectives. This paper presents DBOA, a discrete version of the Butterfly Optimization Algorithm (BOA) that applies the Levy flight method to improve its convergence speed and prevent local optima problems. We also employed a task prioritization method to find the task execution order in the scientific workflows. Then, we use DBOA for Dynamic Voltage and Frequency Scaling or DVFS-based data-intensive workflow scheduling and data placement in MEC environments. For evaluating the performance of the proposed scheduling scheme, extensive simulations are conducted on various well-known scientific workflows with different sizes. The obtained experimental results indicate that our method can outperform other algorithms in terms of energy consumption, data access overheads, and so on.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Data Availability

Statements Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

Change history

References

  1. Masdari, M., Bazarchi, S.M., Bidaki, M.: Analysis of secure LEACH-based clustering protocols in wireless sensor networks. J. Netw. Comput. Appl. 36, 1243–1260 (2013)

    Article  Google Scholar 

  2. Masdari, M., Barshande, S., Ozdemir, S.: CDABC: chaotic discrete artificial bee colony algorithm for multi-level clustering in large-scale WSNs. J. Supercomput. 75, 7174–7208 (2019)

    Article  Google Scholar 

  3. Zanella, A., Bui, N., Castellani, A., Vangelista, L., Zorzi, M.: Internet of things for smart cities. IEEE Internet Things J. 1, 22–32 (2014)

    Article  Google Scholar 

  4. Atzori, L., Iera, A., Morabito, G.: The internet of things: a survey. Comput. Netw. 54, 2787–2805 (2010)

    Article  Google Scholar 

  5. Wortmann, F., Flüchter, K.: Internet of things. Bus. Inf. Syst. Eng. 57, 221–224 (2015)

    Article  Google Scholar 

  6. Masdari, M., Jalali, M.: A survey and taxonomy of DoS attacks in cloud computing. Security and Communication Networks. 9, 3724–3751 (2016)

    Article  Google Scholar 

  7. Masdari, M., Khoshnevis, A.: A survey and classification of the workload forecasting methods in cloud computing. Clust. Comput. 1–26 (2019)

  8. Shakarami, A., Ghobaei-Arani, M., Masdari, M., Hosseinzadeh, M.: A survey on the computation offloading approaches in mobile edge/cloud computing environment: a stochastic-based perspective. J. Grid Comput. 1–33 (2020)

  9. Masdari, M., Khezri, H.: Efficient offloading schemes using Markovian models: a literature review. Computing. 102, 1673–1716 (2020)

    Article  MathSciNet  Google Scholar 

  10. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: 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 (2012)

  11. Vaquero, L.M., Rodero-Merino, L.: Finding your way in the fog: towards a comprehensive definition of fog computing. ACM SIGCOMM Computer Communication Review. 44, 27–32 (2014)

    Article  Google Scholar 

  12. Yannuzzi, M., Milito, R., Serral-Gracià, R., Montero, D., Nemirovsky, M.: Key ingredients in an IoT recipe: fog computing, cloud computing, and more fog computing, in 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), pp. 325–329 (2014)

  13. Hu, P., Dhelim, S., Ning, H., Qiu, T.: Survey on fog computing: architecture, key technologies, applications and open issues. J. Netw. Comput. Appl. 98, 27–42 (2017)

    Article  Google Scholar 

  14. Rawassizadeh, R., Keshavarz, H., Pazzani, M.: Ghost imputation: accurately reconstructing missing data of the off period. IEEE Trans. Knowl. Data Eng. 32, 2185–2197 (2019)

    Article  Google Scholar 

  15. Keshavarz, H., Abadeh, M. S., Rawassizadeh, R.: SEFR: a fast linear-time classifier for ultra-low power devices. arXiv preprint arXiv:2006.04620, 2020

  16. Yu, W., Liang, F., He, X., Hatcher, W.G., Lu, C., Lin, J., et al.: A survey on the edge computing for the internet of things. IEEE access. 6, 6900–6919 (2017)

    Article  Google Scholar 

  17. Yin, L., Luo, J., Luo, H.: Tasks scheduling and resource allocation in fog computing based on containers for smart manufacturing. IEEE Trans. Industrial Inform. 14, 4712–4721 (2018)

    Article  Google Scholar 

  18. Rahbari, D., Nickray, M.: Low-latency and energy-efficient scheduling in fog-based IoT applications. Turk. J. Electr. Eng. Comput. Sci. 27, 1406–1427 (2019)

    Article  Google Scholar 

  19. Wan, J., Chen, B., Wang, S., Xia, M., Li, D., Liu, C.: Fog computing for energy-aware load balancing and scheduling in smart factory. IEEE Trans. Industrial Inform. 14, 4548–4556 (2018)

    Article  Google Scholar 

  20. Masdari, M., Salehi, F., Jalali, M., Bidaki, M.: A survey of PSO-based scheduling algorithms in cloud computing. J. Netw. Syst. Manag. 25, 122–158 (2017)

    Article  Google Scholar 

  21. Masdari, M., ValiKardan, S., Shahi, Z., Azar, S.I.: Towards workflow scheduling in cloud computing: a comprehensive analysis. J. Netw. Comput. Appl. 66, 64–82 (2016)

    Article  Google Scholar 

  22. Arora, S., Singh, S.: An improved butterfly optimization algorithm with chaos. J. Intell. Fuzzy Syst. 32, 1079–1088 (2017)

    Article  Google Scholar 

  23. Arora, S., Singh, S., Yetilmezsoy, K.: A modified butterfly optimization algorithm for mechanical design optimization problems. J. Braz. Soc. Mech. Sci. Eng. 40, 1–17 (2018)

    Article  Google Scholar 

  24. Li, G., Shuang, F., Zhao, P., Le, C.: An improved butterfly optimization algorithm for engineering design problems using the cross-entropy method. Symmetry. 11, 1049 (2019)

    Article  Google Scholar 

  25. Arora, S., Anand, P.: Learning automata-based butterfly optimization algorithm for engineering design problems. International Journal of Computational Materials Science and Engineering. 7, 1850021 (2018)

    Article  Google Scholar 

  26. Fan, Y., Shao, J., Sun, G., Shao, X.: A self-adaption butterfly optimization algorithm for numerical optimization problems. IEEE Access. 8, 88026–88041 (2020)

    Article  Google Scholar 

  27. Sharma, S., Saha, A.K.: M-MBOA: a novel butterfly optimization algorithm enhanced with mutualism scheme. Soft. Comput. 24, 4809–4827 (2020)

    Article  Google Scholar 

  28. Arora, S., Singh, S.: Butterfly optimization algorithm: a novel approach for global optimization. Soft. Comput. 23, 715–734 (2019)

    Article  Google Scholar 

  29. 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 (2017)

  30. Nguyen, B.M., Binh, H.T.T., Do Son, B.: Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment. Appl. Sci. 9, 1730 (2019)

    Article  Google Scholar 

  31. Ning, Z., Huang, J., Wang, X., Rodrigues, J.J., Guo, L.: Mobile edge computing-enabled internet of vehicles: toward energy-efficient scheduling. IEEE Netw. 33, 198–205 (2019)

    Article  Google Scholar 

  32. Rawassizadeh, R., Pierson, T.J., Peterson, R., Kotz, D.: NoCloud: exploring network disconnection through on-device data analysis. IEEE Pervasive Computing. 17, 64–74 (2018)

    Article  Google Scholar 

  33. Ahmed, O.H., Lu, J., Ahmed, A.M., Rahmani, A.M., Hosseinzadeh, M., Masdari, M.: Scheduling of scientific workflows in multi-fog environments using Markov models and a hybrid Salp swarm algorithm. IEEE Access. 8, 189404–189422 (2020)

    Article  Google Scholar 

  34. Tianze, L., Muqing, W., Min, Z., Wenxing, L.: An overhead-optimizing task scheduling strategy for ad-hoc based mobile edge computing. IEEE Access. 5, 5609–5622 (2017)

    Article  Google Scholar 

  35. Al-Habob, A. A., Dobre, O. A., Armada, A. G.: Sequential task scheduling for mobile edge computing using genetic algorithm, in 2019 IEEE Globecom Workshops (GC Wkshps), pp. 1–6 (2019)

  36. Huang, J., Li, S., Chen, Y.: Revenue-optimal task scheduling and resource management for IoT batch jobs in mobile edge computing. Peer-to-Peer Networking and Applications. 1–12 (2020)

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

    Article  Google Scholar 

  38. Sun, J., Yin, L., Zou, M., Zhang, Y., Zhang, T., Zhou, J.: Makespan-minimization workflow scheduling for complex networks with social groups in edge computing. J. Syst. Archit. 101799 (2020)

  39. Cao, H., Xu, X., Liu, Q., Xue, Y., Qi, L.: Uncertainty-aware resource provisioning for workflow scheduling in edge computing environment, in 2019 18th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/13th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE), pp. 734–739 (2019)

  40. Dao, N.-N., Vu, D.-N., Lee, Y., Cho, S., Cho, C., Kim, H.: Pattern-identified online task scheduling in multitier edge computing for industrial IoT services. Mob. Inf. Syst. 2018, (2018)

  41. Li, Y., Ma, Y., Zeng, Z.: A novel approach to location-aware scheduling of workflows over edge computing resources. International Journal of Web Services Research (IJWSR). 17, 56–68 (2020)

    Article  Google Scholar 

  42. Shao, Y., Li, C., Tang, H.: A data replica placement strategy for IoT workflows in collaborative edge and cloud environments. Comput. Netw. 148, 46–59 (2019)

    Article  Google Scholar 

  43. Shao, Y., Li, C., Fu, Z., Jia, L., Luo, Y.: Cost-effective replication management and scheduling in edge computing. J. Netw. Comput. Appl. 129, 46–61 (2019)

    Article  Google Scholar 

  44. Breitbach, M., Schäfer, D., Edinger, J., Becker, C: Context-aware data and task placement in edge computing environments, in 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom, pp. 1–10 (2019)

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

  46. Wang, Z., Zhao, Z., Min, G., Huang, X., Ni, Q., Wang, R.: User mobility aware task assignment for mobile edge computing. Futur. Gener. Comput. Syst. 85, 1–8 (2018)

    Article  Google Scholar 

  47. Li, C., Bai, J., Tang, J.: Joint optimization of data placement and scheduling for improving user experience in edge computing. Journal of Parallel and Distributed Computing. 125, 93–105 (2019)

    Article  Google Scholar 

  48. Lin, B., Zhu, F., Zhang, J., Chen, J., Chen, X., Xiong, N.N., Lloret Mauri, J.: A time-driven data placement strategy for a scientific workflow combining edge computing and cloud computing. IEEE Transactions on Industrial Informatics. 15, 4254–4265 (2019)

    Article  Google Scholar 

  49. François, M., Grosges, T., Barchiesi, D., Erra, R.: Pseudo-random number generator based on mixing of three chaotic maps. Commun. Nonlinear Sci. Numer. Simul. 19, 887–895 (2014)

    Article  MathSciNet  Google Scholar 

  50. González, J.A., Pino, R.: A random number generator based on unpredictable chaotic functions. Comput. Phys. Commun. 120, 109–114 (1999)

    Article  MathSciNet  Google Scholar 

  51. Tang, Z., Qi, L., Cheng, Z., Li, K., Khan, S.U., Li, K.: An energy-efficient task scheduling algorithm in DVFS-enabled cloud environment. Journal of Grid Computing. 14, 55–74 (2016)

    Article  Google Scholar 

  52. Wu, C.-M., Chang, R.-S., Chan, H.-Y.: A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters. Futur. Gener. Comput. Syst. 37, 141–147 (2014)

    Article  Google Scholar 

  53. Zhao, H., Sakellariou, R.: An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. European Conference on Parallel Processing. 189–194 (2003)

Download references

Author information

Authors and Affiliations

  1. Institute of Research and Development, Duy Tan University, Da Nang, 550000, Vietnam

    Mehdi Hosseinzadeh

  2. Mental Health Research Center, Psychosocial Health Research Institute, Iran University of Medical Sciences, Tehran, Iran

    Mehdi Hosseinzadeh

  3. Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

    Mohammad Masdari

  4. Future Technology Research Center, National Yunlin University of Science and Technology, 123 University Road, Section 3, Douliou, Yunlin, 64002, Taiwan

    Amir Masoud Rahmani

  5. Department of computer science, Khazar University, Baku, Azerbaijan

    Amir Masoud Rahmani

  6. Department of Information Technology, Lebanese French University, Erbil, Kurdistan Region, Iraq

    Mokhtar Mohammadi

  7. Department of Communication and computer engineering, Cihan university-Erbil, Erbil, Iraq

    Adil Hussain Mohammed Aldalwie

  8. Department of Information Technology, Tishk International University, Erbil, Iraq

    Mohammed Kamal Majeed

  9. Computer Department, College of Science, University of Halabja, Halabja, Iraq

    Sarkhel H. Taher Karim

Authors
  1. Mehdi Hosseinzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Masdari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amir Masoud Rahmani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mokhtar Mohammadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Adil Hussain Mohammed Aldalwie
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Mohammed Kamal Majeed
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Sarkhel H. Taher Karim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mehdi Hosseinzadeh.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The original online version of this article was revised: The correct country of the affiliation of the author Amir Masoud Rahmani should be "Taiwan" instead of "Azerbaijan". Also, his email address is changed.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hosseinzadeh, M., Masdari, M., Rahmani, A.M. et al. Improved Butterfly Optimization Algorithm for Data Placement and Scheduling in Edge Computing Environments. J Grid Computing 19, 14 (2021). https://doi.org/10.1007/s10723-021-09556-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10723-021-09556-0

Keywords

Search

Navigation