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
Patterns for Routing and Self-Stabilization
KTH, Superseded Departments, Microelectronics and Information Technology, IMIT.
KTH, Superseded Departments, Microelectronics and Information Technology, IMIT.
2004 (English)In: NOMS 2004: IEEE/IFIP NETWORK OPERATIONS AND MANAGMENT SYMPOSIUM - MANAGING NEXT GENERATION CONVERGENCE NETWORKS AND SERVICES, New York: IEEE , 2004, 61-74 p.Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
New York: IEEE , 2004. 61-74 p.
Keyword [en]
self-management, distributed and scalable management, programmable networks
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-5320DOI: 10.1109/NOMS.2004.1317643ISI: 000223109400005Scopus ID: 2-s2.0-4544253488ISBN: 0-7803-8230-7 (print)OAI: oai:DiVA.org:kth-5320DiVA: diva2:8424
Conference
9th IEEE/IFIP Network Operations and Management Symposium (NOMS 2004) Seoul, SOUTH KOREA, APR 19-23, 2004
Note
QC 20101123Available from: 2005-06-07 Created: 2005-06-07 Last updated: 2010-11-23Bibliographically approved
In thesis
1. Scalable Self-Organizing Server Clusters with Quality of Service Objectives
Open this publication in new window or tab >>Scalable Self-Organizing Server Clusters with Quality of Service Objectives
2005 (English)Licentiate thesis, comprehensive summary (Other scientific)
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.

Place, publisher, year, edition, pages
Stockholm: KTH, 2005. 96 p.
Series
Trita-S3-LCN, ISSN 1653-0837 ; 0509
Keyword
Telekommunikation, Autonomic computing, self-organization, decentralized control, web services, quality of service, Telekommunikation
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-272 (URN)
Presentation
2005-06-14, Q2, S3, Osquldas väg 10, Stcokholm, 11:00
Opponent
Supervisors
Note
QC 20101123Available from: 2005-06-07 Created: 2005-06-07 Last updated: 2010-11-23Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Adam, ConstantinStadler, Rolf
By organisation
Microelectronics and Information Technology, IMIT
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 146 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