Skip to main content

Advertisement

SpringerLink
Log in

A novel improved hybrid optimization algorithm for efficient dynamic medical data scheduling in cloud-based systems for biomedical applications

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

The fluctuating workloads like cloud requests and the unpredictable resource usage of Virtual machines (VMs) with variable resource characterizations might lead the servers to a non-equilibrium condition. It is thereby causing low resource utilization and the performance degradation of servers. This paper integrates a Genetic Algorithm (GA) and JAYA algorithm to propose a hybrid metaheuristic technique named GAYA for scheduling dynamically independent biomedical data (tasks) to mitigate the above challenges. JAYA is a simple yet powerful population-based parameter-less optimization technique used to surmount the limitations of GA by expediting the convergence rate. In this work, it first uniformly disperses loads (medical data) among VMs through a load balancing strategy, and second, it schedules the tasks (data) among heterogeneous resources by mapping onto the best possible VMs using the GAYA. This algorithm notably meliorated the exploration capability by creating a balance between exploration and exploitation. The efficacy of the proposed approach is evaluated in MATLAB using standard benchmark functions. A real-world dataset consisting of disparate specifications of tasks, like the ones encountered often in biomedical data, has been utilized and simulated in CloudSim to evaluate the effectiveness of the proposed approach. The proposed work has been compared with other metaheuristics and task scheduling techniques such as bird swarm optimization (BSO), GA, JAYA, and Q-learning based modified particle swarm optimization (QMPSO). The Friedman test is conducted to determine the statistical importance of the performance of the algorithms. Simulation results show significant improvement by an increase in resource utilization with 36. 74% (GA), 19.75% (JAYA), 14.31% (QMPSO) and 12.17% (GA), 9.10% (JAYA), 6.02% (QMPSO) and a reduction in makespan by 10.45% (GA), 4.35% (JAYA), 2.31% (QMPSO) and 4.17% (GA), 1.44% (JAYA), 1.03% (QMPSO) in both homogenous and heterogeneous environments respectively.

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
Algorithm 1
Algorithm 2
Fig. 6
Fig. 7

Similar content being viewed by others

Data Availability

Not Applicable.

Code availability

Not Applicable.

References

  1. Abdullahi M, Ngadi MA (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Futur Gener Comput Syst 56:640–650

    Article  Google Scholar 

  2. Alla HB, Alla SB, Ezzati A (2017) A priority based task scheduling in cloud computing using a hybrid MCDM model. In: International symposium on ubiquitous networking. Springer, Cham, pp. 235–246

  3. Al-maamari A, Omara FA (2015) Task scheduling using hybrid algorithm in cloud computing environments. J Comput Eng (IOSR-JCE) 17(3):96–106

    Google Scholar 

  4. Boveiri HR (2018) 125 random task-graphs for multiprocessor task scheduling. Mendeley data, v2. https://doi.org/10.17632/4fycv9td56.2

  5. Boveiri HR, Javidan R, Khayami R (2021) An intelligent hybrid approach for task scheduling in cluster computing environments as an infrastructure for biomedical applications. Expert Syst 38(1):e12536. https://doi.org/10.1111/exsy.12536

    Article  Google Scholar 

  6. Buyya R, Ranjan R, Calheiros RN (2009) Modeling and simulation of scalable cloud computing environments and the CloudSim toolkit: challenges and opportunities. In: international conference on high performance computing & simulation. IEEE, pp 1-11.

  7. Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Pract Exp 41(1):23–50. https://doi.org/10.1002/spe.995

    Article  Google Scholar 

  8. Cho KM, Tsai PW, Tsai CW, Yang CS (2015) A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing. Neural Comput Applic 26(6):1297–1309

    Article  Google Scholar 

  9. Dam S, Mandal G, Dasgupta K, Dutta P (2015) Genetic algorithm and gravitational emulation based hybrid load balancing strategy in cloud computing. In: IEEE proceedings of the 2015 third international conference on computer, communication, control and information technology (C3IT). IEEE, pp. 17.

  10. Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30

    MathSciNet  MATH  Google Scholar 

  11. F Distribution Table (2018) Retrieved from http://www.socr.ucla.edu/applets.dir/f_table.html

  12. Ebadifard F, Babamir SM (2018) A PSO-based task scheduling algorithm improved using a load-balancing technique for the cloud computing environment. Concurr Comput: Pract Exp 30(12):1–16. https://doi.org/10.1001/cpe.4368

    Article  Google Scholar 

  13. Ebadifard F, Babamir SM, Barani S (2020) A dynamic task scheduling algorithm improved by load balancing in cloud computing. In: 6th international conference on web research (ICWR). IEEE, pp 177-183

  14. Feitelson DG, Nitzberg B (1995) Job characteristics of a production parallel scientific workload on the NASA Ames iPSC/860. In: workshop on job scheduling strategies for parallel processing. Springer, Berlin, Heidelberg, pp 337-360.

  15. Foster I, Zhao Y, Raicu I, Lu S (2008) Cloud computing and grid computing 360-degree compared. In: 2008 IEEE grid computing environments workshop, pp 1-10. https://doi.org/10.1109/GCE.2008.4738445

  16. Gutierrez-Garcia JO, Ramirez-Nafarrate A (2015) Agent-based load balancing in cloud data centers. Cluster Comput 18(3):1041–1062

    Article  Google Scholar 

  17. Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. Ann Arbor, University of Michigan Press, Michigan

    MATH  Google Scholar 

  18. Ibarra OH, Kim CE (1977) Heuristic algorithms for scheduling independent tasks on nonidentical processors. J ACM (JACM) 24(2):280–289

    Article  MathSciNet  MATH  Google Scholar 

  19. Javanmardi S, Shojafar M, Amendola D, Cordeschi N, Liu H, Abraham A (2014) Hybrid job scheduling algorithm for cloud computing environment. In: Proceedings of the fifth international conference on innovations in bio-inspired computing and applications IBICA. Springer, pp. 43–52.

  20. Jena UK, Das PK, Kabat MR (2020) Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment. J King Saud Univ-Comput Inform Sci https://doi.org/10.1016/j.jksuci.2020.01.012

  21. Jeyakrishnan V, Sengottuvelan P (2017) A hybrid strategy for resource allocation and load balancing in virtualized data centers using BSO algorithms. Wirel Pers Commun 94(4):2363–2375

    Article  Google Scholar 

  22. Josep AD, Katz R, Konwinski A, Gunho LEE, Patterson D, Rabkin A (2010) A view of cloud computing. Commun ACM 53(4):50–58. https://doi.org/10.1145/1721654.1721672

    Article  Google Scholar 

  23. Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egyptian Inform J 16(3):275–295. https://doi.org/10.1016/j.eij.2015.07.001

    Article  Google Scholar 

  24. Kaur R, Ghumman N (2014) Hybrid improved max-min ant algorithm for load balancing in cloud. In: proceedings of the international conference on communication, computing and systems (CCS’14), pp 188-191.

  25. Khorsand R, Ghobaei-Arani M, Ramezanpour MA (2019) Self-learning fuzzy approach for proactive resource provisioning in cloud environment. Software: Pract Exp 49(11):1618–1642

    Google Scholar 

  26. LD DB, Krishna PV (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13(5):2292–2303. https://doi.org/10.1016/j.asoc.2013.01.025

    Article  Google Scholar 

  27. Liaqat M, Naveed A, Ali RL, Shuja J, Ko KM (2019) Characterizing dynamic load balancing in cloud environments using virtual machine deployment models. IEEE Access 7:145767–145776

    Article  Google Scholar 

  28. Mell P, Grance T (2011) The NIST definition of cloud computing, National Institute of Standards and Technology.

  29. Milan ST, Rajabion L, Ranjbar H, Navimipoir NJ (2019) Nature inspired meta-heuristic algorithms for solving the load-balancing problem in cloud environments. Comput Oper Res 110:159–187. https://doi.org/10.1016/j.cor.2019.05.022

    Article  MathSciNet  MATH  Google Scholar 

  30. Mishra K, Majhi SK (2020) A state-of-art on cloud load balancing algorithms. Int J Comput Dig Syst 9(2):201–220. https://doi.org/10.12785/ijcds/090206

    Article  Google Scholar 

  31. Mishra K, Majhi SK (2021) A binary bird swarm optimization based load balancing algorithm for cloud computing. Open Comput Sci 11(1):146–160. https://doi.org/10.1515/comp-2020-0215

    Article  Google Scholar 

  32. Mishra K, Majhi SK (2021) A dynamic load scheduling using binary self-adaptive JAYA (BSAJAYA) algorithm in cloud-based computing. In: Advances in intelligent computing and communication. Springer, Singapore, pp 111–121

    Chapter  Google Scholar 

  33. Mishra K, Pati J, Majhi SK (2020) A dynamic load scheduling in IaaS cloud using binary JAYA algorithm. J King Saud Univ-Comp Inform Sci 34:4914–4930. https://doi.org/10.1016/j.jksuci.2020.12.001

    Article  Google Scholar 

  34. Mishra K, Pradhan R, Majhi SK (2021) Quantum-inspired binary chaotic salp swarm algorithm (QBCSSA)-based dynamic task scheduling for multiprocessor cloud computing systems. J Supercomput 77(9):10377–10423

    Article  Google Scholar 

  35. Mohanty S, Patra PK, Ray M, Mohapatra S (2019) An approach for load balancing in cloud computing using JAYA algorithm. Int J Inform Technol Web Eng (IJITWE) 14(1):27–41

    Article  Google Scholar 

  36. Mustafa S, Sattar K, Shuja J, Sarwar S, Maqsood T, Madani SA, Guizani S (2019) Sla-aware best fit decreasing techniques for workload consolidation in clouds. IEEE Access. 7:135256–135267

    Article  Google Scholar 

  37. Nanduri R, Maheshwari N, Reddyraja A, Varma V (2011) Job aware scheduling algorithm for MapReduce framework. In: IEEE Third International Conference on Cloud Computing Technology and Science. IEEE, pp. 724–729. https://doi.org/10.1109/CloudCom.2011.112

  38. Pandey HM (2016) Jaya a novel optimization algorithm: what, how and why? In: 2016 6th international conference-cloud system and big data engineering (confluence), pp 728-730.

  39. Polepally V, Chatrapati KS (2019) Dragonfly optimization and constraint measure-based load balancing in cloud computing. Clust Comput 22:1099–1111. https://doi.org/10.1007/s10586-017-1056-4

    Article  Google Scholar 

  40. Prakash T, Singh VP, Mohanty S (2017) Binary Jaya algorithm based optimal placement of phasor measurement units for power system observability. Energy Convers Manag 140:34–35

    Google Scholar 

  41. Rafieyan E, Khorsand R, Ramezanpour M (2020) An adaptive scheduling approach based on integrated best-worst and VIKOR for cloud computing. Comput Ind Eng 140:1062–1072

    Article  Google Scholar 

  42. Randles M, Lamb D, Taleb-Bendiab A (2010) A comparative study into distributed load balancing algorithms for cloud computing. In: 24th IEEE international conference on advanced information networking and applications workshops (WAINA). Perth, Australia, IEEE, pp 551–556

    Google Scholar 

  43. Rani S, Suri PK (2018) An efficient and scalable hybrid task scheduling approach for cloud environment. Int J Inform Technol. 1-7. https://doi.org/10.1007/s41870-018-0175-3

  44. Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34

    Google Scholar 

  45. Shojafar M, Javanmardi S, Abolfazli S, Cordeschi N (2015) FUGE: a joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method. Clust Comput 18(2):829–844

    Article  Google Scholar 

  46. Sommer M, Klink M, Tomforde S, Hähner J (2016) Predictive load balancing in cloud computing environments based on ensemble forecasting. In 2016 IEEE international conference on autonomic computing (ICAC). IEEE, pp 300-307.

  47. Speitkamp B, Bichler M (2010) A mathematical programming approach for server consolidation problems in virtualized data centers. IEEE Trans Serv Comput 3(4):266–278

    Article  Google Scholar 

  48. Ullman JD (1975) NP-complete scheduling problems. J Comput Syst Sci 10(3):384–393

    Article  MathSciNet  MATH  Google Scholar 

  49. Visalakshi P, Sivanandam SN (2009) Dynamic task scheduling with load balancing using hybrid particle swarm optimization. Int J Open Problems Compt Math 2(3):475–488

    Google Scholar 

  50. Wang T, Liu Z, Chen Y, Xu Y, Dai X (2014) Load balancing task scheduling based on genetic algorithm in cloud computing. In: IEEE 12th international conference on dependable, Autonomic and Secure Computing (DASC). IEEE, pp. 146–152.

  51. Wei W, Ji Z, He Y, Zhang K, Ha Y, Li Q, Ohno-Machado L (2018) Finding relevant biomedical datasets: the UC san Diego solution for the bioCADDIE retrieval challenge. Database, 2018 https://doi.org/10.1093/database/bay017

  52. Xu M, Tian W, Buyya R (2017) A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurr Computat: Pract Exper 29:e4123. https://doi.org/10.1002/cpe.4123

    Article  Google Scholar 

  53. Zhang M, Ren H, Xia C (2017) A dynamic placement policy of virtual machine based on MOGA in cloud environment. In: IEEE international symposium on parallel and distributed processing with applications and 2017 IEEE international conference on ubiquitous computing and communications (ISPA/IUCC). IEEE, pp 885-891. https://doi.org/10.1109/ISPA/IUCC.2017.00135

Download references

Funding

This work is supported by the All India Council for Technical Education (AICTE), New Delhi, India under RPS Project Grant No.: 8-83/FDC/RPS (POLICY-1) 2019-20.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, GITAM Deemed to be University, Visakhapatnam, 530045, India

    Kaushik Mishra

  2. Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, 768018, India

    Santosh Kumar Majhi

Authors
  1. Kaushik Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Santosh Kumar Majhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kaushik Mishra.

Ethics declarations

Conflicts of Interest

Authors declare that there are no conflicts of interest.

Additional information

Publisher’s note

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

Appendix A Simulation results of the hybrid GAYA algorithm in MATLAB and Friedman Rankings

Appendix A Simulation results of the hybrid GAYA algorithm in MATLAB and Friedman Rankings

See Tables 9 and 10

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mishra, K., Majhi, S.K. A novel improved hybrid optimization algorithm for efficient dynamic medical data scheduling in cloud-based systems for biomedical applications. Multimed Tools Appl 82, 27087–27121 (2023). https://doi.org/10.1007/s11042-023-14448-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-14448-4

Keywords

Search

Navigation