Abstract
Cloud computing is the big boom technology in IT industry infrastructure. Many people are moving to cloud computing because of dynamic allocation of resources and reduction in cost. Cloud computing delivers infrastructure, software, and platforms as a service to all consumers. But still, it has numerous issues related to performance unpredictability, resource sharing, security, storage capacity, availability of resources on each requirement, data confidentiality and many more. Load balancing and service brokering are the two main key areas, which ensures reliability, scalability, minimize response time, maximize throughput and cost in the cloud environment. These are the main things we have to focus to improve the performance of the computation. This survey paper presents a comparative and comprehensive study of various load balancing algorithm used in the load balancer and brokering policy used for each service and their scheduling types. The objectives of this survey is to (1) Determine, illustrate, compare and analyze newer methods developed for load balancing and service brokering (the most notable problem) by systematically reviewing papers from the year 2015 to 2018; (2) Classify and analyze techniques based on the key parameters in cloud computing techniques; (3) Ultimately set an updated, thorough and rigorous discussion on load balancing and service broker techniques so as to motivate and direct with valuable references for future research development and direction.
Similar content being viewed by others
References
Abderrahim W, Choukair Z (2018) Brokerage-based dependability integration in cloud computing services. J Supercomput 74(7):3359–3387
Abdullahi M, Ngadi MA (2016) Symbiotic Organism Search optimization based task scheduling in cloud computing environment. Future Gener Comput Syst 56:640–650
Ahmad SG, Liew CS, Munir EU, Ang TF, Khan SU (2016) A hybrid Genetic Algorithm for optimization of scheduling workflow applications in heterogeneous computing systems. J Parallel Distrib Comput 87:80–90
Akbari M, Rashidi H, Alizadeh SH (2017) An enhanced Genetic Algorithm with new operators for task scheduling in heterogeneous computing systems. Eng Appl Artif Intell 61:35–46
Ariharan V, Manakattu SS (2015) Neighbour Aware Random Sampling (NARS) algorithm for load balancing in Cloud computing. In: 2015 IEEE international conference on electrical, computer and communication technologies (ICECCT). IEEE, pp 1–5
Aslam S, Shah MA (2015) Load balancing algorithms in cloud computing: a survey of modern techniques. In: 2015 national software engineering conference (NSEC). IEEE, pp 30–35
Babu KR, Samuel P (2016) Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud. Innovations in bio-inspired computing and applications. Springer, Cham, pp 67–78
Bansal N, Awasthi A, Bansal S (2016) Task scheduling algorithms with multiple factor in cloud computing environment. In: Information systems design and intelligent applications, pp 619–627
Barker A, Varghese B, Thai L (2015) Cloud services brokerage: a survey and research roadmap. In: 2015 IEEE 8th international conference on cloud computing. IEEE, pp 1029–1032
Botta A, De Donato W, Persico V, Pescapé A (2016) Integration of cloud computing and internet of things: a survey. Future Gener Comput Syst 56:684–700
Hamouda RB, Boussema, S, Hafaiedh, IB, Robbana, R (2018) Performance evaluation of dynamic load balancing protocols based on formal models in cloud environments. In: International conference on verification and evaluation of computer and communication systems. Springer, pp 64–79
Cardellini V, Grassi V, Presti FL, Nardelli M (2015) On QoS-aware scheduling of data stream applications over fog computing infrastructures. In: 2015 IEEE symposium on computers and communication (ISCC). IEEE, pp 271–276
Casalicchio E, Palmirani M (2015) A cloud service broker with legal-rule compliance checking and quality assurance capabilities. Procedia Comput Sci 68:136–150
Chen SL, Chen YY, Kuo SH (2017) CLB: A novel load balancing architecture and algorithm for cloud services. Comput Electr Eng 58:154–160
Cheraghlou MN, Khadem-Zadeh A, Haghparast M (2016) A survey of fault tolerance architecture in cloud computing. J Netw Comput Appl 61:81–92
Chien NK, Son NH, Loc HD (2016) Load balancing algorithm based on estimating finish time of services in cloud computing. In: 2016 18th international conference on advanced communication technology (ICACT). IEEE, pp 228–233
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 Appl 26(6):1297–1309
Coutinho EF, de Carvalho Sousa FR, Rego PAL, Gomes DG, de Souza JN (2015) Elasticity in cloud computing: a survey. Ann Telecommun-Annales des Télécommunications 70(7):289–309
Cui L, Zhang J, Yue L, Shi Y, Li H, Yuan D (2018) A Genetic Algorithm based data replica placement strategy for scientific applications in clouds. IEEE Trans Serv Comput 11(4):727–739
Dezhabad N, Sharifian S (2018) Learning-based dynamic scalable load-balanced firewall as a service in network function-virtualized cloud computing environments. J Supercomput 74:3329–3358
Díaz M, Martín C, Rubio B (2016) State-of-the-art, challenges, and open issues in the integration of Internet of things and cloud computing. J Netw Comput Appl 67:99–117
Duan H, Chen C, Min G, Wu Y (2017) Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems. Future Gener Comput Syst 74:142–150
Dubey K, Kumar M, Chandra MA (2015) A priority based job scheduling algorithm using IBA and EASY algorithm for cloud metaschedular. In: 2015 international conference on advances in computer engineering and applications. IEEE, pp 66–70
Fowley F, Pahl C, Jamshidi P, Fang D, Liu X (2018) A classification and comparison framework for cloud service brokerage architectures. IEEE Trans Cloud Comput 6(2):358–371
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
Garg S, Dwivedi RK, Chauhan H (2015) Efficient utilization of virtual machines in cloud computing using synchronized throttled load balancing. In: 2015 1st international conference on next generation computing technologies (NGCT). IEEE, pp 77–80
Garg S, Gupta DV, Dwivedi RK (2016) Enhanced active monitoring load balancing algorithm for virtual machines in cloud computing. In: 2016 international conference system modeling & advancement in research trends (SMART). IEEE, pp 339–344
Ghahramani MH, Zhou M, Hon CT (2017) Toward cloud computing QoS architecture: analysis of cloud systems and cloud services. IEEE/CAA J Autom Sin 4(1):6–18
Ghomi EJ, Rahmani AM, Qader NN (2017) Load-balancing algorithms in cloud computing: a survey. J Netw Comput Appl 88:50–71
Ghosh S, Banerjee C (2016) Priority based modified throttled algorithm in cloud computing. In: 2016 international conference on inventive computation technologies (ICICT), vol 3. IEEE, pp 1–6
Ghumman NS, Kaur R (2015) Dynamic combination of improved max–min and ant colony algorithm for load balancing in cloud system. In: 2015 6th international conference on computing, communication and networking technologies (ICCCNT). IEEE, pp 1–5
González-Martínez JA, Bote-Lorenzo ML, Gómez-Sánchez E, Cano-Parra R (2015) Cloud computing and education: a state-of-the-art survey. Comput Educ 80:132–151
Gopinath PG, Vasudevan SK (2015) An in-depth analysis and study of Load balancing techniques in the cloud computing environment. Procedia Comput Sci 50:427–432
Guddeti RM, Buyya R (2017) A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment. In: IEEE transactions on services computing. pp 1–1
Guo Y, Stolyar AL, Walid A (2013) Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud. In: 2013 proceedings IEEE INFOCOM. IEEE, pp 620–628
Guo F, Yu L, Tian S, Yu J (2015) A workflow task scheduling algorithm based on the resources’ fuzzy clustering in cloud computing environment. Int J Commun Syst 28(6):1053–1067
Guzek M, Bouvry P, Talbi EG (2015) A survey of evolutionary computation for resource management of processing in cloud computing. IEEE Comput Intell Mag 10(2):53–67
Hameed A, Khoshkbarforoushha A, Ranjan R, Jayaraman PP, Kolodziej J, Balaji P, Khan SU (2016) A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems. Computing 98(7):751–774
He X, Ren Z, Shi C, Fang J (2016) A novel load balancing strategy of software-defined cloud/fog networking in the Internet of Vehicles. China Commun 13(2):140–149
Heilig L, Lalla-Ruiz E, Voß S (2016) A cloud brokerage approach for solving the resource management problem in multi-cloud environments. Comput Ind Eng 95:16–26
Jiang Y (2016) A survey of task allocation and load balancing in distributed systems. IEEE Trans Parallel Distrib Syst 27(2):585–599
Jiang D, Xu Z, Liu J, Zhao W (2016) An optimization-based robust routing algorithm to energy-efficient networks for cloud computing. Telecommun Syst 63(1):89–98
Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egypt Inf J 16(3):275–295
Kanakala VR, Reddy VK, Karthik K (2015) Performance analysis of load balancing techniques in cloud computing environment. In: 2015 IEEE international conference on electrical, computer and communication technologies (ICECCT). IEEE, pp 1–6
Kang B, Choo H (2018) An SDN-enhanced load-balancing technique in the cloud system. J Supercomput 74(11):5706–5729
Kang L, Ting X (2015) Application of adaptive load balancing algorithm based on minimum traffic in cloud computing architecture. In: 2015 international conference on logistics, informatics and service sciences (LISS). IEEE, pp 1–5
Kaur S, Kumar K, Singh J, Ghumman NS (2015) Round-robin based load balancing in Software Defined Networking. In: 2015 2nd international conference on computing for sustainable global development (INDIACom). IEEE, pp 2136–2139
Kong W, Lei Y, Ma J (2016) Virtual machine resource scheduling algorithm for cloud computing based on auction mechanism. Optik 127(12):5099–5104
Kumar A, Kalra M (2016,) Load balancing in cloud data center using modified active monitoring load balancer. In: 2016 international conference on advances in computing, communication, & automation (ICACCA). Spring. IEEE, pp 1–5
Li X, Ma H, Zhou F, Yao W (2015) T-broker: a trust-aware service brokering scheme for multiple cloud collaborative services. IEEE Trans Inf Forensics Secur 10(7):1402–1415
Li Z, Ge J, Hu H, Song W, Hu H, Luo B (2018) Cost and energy aware scheduling algorithm for scientific workflows with deadline constraint in clouds. IEEE Trans Serv Comput 11(4):713–726
Lin X, Wang Y, Xie Q, Pedram M (2014) Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment. IEEE Trans Serv Comput 8(2):175–186
Liu Z, Qu W, Liu W, Li Z, Xu Y (2015) Resource preprocessing and optimal task scheduling in cloud computing environments. Concurr Comput Pract Exp 27(13):3461–3482
Liu XF, Zhan ZH, Deng JD, Li Y, Gu T, Zhang J (2018) An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Trans Evol Comput 22(1):113–128
Ma J, Li W, Fu T, Yan L, Hu G (2016) A novel dynamic task scheduling algorithm based on improved Genetic Algorithm in cloud computing. In: Wireless communications, networking and applications, pp 829–835
Madni SHH, Latiff MSA, Coulibaly Y (2016) Resource scheduling for infrastructure as a service (IaaS) in cloud computing: challenges and opportunities. J Netw Comput Appl 68:173–200
Madni SHH, Latiff MSA, Coulibaly Y (2017) Recent advancements in resource allocation techniques for cloud computing environment: a systematic review. Clust Comput 20(3):2489–2533
Malawski M, Juve G, Deelman E, Nabrzyski J (2015) Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. Future Gener Comput Syst 48:1–18
Manasrah AM, Gupta BB (2017) An optimized service broker routing policy based on differential evolution algorithm in fog/cloud environment. Clust Comput 22(1):1639–1653
Manasrah AM, Smadi T, Almomani A (2017) A variable service broker routing policy for data center selection in cloud analyst. J King Saud Univ Comput Inf Sci 29(3):365–377
Mandal T, Acharyya S (2015) Optimal task scheduling in cloud computing environment: meta heuristic approaches. In: 2015 2nd international conference on electrical information and communication technologies (EICT). IEEE, pp 24–28
Masdari M, Salehi F, Jalali M, Bidaki M (2017) A survey of PSO-based scheduling algorithms in cloud computing. J Netw Syst Manag 25(1):122–158
Mehta HK, Pawar P, Kanungo P (2016) A two level broker system for infrastructure as a service cloud. Wirel Pers Commun 90(3):1135–1147
Milani AS, Navimipour NJ (2016) Load balancing mechanisms and techniques in the cloud environments: systematic literature review and future trends. J Netw Comput Appl 71:86–98
Mishra SK, Sahoo B, Parida PP (2018) Load balancing in cloud computing: a big picture. J King Saud Univ Comput Inf Sci. https://doi.org/10.1016/j.jksuci.2018.01.003
Moghaddam FF, Ahmadi M, Sarvari S, Eslami M, Golkar A (2015) Cloud computing challenges and opportunities: a survey. In: 2015 1st international conference on telematics and future generation networks (TAFGEN). IEEE, pp 34–38
Nagarajan R, Thirunavukarasu R (2018) A fuzzy-based decision-making broker for effective identification and selection of cloud infrastructure services. Soft Comput 23(19):9669–9683
Nagarajan R, Thirunavukarasu R, Shanmugam S (2018) A fuzzy-based intelligent cloud broker with MapReduce framework to evaluate the trust level of cloud services using customer feedback. Int J Fuzzy Syst 20(1):339–347
Narman HS, Hossain MS, Atiquzzaman M, Shen H (2017) Scheduling internet of things applications in cloud computing. Ann Telecommun 72(1–2):79–93
Panda SK, Jana PK (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71(4):1505–1533
Panda SK, Jana PK (2016) Uncertainty-based QoS min–min algorithm for heterogeneous multi-cloud environment. Arab J Sci Eng 41(8):3003–3025
Park J, An Y, Kang T, Yeom K (2016) Virtual cloud bank: consumer-centric service recommendation process and architectural perspective for cloud service brokers. Computing 98(11):1153–1184
Park J, Kim U, Yun D, Yeom K (2017) C-RCE: an approach for constructing and managing a cloud service broker. J Grid Comput 17(1):137–168
Parthasarathy S, Venkateswaran CJ (2017) Scheduling jobs using oppositional-GSO algorithm in cloud computing environment. Wirel Netw 23(8):2335–2345
Patel H, Patel R (2015) Cloud analyst: an insight of service broker policy. Int J Adv Res Comput Commun Eng 4(1):122–127
Patel G, Mehta R, Bhoi U (2015) Enhanced load balanced min-min algorithm for static meta task scheduling in cloud computing. Procedia Comput Sci 57:545–553
Pattanaik PA, Roy S, Pattnaik PK (2015) Performance study of some dynamic load balancing algorithms in cloud computing environment. In: 2015 2nd international conference on signal processing and integrated networks (SPIN). IEEE, pp 619–624
Paya A, Marinescu DC (2017) Energy-aware load balancing and application scaling for the cloud ecosystem. IEEE Trans Cloud Comput 5(1):15–27
Qiu M, Chen Z, Ming Z, Qin X, Niu J (2017) Energy-aware data allocation with hybrid memory for mobile cloud systems. IEEE Syst J 11(2):813–822
Qiu C, Shen H, Chen L (2018) Towards green cloud computing: demand allocation and pricing policies for cloud service brokerage. IEEE Trans Big Data 5(2):238–251
Raghavan S, Sarwesh P, Marimuthu C, Chandrasekaran K (2015) Bat algorithm for scheduling workflow applications in cloud. In: 2015 international conference on electronic design, computer networks & automated verification (EDCAV). IEEE, pp 139–144
Rajeshwari BS, Dakshayini M (2015) Optimized service level agreement based workload balancing strategy for cloud environment. In: 2015 IEEE international advance computing conference (IACC). IEEE, pp 160–165
Shahdi-Pashaki S, Teymourian E, Tavakkoli-Moghaddam R (2018) New approach based on group technology for the consolidation problem in cloud computing-mathematical model and Genetic Algorithm. Comput Appl Math 37(1):693–718
Sharma SCM, Rath AK (2017) Multi-rumen anti-grazing approach of load balancing in cloud network. Int J Inf Technol 9(2):129–138
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
Siar H, Kiani K, Chronopoulos AT (2015) An effective game theoretic static load balancing applied to distribute computing. Clust Comput 18(4):1609–1623
Singh S, Chana I (2015) QRSF: qoS-aware resource scheduling framework in cloud computing. J Supercomput 71(1):241–292
Singh S, Chana I (2016) A survey on resource scheduling in cloud computing: issues and challenges. J Grid Comput 14(2):217–264
Singh S, Jeong YS, Park JH (2016) A survey on cloud computing security: issues, threats, and solutions. J Netw Comput Appl 75:200–222
Singh A, Juneja D, Malhotra M (2017) A novel agent based autonomous and service composition framework for cost optimization of resource provisioning in cloud computing. J King Saud Univ Comput Inf Sci 29(1):19–28
Smanchat S, Viriyapant K (2015) Taxonomies of workflow scheduling problem and techniques in the cloud. Future Gener Comput Syst 52:1–12
Tang Z, Qi L, Cheng Z, Li K, Khan SU, Li K (2016) An energy-efficient task scheduling algorithm in DVFS-enabled cloud environment. J Grid Comput 14(1):55–74
Thakur A, Goraya MS (2017) A taxonomic survey on load balancing in cloud. J Netw Comput Appl 98:43–57
Thanka MR, Maheswari PU, Edwin EB (2017) An improved efficient: Artificial Bee Colony algorithm for security and QoS aware scheduling in cloud computing environment. Clust Comput 22(5):10905–10913
Tyagi V, Kumar T (2015) ORT broker policy: reduce cost and response time using throttled load balancing algorithm. Procedia Comput Sci 48:217–221
Vakili A, Navimipour NJ (2017) Comprehensive and systematic review of the service composition mechanisms in the cloud environments. J Netw Comput Appl 81:24–36
Valarmathi R, Sheela T (2017) Ranging and tuning based particle swarm optimization with bat algorithm for task scheduling in cloud computing. Clust Comput 22(5):11975–11988
Vanitha M, Marikkannu P (2017) Effective resource utilization in cloud environment through a dynamic well-organized load balancing algorithm for virtual machines. Comput Electr Eng 57:199–208
Vasile MA, Pop F, Tutueanu RI, Cristea V, Kołodziej J (2015) Resource-aware hybrid scheduling algorithm in heterogeneous distributed computing. Future Gener Comput Syst 51:61–71
Wang M, Guan J (2017) An adaptive dynamic feedback load balancing algorithm based on QoS in distributed file system. J Commun Inf Netw 2(3):30–40
Wang Z, Su X (2015) Dynamically hierarchical resource-allocation algorithm in cloud computing environment. J Supercomput 71(7):2748–2766
Wang XA, Liu Y, Sangaiah AK, Zhang J (2019a) Improved publicly verifiable group sum evaluation over outsourced data streams in IoT setting. Computing 101(7):773–790
Wang XA, Weng J, Ma J, Yang X (2019b) Cryptanalysis of a public authentication protocol for outsourced databases with multi-user modification. Inf Sci 488:13–18
Wang XA, Xhafa F, Ma J, Zheng Z (2019c) Controlled secure social cloud data sharing based on a novel identity based proxy re-encryption plus scheme. J Parallel Distrib Comput 130:153–165
Xu M, Tian W, Buyya R (2017) A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurr Comput Pract Exp 29(12):e4123
Zafar F, Khan A, Malik SUR, Ahmed M, Anjum A, Khan MI, Jamil F (2017) A survey of cloud computing data integrity schemes: design challenges, taxonomy and future trends. Comput Secur 65:29–49
Zhang J, Huang H, Wang X (2016) Resource provision algorithms in cloud computing: a survey. J Netw Comput Appl 64:23–42
Zhang J, Wang B, Xhafa F, Wang XA, Li C (2019) Energy-efficient secure outsourcing decryption of attribute based encryption for mobile device in cloud computation. J Ambient Intell Humaniz Comput 10(2):429–438
Zhou X, Lin F, Yang L, Nie J, Tan Q, Zeng W, Zhang N (2016) Load balancing prediction method of cloud storage based on analytic hierarchy process and hybrid hierarchical Genetic Algorithm. SpringerPlus 5(1):1989
Zhu C, Leung VC, Yang LT, Shu L (2015) Collaborative location-based sleep scheduling for wireless sensor networks integrated with mobile cloud computing. IEEE Trans Comput 64(7):1844–1856
Zuo L, Shu L, Dong S, Zhu C, Hara T (2015) A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3:2687–2699
Zuo L, Dong S, Shu L, Zhu C, Han G (2018) A multiqueue interlacing peak scheduling method based on tasks’ classification in cloud computing. IEEE Syst J 12(2):1518–1530
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jyoti, A., Shrimali, M., Tiwari, S. et al. Cloud computing using load balancing and service broker policy for IT service: a taxonomy and survey. J Ambient Intell Human Comput 11, 4785–4814 (2020). https://doi.org/10.1007/s12652-020-01747-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-01747-z