ReAssigner: A Plug-and-Play Virtual Machine Scheduling Intensifier for Heterogeneous Requests

TL;DR

ReAssigner is a versatile plug-and-play tool that enhances existing virtual machine schedulers by creating virtual clusters based on resource roles, significantly improving scheduling efficiency for heterogeneous cloud requests.

Contribution

It introduces ReAssigner, a novel resource role-based clustering method that boosts the performance of any scheduler handling diverse cloud workloads.

Findings

Achieves significant performance improvements over state-of-the-art schedulers.

Effectively handles request heterogeneity in real cloud environments.

Compatible with arbitrary existing scheduling algorithms.

Abstract

With the rapid development of cloud computing, virtual machine scheduling has become one of the most important but challenging issues for the cloud computing community, especially for practical heterogeneous request sequences. By analyzing the impact of request heterogeneity on some popular heuristic schedulers, it can be found that existing scheduling algorithms can not handle the request heterogeneity properly and efficiently. In this paper, a plug-and-play virtual machine scheduling intensifier, called Resource Assigner (ReAssigner), is proposed to enhance the scheduling efficiency of any given scheduler for heterogeneous requests. The key idea of ReAssigner is to pre-assign roles to physical resources and let resources of the same role form a virtual cluster to handle homogeneous requests. ReAssigner can cooperate with arbitrary schedulers by restricting their scheduling space to virtual clusters. With evaluations on the real dataset from Huawei Cloud, the proposed ReAssigner achieves significant scheduling performance improvement compared with some state-of-the-art scheduling methods.