iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://doi.org/10.1007/s10586-019-02928-y
Dynamic provisioning of resources based on load balancing and service broker policy in cloud computing | Cluster Computing Skip to main content

Advertisement

Springer Nature Link
Log in

Dynamic provisioning of resources based on load balancing and service broker policy in cloud computing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Dynamic resource allocation is the key objective of the paper motivated due to a large number of user’s service request and increasing network infrastructure complexity. Load balancing and Service Broker Policy are taken as two main key areas for the dynamic provision of resources to the cloud user in order to meet the QoS requirement. While provisioning the resources, the conventional approaches degrade due to QoS performance limits such as time delay, energy, etc. To overcome those problems, we proposed a new approach to provide dynamic provisioning of resources based on load balancing and service brokering. Initially, the Multi-agent Deep Reinforcement Learning-Dynamic Resource Allocation (MADRL-DRA) is used in the Local User Agent (LUA) to predict the environmental activities of user task and allocate the task to the Virtual Machine (VM) based on priority. Next, a Load balancing (LB) is performed in the VM, which increases the throughput and reduces the response time in the resource allocation task. Secondly, the Dynamic Optimal Load-Aware Service Broker (DOLASB) is used in the Global User Agent (GUA) for scheduling the task and provide the services to the users based on the available cloud brokers (CBs). In the global agent, cloud brokers are the mediators between users and providers. The optimization problem in Global Agent (GA) is formulated by the programming of mixed integers, and Bender decomposition algorithm. The result of our proposed method is better as compared with the conventional techniques in terms of Execution Time, Waiting Time, Energy Efficiency, Throughput, Resource Usage, and Makespan.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Sodemann, A.A., Ross, M.P., Borghetti, B.J.: A review of anomaly detection in automated surveillance. IEEE Trans. Syst. Man Cybern. C (Appl. Rev.) 42(6), 1257–1272 (2012)

    Article  Google Scholar 

  2. Madni, S.H.H., Latiff, M.S.A., Coulibaly, Y.: Recent advancements in resource allocation techniques for cloud computing environment: a systematic review. Clust. Comput. 20(3), 2489–2533 (2017)

    Article  Google Scholar 

  3. Muthulakshmi, B., Somasundaram, K.: A hybrid ABC-SA based optimized scheduling and resource allocation for cloud environment. Clust. Comput. (2017). https://doi.org/10.1007/s10586-017-1174-z

    Article  Google Scholar 

  4. Upadhyaya, J., Ahuja, N. J.: Quality of service in cloud computing in higher education: A critical survey and innovative model. In: Proceedings of the 2017 International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC), pp. 137–140. IEEE (2017)

  5. Katyal, M., Mishra, A.: A comparative study of load balancing algorithms in cloud computing environment. arXiv:1403.6918 (2014)

  6. Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1(1), 7–18 (2010)

    Article  Google Scholar 

  7. Kaneria, O., Banyal, R.K.: Analysis and improvement of load balancing in cloud computing. In: Proceedings of the International Conference on ICT in Business Industry & Government (ICTBIG), pp. 1–5. IEEE (2016)

  8. Ray, S., De Sarkar, A.: Resource allocation scheme in cloud infrastructure. In: Proceedings of the International Conference on Cloud & Ubiquitous Computing & Emerging Technologies (CUBE), 2013, pp. 30–35. IEEE (2013)

  9. Hameed, A., Khoshkbarforoushha, A., Ranjan, R., Jayaraman, P.P., Kolodziej, J., Balaji, P., Khan, S.U.: A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems. Computing 98(7), 751–774 (2016)

    Article  MathSciNet  Google Scholar 

  10. Moghaddam, F.F., Ahmadi, M., Sarvari, S., Eslami, M., Golkar, A.: Cloud computing challenges and opportunities: a survey. In: Proceedings of the 1st International Conference on Telematics and Future Generation Networks (TAFGEN), 2015, pp. 34–38. IEEE (2015)

  11. Wen, H., Chuang, L., Hai-ying, Z., Yang, Y.: Effective load balancing for cloud-based multimedia system. In: Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology, vol. 1, pp. 165–168. IEEE (2011)

  12. Lal, A., Krishna, C.R.: Critical Path-Based ant colony optimization for scientific workflow scheduling in cloud computing under deadline constraint. In: Proceedings of the Ambient Communications and Computer Systems, pp. 447–461. Springer, Singapore

    Google Scholar 

  13. Guddeti, R.M., Buyya, R.: A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment. IEEE Trans. Serv. Comput. (2017). https://doi.org/10.1109/ICCCNT.2014.6963093

    Article  Google Scholar 

  14. Xiao, Z., Song, W., Chen, Q.: Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans. Parallel Distrib. Syst. 24(6), 1107–1117 (2013)

    Article  Google Scholar 

  15. Maguluri, S.T., Srikant, R., Ying, L.: Stochastic models of load balancing and scheduling in cloud computing clusters. In: Proceedings of the INFOCOM, 2012, pp. 702–710. IEEE (2012)

  16. Yang, J., Jiang, B., Lv, Z., Choo, K.K.R.: A task scheduling algorithm considering game theory designed for energy management in cloud computing. Fut. Gener. Comput. Syst. (2017). https://doi.org/10.1016/j.future.2017.03.024

    Article  Google Scholar 

  17. Grover, J., Katiyar, S.: Agent based dynamic load balancing in Cloud Computing. In: Proceedings of the 2013 International Conference on Human Computer Interactions (ICHCI), pp. 1–6. IEEE (2013)

  18. Wu, L., Garg, S.K., Buyya, R.: SLA-based admission control for a Software-as-a-Service provider in Cloud computing environments. J. Comput. Syst. Sci. 78(5), 1280–1299 (2012)

    Article  Google Scholar 

  19. Kaur, R., Luthra, P.: Load balancing in cloud computing. In: Proceedings of International Conference on Recent Trends in Information, Telecommunication and Computing, ITC (2012)

  20. Tafsiri, S.A., Yousefi, S.: Combinatorial double auction-based resource allocation mechanism in cloud computing market. J. Syst. Softw. 137, 322–334 (2018)

    Article  Google Scholar 

  21. Dam, S., Mandal, G., Dasgupta, K., Dutta, P.: Genetic algorithm and gravitational emulation based hybrid load balancing strategy in cloud computing. In: Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT), pp. 1–7. IEEE (2015)

  22. Zhao, J., Yang, K., Wei, X., Ding, Y., Hu, L., Xu, G.: A heuristic clustering-based task deployment approach for load balancing using Bayes theorem in cloud environment. IEEE Trans. Parallel Distrib. Syst. 27(2), 305–316 (2016)

    Article  Google Scholar 

  23. Paya, A., Marinescu, D.C.: Energy-aware load balancing and application scaling for the cloud ecosystem. IEEE Trans. Cloud Comput. 5(1), 15–27 (2017)

    Article  Google Scholar 

  24. Chen, J., Li, K., Tang, Z., Bilal, K., Yu, S., Weng, C., Li, K.: A parallel random forest algorithm for big data in a spark cloud computing environment. IEEE Trans. Parall. Distrib. Syst. 28, 919 (2017)

    Article  Google Scholar 

  25. Gill, S.S., Buyya, R.: Resource provisioning based scheduling framework for execution of heterogeneous and clustered workloads in clouds: from fundamental to autonomic offering. J. Grid Comput. (2018). https://doi.org/10.1007/s10723-017-9424-0

    Article  Google Scholar 

  26. Singh, S., Chana, I.: EARTH: energy-aware autonomic resource scheduling in cloud computing. J. Intell. Fuzzy Syst. 30(3), 1581–1600 (2016)

    Article  Google Scholar 

  27. Ma, J., Li, W., Fu, T., Yan, L., Hu, G.: A novel dynamic task scheduling algorithm based on improved genetic algorithm in cloud computing. In: Wireless Communications, Networking and Applications, pp. 829–835. Springer, New Delhi

    Google Scholar 

  28. Liu, X.F., Zhan, Z.H., Deng, J.D., Li, Y., Gu, T., Zhang, J.: An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Trans. Evol. Comput. 22(1), 113–128 (2018)

    Article  Google Scholar 

  29. Wei, W., Fan, X., Song, H., Fan, X., Yang, J.: Imperfect information dynamic stackelberg game based resource allocation using hidden Markov for cloud computing. IEEE Trans. Serv. Comput. 11(1), 78–89 (2018)

    Article  Google Scholar 

  30. Pillai, P.S., Rao, S.: Resource allocation in cloud computing using the uncertainty principle of game theory. IEEE Syst. J. 10(2), 637–648 (2016)

    Article  Google Scholar 

  31. Peng, G., Wang, H., Dong, J., Zhang, H.: Knowledge-based resource allocation for collaborative simulation development in a multi-tenant cloud computing environment. IEEE Trans. Serv. Comput. 11(2), 306–317 (2018)

    Article  Google Scholar 

  32. Shojafar, M., Cordeschi, N., Baccarelli, E.: Energy-efficient adaptive resource management for real-time vehicular cloud services. IEEE Trans. Cloud Comput. 7, 196–209 (2016)

    Article  Google Scholar 

  33. Patel, H., Patel, R.: Cloud analyst: an insight of service broker policy. Int. J. Adv. Res. Comput. Commun. Eng. 4(1), 122–127 (2015)

    Article  Google Scholar 

  34. Shahdi-Pashaki, S., Teymourian, E., Tavakkoli-Moghaddam, R.: 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 (2018 Mar 1)

    Article  MathSciNet  Google Scholar 

  35. Thanka, M.R., Maheswari, P.U., Edwin, E.B.: An improved efficient: artificial bee colony algorithm for security and QoS aware scheduling in cloud computing environment. Clust. Comput. (2017). https://doi.org/10.1007/s10586-017-1223-7

    Article  Google Scholar 

  36. Park, J., Kim, U., Yun, D., Yeom, K.: C-RCE: an approach for constructing and managing a cloud service broker. J. Grid Comput. (2017). https://doi.org/10.1007/s10723-017-9422-2

    Article  Google Scholar 

  37. Nagarajan, R., Thirunavukarasu, R.: A fuzzy-based decision-making broker for effective identification and selection of cloud infrastructure services. Soft Comput. 1, 15 (2018)

    Google Scholar 

  38. Alaei, N., Safi-Esfahani, F.: RePro-Active: a reactive–proactive scheduling method based on simulation in cloud computing. J. Supercomput. 74(2), 801–829 (2018)

    Article  Google Scholar 

  39. Mishra, S.K., Puthal, D., Sahoo, B., Jena, S.K., Obaidat, M.S.: An adaptive task allocation technique for green cloud computing. J. Supercomput. 74(1), 370–385 (2018)

    Article  Google Scholar 

  40. Somu, N., Kirthivasan, K.: A computational model for ranking cloud service providers using hypergraph based techniques. Fut. Gener. Comput. Syst. 68, 14–30 (2017)

    Article  Google Scholar 

  41. Gupta, I., Kumar, M.S., Jana, P.K.: Efficient workflow scheduling algorithm for cloud computing system: a dynamic priority-based approach. Arab. J. Sci. Eng. 43, 7945–7960 (2018)

    Article  Google Scholar 

  42. Jiang, D., Xu, Z., Liu, J., Zhao, W.: An optimization-based robust routing algorithm to energy-efficient networks for cloud computing. Telecommun. Syst. 63(1), 89–98 (2016)

    Article  Google Scholar 

  43. Zhang, P., Zhou, M.: Dynamic cloud task scheduling based on a two-stage strategy. IEEE Trans. Autom. Sci. Eng. 15(2), 772–783 (2018)

    Article  Google Scholar 

  44. Gai, K., Qiu, M., Zhao, H.: Energy-aware task assignment for mobile cyber-enabled applications in heterogeneous cloud computing. J. Parallel Distrib. Comput. 111, 126–135 (2018)

    Article  Google Scholar 

  45. Zhu, W., Zhuang, Y., Zhang, L.: A three-dimensional virtual resource scheduling method for energy saving in cloud computing. Fut. Gener. Comput. Syst. 69, 66–74 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, JRN Rajasthan Vidyapeeth (Deemed) University, Udaipur, Rajasthan, India

    Amrita Jyoti & Manish Shrimali

Authors
  1. Amrita Jyoti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manish Shrimali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amrita Jyoti.

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

Jyoti, A., Shrimali, M. Dynamic provisioning of resources based on load balancing and service broker policy in cloud computing. Cluster Comput 23, 377–395 (2020). https://doi.org/10.1007/s10586-019-02928-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-019-02928-y

Keywords

Search

Navigation