Adaptive Distributed Load Balancing Algorithm Based on Live Migration of Virtual Machines in Cloud

EUCALYPTUS, an open source cloud-computing framework, is still lack of load balancing. In the paper, we provide a kind of implementation by adaptive live migration of virtual machines. We design and implement a simple model which decreases the migration time of virtual machines by shared storage and fulfills the zero-downtime relocation of virtual machines by transforming them as Red Hat cluster services. During the migration process, we also keep the inclusion relationship between VLAN and virtual machines. We propose a distributed load balancing algorithm COMPARE_AND_BALANCE based on sampling to reach an equilibrium solution. The experimental results show that it converges quickly.