Distributed Utilization Control for Real-time Clusters with Load Balancing

Authors

Yong Fu, Washington University in St Louis
Hongan Wang, Washington University in St Louis
Chenyang Lu, Washington University in St LouisFollow
Ramu S. Chandra, Washington University in St. Louis

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

2006-01-01

Filename

wucse-2006-33.pdf

Technical Report Number

WUCSE-2006-33

Abstract

Recent years have seen rapid growth of online services that rely on large-scale server clusters to handle high volume of requests. Such clusters must adaptively control the CPU utilizations of many processors in order to maintain desired soft real-time performance and prevent system overload in face of unpredictable workloads. This paper presents DUC-LB, a novel distributed utilization control algorithm for cluster-based soft real-time applications. Compared to earlier works on utilization control, a distinguishing feature of DUC-LB is its capability to handle system dynamics caused by load balancing, which is a common and essential component of most clusters today. Simulation results and control-theoretic analysis demonstrate that DUC-LB can provide robust utilization control and effective load balancing in large-scale clusters.

Comments

Permanent URL: http://dx.doi.org/10.7936/K75Q4T9H

Recommended Citation

Fu, Yong; Wang, Hongan; Lu, Chenyang; and Chandra, Ramu S., "Distributed Utilization Control for Real-time Clusters with Load Balancing" Report Number: WUCSE-2006-33 (2006). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/184