Total views : 261

Dynamic Scheduling in Cloud Computing using Particle Swarm Optimization

Affiliations

  • Computer Science and Engineering, SRM University, Chennai 603203, Tamil Nadu, India

Abstract


Objectives: Dynamic assignment of tasks to different VM in cloud datacenter and Load-Balancing by migration of tasks from an Overloaded VM to Candidate VM. Methods/Statistical Analysis: Particle Swarm Optimization (PSO) algorithm is used finding each iteration the P_BEST (Personal Best Solution) i.e. current solution is compared with the G_BEST (Global Best Solution) i.e. previous best solution and the G_BEST value is updated at each iteration for calculating the minimum execution time. The parameters being calculated are Global_BEST Solution Function, Personal_BEST Solution Function and Average Utilization for each processor. Findings: A Dynamic Approach for Task-Scheduling using the load-balancing technique is implemented in this paper. Two algorithms namely - Particle Swarm Optimization (PSO) and Improved PSO are used and a comparison is made between them based on number of performance parameters like Scheduling Length (Make Span), Total Execution Time and Total Transfer or Migration Time. A Utilization Graph is plotted to show this comparison which compares these algorithms based on their Cloudlet Length (Scheduling Length) and Total Execution Time. Improved PSO algorithm has lesser or minimum execution time as compared to the PSO algorithm because in the Improved PSO Algorithm two parameters are being considered namely- Cloudlet Length and MIPS (Million Instructions Per Second) which leads to maximum utilization of available resources by all VM. Application/Improvements: This approach is used for dynamically assigning tasks to VM and checking maximum utilization of available resources through load balancing and minimizing the overall execution time and migration time.

Keywords

Candidate VM, Cloud Computing, Cloudlet, PSO, Task Migration, Transfer Time, Virtual Machine.

Full Text:

 |  (PDF views: 338)

References


  • Guo L, Zhao S, Shen S, Jiang C. Task scheduling optimization in cloud computing based on heuristic algorithm. Journal of Networks. 2012; 7(3):547–53.
  • Mahmoodabadi MJ, Bagheri NA, Zadeh AN, Jamali. A new optimization algorithm based on a combination of Particle Swarm Optimization, convergence and divergence operators for single-objective and multi-objective problems. Engineering Optimization. 2012; 44(10):1167–86.
  • Bagheri R, Jahanshahi M. Scheduling workflow applications on the heterogeneous cloud resources. Indian Journal of Science and Technology. 2015; 8(12):1–8.
  • Komarasamy D, Muthuswamy V. A novel approach for dynamic load balancing with effective bin packing and VM reconfiguration in cloud. Indian Journal of Science and Technology. 2016; 9(11):1–6.
  • Jain N, Menache I, Naor S, Shepherd FB, Naor, J. Topology-aware VM migration in bandwidth oversubscribed datacenter networks. Springer. 2012; 7382:586–97.
  • Hai J, Gao W, Wu S, Shi X, Wu Z, Zhou F. Optimizing the live migration of Virtual Machine by CPU scheduling. Journal of Network and Computer Applications. 2011; 34(4):1088–96.
  • Jun C, Xiaowei C. IPv6 Virtual Machine live migration framework for cloud computing. Energy Procedia. 2011; 13:5753–7.
  • Sapuntzakis CP, Chandra R, Pfaff B, Chow J, Lam MS, Rosenblum M. Optimizing the migration of Virtual Computers. ACM SIGOPS Operating Systems Review. 2002; 36:377–90.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.