Self-Stabilizing Systems: 6th International Symposium, SSS 2003 San Francisco, CA, USA, June 24–25, 2003 Proceedings

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This book constitutes the refereed proceedings of the 6th International Symposium on Self-Stabilizing Systems, SSS 2003, held in San Francisco, CA, USA, in June 2003.

The 15 revised full papers presented were carefully reviewed and selected from 27 submissions. The papers address self-stabilization issues for various types of systems and software including communication protocols, sensor networks, biological systems, and directed networks; several new algorithms are presented.

Author(s): Murat Demirbas, Anish Arora, Mohamed G. Gouda (auth.), Shing-Tsaan Huang, Ted Herman (eds.)
Series: Lecture Notes in Computer Science 2704
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2003

Language: English
Pages: 215
Tags: Computer Communication Networks; Special Purpose and Application-Based Systems; Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Management of Computing and Information Systems

A Pursuer-Evader Game for Sensor Networks....Pages 1-16
Collision-Free Communication in Sensor Networks....Pages 17-31
Self-Stabilizing Pulse Synchronization Inspired by Biological Pacemaker Networks....Pages 32-48
Self-Stabilizing Algorithms for { k }-Domination....Pages 49-60
Self-Stabilizing Group Communication in Directed Networks (Extended Abstract)....Pages 61-76
Lyapunov Analysis of Neural Network Stability in an Adaptive Flight Control System....Pages 77-92
Self-Stabilizing Token Circulation on Uniform Trees by Using Edge-Tokens....Pages 92-101
Self-Stabilizing Atomicity Refinement Allowing Neighborhood Concurrency....Pages 102-112
A New Self-Stabilizing Îș -out-of-ℓ Exclusion Algorithm on Rings....Pages 113-128
A Framework of Safe Stabilization....Pages 129-140
A Method for Evaluating Efficiency of Protocols on the Asynchronous Shared-State Model....Pages 141-153
Time-Efficient Self-Stabilizing Algorithms through Hierarchical Structures....Pages 154-168
A Stabilizing Solution to the Stable Path Problem....Pages 169-183
Route Preserving Stabilization....Pages 184-198
An Improved Snap-Stabilizing PIF Algorithm....Pages 199-214