TU Berlin

Internet Network ArchitecturesPublications by Type: Conference and Workshop Papers


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Conference and Workshop Publications

see also conference papers, workshop papers, demos, and posters. (under construction)

Brief Announcement: On the Time Complexity of Distributed Topological Self-Stabilization
Zitatschlüssel GJRSST-OTCDTS-09
Autor Gall, Dominik and Jacob, Riko and Richa, Andréa and Scheideler, Christian and Schmid, Stefan and Täubig, Hanjo
Buchtitel Stabilization, Safety, and Security of Distributed Systems – Proceedings of 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Seiten 781–782
Jahr 2009
ISBN 978-3-642-05117-3
ISSN 0302-9743
DOI http://dx.doi.org/10.1007/978-3-642-05118-0_58
Ort Lyon, France
Adresse Berlin / Heidelberg, Germany
Jahrgang 5873
Monat November
Notiz Brief Announcement
Verlag Springer
Serie Lecture Notes in Computer Science (LNCS)
Zusammenfassung This brief announcement proposes a new model to measure the distributed time complexity of topological self-stabilization. In the field of topological self-stabilization, nodes–-e.g., machines in a p2p network–-seek to establish a certain network structure in a robust manner (see, e.g., [2] for a distributed algorithm for skip graphs). While several complexity models have been proposed and analyzed over the last years, these models are often inappropriate to adequately model parallel efficiency: either they are overly pessimistic in the sense that they can force the algorithm to work serially, or they are too optimistic in the sense that contention issues are neglected. We hope that our approach will inspire researchers in the community to analyze other problems from this perspective. For a complete technical report about our model, related literature and algorithms, the reader is referred to [1].
Link zur Publikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe