Open Access Open Access  Restricted Access Subscription Access

A Novel Approach for Dynamic Load Balancing with Effective Bin Packing and VM Reconfiguration in Cloud


Affiliations
1 Department of Information Science and Technology, Anna University, Chennai - 600025, Tamil Nadu, India
2 Department of Information Science and Technology, Anna University, Chennai - 600025, Tamil Nadu
 

Background/Objectives: In cloud computing, the existing job scheduling algorithms were focused either on efficient job scheduling or optimal load balancing among the virtual machines. Methods/Statistical analysis: This paper introduces a novel approach called Dynamic Load Balancing with effective Bin Packing and VM Reconfiguration (DLBPR) in the cloud. In the proposed work, the jobs are initially classified using the deadline based job scheduler and stored in a different job queue based on the expected processing speed of the job. After classification, the jobs in the various queues are prioritized using their attributes. Findings: The proposed approach dynamically splits and coalesces the VMs based on the required processing speed of the job. The VMs in the data center are dynamically clustered based on their processing speed with the support of VM live migration, and the jobs are processed using the VMs in the cluster. Applications/Improvements: The proposed work is experimented in a cloudsim that minimizes the physical machine nearly 22% compared to other existing algorithms.

Keywords

Bin Packing, Cloud Computing, Load Balancing, VM Reconfiguration
User

Abstract Views: 231

PDF Views: 0




  • A Novel Approach for Dynamic Load Balancing with Effective Bin Packing and VM Reconfiguration in Cloud

Abstract Views: 231  |  PDF Views: 0

Authors

Dinesh Komarasamy
Department of Information Science and Technology, Anna University, Chennai - 600025, Tamil Nadu, India
Vijayalakshmi Muthuswamy
Department of Information Science and Technology, Anna University, Chennai - 600025, Tamil Nadu

Abstract


Background/Objectives: In cloud computing, the existing job scheduling algorithms were focused either on efficient job scheduling or optimal load balancing among the virtual machines. Methods/Statistical analysis: This paper introduces a novel approach called Dynamic Load Balancing with effective Bin Packing and VM Reconfiguration (DLBPR) in the cloud. In the proposed work, the jobs are initially classified using the deadline based job scheduler and stored in a different job queue based on the expected processing speed of the job. After classification, the jobs in the various queues are prioritized using their attributes. Findings: The proposed approach dynamically splits and coalesces the VMs based on the required processing speed of the job. The VMs in the data center are dynamically clustered based on their processing speed with the support of VM live migration, and the jobs are processed using the VMs in the cluster. Applications/Improvements: The proposed work is experimented in a cloudsim that minimizes the physical machine nearly 22% compared to other existing algorithms.

Keywords


Bin Packing, Cloud Computing, Load Balancing, VM Reconfiguration



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i11%2F131516