Skip to main content
SpringerLink
Log in

Priority-based task scheduling method over cloudlet using a swarm intelligence algorithm

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In a cloud environment, scheduling problem as an NP-complete problem can be solved using various metaheuristic algorithms. The metaheuristic algorithms are very popular for scheduling tasks because of their effectiveness. A bacterial foraging is a swarm intelligence algorithm inspired by the foraging and chemotactic phenomenon of bacteria. This paper proposes a task scheduling algorithm based on bacterial foraging optimization to reduce the idle time of virtual machines whereas the load balancing and reducing of runtime have occurred. The Cloudsim toolkit has assessed the performance of the proposed method in comparison with some scheduling algorithms. According to the obtained results, the makespan and energy consumption were reduced by using the proposed algorithm.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Azhir, E., et al.: Query optimization mechanisms in the cloud environments: a systematic study. Int. J. Commun Syst. 32(8), e3940 (2019)

    Article  Google Scholar 

  2. Naseri, A., Jafari Navimipour, N.: A new agent-based method for QoS-aware cloud service composition using particle swarm optimization algorithm. J. Ambient Intell. Humaniz. Comput. 10(5), 1851–1864 (2019)

    Article  Google Scholar 

  3. Al Ridhawi, I., et al.: A continuous diversified vehicular cloud service availability framework for smart cities. Comput. Netw. 145, 207–218 (2018)

    Article  Google Scholar 

  4. Al Ridhawi, I., et al.: A collaborative mobile edge computing and user solution for service composition in 5G systems. Trans. Emerg. Telecommun. Technol. 29(11), e3446 (2018)

    Article  Google Scholar 

  5. Ebadi, Y., Jafari Navimipour, N.: An energy-aware method for data replication in the cloud environments using a Tabu search and particle swarm optimization algorithm. Concurr. Comput. 31(1), e4757 (2019)

    Article  Google Scholar 

  6. Azad, P., Navimipour, N.J.: An energy-aware task scheduling in the cloud computing using a hybrid cultural and ant colony optimization algorithm. Int. J. Cloud Appl. Comput. (IJCAC) 7(4), 20–40 (2017)

    Google Scholar 

  7. Garg, R., Mittal, M., Son, L.H.: Reliability and energy efficient workflow scheduling in cloud environment. Clust. Comput. (2019)

  8. Shabestari, F., et al.: A taxonomy of software-based and hardware-based approaches for energy efficiency management in the Hadoop. J. Netw. Comput. Appl. 126, 162–177 (2019)

    Article  Google Scholar 

  9. Mirzapour, F., et al.: A new prediction model of battery and wind-solar output in hybrid power system. J. Ambient Intell. Humaniz. Comput. 10(1), 77–87 (2019)

    Article  Google Scholar 

  10. Lin, W., et al.: A heuristic task scheduling algorithm based on server power efficiency model in cloud environments. Sustain. Comput. 20, 56–65 (2017)

    Google Scholar 

  11. Rekha, P.M., Dakshayini, M.: Efficient task allocation approach using genetic algorithm for cloud environment. Clust. Comput. (2019)

  12. Beloglazov, A., et al.: Chapter 3—a taxonomy and survey of energy-efficient data centers and cloud computing systems. In: Zelkowitz, M.V. (ed.) Advances in Computers, pp. 47–111. Elsevier, Amsterdam (2011)

    Google Scholar 

  13. Aghajani, G., Ghadimi, N.: Multi-objective energy management in a micro-grid. Energy Rep. 4, 218–225 (2018)

    Article  Google Scholar 

  14. Abedinia, O., Amjady, N., Ghadimi, N.: Solar energy forecasting based on hybrid neural network and improved metaheuristic algorithm. Comput. Intell. 34(1), 241–260 (2018)

    Article  MathSciNet  Google Scholar 

  15. Nouri, A., et al.: Optimal performance of fuel cell-CHP-battery based micro-grid under real-time energy management: an epsilon constraint method and fuzzy satisfying approach. Energy 159, 121–133 (2018)

    Article  Google Scholar 

  16. Ahmadian, I., Abedinia, O., Ghadimi, N.: Fuzzy stochastic long-term model with consideration of uncertainties for deployment of distributed energy resources using interactive honey bee mating optimization. Front. Energy 8(4), 412–425 (2014)

    Article  Google Scholar 

  17. Hamian, M., et al.: A framework to expedite joint energy-reserve payment cost minimization using a custom-designed method based on Mixed Integer Genetic Algorithm. Eng. Appl. Artif. Intell. 72, 203–212 (2018)

    Article  Google Scholar 

  18. Keshanchi, B., Navimipour, N.J.: Priority-based task scheduling in the cloud systems using a memetic algorithm. J. Circuits Syst. Comput. 25(10), 1650119 (2016)

    Article  Google Scholar 

  19. Ashouraie, M., Jafari Navimipour, N.: Priority-based task scheduling on heterogeneous resources in the Expert Cloud. Kybernetes 44(10), 1455–1471 (2015)

    Article  Google Scholar 

  20. Ghadimi, N., Afkousi-Paqaleh, M., Nouri, A.: PSO based fuzzy stochastic long-term model for deployment of distributed energy resources in distribution systems with several objectives. IEEE Syst. J. 7(4), 786–796 (2013)

    Article  Google Scholar 

  21. Manafi, H., et al.: Optimal placement of distributed generations in radial distribution systems using various PSO and DE algorithms. Elektron. Elektrotech. 19(10), 53–57 (2013)

    Article  Google Scholar 

  22. Ghadimi, N.: Solar energy forecasting based on hybrid neural network and improved metaheuristic algorithm. Complexity 21(1), 78–93 (2015)

    Article  MathSciNet  Google Scholar 

  23. Jalili, A., Ghadimi, N.: Hybrid harmony search algorithm and fuzzy mechanism for solving congestion management problem in an electricity market. Complexity 21(S1), 90–98 (2016)

    Article  MathSciNet  Google Scholar 

  24. Ghadimi, N., Afkousi-Paqaleh, A., Emamhosseini, A.: A PSO-based fuzzy long-term multi-objective optimization approach for placement and parameter setting of UPFC. Arab. J. Sci. Eng. 39(4), 2953–2963 (2014)

    Article  MATH  Google Scholar 

  25. Morsali, R., et al.: Solving a novel multiobjective placement problem of recloser and distributed generation sources in simultaneous mode by improved harmony search algorithm. Complexity 21(1), 328–339 (2015)

    Article  MathSciNet  Google Scholar 

  26. Mir, M., et al.: Applying ANFIS-PSO algorithm as a novel accurate approach for prediction of gas density. Pet. Sci. Technol. 36(12), 820–826 (2018)

    Article  Google Scholar 

  27. Razavi, R., et al.: Utilization of LSSVM algorithm for estimating synthetic natural gas density. Pet. Sci. Technol. 36(11), 807–812 (2018)

    Article  Google Scholar 

  28. Calheiros, R.N., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exper. 41(1), 23–50 (2011)

    Article  MathSciNet  Google Scholar 

  29. Gai, K., et al.: Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. J. Netw. Comput. Appl. 59, 46–54 (2016)

    Article  Google Scholar 

  30. Chana, I.: Bacterial foraging based hyper-heuristic for resource scheduling in grid computing. Future Gener. Comput. Syst. 29(3), 751–762 (2013)

    Article  Google Scholar 

  31. Abdullahi, M., Ngadi, M.A., Abdulhamid, S.I.M.: Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Gener. Comput. Syst. 56, 640–650 (2016)

    Article  Google Scholar 

  32. Changtian, Y., Jiong, Y.: Energy-aware genetic algorithms for task scheduling in cloud computing. In: Seventh ChinaGrid Annual Conference (2012)

  33. 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: 7th International conference on intelligent human-machine systems and cybernetics (2015)

  34. Alkayal, E.S., Jennings, N.R., Abulkhair, M.F.: Efficient task scheduling multi-objective particle swarm optimization in cloud computing. In: IEEE 41st conference on local computer networks workshops (LCN workshops), pp. 17–24. (2016).

  35. Singh, S., Chana, I.: Q-aware: quality of service based cloud resource provisioning. Comput. Electr. Eng. 47, 138–160 (2015)

    Article  Google Scholar 

  36. http://www.indeed.com/q-Cloud-Computing-Manager-jobs.html

  37. Lu, Y., Sun, N.: An effective task scheduling algorithm based on dynamic energy management and efficient resource utilization in green cloud computing environment. Clust. Comput. (2017)

  38. Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing. Future Gener. Comput. Syst. 28(5), 755–768 (2012)

    Article  Google Scholar 

  39. Mustafa, S., et al.: SLA-aware energy efficient resource management for cloud environments. IEEE Access 6, 15004–15020 (2018)

    Article  Google Scholar 

  40. Mishra, S.K., et al.: Energy-efficient VM-placement in cloud data center. Sustain. Comput. 20, 48–55 (2018)

    Google Scholar 

  41. Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers. Concurr. Comput. 24(13), 1397–1420 (2012)

    Article  Google Scholar 

  42. Zhong, Z., et al.: Virtual machine-based task scheduling algorithm in a cloud computing environment. Tsinghua Sci. Technol. 21(6), 660–667 (2016)

    Article  MATH  Google Scholar 

  43. Braun, T.D., et al.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810–837 (2001)

    Article  MATH  Google Scholar 

  44. Calheiros, R.N., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software 41(1), 23–50 (2011)

    MathSciNet  Google Scholar 

  45. Muthulakshmi, B., Somasundaram, K.: A hybrid ABC-SA based optimized scheduling and resource allocation for cloud environment. Clust. Comput. (2017)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

    Sara Tabagchi Milan

  2. College of Business, University of South Florida Sarasota-Manatee, Florida, USA

    Lila Rajabion

  3. Information Technology Department, University of Human Development, Sulaymaniyah, Iraq

    Aso Darwesh

  4. Health Management and Economics Research Center, Iran University of Medical Sciences, Tehran, Iran

    Mehdi Hosseinzadeh

  5. Computer Science, University of Human Development, Sulaymaniyah, Iraq

    Mehdi Hosseinzadeh

  6. Young Researchers and Elite Club, Islamshahr Branch, Islamic Azad University, Islamshahr, Iran

    Nima Jafari Navimipour

Authors
  1. Sara Tabagchi Milan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lila Rajabion
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aso Darwesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mehdi Hosseinzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nima Jafari Navimipour
    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.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Milan, S.T., Rajabion, L., Darwesh, A. et al. Priority-based task scheduling method over cloudlet using a swarm intelligence algorithm. Cluster Comput 23, 663–671 (2020). https://doi.org/10.1007/s10586-019-02951-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-019-02951-z

Keywords

Search

Navigation