Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
Trita-EE, ISSN 1653-5146 ; 2006:055
Keyword [en]
autonomic computing, self-organization, decentralized control, web services, quality of service
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-4178ISBN: 978-91-7178-512-1 (print)OAI: oai:DiVA.org:kth-4178DiVA: diva2:11092
Public defence
2006-12-01, Salongen, KTH Biblioteket, 31 Osquarsbacke, Stockholm, 10:00 (English)
Opponent
Supervisors
Note
QC 20100629Available from: 2006-11-22 Created: 2006-11-22 Last updated: 2010-06-29Bibliographically approved

Open Access in DiVA

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

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 686 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1097 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf