Seventh International Symposium on Self Stabilizing Systems (SSS 2005)

Call for Papers

SSS is the core conference on all things self-stabilizing. Self-Stabilization is the property of a system, component, process or object to right itself no matter how severely its state variables, including memory, message buffers, and registers, are corrupted. Self-stabilization is most interesting for distributed and concurrent systems, because local detection of a faulty condition is problematic. At previous workshops and symposia on the topic (1989, 1995, 1997, 1999, 2001, 2003) influential research has been presented covering such topics as algorithmic techniques, formal methodologies, model theoretic questions, and compositionality.

Beyond the theory, self-stabilization is a guiding principle in many network protocols (in fact, a number of Internet and LAN protocols are self-stabilizing or very nearly so). Recent applied research has succeeded in demonstrated self-stabilizing file systems and in implementing protocols for routing, reprogramming, and synchronizing nodes in sensor networks. These examples show how the principles of self-stabilization can be used to implement lightweight solutions to the problems of fault tolerance in practical systems.

This year, our theme is to further expand the scope of the conference to include less traditional topics, that both weaken and enhance the area of self-stabilization. Numerous examples of interesting and promising fault tolerance are appearing in major conferences that are not self-stabilizing by the classical definition, yet in a restricted sense appeal to the essence of this topic. At the same time, researchers have been combining classical self-stabilization with other properties of fault tolerance and behavior constraints, notably to improve efficiency and system adaptivity. We invite researchers contributing to such new directions as distributed, forward recovery using principles of convergence; foundational papers on autonomic recovery; case studies showing how self-organizing behavior is used to tolerate unanticipated dynamic events; experimental studies of tuning self-stabilization; and implementation results on platforms (sensor networks, component-based systems, etc) where advantages of self-stabilization are conspicuous.

The Symposium invites papers on all aspects of self-stabilization, from theoretical contributions to experiences on applying principles of self-stabilization to practical systems. Topics of interest include, but are not limited to:

stabilization in distributed and networked systems
stabilizing features of autonomic computing systems
stabilizing and emergent properties of peer-to-peer networks
research that weakens classical definitions of self-stabilization
performance and analysis of the complexity of self-stabilization
self-stabilization in decentralized, real-time control applications
self-healing applications of self-stabilization
stabilization and its relation to fault tolerance and automatic recovery
stabilization and system security
stabilization in sensor networks and mobile, ad-hoc networks
agent-based system self-stabilization
design, analysis, and implementation methods for stabilization
impossibility results and lower bounds for stabilization
applications of stabilization, experience reports

Click here for submission instructions.

Program Committee:

Jorge Cobb, University of Texas at Dallas
Pascal Felber, Université de Neuchâtel
Roy Friedman, Technion
Felix Gärtner, RWTH Aachen
Maria Gradinariu, IRISA / INRIA Rennes
Ted Herman (Chair), University of Iowa
Jaap-Henk Hoepman, Radboud University Nijmegen
Hirotsugu Kakugawa, Hiroshima University
Mikhail Nesterenko, Kent State University
Marina Papatriantafilou, Chalmers University
Manish Parashar, Rutgers University
Franck Petit, Université de Picardie
Srikanta Tirthapura, Iowa State University
Sébastien Tixeuil, Université Paris-Sud

Proceedings of SSS 2005 will be published by Springer.

Important Dates

7 June 2005
Extended to 15 June 2005
paper submission
1 August 2005 notification to authors
14 August 2005 camera-ready copies due
26--27 October 2005 symposium in Barcelona

Click here to return to Main SSS 2005 page