Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Middleware for Self-Managing Large-Scale Systems
KTH, Skolan för elektro- och systemteknik (EES).
2006 (Engelska)Doktorsavhandling, monografi (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Stockholm: KTH , 2006. , s. vi, 143
Serie
Trita-EE, ISSN 1653-5146 ; 2006:055
Nyckelord [en]
autonomic computing, self-organization, decentralized control, web services, quality of service
Nationell ämneskategori
Telekommunikation
Identifikatorer
URN: urn:nbn:se:kth:diva-4178ISBN: 978-91-7178-512-1 (tryckt)OAI: oai:DiVA.org:kth-4178DiVA, id: diva2:11092
Disputation
2006-12-01, Salongen, KTH Biblioteket, 31 Osquarsbacke, Stockholm, 10:00 (Engelska)
Opponent
Handledare
Anmärkning
QC 20100629Tillgänglig från: 2006-11-22 Skapad: 2006-11-22 Senast uppdaterad: 2010-06-29Bibliografiskt granskad

Open Access i DiVA

fulltext(1700 kB)785 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1700 kBChecksumma SHA-1
2a2206e92c9c0f4ca02ec92a0989fc8fae1c4d3997e09b8d0a02177ad7b604df642df73b
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Adam, Constantin
Av organisationen
Skolan för elektro- och systemteknik (EES)
Telekommunikation

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 785 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 1700 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf