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.

A DAG-based Partitioning-Reconfiguring Scheduling Algorithm in Network of Workstations

Temporal task partitioning algorithm for dynamically reconfigurable systems

A Dynamic Task Scheduling Method in Cluster of Workstations

An Algorithm on Task Scheduling in Structural Parallel Control Mechanism

An Algorithm for Coscheduling Tasks on Network of Heterogeneous Workstations

A Clustering and Scheduling Algorithm Based on Task Duplication

A Path Relinking Enhanced Estimation of Distribution Algorithm for Direct Acyclic Graph Task Scheduling Problem.

Hypergraph-partitioning-based online joint scheduling of tasks and data

Interconnection Network Energy-Aware Workflow Scheduling Algorithm on Heterogeneous Systems

Scalable Scheduling on a Network of Workstations.

An Algorithm Used to Improve Task Parallelization for Directed Acyclic Graphs

VPSS: A DAG scheduling heuristic with improved response time bound

Dynamic DAG Scheduling on Multiprocessor Systems: Reliability, Energy, and Makespan

A New Task Duplication Based Multitask Scheduling Method

Bcc-Dpso Algorithm for Task Scheduling on Noc

A New Nested Partition Algorithm for Parallel Machine Scheduling Problem with Hard Q-Times and Setup Times

A Scheduling Algorithm Based on Reinforcement Learning for Heterogeneous Environments.

Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors

A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system

Telemetry-aided cooperative multi-agent online reinforcement learning for DAG task scheduling in computing power networks

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