Sürdürülebilir Yeşil Kampüs Koleksiyonu / Sustainable Green Campus Collection

Permanent URI for this collectionhttps://hdl.handle.net/11147/7755

Browse

Filters

20101

Settings

Publisher: search.filters.publisher.Springer VerlagSubject: search.filters.subject.Distributed environments

Search Results

Now showing 1 - 1 of 1
  • Conference Object
    Citation - Scopus: 2
    A Maximum Degree Self-Stabilizing Spanning Tree Algorithm
    (Springer Verlag, 2010) Çokuslu, Deniz; Erciyeş, Kayhan; Hameurlain, Abdelkader
    Spanning trees are fundamental topological structures in distributed environments which ease many applications that require frequent communication between nodes. In this paper, we examine and compare two spanning tree construction algorithms which rely on classical and self stabilization approach. Then, we propose a new self-stabilizing spanning tree construction algorithm which uses maximum degree heuristic while choosing the root node. We show experimentally that our new algorithm provides smaller tree diameters than the two existing approaches with favorable run-times. © 2011 Springer Science+Business Media B.V.