Title :
Distributed Resource Allocation Strategies for Achieving Quality of Service in Server Clusters
Author :
Johansson, Björn ; Adam, Constantin ; Johansson, Mikael ; Stadler, Rolf
Author_Institution :
Sch. of Electr. Eng., R. Inst. of Technol., Stockholm
Abstract :
We investigate the resource allocation problem for large-scale server clusters with quality-of-service objectives, where key functions are decentralized. Specifically, the optimal service selection is posed as a discrete utility maximization problem that reflects management objectives and resource constraints. We develop an efficient centralized algorithm that solves this problem, and we propose three suboptimal schemes that operate with local information. The performance of the suboptimal schemes is evaluated in simulations, both under idealized conditions and in a full-scale system simulator
Keywords :
distributed processing; optimisation; quality of service; resource allocation; workstation clusters; discrete utility maximization; distributed resource allocation; full-scale system simulator; large-scale server clusters; optimal service selection; quality of service; resource constraints; Clustering algorithms; Large-scale systems; Peer to peer computing; Quality of service; Resource management; Routing; Scalability; Topology; USA Councils; Web services;
Conference_Titel :
Decision and Control, 2006 45th IEEE Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
1-4244-0171-2
DOI :
10.1109/CDC.2006.377147