Distributed Utilization Control for Real-Time Clusters with Load Balancing

Author

Fu, Yong ; Wang, Hongan ; Lu, Chenyang ; Chandra, Ramu Sharat

Author_Institution

Inst. of Software, Chinese Acad. of Sci.

fYear

2006

fDate

Dec. 2006

Firstpage

137

Lastpage

146

Abstract

Previous 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

Keywords

distributed control; real-time systems; resource allocation; robust control; telecommunication congestion control; cluster-based soft real-time applications; control-theoretic analysis; distributed utilization control; load balancing; real-time clusters; robust utilization control; Admission control; Algorithm design and analysis; Clustering algorithms; Control systems; Delay; Distributed control; Large-scale systems; Load management; Real time systems; Robust control;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Systems Symposium, 2006. RTSS '06. 27th IEEE International

Conference_Location

Rio de Janeiro

ISSN

1052-8725

Print_ISBN

0-7695-2761-2

Type

conf

DOI

10.1109/RTSS.2006.20

Filename

4032343