Stabilization, Safety, and Security of Distributed Systems: 10th International Symposium, SSS 2008, Detroit, MI, USA, November 21-23, 2008. Proceedings / Edition 1

by Sandeep Kulkarni, Andre Schiper

Overview

This volume contains the proceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), held November 21–23, 2008 in Detroit, Michigan USA. SSS started as the Workshop on Self-Stabilizing Systems (WSS), which was first held at Austin in 1989. From the second WSS in Las Vegas in 1995, the - rum was held biennially, at Santa Barbara(1997),Austin (1999), Lisbon (2001), San Francisco (2003) and Barcelona (2005). The title of the forum changed to the Symposium on Self-Stabilizing Systems (SSS) in 2003. Since 2005, SSS was run annually, and in 2006 (Dallas) the scope of the conference was extended to cover all safety and security-related aspects of self-* systems. This extension followed the demand for self-stabilization in various areas of distributed c- puting including peer-to-peer networks, wireless sensor networks, mobile ad-hoc networks, robotic networks. To reffect this change, the name of the symposium changed to the International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS). This year we received 43 submissions from 13 countries. Most submissions were from the USA and France. Each submission was carefully reviewed by three to six Program Committee members with the help of external reviewers. For the first time a rebuttal phase allowed the authors to react to the reviews before the discussion of the papers with in the Program Committee. Outof the43 submissions,17 excellent papers were selected for presentation at the symposium, whichcorrespondsto anacceptancerateof40%. Itcanbenotedthatthehighest acceptance rate was for papers with keywordssensor networks (86%),MANETs (67%),andsecurityof sensorandmobile networksprools (67%).

Product Details

ISBN-13:	9783540893349
Publisher:	Springer Berlin Heidelberg
Publication date:	12/12/2008
Series:	Lecture Notes in Computer Science , #5340
Edition description:	2008
Pages:	265
Product dimensions:	6.10(w) x 9.20(h) x 0.70(d)

Table of Contents

Keynote Talks.- Keynote: Primitives for Physical Trust.- Keynote: Trustworthy Services and the Biological Analogy.- Keynote: Distributed Algorithms and VLSI.- MAC Layer Prools.- A Distributed and Deterministic TDMA Algorithm for Write-All-With-Collision Model.- Distance-2 Self-stabilizing Algorithm for a b-Coloring of Graphs.- Wireless Networks I.- Duty Cycle Stabilization in Semi-mobile Wireless Networks.- DISH: Distributed Self-Healing.- Universe Detectors for Sybil Defense in Ad Hoc Wireless Networks.- Stabilizing Algorithms I.- Self-stabilizing Numerical Iterative Computation.- A Self-stabilizing -Approximation Algorithm for the Maximum Matching Problem.- Self-Stabilizing Leader Election in Optimal Space.- Stabilizing Algorithms II.- Tiara: A Self-stabilizing Deterministic Skip List.- Local Synchronization on Oriented Rings.- Stabilization of Max-Min Fair Networks without Per-flow State.- Wireless Networks II.- Convergence Time Analysis of Self-stabilizing Algorithms in Wireless Sensor Networks with Unreliable Links.- Self-stabilizing Mobile Robot Formations with Virtual Nodes.- An Application of Specification-Based Design of Self-stabilization to Tracking in Wireless Sensor Networks.- Security and System Models.- Our Brothers’ Keepers: Secure Routing with High Performance.- Pharewell to Phishing.- The Asynchronous Bounded-Cycle Model.- Tutorial Abstract.- Tutorial Abstract Virtual Infrastructure.