Benutzer: Gast  Login
Dokumenttyp:
Report / Forschungsbericht 
Autor(en):
Dominik Gall; Riko Jacob; Andrea Richa; Christian Scheideler; Stefan Schmid; Hanjo Täubig 
Titel:
Modeling Scalability in Distributed Self-Stabilization: The Case of Graph Linearization 
Abstract:
This paper investigates how to efficiently and locally linearize graphs -i.e., how to build a sorted list of the nodes of a connected graph- in a distributed and self-stabilizing manner. This problem has many interesting application domains; for instance, self-stabilizing algorithms for graph linearization can serve as a building block to construct robust peer-to-peer overlays. A foremost question addressed in this paper is how to measure the efficiency of a given algorithm. We introduce a new...    »
 
Stichworte:
graph linearization; self-stabilization; robustness; peer-to-peer networks; distributed graph algorithms; parallel complexity 
Jahr:
2008 
Seiten/Umfang:
23 
Sprache:
de 
Format:
Text