Abstract:An effective virtual machine allocation and scheduling algorithm can improve the utilization of physical servers, lower energy cost and improve the overall performance of datacenters. Current virtual machine scheduling algorithms mainly focus on the initial allocation of VMs based on the CPU, memory and network bandwidth requirements. However, Caused by finish of jobs or expiration of lease, related virtual machines would be shut down and leave the system which generate plenty of resource fragments. Such fragments lead to unbalanced resource utilization and the communication performance may decline significantly. This paper studied the network influence on some typical applications in datacenters and proposed a self-adaptive network-aware virtual machine re-scheduling algorithm to maintain an optimal system-wide status. Our algorithm had two stages. In the first stage, we checked whether re-scheduling was necessary and in the second stage perform a heuristic re-scheduling to lower communication cost among VMs. We use two benchmarks in a real environment to examine network influence on different tasks. To evaluate the advantages of the proposed algorithm, we also build a cloud computing testbed. Real workload trace-driven simulations and testbed-based experiments show that, our algorithm greatly shortens the average finish time of map-reduce tasks and reduced time delay of web applications. Simulation results showed that our algorithm considerably reduced the amount of high-delay jobs, lowered the average traffic passed through high-level switches and improved the communication ability among virtual machines.

Multi-Cluster Co-Allocation Scheduling Algorithms in Virtual Computing Environment

Research on Fuzzy Clustering Based Algorithm for Resource Scheduling in Virtual Computing Environment

A User-Level NUMA-Aware Scheduler for Optimizing Virtual Machine Performance.

Communication-driven scheduling for virtual clusters in cloud.

Modelling, Evaluating and Designing Virtual Machine Scheduling by a Clustering Mechanism in Cloud Computing Environments.

An Application-Oriented Scheduling Optimization Algorithm for Internet-Based Virtual Computing Environment

Parallel Job Scheduling with Time-varying Constraints for Heterogeneous Multiple-Cluster Systems

A Heuristic Task Scheduling Algorithm for Heterogeneous Virtual Clusters

Dynamic and online task scheduling algorithm based on virtual compute group in many-core architecture

Network-Aware Re-Scheduling: Towards Improving Network Performance of Virtual Machines in a Data Center.

Virtual Machine VCPU Scheduling in the Multi-core Environment:Issues and Challenges

Model and Algorithm for Heterogeneous Scheduling Integrated with Energy-Efficiency Awareness

Task-aware based co-scheduling for virtual machine system.

Multisite Co-Allocation Scheduling Algorithms for Parallel Jobs in Computing Grid Environments

A Power-aware Scheduling Algorithm in Multi-tenant IaaS Clouds

A Toolkit for Modeling and Simulation of Real-Time Virtual Machine Allocation in a Cloud Data Center

Task scheduling model and virtual machine deployment algorithm for energy consumption optimization in cloud computing

A Heuristic Virtual Machine Scheduling Algorithm in Cloud Data Center

Multi-round scheduling for divisible loads on the heterogeneous cluster systems of multi-core computers

Analysis and Evaluation of the Scheduling Algorithms in Virtual Environment

An energy-aware heuristic scheduling algorithm for heterogeneous clusters