Skip to main content

QoS in the Cloud Computing: A Load Balancing Approach Using Simulated Annealing Algorithm

  • Conference paper
  • First Online:
  • 1128 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 872))

Abstract

Recently, Cloud computing has known a fast growth in term of applications and the end users. In addition to the growth and evolution of the Cloud environment, many challenges that impact the performances of the Cloud applications emerged. One of these challenges is the Load Balancing between the virtual machines of a Datacenter, which is needed to balance the workload of each virtual machine while hoping to get a better Quality of services (QoS). Many approaches were proposed in hope of offering a good QoS. But due to the fact that the Cloud environment is exponentially evolving, these approaches became outdated. In this axis of research, we are proposing a new approach based on the Simulated Annealing and different parameters that affect the distribution of the tasks between the virtual machines. A simulation is also done to compare our approach with other existing algorithms using Cloudsim.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Gaspard, G., Jachniewicz, R., Lacava, J., Meslard, V.: Equilibrage de Charge et ASRALL, 22 April 2009

    Google Scholar 

  2. Nepal, S., et al.: DIaaS: data integrity as a service in the cloud. In: 2011 IEEE International Conference on Cloud Computing (CLOUD). IEEE (2011)

    Google Scholar 

  3. Curino, C., et al.: Relational cloud: a database-as-a-service for the cloud. In: 5th Biennial Conference on Innovative Data Systems Research, CIDR 2011, Asilomar, California, 9–12 January 2011

    Google Scholar 

  4. Frenot, S., Ponge, J.: LogOS: an automatic logging framework for service-oriented architectures. In: 2012 38th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA), pp. 224–227 (2012)

    Google Scholar 

  5. Hammad, R., Wu, C.-S.: Provenance as a service: a data-centric approach for real-time monitoring. In: 2014 IEEE International Congress on Big Data (BigData Congress), pp. 258–265 (2014)

    Google Scholar 

  6. Al-Aqrabi, H., Liu, L., Xu, J., Hill, R., Antonopoulos, N., Zhan, Y.: Investigation of IT security and compliance challenges in security-as-a-service for cloud computing. In: 2012 15th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops (ISORCW), pp. 124–129 (2012)

    Google Scholar 

  7. Zheng, Z., Zhu, J., Lyu, M.: Service-generated big data and big data-as-a-service: an overview. In: 2013 IEEE International Congress on Big Data (BigData Congress), pp. 403–410 (2013)

    Google Scholar 

  8. Calder, B., Wang, J., Ogus, A., Nilakantan, N., Skjolsvold, A., McKelvie, S., Xu, Y., Srivastav, S., Wu, J., Simitci, H., Haridas, J., Uddaraju, C., Khatri, H., Edwards, A., Bedekar, V., Mainali, S., Abbasi, R., Agarwal, A., Haq, M.F.U., Haq, M.I.U., Bhardwaj, D., Dayanand, S., Adusumilli, A., McNett, M., Sankaran, S., Manivannan, K., Rigas, L.: Windows Azure storage: a highly available cloud storage service with strong consistency. In: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, pp. 143–157. ACM, New York (2011)

    Google Scholar 

  9. Sharma, S., Singh, S., Sharma, M.: Performance analysis of load balancing algorithms. World Acad. Sci. Eng. Technol. 38, 269–272 (2008)

    Google Scholar 

  10. Mohammadreza, M., et al.: Load balancing in cloud computing: a state of the art survey. Mod. Educ. Comput. Sci. PRESS 8(3), 64–78 (2013)

    Google Scholar 

  11. Aditya, A., Chatterjee, U., Gupta, S.: A comparative study of different static and dynamic load-balancing algorithm in cloud computing with special emphasis on time factor. Int. J. Curr. Eng. Technol. 3(5) (2015)

    Google Scholar 

  12. Mesbahi, M., Rahmani, A.M.: Load balancing in cloud computing: a state of the art survey. Int. J. Mod. Educ. Comput. Sci. 3, 64–78 (2016)

    Article  Google Scholar 

  13. Vashistha, J., Jayswal, A.K.: Comparative study of load balancing algorithms. IOSR J. Eng. (IOSRJEN) 3(3), 45–50 (2013). e-ISSN 2250-3021, p-ISSN 2278-8719

    Article  Google Scholar 

  14. Lee, R., Jeng, B.: Load-balancing tactics in cloud. In: International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, pp. 447–454, October 2011

    Google Scholar 

  15. Stattelmann, S., Martin, F.: On the use of context information for precise measurement-based execution time estimation. In: 10th International Workshop on Worst-Case Execution Time Analysis, December 2010. ISBN 978-3-939897-21-7

    Google Scholar 

  16. Xu, G., Pang, J., Fu, X.: A load balancing model based on cloud partitioning for the public cloud. Tsinghua Sci. Technol. 18(1), 34–39 (2013)

    Article  Google Scholar 

  17. Wang, R., Le, W., Zhang, X.: Design and implementation of an efficient load-balancing method for virtual machine cluster based on cloud service. In: 4th IET International Conference on Wireless, Mobile and Multimedia Networks (ICWMMN 2011), pp. 321–324 (2011)

    Google Scholar 

  18. Tian, W., et al.: A dynamic and integrated load-balancing scheduling algorithm for Cloud datacenters. In: 2011 IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS). IEEE (2011)

    Google Scholar 

  19. Ma, F., Liu, F., Liu, Z.: Distributed load balancing allocation of virtual machine in cloud data center. In: 2012 IEEE 3rd International Conference on Software Engineering and Service Science (ICSESS). IEEE (2012)

    Google Scholar 

  20. Ghafari, S.M., et al.: Bee-MMT: a load balancing method for power consumption management in cloud computing. In: 2013 Sixth International Conference on Contemporary Computing (IC3). IEEE (2013)

    Google Scholar 

  21. Teoh, C.K., Wibowo, A., Ngadiman, M.S.: Artif. Intell. Rev. 44, 1 (2015). https://doi.org/10.1007/s10462-013-9399-6

    Article  Google Scholar 

  22. Nishant, K., et al.: Load balancing of nodes in cloud using ant colony optimization. In: 2012 UKSim 14th International Conference on Computer Modelling and Simulation (UKSim). IEEE (2012)

    Google Scholar 

  23. Ikonomovska, E., Chorbev, I., Gjorgjevik, D., Mihajlov, D.: The adaptive tabu search and its application to the quadratic assignment problem. In: Proceedings of 9th International Multi conference - Information Society 2006, Ljubljana, Slovenia, pp. 26–29 (2006)

    Google Scholar 

  24. Said, G.A.E.N.A., Mahmoud, A.M., El-Horbaty, E.S.M.: A comparative study of meta-heuristic algorithms for solving quadratic assignment problem. Int. J. Adv. Comput. Sci. Appl. 5(1), 1–6 (2014)

    Article  Google Scholar 

  25. Neumann, F., Witt, C.: Bio Inspired Computation in Combinatorial Optimization. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16544-3

    Book  MATH  Google Scholar 

  26. Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) Nature inspired cooperative strategies for optimization (NICSO 2010). SCI, vol. 284, pp. 65–74. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12538-6_6

    Chapter  Google Scholar 

  27. Van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated annealing. In: van Laarhoven, P.J.M., Aarts, E.H.L. (eds.) Simulated Annealing: Theory and Applications. MAIA, vol. 37, pp. 7–15. Springer, Dordrecht (1987). https://doi.org/10.1007/978-94-015-7744-1_2

    Chapter  MATH  Google Scholar 

  28. Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  29. Du, K.-L., Swamy, M.N.S.: Simulated Annealing. In: Du, K.-L., Swamy, M.N.S. (eds.) Search and Optimization by Metaheuristics. Techniques and Algorithms Inspired by Nature, pp. 29–36. Springer, Switzerland (2016). https://doi.org/10.1007/978-3-319-41192-7_2

    Chapter  Google Scholar 

  30. Fahim, Y., Ben Lahmar, E., Labriji, E.H., Eddaoui, A., Elouahabi, S.: The load balancing improvement of a data center by a hybrid algorithm in cloud computing. In: Third International Conference on Colloquium in Information Science and Technology (CIST). IEEE (2014)

    Google Scholar 

  31. Sudip, R., Sourav, B., Chowdhury, K.R., Utpal, B.: Development and analysis of a three-phase cloudlet allocation algorithm. J. King Saud Univ. – Comput. Inf. Sci. 29, 473–483 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Hanine .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hanine, M., Benlahmar, E.H. (2018). QoS in the Cloud Computing: A Load Balancing Approach Using Simulated Annealing Algorithm. In: Tabii, Y., Lazaar, M., Al Achhab, M., Enneya, N. (eds) Big Data, Cloud and Applications. BDCA 2018. Communications in Computer and Information Science, vol 872. Springer, Cham. https://doi.org/10.1007/978-3-319-96292-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-96292-4_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-96291-7

  • Online ISBN: 978-3-319-96292-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics