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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Gaspard, G., Jachniewicz, R., Lacava, J., Meslard, V.: Equilibrage de Charge et ASRALL, 22 April 2009
Nepal, S., et al.: DIaaS: data integrity as a service in the cloud. In: 2011 IEEE International Conference on Cloud Computing (CLOUD). IEEE (2011)
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
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)
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)
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)
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)
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)
Sharma, S., Singh, S., Sharma, M.: Performance analysis of load balancing algorithms. World Acad. Sci. Eng. Technol. 38, 269–272 (2008)
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)
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)
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)
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
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
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
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)
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)
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)
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)
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)
Teoh, C.K., Wibowo, A., Ngadiman, M.S.: Artif. Intell. Rev. 44, 1 (2015). https://doi.org/10.1007/s10462-013-9399-6
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)
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)
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)
Neumann, F., Witt, C.: Bio Inspired Computation in Combinatorial Optimization. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16544-3
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
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
Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
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
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
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)