MCCVA: A New Approach Using SVM and Kmeans for Load Balancing on Cloud

Nowadays, the demand of using resources, using services via the intranet system or on the Internet is rapidly growing. The respective problem coming is how to use these resources effectively in terms of time and quality. Therefore, the network QoS and its economy are people concerns, cloud computing was born in an inevitable trend. However, managing resources and scheduling tasks in virtualized data centres on the cloud are challenging tasks. Currently, there are a lot of Load Balancing algorithms applied in clouds and proposed by many authors, scholars, and experts. These existing methods are more about natural and heuristic, but the application of AI, or modern datamining technologies, in load balancing is not too popular due to the different characteristics of cloud. In this paper, we propose an algorithm to reduce the processing time (makespan) on cloud computing, helping the load balancing work more efficiency. Here, we use the SVM algorithm to classify the coming Requests, K Mean to cluster the VMs in cloud, then the LB will allocate the requests into the VMs in the most reasonable way. In this way, request with the least processing time will be allocated to the VMs with the lowest usage. We name this new proposal as MCCVA Makespan Classification & Clustering VM Algorithm. We have experimented and evaluated this algorithm in CloudSim, a cloud simulation environment, we obtained better results than some other wellknown algorithms. With this MCCVA, we can see the big potential of AI and datamining in Load Balancing, we can further develop LB with AI to achieve better and better results of QoS.

[1]  Yean-Fu Wen,et al.  Load balancing job assignment for cluster-based cloud computing , 2014, 2014 Sixth International Conference on Ubiquitous and Future Networks (ICUFN).

[2]  Tran Vu Pham,et al.  A Load Balancing Game Approach for VM Provision Cloud Computing Based on Ant Colony Optimization , 2016, ICCASA.

[3]  G. Kavitha,et al.  Load balancing in cloud computing – A hierarchical taxonomical classification , 2019, Journal of Cloud Computing.

[4]  Anshuman Panda,et al.  A Modern Approach for Load Balancing Using Forest Optimization Algorithm , 2018, 2018 Second International Conference on Computing Methodologies and Communication (ICCMC).

[5]  Ahmed Abdul Moiz Qyser,et al.  A Dynamic Hierarchical Load Balancing Service Architecture for Cloud Data Centre Virtual Machine Migration , 2019 .

[6]  Tran Cong Hung,et al.  Proposed Load Balancing Algorithm to Reduce Response Time and Processing Time on Cloud Computing , 2018, International journal of Computer Networks & Communications.

[7]  Priya R. Deshpande,et al.  Load Balancing in Cloud Computing , 2014 .

[8]  Mohammad S. Obaidat,et al.  Time efficient dynamic threshold-based load balancing technique for Cloud Computing , 2017, 2017 International Conference on Computer, Information and Telecommunication Systems (CITS).

[9]  Atyaf Dhari,et al.  An Efficient Load Balancing Scheme for Cloud Computing , 2017 .

[10]  Geeta,et al.  A Literature Review of QoS with Load Balancing in Cloud Computing Environment , 2018 .

[11]  Rafiqul Zaman Khan.  THE STUDY ON LOAD BALANCING STRATEGIES IN DISTRIBUTED COMPUTING SYSTEM , 2012 .

[12]  N. Sasikaladevi,et al.  Minimum Makespan Task Scheduling Algorithm in Cloud Computing , 2016 .

[13]  Jiming Chen,et al.  A Load Balancing Strategy Based on Data Correlation in Cloud Computing , 2016, 2016 IEEE/ACM 9th International Conference on Utility and Cloud Computing (UCC).

[14]  Bo Pang,et al.  Thumbs up? Sentiment Classification using Machine Learning Techniques , 2002, EMNLP.

[15]  Bibhudatta Sahoo,et al.  Load balancing in cloud computing: A big picture , 2018, J. King Saud Univ. Comput. Inf. Sci..