Hierarchical resource allocation and consolidation framework in a multi-core server cluster using a Markov decision process model

• Main Authors: Pu Zhao, Xue Lin, Yanzhi Wang, Shuang Chen, Massoud Pedram
• Format: Article
• Language: English
• Published: Wiley 2017-10-01
• Series: IET Cyber-Physical Systems
• Subjects: contracts; Markov processes; multiprocessing systems; resource allocation; power aware computing; linear programming; cloud computing; hierarchical resource allocation and consolidation framework; multicore server cluster; service level agreements; SLA-based resource allocation problem; joint optimisation framework; dynamic voltage and frequency scaling; request dispatching; DVFS; continuous-time Markov decision process; linear programming-based CTMDP solving method; two-tier hierarchical solution; request dispatch problem
• Online Access: https://digital-library.theiet.org/content/journals/10.1049/iet-cps.2017.0060

This paper investigates a service level agreements (SLAs)-based resource allocation problem in a server cluster. The objective is to maximise the total profit, which is the total revenue minus the operational cost of the server cluster. The total revenue depends on the average request response time, whereas the operating cost depends on the total energy consumption of the server cluster. A joint optimisation framework is proposed, comprised of request dispatching, dynamic voltage and frequency scaling (DVFS) for individual cores of the servers, as well as server- and core-level consolidations. Each DVFS-enabled core in the server cluster is modelled by using a continuous-time Markov decision process (CTMDP). A near-optimal solution comprised of a central manager and distributed local agents is presented. Each local agent employs linear programming-based CTMDP solving method to solve the DVFS problem for the corresponding core. On the other hand, the central manager solves the request dispatch problem and finds the optimal number of ON cores and servers, thereby achieving a desirable tradeoff between service response time and power consumption. To reduce the computational overhead, a two-tier hierarchical solution is utilized. Experimental results demonstrate the outstanding performance of the proposed algorithm over the baseline algorithms.