Optimization of Scheduling Algorithm in Cloud Computing Using Particle Swarm Optimization

Banita

Optimization of Scheduling Algorithm in Cloud Computing Using Particle Swarm Optimization

  • Author Banita
  • Co-Author Shaveta Rani, Paramjeet Singh
  • DOI
Keywords : Cloud Computing, Max-Min Algorithm, Min-Min Algorithm, Improved Max-Min algorithm and PSO.


Abstract

Cloud is the central collection of types of resources. It exists in two ways it can be private cloud, public cloud. Users who are the member of the cloud can use the cloud services on pay per use basis. Various clients put the request to the cloud for services it provides. The entire request will be submitted to the central virtual machine. Virtual machine to avoid the deadlock situation put the scheduling algorithm on to the requests submitted by the users. So that unnecessary competitions can be avoided. Min-Min and Max-Min algorithms can be failed if the number of resources with maximum requirements is more or number of resources with minimum requirements is more. To avoid this conflict Improved Max Min (existing algorithm) is used which is the modification of the Max-Min algorithm by using the rasa technique. RASA is basically the awareness of the resource i.e. when the resource is free, and in how much time it takes to complete the task etc. In current research PSO as optimization technique is applied to identify the optimum resource for the process. PSO algorithm is implemented onto the existing algorithm i.e. Improved Max-Min algorithm. The proposed algorithm is Immpso (Improved Max-Min Particle Swarm Optimiazation). Then the performance of the proposed algorithm has been compared the existing algorithm on the basis of two different parameters like Power Consumption and Throughput. Scheduling based on a proposed algorithm has better performance as compared to the existing algorithm. In proposed algorithm Power Consumption has improved 17.10% and throughput has improved 10.91% as compared to the existing algorithm.

Download



Comments
No have any comment !
Leave a Comment