Change search
ReferencesLink to record
Permanent link

Direct link
A Middleware for Self-Managing Large-Scale Systems
KTH, School of Electrical Engineering (EES).
2006 (English)Doctoral thesis, monograph (Other scientific)
Abstract [en]

This thesis investigates designs that enable individual components of a distributed system to work together and coordinate their actions towards a common goal. While the basic motivation for our research is to develop engineering principles for large-scale autonomous systems, we address the problem in the context of resource management in server clusters that provide web services.

To this end, we have developed, implemented and evaluated a decentralized design for resource management that follows four principles. First, in order to facilitate scalability, each node has only partial knowledge of the system. Second, each node can adapt and change its role at runtime. Third, each node runs a number of local control mechanisms independently and asynchronously from its peers. Fourth, each node dynamically adapts its local configuration in order to optimize a global utility function.

The design includes three fundamental building blocks: overlay construction, request routing and application placement. Overlay construction organizes the cluster nodes into a single dynamic overlay. Request routing directs service requests towards nodes with available resources. Application placement partitions the cluster resources between applications, and dynamically adjusts the allocation in response to changes in external load, node failures, etc.

We have evaluated the design using complexity analysis, simulation and prototype implementation. Using complexity analysis and simulation, we have shown that the system is scalable, operates efficiently in steady state, quickly adapts to external events and allows for effective service differentiation by a system administrator. A prototype has been built using accepted technologies (Java, Tomcat) and evaluated using standard benchmarks (TPC-W and RUBiS). The evaluation results show that the behavior of the prototype matches closely that of the simulated design for key metrics related to adaptability and robustness, therefore validating our design and proving its feasibility.

Place, publisher, year, edition, pages
Stockholm: KTH , 2006. , vi, 143 p.
Trita-EE, ISSN 1653-5146 ; 2006:055
Keyword [en]
autonomic computing, self-organization, decentralized control, web services, quality of service
National Category
URN: urn:nbn:se:kth:diva-4178ISBN: 978-91-7178-512-1OAI: diva2:11092
Public defence
2006-12-01, Salongen, KTH Biblioteket, 31 Osquarsbacke, Stockholm, 10:00 (English)
QC 20100629Available from: 2006-11-22 Created: 2006-11-22 Last updated: 2010-06-29Bibliographically approved

Open Access in DiVA

fulltext(1700 kB)617 downloads
File information
File name FULLTEXT01.pdfFile size 1700 kBChecksum MD5
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Adam, Constantin
By organisation
School of Electrical Engineering (EES)

Search outside of DiVA

GoogleGoogle Scholar
Total: 617 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 974 hits
ReferencesLink to record
Permanent link

Direct link