Skip to main content
SpringerLink
Log in

Utility based load balancing using firefly algorithm in cloud

  • Original Article
  • Published:
Journal of Data, Information and Management Aims and scope Submit manuscript

Abstract

Scheduling and load balancing are the major challenges faced in cloud scenario due to distributed computing and heterogeneous nature of the infrastructure. Scheduling of tasks to the appropriate virtual machines (VMs) can be done using different mechanisms, but balancing the load is the major problem that occurs due to fluctuation of load, and different VM specifications. This leads to imbalanced resource utilization and performance degradation of the system. To address this issue, the paper proposes a scheme that tries to maximize resource utilization while optimizing the utility (profit) using bargaining protocol, and also balances the load across cloud system by distributing jobs to reliable VMs using firefly algorithm for better performance. The proposed scheme is simulated using CloudSim tool and the results are compared with existing work. It is observed that the proposed scheme performs better than the existing work.

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

  • Abazari F, Analoui M, Takabi H, Fu S (2018) MOWS: multi-objective workflow scheduling in cloud computing based on heuristic algorithm. Simul Model Pract Theory:1–19

  • Achar R, Thilagam PS (2014) A broker based approach for cloud provider selection, International Conference on Advances in Computing, Communications and Informatics, ICACCI, pp. 1252–1257

  • Ahmed T, Singh Y (2012) Analytic study of load balancing techniques using tool cloud analyst. Int J Eng Res Appl 2:1027–1030

    Google Scholar 

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

    Article  Google Scholar 

  • Babu KR, Samuel P (2016) Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud. In: Chinnaswamy A, Srinivasan R (eds) Innovations in bio-inspired computing and applications. Springer, Cham, pp 67–78

    Chapter  Google Scholar 

  • Bansal S et al (2012) Dynamic task-scheduling in grid computing using prioritized round robin algorithm. International Journal of Computer Science Issues 8(2):472–477

    Google Scholar 

  • Bhoi U, Ramanuj PN (2013) Enhanced max–min task scheduling algorithm in cloud computing. Int J Appl Innov Eng Manag 2:259–264

    Google Scholar 

  • Mahantesh N. Birje, Sunilkumar S. Manvi, Sajal K. Das (2012) Resource pricing strategy in wireless grid using non-cooperative bargaining game, 2nd IEEE International Conference on Parallel, Distributed and Grid Computing, pp. 61–66, India

  • Mahantesh N. Birje, Sunilkumar S. Manvi, Sajal K. Das (2014) Reliable resources brokering scheme in wireless grids based on non-cooperative bargaining game, Journal of Network and Computer Applications, 39, p.266–279, [https://doi.org/10.1016/j.jnca.2013.07.007] March

  • Mahantesh N. Birje, Praveen Challagidad, R. H. Goudar, Manisha Tapale, Cloud Computing Review: Concepts, Technology, Challenges and Security, International Journal of Cloud Computing (IJCC), Inderscience, Vol. 6, No. 1, pp. 32–57, 2017

  • Buyya R, Yeo CS, Venugopal S (2008) Market-oriented cloud computing: Vision, hype, and reality for delivering IT services as computing utilities, 10th IEEE International Conference on High Performance Computing and Communications, pp. 5–13

  • Chen H, Wang F, Helian N, Akanmu G (2013) User-priority Guided Min-Min Scheduling Algorithm for Load Balancing in Cloud Computing National Conference on Parallel Computing Technologies, pp. 1–8, IEEE. PARCOMPTECH 2013

  • Deepika Saxena RK (2016) Chauhan, and Ramesh Kait, Dynamic fair priority optimization task scheduling algorithm in cloud computing: Concepts and implementations. International Journal of Computer Network and Information Security 8(2):41

    Article  Google Scholar 

  • Delaram J, Valilai OF (2018) A mathematical model for task scheduling in cloud manufacturing systems focusing on global logistics. Proc Manuf 17:387–394

    Google Scholar 

  • Ghanbari S, Othman M. (2012) A Priority-based Job Scheduling Algorithm in Cloud Computing, proceedings of the international conference on advances science and contemporary engineering (ICASCE). Jakarta, Indonesia, pp. 778–785

  • Ghanbari S, Othman M, Bakar MRA, Leong WJ (2015) Priority-based divisible load scheduling using analytical hierarchy process. Applied Mathematics & Information Sciences 9(5):25–41

    MathSciNet  Google Scholar 

  • Goudar RH, Tapale MT, Birje MN (2017) Price negotiation for cloud resource provisioning, Proceedings of the International conference on smart Technology for Smart Nation, SmartTechCon 2017, Bangalore, India

  • Guo Q (2017) Task scheduling based on ant Colony optimization in cloud environment. AIP Publishing, Proceedings of AIP Conference

    Book  Google Scholar 

  • Hönig U (2010) A firefly algorithm-based approach for scheduling task graphs in homogeneous systems. ACTA Press

  • Hung TC, Phi NX (2016) Study the effect of parameters to load balancing in cloud computing. Int J Comput Netw Commun Secur 8(3):33–45

    Article  Google Scholar 

  • N. Jain, N. Grozev, J. Lakshmi, Buyya R. (2015) PriDynSim a Simulator for Dynamic Priority Based I/O Scheduling for Cloud Applications, 2015 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM), Bangalore, pp. 8–15. https://doi.org/10.1109/CCEM.2015.17

  • Juarez F, Ejarque J, Badia RM (2018) Dynamic energy-aware scheduling for parallel task-based application in cloud computing. Futur Gener Comput Syst 78:257–271

    Article  Google Scholar 

  • Kansal NJ, Chana I (2012) Existing load balancing techniques in cloud computing: a systematic review. J Inf Syst Commun 3(1):87–91

    Google Scholar 

  • Kashikolaei S. M. G. et al. (2019) An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm. The Journal of Supercomputing Springer

  • Keskinturk T, Yildirim MB, Barut M (2012) An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times. Comput Oper Res 39(6):1225–1235

    Article  MathSciNet  Google Scholar 

  • Li K (2018) Scheduling parallel tasks with energy and time constraints on multiple many core processors in a cloud computing environment. Futur Gener Comput Syst 82:591–605

    Article  Google Scholar 

  • Li S, Zhang Y (2016) On-line scheduling on parallel machines to minimize the makespan. J Syst Sci Complex 29(2):472–477

    Article  MathSciNet  Google Scholar 

  • Manisha T. Tapale, R. H. Goudar, Mahantesh N. Birje, Utility-driven adaptive scheduling for cloud service provisioning. International Journal of Innovative Technology and Exploring Engineering. ISSN: 2278–3075, Volume-8 Issue 2019

  • Patel G, Mehta R, Bhoi U (2015) Enhanced load balanced min-min algorithm for static meta task scheduling in cloud computing. Proc Comput Sci 57:545–553

    Article  Google Scholar 

  • Paulin Florence A, Shanthi V (2014) A Load Balancing Model Using Firefly Algorithm In Cloud Computing Journal of Computer Science 10 (7): 1156-1165, ISSN: 1549-3636

  • Shojafar M, Kardgar M, Hosseinabadi AR, Shamshirband S, Abraham A (2016) TETS: a genetic based scheduler in cloud computing to decrease energy and makespan. In: the 15th international conference on hybrid intelligent systems (HIS 2015), chapter: advances in intelligent systems and computing, vol 420, Seoul, South Korea, Springer, pp. 103–115

  • Soni G, Kalra M (2014) A novel approach for load balancing in cloud data center, Proceedings of the 2014 4th IEEE International Advance Computing Conference, IACC 2014, pp.807–812, India

  • Tawfeek, M. A., El-Sisi, A., Keshk, A. E., Torkey, F. A., (2013) Cloud Task Scheduling based on Ant Colony Optimization. In: Proceedings of 8th International Conference on Computer Engineering & Systems (ICCES), pp. 64–69. 2013

  • Weiwei L, Siyao X, Ligang H, Jin L (2017) Multi-resource scheduling and power simulation for cloud computing. Inf Sci 397–398:168–186

    Google Scholar 

  • Xu X, Dou W, Zhang X, Chen J (2016) EnReal: an energy-aware resource allocation method for scientific workflow executions in cloud environment. IEEE Transactions on Cloud Computing 4(2):166–179

    Article  Google Scholar 

  • Yakhchi M, Ghafari S M, Yakhchi S, Fazeli M, Patooghi A (2015) Proposing a Load Balancing Method based on Cuckoo Optimization Algorithm for Energy Management in Cloud Computing Infrastructures. In: Proceedings of 6th International Conference on Modeling, Simulation, and Applied Optimization (ICMSAO)

  • Yang XS (2010) Nature-inspired metaheuristic algorithms.: Luniver Press

  • Yang L et al (2012) A new Class of Priority-based Weighted Fair Scheduling Algorithm. Phys Procedia 33:942–948

    Article  Google Scholar 

  • Adil Yousif et al (2011) Scheduling Jobs On Grid Computing Using Firefly Algorithm. Journal of Theoretical and Applied Information Technology. Vol. 33 No.2 ISSN: 1992–8645

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, KLE Dr. MSSCET, Belagavi, Karnataka, India

    Manisha T. Tapale

  2. Department of Computer Science & Engineering, Visvesvaraya Technological University, Belagavi, Karnataka, India

    Rayangouda H. Goudar & Mahantesh N. Birje

  3. Department of CSE, KLS Gogte Institute of Technology, Belagavi, Karnataka, India

    Rudragouda S. Patil

Authors
  1. Manisha T. Tapale
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rayangouda H. Goudar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahantesh N. Birje
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rudragouda S. Patil
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manisha T. Tapale.

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

Tapale, M.T., Goudar, R.H., Birje, M.N. et al. Utility based load balancing using firefly algorithm in cloud. J. of Data, Inf. and Manag. 2, 215–224 (2020). https://doi.org/10.1007/s42488-020-00022-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42488-020-00022-2

Keywords

Search

Navigation