Krumov, Lachezar ; Bradler, Dirk ; Schweizer, Immanuel ; Strufe, Thorsten (2009)
MOPS: Optimizing Structured Peer-to-Peer Networks Based on their Local Motif-Signature.
Report, Bibliographie
Kurzbeschreibung (Abstract)
In DHT overlay networks nodes tend to be imbalanced with respect to their lookup resolution and messaging load, as well as in their relevance to the function of the system. Analyzing DHTs in detail, it becomes apparent that the difference in load and relevance is sometimes even quite extreme. This can lead to a serious impact on the performance, as the load is not evenly balanced and single node failures result in disruptions of the service and potentially high additional repair costs. A balancing for load and relevance usually comes at a high overhead for global monitoring, messaging and rearranging the nodes and their connections. Motifs have recently be proposed as a new metric for the analyzis of networks. In difference to most other metrics, they can be calculated locally with scopes of an arbitrarily selected horizon and still give a good indication about the different qualities of global topologies. We propose to locally observe the topological motifs and to rearrange local links in order to achieve a better load balance without the additional messaging costs. For this purpose we identify characteristic motif signatures of exemplary perfect topologies of the different DHTs, and define rules for nodes to locally adapt their neighborhood to these optimal signatures. This text represents a work in progress report, a more detailed analysis will be presented to the research community shortly.
| Typ des Eintrags: | Report |
|---|---|
| Erschienen: | 2009 |
| Autor(en): | Krumov, Lachezar ; Bradler, Dirk ; Schweizer, Immanuel ; Strufe, Thorsten |
| Art des Eintrags: | Bibliographie |
| Titel: | MOPS: Optimizing Structured Peer-to-Peer Networks Based on their Local Motif-Signature |
| Sprache: | Englisch |
| Publikationsjahr: | Juni 2009 |
| Veranstaltungsort: | Darmstadt |
| Kurzbeschreibung (Abstract): | In DHT overlay networks nodes tend to be imbalanced with respect to their lookup resolution and messaging load, as well as in their relevance to the function of the system. Analyzing DHTs in detail, it becomes apparent that the difference in load and relevance is sometimes even quite extreme. This can lead to a serious impact on the performance, as the load is not evenly balanced and single node failures result in disruptions of the service and potentially high additional repair costs. A balancing for load and relevance usually comes at a high overhead for global monitoring, messaging and rearranging the nodes and their connections. Motifs have recently be proposed as a new metric for the analyzis of networks. In difference to most other metrics, they can be calculated locally with scopes of an arbitrarily selected horizon and still give a good indication about the different qualities of global topologies. We propose to locally observe the topological motifs and to rearrange local links in order to achieve a better load balance without the additional messaging costs. For this purpose we identify characteristic motif signatures of exemplary perfect topologies of the different DHTs, and define rules for nodes to locally adapt their neighborhood to these optimal signatures. This text represents a work in progress report, a more detailed analysis will be presented to the research community shortly. |
| ID-Nummer: | TUD-CS-2009-0022 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Peer-to-Peer Netzwerke 20 Fachbereich Informatik > Telekooperation |
| Hinterlegungsdatum: | 31 Dez 2016 12:59 |
| Letzte Änderung: | 03 Jun 2018 21:31 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum