Stabilization, Safety, and Security of Distributed Systems: 12th International Symposium, SSS 2010, New York, NY, USA, September 20-22, 2010. Proceedings

Description

The papers in this volume were presented at the 12th International Sym- sium on Stabilization, Safety, and Security of Distributed Systems (SSS), held September 20–22, 2010 at Columbia University, NYC, USA. The SSS symposium is an international forum for researchersand practiti- ers in the design and development of distributed systems with self-* properties: (theclassical)self-stabilizing,self-con?guring,self-organizing,self-managing,se- repairing,self-healing,self-optimizing,self-adaptive,andself-protecting. Research in distributed systems is now at a crucial point in its evolution, marked by the importance of dynamic systems such as peer-to-peer networks, large-scale wi- lesssensornetworks,mobileadhocnetworks,cloudcomputing,roboticnetworks, etc. Moreover, new applications such as grid and web services, banking and- commerce, e-health and robotics, aerospaceand avionics, automotive, industrial process control, etc. , have joined the traditional applications of distributed s- tems. SSS started as the Workshop on Self-Stabilizing Systems (WSS), the ?rst two of which were held in Austin in 1989 and in Las Vegas in 1995. Starting in 1995, the workshop began to be held biennially; it was held in Santa Barbara (1997), Austin (1999), and Lisbon (2001). As interest grew and the community expanded, the title of the forum was changed in 2003 to the Symposium on Self- Stabilizing Systems (SSS). SSS was organized in San Francisco in 2003 and in Barcelona in 2005. As SSS broadened its scope and attracted researchers from other communities, a couple of changes were made in 2006. It became an - nual event, and the name of the conference was changed to the International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS). Front Matter....Pages - Arcane Information, Solving Relations, and Church Censorship....Pages 1-1 Computation of Equilibria and Stable Solutions....Pages 2-2 A Geometry of Networks....Pages 3-3 Systematic Correct Construction of Self-stabilizing Systems: A Case Study....Pages 4-18 A Fault-Resistant Asynchronous Clock Function....Pages 19-34 Self-stabilizing Leader Election in Dynamic Networks....Pages 35-49 Loop-Free Super-Stabilizing Spanning Tree Construction....Pages 50-64 A New Technique for Proving Self-stabilizing under the Distributed Scheduler....Pages 65-79 A Tranformational Approach for Designing Scheduler-Oblivious Self-stabilizing Algorithms....Pages 80-95 On Byzantine Containment Properties of the min  + 1 Protocol....Pages 96-110 Efficient Self-stabilizing Graph Searching in Tree Networks....Pages 111-125 Adaptive Containment of Time-Bounded Byzantine Faults....Pages 126-140 Brief Announcement: Fast Convergence in Route-Preservation....Pages 141-143 Authenticated Broadcast with a Partially Compromised Public-Key Infrastructure....Pages 144-158 On Applicability of Random Graphs for Modeling Random Key Predistribution for Wireless Sensor Networks....Pages 159-175 “Slow Is Fast” for Wireless Sensor Networks in the Presence of Message Losses....Pages 176-190 Modeling and Analyzing Periodic Distributed Computations....Pages 191-205 Complexity Issues in Automated Model Revision without Explicit Legitimate State....Pages 206-220 Algorithmic Verification of Population Protocols....Pages 221-235 Energy Management for Time-Critical Energy Harvesting Wireless Sensor Networks....Pages 236-251 Stably Decidable Graph Languages by Mediated Population Protocols....Pages 252-266 Broadcasting in Sensor Networks of Unknown Topology in the Presence of Swamping....Pages 267-281 Brief Announcement: Configuration of Actuated Camera Networks for Multi-target Coverage....Pages 282-284 Brief Announcement: On the Hardness of Topology Inference....Pages 285-287 Self-stabilizing Algorithm of Two-Hop Conflict Resolution....Pages 288-302 Low Memory Distributed Protocols for 2-Coloring....Pages 303-318 Connectivity-Preserving Scattering of Mobile Robots with Limited Visibility....Pages 319-331 Computing in Social Networks....Pages 332-346 On Transactional Scheduling in Distributed Transactional Memory Systems....Pages 347-361 Recursion in Distributed Computing....Pages 362-376 On Adaptive Renaming under Eventually Limited Contention....Pages 377-387 RobuSTM: A Robust Software Transactional Memory....Pages 388-404 A Provably Starvation-Free Distributed Directory Protocol....Pages 405-419 Lightweight Live Migration for High Availability Cluster Service....Pages 420-434 Approximation of δ -Timeliness....Pages 435-451 A Framework for Adaptive Optimization of Remote Synchronous CSCW in the Cloud Computing Era....Pages 452-467 Chameleon-MAC : Adaptive and Self-⋆ Algorithms for Media Access Control in Mobile Ad Hoc Networks....Pages 468-488 A Comparative Study of Rateless Codes for P2P Persistent Storage....Pages 489-503 Dynamically Reconfigurable Filtering Architectures....Pages 504-518 A Quantitative Analysis of Redundancy Schemes for Peer-to-Peer Storage Systems....Pages 519-530 A Framework for Secure and Private P2P Publish/Subscribe....Pages 531-545 Snap-Stabilizing Linear Message Forwarding....Pages 546-559 Vulnerability Analysis of High Dimensional Complex Systems....Pages 560-572 Storage Capacity of Labeled Graphs....Pages 573-587 Safe Flocking in Spite of Actuator Faults....Pages 588-602 Back Matter....Pages -