Ä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
Scalable Self-Organizing Server Clusters with Quality of Service Objectives
KTH, Skolan för elektro- och systemteknik (EES).
2005 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Advanced architectures for cluster-based services that have been recently proposed allow for service differentiation, server overload control and high utilization of resources. These systems, however, rely on centralized functions, which limit their ability to scale and to tolerate faults. In addition, they do not have built-in architectural support for automatic reconfiguration in case of failures or addition/removal of system components.

Recent research in peer-to-peer systems and distributed management has demonstrated the potential benefits of decentralized over centralized designs: a decentralized design can reduce the configuration complexity of a system and increase its scalability and fault tolerance.

This research focuses on introducing self-management capabilities into the design of cluster-based services. Its intended benefits are to make service platforms dynamically adapt to the needs of customers and to environment changes, while giving the service providers the capability to adjust operational policies at run-time.

We have developed a decentralized design that efficiently allocates resources among multiple services inside a server cluster. The design combines the advantages of both centralized and decentralized architectures. It allows associating a set of QoS objectives with each service. In case of overload or failures, the quality of service degrades in a controllable manner. We have evaluated the performance of our design through extensive simulations. The results have been compared with performance characteristics of ideal systems.

Ort, förlag, år, upplaga, sidor
Stockholm: KTH , 2005. , s. 96
Serie
Trita-S3-LCN, ISSN 1653-0837 ; 0509
Nyckelord [en]
Telekommunikation, Autonomic computing, self-organization, decentralized control, web services, quality of service
Nyckelord [sv]
Telekommunikation
Nationell ämneskategori
Telekommunikation
Identifikatorer
URN: urn:nbn:se:kth:diva-272OAI: oai:DiVA.org:kth-272DiVA, id: diva2:8428
Presentation
2005-06-14, Q2, S3, Osquldas väg 10, Stcokholm, 11:00
Opponent
Handledare
Anmärkning
QC 20101123Tillgänglig från: 2005-06-07 Skapad: 2005-06-07 Senast uppdaterad: 2010-11-23Bibliografiskt granskad
Delarbeten
1. Patterns for Routing and Self-Stabilization
Öppna denna publikation i ny flik eller fönster >>Patterns for Routing and Self-Stabilization
2004 (Engelska)Ingår i: NOMS 2004: IEEE/IFIP NETWORK OPERATIONS AND MANAGMENT SYMPOSIUM - MANAGING NEXT GENERATION CONVERGENCE NETWORKS AND SERVICES, New York: IEEE , 2004, s. 61-74Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

This paper contributes towards engineering self-stabilizing networks and Services. We propose the use of navigation patterns, which define how information for state updates is disseminated in the system, as fundamental building blocks for self-stabilizing systems. We present two navigation patterns for self-stabilization: the progaressive wave pattern and the stationary wave pattern. The progressive wave pattern defines the update dissemination in Internet routing systems running the DUAL and OSPF protocols. Similarly, the stationary wave pattern defines the interactions of peer nodes in structured-peer-to-peer systems, including Chord, Pastry, Tapestry, and CAN. It turns out that both patterns are related. They both disseminate information in form of waves, i.e, sets of messages that originate from single events. Patterns can be instrumented to obtain wave statistics, which enables monitoring the process of self-stabilization in a system. We focus on Internet routing and peer-to-peer systems in this work, since we believe that studying these (existing) systems can lead to engineering principles for self-stabilizing system in various application areas.

Ort, förlag, år, upplaga, sidor
New York: IEEE, 2004
Nyckelord
self-management, distributed and scalable management, programmable networks
Nationell ämneskategori
Telekommunikation
Identifikatorer
urn:nbn:se:kth:diva-5320 (URN)10.1109/NOMS.2004.1317643 (DOI)000223109400005 ()2-s2.0-4544253488 (Scopus ID)0-7803-8230-7 (ISBN)
Konferens
9th IEEE/IFIP Network Operations and Management Symposium (NOMS 2004) Seoul, SOUTH KOREA, APR 19-23, 2004
Anmärkning
QC 20101123Tillgänglig från: 2005-06-07 Skapad: 2005-06-07 Senast uppdaterad: 2010-11-23Bibliografiskt granskad
2. Adaptable Server Clusters with QoS Objectives
Öppna denna publikation i ny flik eller fönster >>Adaptable Server Clusters with QoS Objectives
2005 (Engelska)Ingår i: Integrated Network Management IX - MANAGING NEW NETWORKED WORLDS / [ed] Clemm A, Festor O, Pras A, New York: IEEE , 2005, s. 149-163Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

We present a decentralized design for a server cluster that supports a single service with response time guarantees. Three distributed mechanisms represent the key elements of our design. Topology construction maintains a dynamic overlay of cluster nodes. Request routing directs service requests towards available servers. Membership control allocates/releases servers to/from the cluster, in response to changes in the external load. We advocate a decentralized approach, because it is scalable, fault-tolerant, and has a lower configuration complexity than a centralized solution. We demonstrate through simulations that our system operates efficiently by comparing it to an ideal centralized system. In addition, we show that our system rapidly adapts to changing load. We found that the interaction of the various mechanisms in the system leads to desirable global properties. More precisely, for a fixed connectivity c (i.e., the number of neighbors of a node in the overlay), the average experienced delay in the cluster is independent of the external load. In addition, increasing c increases the average delay but decreases the system size for a given load. Consequently, the cluster administrator can use c as a management parameter that permits control of the tradeoff between a small system size and a small experienced delay for the service.

Ort, förlag, år, upplaga, sidor
New York: IEEE, 2005
Nyckelord
autonomic computing, self-configuration, decentralized control, web services, quality of service
Nationell ämneskategori
Telekommunikation
Identifikatorer
urn:nbn:se:kth:diva-5321 (URN)10.1109/INM.2005.1440782 (DOI)000229948800011 ()2-s2.0-33744497834 (Scopus ID)0-7803-9087-3 (ISBN)
Konferens
9th IFIP/IEEE International Symposium on Integrated Network Management (IM 2005) Nice, FRANCE, MAY, 2005
Anmärkning
QC 20101123Tillgänglig från: 2005-06-07 Skapad: 2005-06-07 Senast uppdaterad: 2010-11-23Bibliografiskt granskad
3. Externally Controllable, Self-Oganizing Server Clusters
Öppna denna publikation i ny flik eller fönster >>Externally Controllable, Self-Oganizing Server Clusters
2005 (Engelska)Ingår i: Designing a Scalable, Self-organizing Middleware for Server Clusters (NGNM05): in the scope of Networking 2005, 2005, s. 1-12Kapitel i bok, del av antologi (Övrigt vetenskapligt)
Nationell ämneskategori
Telekommunikation
Identifikatorer
urn:nbn:se:kth:diva-5322 (URN)
Anmärkning
QC 20101123Tillgänglig från: 2005-06-07 Skapad: 2005-06-07 Senast uppdaterad: 2010-11-23Bibliografiskt granskad
4. A Middleware Design for Large-scale Clusters offering Multiple Services
Öppna denna publikation i ny flik eller fönster >>A Middleware Design for Large-scale Clusters offering Multiple Services
2006 (Engelska)Ingår i: IEEE Transactions on Network and Service Management, ISSN 1932-4537, E-ISSN 1932-4537, Vol. 3, nr 1, s. 1-12Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We present a decentralized design that dynamically allocates resources to multiple services inside a global server cluster. The design supports QoS objectives (maximum response time and maximum loss rate) for each service. A system administrator can modify policies that assign relative importance to services and, in this way, control the resource allocation process. Distinctive features of our design are the use of an epidemic protocol to disseminate state and control information, as well as the decentralized evaluation of utility functions to control resource partitioning among services. Simulation results show that the system operates both effectively and efficiently; it meets the QoS objectives and dynamically adapts to load changes and to failures. In case of overload, the service quality degrades gracefully, controlled by the cluster policies.

Nyckelord
autonomic computing, self-organization, decentralized control, web services, quality of service
Nationell ämneskategori
Telekommunikation
Identifikatorer
urn:nbn:se:kth:diva-5323 (URN)10.1109/TNSM.2006.4798302 (DOI)2-s2.0-85008028556 (Scopus ID)
Anmärkning
Uppdaterad från submitted till published(20101123). QC 20101123Tillgänglig från: 2005-06-07 Skapad: 2005-06-07 Senast uppdaterad: 2017-12-04Bibliografiskt granskad

Open Access i DiVA

fulltext(1479 kB)910 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1479 kBChecksumma SHA-1
0dba3330822a0840cd4366e664dad3bc249a5254d80de27c7cd012cd8ee7116c904fb6ce
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: 910 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.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1797 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