Latency and Energy-Aware Load Balancing in Cloud Data Centers: A Bargaining Game Based Approach
Avadh Kishor, Rajdeep Niyogi, Anthony T. Chronopoulos, Albert Y. Zomaya
Abstract
With the rapid surge in cloud services, cloud load balancing has become a paramount research issue. The major part of a cloud computing system's operational costs is attributed to energy consumption. Therefore, to provide better QoS, considering the energy minimization factor in load balancing is essential. This paper addresses the latency and energy-aware load balancing problem in a cloud computing system. Specifically, two fundamental performance criteria–response time and energy–for the load balancing problem are considered. To solve this problem, first, the load balancing problem is formulated as an optimization problem. Then it is modeled as a cooperative game so that the solution of the game, called the Nash bargaining solution (NBS), can simultaneously optimize both criteria. The existence and computation of NBS are analyzed theoretically, and an efficient algorithm, called <inline-formula><tex-math notation="LaTeX">${{\sf L}}$</tex-math></inline-formula> atency and <inline-formula><tex-math notation="LaTeX">${{\sf E}}$</tex-math></inline-formula> nergy a <inline-formula><tex-math notation="LaTeX">${{\sf W}}$</tex-math></inline-formula> are load balancIng <inline-formula><tex-math notation="LaTeX">${{\sf S}}$</tex-math></inline-formula> cheme ( <inline-formula><tex-math notation="LaTeX">${{\sf LEWIS}}$</tex-math></inline-formula> ), is proposed to compute the NBS. Further, to assess the efficacy of <inline-formula><tex-math notation="LaTeX">${{\sf LEWIS}}$</tex-math></inline-formula> , it is compared with three other approaches, i.e., <inline-formula><tex-math notation="LaTeX">${\mathsf {Coop\_{RT}}}$</tex-math></inline-formula> , <inline-formula><tex-math notation="LaTeX">${\mathsf {Coop\_{EN}}}$</tex-math></inline-formula> , and <inline-formula><tex-math notation="LaTeX">${\mathsf {NCG}}$</tex-math></inline-formula> , on problem instances of various settings. The experimental results show that <inline-formula><tex-math notation="LaTeX">${{\sf LEWIS}}$</tex-math></inline-formula> not only provides less response time while consuming less energy but also gauntness fairness to the end-users.