Scheduling and Resource Management Allocation System Combined with an Economic Model
Tarek Menouer, Christophe Cérin · 2017
This paper presents a new scheduling and resource management allocation system based on an economic model related to different classes for SLAs (Service Level Agreements). The goal is to address the problems of companies that manage a private infrastructure of machines, and would like to optimize the scheduling of several requests submitted online by users. Each request is an application which is executed using a set of computing resources. Our economic model has two SLAs classes (a qualitative one and a quantitative one). The qualitative class represents the satisfaction time criteria, i.e. the user waiting time before the execution of its requests. Moreover, the quantitative class represents the number of resources that must be allocated to execute the user request. As a first contribution, our system allocates dynamically, for each selected request, a set of computing cores according to the quantitative SLA class and the load of the parallel machines across the infrastructure. To choose the machine that will execute a selected request, we propose to use a Bin Packing heuristic to minimize the number of used machines and reduce the cost of the infrastructure. As a second contribution, simulations of our system are conducted on Prezi and Google Cloud Data traces and they demonstrate the potential of our approach under different scenario.