Title :
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.
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;
Conference_Titel :
Real-Time Systems Symposium, 2006. RTSS '06. 27th IEEE International
Conference_Location :
Rio de Janeiro
Print_ISBN :
0-7695-2761-2
DOI :
10.1109/RTSS.2006.20
