Distributed Utilization Control for Real-Time Clusters with Load Balancing

Authors:
Yong Fu;Hongan Wang;Chenyang Lu;Ramu Sharat Chandra
Affiliations:
Chinese Academy of Sciences, China;Chinese Academy of Sciences, China;Washington University in St. Louis, USA;GE Global Research Center
Venue:
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Year:
2006

Citing 0
Cited 5

Online adaptive utilization control for real-time embedded multiprocessor systems

CODES+ISSS '08 Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis
A two-phase scheduling strategy for real-time applications with security requirements on heterogeneous clusters

Computers and Electrical Engineering
Online adaptive utilization control for real-time embedded multiprocessor systems

Journal of Systems Architecture: the EUROMICRO Journal
Efficient load balancing in partitioned queries under random perturbations

ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
Brief paper: A linear programming approach to routing control in networks of constrained linear positive systems

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.00

Visualization

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 DUCLB can provide robust utilization control and effective load balancing in large-scale clusters.