Skip to main content
SpringerLink
Log in

An Effective Low-Cost Cloud Service Brokering Approach for Cloud Platforms

  • Research Article-Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Cloud computing is characterized by efficient provision of services and access to shared resources through its pay-per-use model. The service brokers in this architecture mediate among cloud users and cloud service providers to redirect requests to appropriate data centers while aiming at minimization of response time and monetary cost for cloud users. For selection of data centers, the optimization techniques incur large overhead during execution of applications. Consequently, the recent brokering approaches resort to heuristics which do not guarantee optimal solutions in terms of response time and cost that are pivotal for executing compute intensive applications in a cloud environment. In this paper, we propose multi-objective service brokering with availability-based load balancing (MOSB_ALB) approach that minimizes response time and monetary cost for efficient low-cost provision of services in a cloud environment. The MOSB_ALB approach performs static and dynamic selection of data centers while using availability-based load balancing for distributing load among virtual machines. The static computation of data center index incorporates MOEA/D algorithm and uses z-score values corresponding to indexes in optimal solutions. The dynamic computation of data center indexes uses criteria based on weights and allocation counts. The experimentation performed through a large number of configurations shows that the MOSB_ALB approach outperforms existing well-known cloud service brokering approaches by improving cumulative response time with a speedup factor of 2.19, along with a significant reduction of monetary cost.

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
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Notes

  1. User configured values.

References

  1. Rak, M.; Cuomo, A.; Villano, U.: Cost/performance evaluation for cloud applications using simulation. In: 2013 Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, pp. 152–157 (2013). https://doi.org/10.1109/WETICE.2013.36

  2. Fareghzadeh, N.; Seyyedi, M.A.; Mohsenzadeh, M.: Toward holistic performance management in clouds: taxonomy, challenges and opportunities. J. Supercomput. 75(1), 272–313 (2019). https://doi.org/10.1007/s11227-018-2679-9

    Article  Google Scholar 

  3. Gibson, J.; Rondeau, R.; Eveleigh, D.; Tan, Q.: Benefits and challenges of three cloud computing service models. In: 2012 Fourth International Conference on Computational Aspects of Social Networks (CASoN), pp. 198–205 (2012). https://doi.org/10.1109/CASoN.2012.6412402

  4. Kondo, D.; Javadi, B.; Malecot, P.; Cappello, F.; Anderson, D.P.: Cost–benefit analysis of cloud computing versus desktop grids. In: 2009 IEEE International Symposium on Parallel Distributed Processing, pp. 1–12 (2009). https://doi.org/10.1109/IPDPS.2009.5160911

  5. Buyya, R.; Broberg, J.; Goscinski, A.M.: Cloud Computing Principles and Paradigms. Wiley, Hoboken (2011)

    Book  Google Scholar 

  6. Calheiros, R.N.; Toosi, A.N.; Vecchiola, C.; Buyya, R.: A coordinator for scaling elastic applications across multiple clouds. Future Gener. Comput. Syst. 28(8), 1350–1362 (2012). https://doi.org/10.1016/j.future.2012.03.010. Including Special sections SS: Trusting Software Behavior and SS: Economics of Computing Services

    Article  Google Scholar 

  7. Buyya, R.: Market-oriented cloud computing: vision, hype, and reality of delivering computing as the 5th utility. In: 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 1–1 (2009). https://doi.org/10.1109/CCGRID.2009.97

  8. Salah, K.: A queueing model to achieve proper elasticity for cloud cluster jobs. In: 2013 IEEE Sixth International Conference on Cloud Computing, pp. 755–761. IEEE (2013)

  9. Tordsson, J.; Montero, R.S.; Moreno-Vozmediano, R.; Llorente, I.M.: Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Future Gener. Comput. Syst. 28(2), 358–367 (2012). https://doi.org/10.1016/j.future.2011.07.003

    Article  Google Scholar 

  10. Arya, D.; Dave, M.: Priority based service broker policy for fog computing environment. In: Singh, D., Raman, B., Luhach, A.K., Lingras, P. (eds.) Advanced Informatics for Computing Research, pp. 84–93. Springer, Singapore (2017)

    Chapter  Google Scholar 

  11. Heilig, L.; Lalla-Ruiz, E.; Vo, S.: A cloud brokerage approach for solving the resource management problem in multi-cloud environments. Comput. Ind. Eng. 95, 16–26 (2016). https://doi.org/10.1016/j.cie.2016.02.015

    Article  Google Scholar 

  12. Jain, R.; Sharma, N.; Sharma, T.: Enhancement in performance of service broker algorithm using fuzzy rules. In: 2018 2nd International Conference on Inventive Systems and Control (ICISC), pp. 922–925 (2018). https://doi.org/10.1109/ICISC.2018.8398934

  13. Bossche, R.V.; Vanmechelen, K.; Broeckhove, J.: Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In: 2010 IEEE 3rd International Conference on Cloud Computing, pp. 228–235 (2010)

  14. Lucas-Simarro, J.L.; Moreno-Vozmediano, R.; Montero, R.S.; Llorente, I.M.: Scheduling strategies for optimal service deployment across multiple clouds. Future Gener. Comput. Syst. 29(6), 1431–1441 (2013). https://doi.org/10.1016/j.future.2012.01.007

    Article  Google Scholar 

  15. Priya, V.; Kumar, C.S.; Kannan, R.: Resource scheduling algorithm with load balancing for cloud service provisioning. Appl. Soft Comput. 76, 416–424 (2019). https://doi.org/10.1016/j.asoc.2018.12.021

    Article  Google Scholar 

  16. Monika, J.A.: Optimized task scheduling algorithm for cloud computing. In: Mishra, D.K., Nayak, M.K., Joshi, A. (eds.) Information and Communication Technology for Sustainable Development, pp. 431–439. Springer, Singapore (2018)

    Chapter  Google Scholar 

  17. Hu, J.; Gu, J.; Sun, G.; Zhao, T.: A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming, pp. 89–96 (2010). https://doi.org/10.1109/PAAP.2010.65

  18. Assuncao, M.D.; Buyya, R.: Performance analysis of allocation policies for intergrid resource provisioning. Inf. Softw. Technol. 51(1), 42–55 (2009). https://doi.org/10.1016/j.infsof.2008.09.013

    Article  Google Scholar 

  19. Lin, W.; Peng, G.; Bian, X.; Xu, S.; Chang, V.; Li, Y.: Scheduling algorithms for heterogeneous cloud environment: main resource load balancing algorithm and time balancing algorithm. J. Grid Comput. 17(4), 699–726 (2019). https://doi.org/10.1007/s10723-019-09499-7

    Article  Google Scholar 

  20. Naha, R.K.; Othman, M.: Cost-aware service brokering and performance sentient load balancing algorithms in the cloud. J. Netw. Comput. Appl. 75(C), 47–57 (2016). https://doi.org/10.1016/j.jnca.2016.08.018

    Article  Google Scholar 

  21. Patiniotakis, I.; Rizou, S.; Verginadis, Y.; Mentzas, G.: Managing imprecise criteria in cloud service ranking with a fuzzy multi-criteria decision making method. In: Lau, K.K., Lamersdorf, W., Pimentel, E. (eds.) Service-Oriented and Cloud Computing, pp. 34–48. Springer, Berlin (2013)

    Chapter  Google Scholar 

  22. Wickremasinghe, B.; Calheiros, R.N.; Buyya, R.: CloudAnalyst: a cloudsim-based visual modeller for analysing cloud computing environments and applications. In: 2010 24th IEEE International Conference on Advanced Information Networking and Applications, pp. 446–452 (2010). https://doi.org/10.1109/AINA.2010.32

  23. Ahmad, M.O.; Khan, R.Z.: Load balancing tools and techniques in cloud computing: a systematic review. In: Bhatia, S.K., Mishra, K.K., Tiwari, S., Singh, V.K. (eds.) Advances in Computer and Computational Sciences, pp. 181–195. Springer, Singapore (2018)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  25. Florence, A.P.; Shanthi, V.: A load balancing model using firefly algorithm in cloud computing. J. Comput. Sci. 10(7), 1156 (2014)

    Article  Google Scholar 

  26. El Kafhali, S.; Salah, K.: Stochastic modelling and analysis of cloud computing data center. In: 2017 20th Conference on Innovations in Clouds, Internet and Networks (ICIN), pp. 122–126. IEEE (2017)

  27. Rodero, I.; Guim, F.; Corbalan, J.; Fong, L.; Sadjadi, S.M.: Grid broker selection strategies using aggregated resource information. Future Gener. Comput. Syst. 26(1), 72–86 (2010). https://doi.org/10.1016/j.future.2009.07.009

    Article  Google Scholar 

  28. Wang, S.C.; Yan, K.; Liao, W.P.; Wang, S.S.: Towards a load balancing in a three-level cloud computing network. In: 2010 3rd International Conference on Computer Science and Information Technology, vol. 1, pp. 108–113 (2010). https://doi.org/10.1109/ICCSIT.2010.5563889

  29. Vecchiola, C.; Calheiros, R.N.; Karunamoorthy, D.; Buyya, R.: Deadline-driven provisioning of resources for scientific applications in hybrid clouds with aneka. Future Gener. Comput. Syst. 28(1), 58–65 (2012). https://doi.org/10.1016/j.future.2011.05.008

    Article  Google Scholar 

  30. Rekha, P.M.; Dakshayini, M.: Dynamic cost-load aware service broker load balancing in virtualization environment. Procedia Comput. Sci. 132, 744–751 (2018). https://doi.org/10.1016/j.procs.2018.05.086. International Conference on Computational Intelligence and Data Science

    Article  Google Scholar 

  31. Jaikar, A.; Noh, S.Y.: Cost and performance effective data center selection system for scientific federated cloud. Peer-to-Peer Netw. Appl. 8(5), 896–902 (2015)

    Article  Google Scholar 

  32. Mishra, R.K.; Kumar, S.; Naik, B.S.: Priority based round-robin service broker algorithm for cloud-analyst. In: 2014 IEEE International Advance Computing Conference (IACC), pp. 878–881 (2014). https://doi.org/10.1109/IAdCC.2014.6779438

  33. Radi, M.: Weighted round robin policy for service brokers in a cloud environment. In: The International Arab Conference on Information Technology (ACIT2014), Nizwa, Oman, pp. 45–49 (2014)

  34. Acharya, S.; D’Mello, D.A.: Deadline-driven provisioning of resources for scientific applications in hybrid clouds with aneka. Int. J. Appl. Eng. Resea 12(24), 15782–15790 (2017)

    Google Scholar 

  35. Manasrah, M.A.; Aldomi, A.; Gupta, B.B.: Deadline-driven provisioning of resources for scientific applications in hybrid clouds with aneka. Cluster Comput. 22(Suppl 1), 1639–1653 (2019). https://doi.org/10.1007/s10586-017-1559-z

    Article  Google Scholar 

  36. Quarati, A.; D’Agostino, D.: Moea-based brokering for hybrid clouds. In: 2017 International Conference on High Performance Computing Simulation (HPCS), pp. 611–618 (2017). https://doi.org/10.1109/HPCS.2017.96

  37. Kessaci, Y.; Melab, N.; Talbi, E.: A Pareto-based genetic algorithm for optimized assignment of VM requests on a cloud brokering environment. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2496–2503 (2013). https://doi.org/10.1109/CEC.2013.6557869

  38. Chaisiri, S.; Lee, B.S.; Niyato, D.: Optimal virtual machine placement across multiple cloud providers. In: 2009 IEEE Asia-Pacific Services Computing Conference (APSCC), pp. 103–110 (2009). https://doi.org/10.1109/APSCC.2009.5394134

  39. Breitgand, D.; Maraschini, A.; Tordsson, J.: Policy-driven service placement optimization in federated clouds. IBM Re. Rep. Comput. Sci. 12, 1102–14 (2011)

    Google Scholar 

  40. Kandi, M.M.; Yin, S.; Hameurlain, A.: An integer linear-programming based resource allocation method for SQL-like queries in the cloud. In: Proceedings of the 33rd Annual ACM Symposium on Applied Computing, SAC ’18, pp. 161–166. ACM, New York, NY, USA (2018). https://doi.org/10.1145/3167132.3167148. http://doi.acm.org/10.1145/3167132.3167148

  41. Raidl, G.R.; Puchinger, J.: Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization, pp. 31–62. Springer, Berlin (2008). https://doi.org/10.1007/978-3-540-78295-7_2

    Book  MATH  Google Scholar 

  42. Eiben, A.E.; Smith, J.E.; et al.: Introduction to Evolutionary Computing, vol. 53. Springer, Berlin (2003)

    Book  Google Scholar 

  43. Jrad, F.; Tao, J.; Streit, A.: Simulation-based evaluation of an intercloud service broker. In: The Third International Conference on Cloud Computing, Grids, and Virtualization, vol. 2012, pp. 140–145 (2012)

  44. Khan, M.A.: Optimized hybrid service brokering for multi-cloud architectures. J. Supercomput. 76(1), 666–687 (2020)

    Article  Google Scholar 

  45. Lee, Y.C.; Wang, C.; Zomaya, A.Y.; Zhou, B.B.: Profit-driven service request scheduling in clouds. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, CCGRID ’10, pp. 15–24. IEEE Computer Society, Washington, DC, USA (2010). https://doi.org/10.1109/CCGRID.2010.83

  46. Zhang, Q.; Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007). https://doi.org/10.1109/TEVC.2007.892759

    Article  Google Scholar 

  47. Yu, J.; Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Program. 14(3–4), 217–230 (2006)

    Google Scholar 

  48. Leal, K.; Huedo, E.; Llorente, I.M.: A decentralized model for scheduling independent tasks in federated grids. Future Gener. Comput. Syst. 25(8), 840–852 (2009). https://doi.org/10.1016/j.future.2009.02.003

    Article  Google Scholar 

  49. Malawski, M.; Juve, G.; Deelman, E.; Nabrzyski, J.: Algorithms for cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. Future Gener. Comput. Syst. 48(C), 1–18 (2015). https://doi.org/10.1016/j.future.2015.01.004

    Article  Google Scholar 

  50. Calheiros, R.N.; Ranjan, R.; Beloglazov, A.; De Rose, C.A.F.; Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011). https://doi.org/10.1002/spe.995

    Article  Google Scholar 

  51. Hadka, D.: Moea framework—a free and open source java framework for multiobjective optimization (2017). http://www.moeaframework.org/. Accessed 10 Apr 2020

Download references

Author information

Authors and Affiliations

  1. Bahauddin Zakariya University, Multan, Pakistan

    Minhaj Ahmad Khan

Authors
  1. Minhaj Ahmad Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minhaj Ahmad Khan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khan, M.A. An Effective Low-Cost Cloud Service Brokering Approach for Cloud Platforms. Arab J Sci Eng 45, 10653–10668 (2020). https://doi.org/10.1007/s13369-020-04745-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-020-04745-7

Keywords

Search

Navigation