Skip to main content
SpringerLink
Log in

FACO: a hybrid fuzzy ant colony optimization algorithm for virtual machine scheduling in high-performance cloud computing

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

High-performance cloud computing has recently become the focus of much interest. Extensive research has shown that scheduling and load balancing are among the key aspects of performance optimization. The allocation of a set of requests into a set of computing resources, which is considered as an NP-hard problem, aims to distribute efficiently the load within the cloud architecture. To resolve this problem, the last decade has seen a growing trend towards using hybrid approaches to combine the advantages of different algorithms. In this paper, we propose a hybrid fuzzy ant colony optimization algorithm (FACO) for virtual machine scheduling to guarantee high-efficiency in a cloud environment. The proposed fuzzy module evaluates historical information to calculate the pheromone value and select a suitable server while keeping an optimal computing time. The experimental work presented in this study provides one of the first investigations into how to choose the optimal parameters of ant colony optimization algorithms using the Taguchi experimental design. We have simulated the proposed algorithm through the Cloud Analyst and CloudSim simulators by applying different cloud configurations to evaluate the performance of the proposed algorithm. Our findings highlight how response time and processing time are improved compared to the Round Robin algorithm, Throttled algorithm and Equally Spread Current Execution Load algorithm, especially in the case of a high number of nodes. FACO algorithm could be applied to define efficient cloud architecture adapted to high-performance applications.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Arunarani A, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: a literature survey. Future Gener Comput Syst 91:407–415

    Article  Google Scholar 

  • Boveiri HR, Khayami R, Elhoseny M, Gunasekaran M (2019) An efficient Swarm-Intelligence approach for task scheduling in cloud-based internet of things applications. J Ambient Intell Human Comput 10(9):3469–3479

    Article  Google Scholar 

  • Bui KT, Pham TV, Tran HC (2017) A load balancing game approach for VM provision cloud computing based on ant colony optimization. In: Cong Vinh P, Tuan Anh L, Loan NTT, Vongdoiwang Siricharoen W (eds) Context-aware systems and applications, vol 193. Springer International Publishing, Cham, pp 52–63

    Chapter  Google Scholar 

  • Cingolani P, Alcalá-Fdez J (2013) jFuzzyLogic: a Java library to design fuzzy logic controllers according to the standard for fuzzy control programming. Int J Comput Intell Syst 6(sup1):61–75

    Article  Google Scholar 

  • Dorigo M, Birattari M, Stützle T (2006) Ant Colony Optimization Artificial Ants as a Computational Intelligence Technique. IRIDIA—TECHNICAL REPORT SERIES TR/IRIDIA/2006-023

  • Gabi D, Ismail AS, Zainal A, Zakaria Z, Abraham A (2018) Orthogonal Taguchi-based cat algorithm for solving task scheduling problem in cloud computing. Neural Comput Appl 30(6):1845–1863

    Article  Google Scholar 

  • Gao R, Wu J (2015) Dynamic load balancing strategy for cloud computing with ant colony optimization. Future Internet 7(4):465–483

    Article  Google Scholar 

  • Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242

    Article  MathSciNet  Google Scholar 

  • Gendreau M, Potvin J-Y (eds) (2010) Handbook of metaheuristics, volume 146 of International series in operations research & management science. Springer, USA

  • Gonzalez-Pardo A, Jung JJ, Camacho D (2017) ACO-based clustering for ego network analysis. Future Gener Comput Syst 66:160–170

    Article  Google Scholar 

  • Kahraman C, Pardalos PM, Du D-Z (eds) (2008) Fuzzy multi-criteria decision making, volume 16 of Springer optimization and its applications. Springer USA

  • Li Y, Tong S (2017) Adaptive fuzzy output-feedback stabilization control for a class of switched nonstrict-feedback nonlinear systems. IEEE Trans Cybern 47(4):1007–1016

    Article  Google Scholar 

  • Mamdani M, Assilian S (1999) An experiment in linguistic synthesis with a fuzzy logic controller. Int J Hum Comput Stud 51(2):135–147

    Article  Google Scholar 

  • Masulli F, Pasi G, Yager R, Hutchison D, Kanade T, Kittler J, Kleinberg JM, Mattern F, Mitchell JC, Naor M, Nierstrasz O, Pandu Rangan C, Steffen B, Sudan M, Terzopoulos D, Tygar D, Vardi MY, Weikum G (eds) (2013) Fuzzy logic and applications, vol 8256. Lecture notes in computer science. Springer International Publishing, Cham

  • Mijumbi R, Serrat J, Gorricho J-L, Bouten N, De Turck F, Boutaba R (2016) Network function virtualization: state-of-the-art and research challenges. IEEE Commun Surv Tutor 18(1):236–262

    Article  Google Scholar 

  • Mikaeeli Mamaghani S, Jabraeil Jamali MA (2019) A load-balanced congestion-aware routing algorithm based on time interval in wireless network-on-chip. J Ambient Intell Human Comput 10(7):2869–2882

    Article  Google Scholar 

  • Ragmani A, Elomri A, Abghour N, Moussaid K, Rida M (2019) An improved hybrid fuzzy-ant colony algorithm applied to load balancing in cloud computing environment. Proc Comput Sci 151:519–526

    Article  Google Scholar 

  • Ragmani A, Omri AE, Abghour N, Moussaid K, Rida M (2017) An efficient load balancing strategy based on mapreduce for public cloud. In: ICC 2017: Second international conference on internet of things and cloud computing, ACM Press, Cambridge, pp 1–10

  • Routaib H, Badidi E, Elmachkour M, Sabir E, ElKoutbi M (2014) Modeling and evaluating a cloudlet-based architecture for Mobile Cloud Computing. In 2014 9th international conference on intelligent systems: theories and applications (SITA-14), IEEE, Rabat, Morocco, pp 1–7

  • Saffar A, Hooshmand R, Khodabakhshian A (2011) A new fuzzy optimal reconfiguration of distribution systems for loss reduction and load balancing using ant colony search-based algorithm. Applied soft computing 11(5):4021–4028

    Article  Google Scholar 

  • Seghir F, Khababa A (2018) A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition. J Intell Manuf 29(8):1773–1792

    Article  Google Scholar 

  • Shetty SM, Shetty S (2019) Analysis of load balancing in cloud data centers. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-018-1106-7

    Article  MATH  Google Scholar 

  • Sosinsky BA, (2011) Cloud computing bible. Wiley, Indianapolis [John Wiley, distributor]

    Google Scholar 

  • Taguchi, G., Chowdhury, S., Wu, Y., Taguchi, S., and Yano, H. (2005) Taguchi’s quality engineering handbook. Wiley/ASI Consulting Group, Hoboken/Livonia

    MATH  Google Scholar 

  • Tamilvizhi T, Parvathavarthini B (2019) A novel method for adaptive fault tolerance during load balancing in cloud computing. Cluster Comput 22(5):10425–10438

    Article  Google Scholar 

  • Van Broekhoven E, De Baets B (2008) Monotone Mamdani–Assilian models under mean of maxima defuzzification. Fuzzy Sets Syst 159(21):2819–2844

    Article  MathSciNet  Google Scholar 

  • Wickremasinghe B, Calheiros RN, Buyya R (2010) CloudAnalyst: a CloudSim-based visual modeller for analysing cloud computing environments and applications. In: AINA ’10 Proceedings of the 2010 24th IEEE international conference on advanced information networking and applications, IEEE, Perth, pp 446–452

  • Xu M, Tian W, Buyya R (2017) A survey on load balancing algorithms for virtual machines placement in cloud computing: a survey on load balancing algorithms for VM placement in cloud computing. Concurrency Comput Pract Experience 29(12):e4123

    Article  Google Scholar 

  • Yang J, Zhuang Y (2010) An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem. Appl Soft Comput 10(2):653–660

    Article  Google Scholar 

  • Yu L, Chen L, Cai Z, Shen H, Liang Y, Pan Y (2016) Stochastic load balancing for virtual resource management in datacenters. IEEE Trans Cloud Comput. https://doi.org/10.1109/TCC.2016.2525984

    Article  Google Scholar 

  • Zahoor S, Javaid S, Javaid N, Ashraf M, Ishmanov F, Afzal M (2018) Cloud-fog-based smart grid model for efficient resource management. Sustainability 10(6):2079

    Article  Google Scholar 

  • Zhang J, Wang X, Huang H, Chen S (2017) Clustering based virtual machines placement in distributed cloud computing. Future Gener Comput Syst 66:1–10

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the reviewers for their valuable reviews and constructive comments, which have contributed to enhancing the quality of this paper.

Author information

Authors and Affiliations

  1. LIMSAD Laboratory, Faculty of Sciences Ain Chock, University Hassan II of Casablanca, 20100, Casablanca, Morocco

    Awatif Ragmani, Amina Elomri, Noreddine Abghour, Khalid Moussaid & Mohammed Rida

Authors
  1. Awatif Ragmani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amina Elomri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Noreddine Abghour
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Khalid Moussaid
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mohammed Rida
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Awatif Ragmani.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Ragmani, A., Elomri, A., Abghour, N. et al. FACO: a hybrid fuzzy ant colony optimization algorithm for virtual machine scheduling in high-performance cloud computing. J Ambient Intell Human Comput 11, 3975–3987 (2020). https://doi.org/10.1007/s12652-019-01631-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-019-01631-5

Keywords

Search

Navigation