Loading [a11y]/accessibility-menu.js
Bio-Inspired Load-Balancing Framework for Loosely Coupled Heterogeneous Server Systems | IEEE Journals & Magazine | IEEE Xplore

Bio-Inspired Load-Balancing Framework for Loosely Coupled Heterogeneous Server Systems


Abstract:

Balancing load among servers is an important research challenge for a large-scale loosely coupled heterogeneous server system (LCHSS), to improve both the total throughpu...Show More

Abstract:

Balancing load among servers is an important research challenge for a large-scale loosely coupled heterogeneous server system (LCHSS), to improve both the total throughput of the system and the quality of service experienced by clients. In practical terms, a load-balancing method for an LCHSS have to drive servers to underloaded states without unnecessary load migrations among servers. To tackle this problem, we propose a load-balancing framework inspired by biological systems that have developed adaptive, robust, and flexible behaviors through the local interactions of individual nodes with limited information. In our framework, we integrate two different biological models systematically and develop new mathematical formulas. With the developed formulas, we introduce two key rules to balance the load levels among servers in a fully distributed manner through the employment of the inter-cell signaling model and the Kuramoto synchronization model. Using a mathematical stability analysis, we provide a guide for the configuration of model parameters and prove that a system stabilizes at a steady state. Using task event logs measured at a Google cluster, we conducted a variety of case studies for the evaluation of the framework. The evaluation results verify that our framework balances the load levels among servers in spite of the variability in a system.
Published in: IEEE Transactions on Computers ( Volume: 65, Issue: 11, 01 November 2016)
Page(s): 3280 - 3292
Date of Publication: 29 February 2016

ISSN Information:

Funding Agency:


References

References is not available for this document.