Logo des Repositoriums

Auflistung nach Autor:in "Rieche, Simon"

1 - 4 von 4
  • Konferenzbeitrag
    Comparison of load balancing algorithms for structured peer-to-peer systems
    (Informatik 2004, Informatik verbindet, Band 2, Beiträge der 34. Jahrestagung der Gesellschaft für Informatik e.V. (GI), 2004) Rieche, Simon; Petrak, Leo; Wehrle, Klaus
    Among other things, Peer-to-Peer (P2P) systems are very useful for managing large amounts of widely distributed data. Distributed Hash Tables (DHT) offer a highly scalable and self-organizing approach for efficient and persistent distribution and retrieval of data. However the scalability and performance of DHTs is strongly based on an equal distribution of data across participating nodes. Because this concept is based on hash functions, one assumes that the content is distributed nearly evenly across all DHT-nodes. Nonetheless, most DHTs show difficulties in load balancing as we will point out in this paper. To ensure the major advantages of DHTs – namely scalability, flexibility and resilience – we discuss three approaches of load balancing and compare them corresponding to simulation results.
  • Konferenzbeitrag
    Dienstgüte in strukturierten hierarchischen Overlay Netzwerken
    (Kommunikation in Verteilten Systemen (KiVS), 2005) Petrak, Leo; Rieche, Simon; Wehrle, Klaus
    Strukturierte Peer-to-Peer (P2P) Netzwerke weisen heutzutage immer weniger Fehleranfälligkeit oder signifikante Skalierbarkeitsprobleme auf. Sie bilden daher eine gute Basis für anspruchsvolle Aufgaben, wie z.B. Gruppenkommunikation oder Online-Spiele. Overlay-Netze bilden ein logisches Netzwerk für Anwendungen und ermöglichen logische Verbindungen zwischen den beteiligten Knoten, berücksichtigen aber meistens bei ihrer Konstruktion lediglich einzelne Parameter, wie Verzögerung oder Bandbreite. Sie unterstützen aber nicht Anwendungen, die mehrere Qualitätseigenschaften gleichzeitig erfordern. Dafür soll ein neues Konzept entwickelt werden, welches das Wissen über das physische Netzwerk nutzt, um eine entsprechende Overlay-Struktur zu formen. Damit sollen Anwendungen wie Online-Kollaboration, Online-Spiele oder Videokonferenzen adäquat unterstützt und entsprechende Dienstgüten realisiert werden.
  • Konferenzbeitrag
    On the distribution of nodes in distributed hash tables
    (Kommunikation in Verteilten Systemen (KiVS), 2005) Niedermayer, Heiko; Rieche, Simon; Wehrle, Klaus; Carle, Georg
    We develop a model for the distribution of nodes in ring-based DHTs like Chord that position nodes randomly or based on hash-functions. As benefit of our model we get the distribution of interval sizes and an approximation of the distribution of data load among the participating peers. The results match previously published experimental studies on load distribution that motivated the research on load balancing. Most importantly, our model also gives a theoretical explanation for observed load behavior.
  • Konferenzbeitrag
    On the use of structured P2P indexing mechanisms in mobile ad-hoc scenarios
    (Informatik 2004, Informatik verbindet, Band 2, Beiträge der 34. Jahrestagung der Gesellschaft für Informatik e.V. (GI), 2004) Heer, Tobias; Niedermayer, Heiko; Petrak, Leo; Rieche, Simon; Wehrle, Klaus
    Recently, Distributed Hash Tables evolved to a preferred approach for decentralized data management in widely distributed systems. Due to their crucial characteristics – namely scalability, flexibility, and resilience – they are quite interesting for being applied in ad-hoc networks. But, there are plenty of open questions concerning the applicability of Distributed Hash Tables in mobile ad-hoc scenarios: Do new problems arise when both technologies are used together? – Are there any synergy effects when both technologies are combined? – Are the results and assumptions, made for the infrastructural Internet, still true if a mobile ad-hoc network is used instead? – In this paper, we discuss these and further questions and offer some solutions for using Distributed Hash Tables in ad-hoc networks.