Self-Stabilizing Systems 6th International Symposium, SSS 2003 San F
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
- PDF / 2,384,678 Bytes
- 225 Pages / 450.7 x 676.8 pts Page_size
- 3 Downloads / 161 Views
2704
3
Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo
Shing-Tsaan Huang Ted Herman (Eds.)
Self-Stabilizing Systems 6th International Symposium, SSS 2003 San Francisco, CA, USA, June 24-25, 2003 Proceedings
13
Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Shing-Tsaan Huang National Central University College of Electrical Engineering and Computer Science Chung-Li (32054),Taiwan E-mail: [email protected] Ted Herman University of Iowa, Dept. of Computer Science Iowa City, IA 52242, USA E-mail: [email protected]
Cataloging-in-Publication Data applied for A catalog record for this book is available from the Library of Congress Bibliographic information published by Die Deutsche Bibliothek Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data is available in the Internet at .
CR Subject Classification (1998): C.2.4, C.2, C.3, F.1, F.2.2, K.6 ISSN 0302-9743 ISBN 3-540-40453-8 Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer-Verlag Berlin Heidelberg New York a member of BertelsmannSpringer Science+Business Media GmbH http://www.springer.de © Springer-Verlag Berlin Heidelberg 2003 Printed in Germany Typesetting: Camera-ready by author, data conversion by DA-TeX Gerd Blumenstein Printed on acid-free paper SPIN 10928691 06/3142 543210
Preface
Self-stabilization is an established principle of modern distributed system design. The advantages of systems that self-recover from transient failures, temporary security attacks, and spontaneous reconfiguration are obvious. Less well understood are the inherent costs and design tradeoffs that accompany selfstabilization. The need for autonomous recovery, not just of entire systems, but also of individual components, algorithms, and communication protocols, is becoming more apparent because distributed systems of immense scale are presently emerging. The Symposium on Self-Stabilizing Systems (SSS) is the main forum for research in the area of self-stabilization. This year’s meeting changed the name from workshop to symposium, in recognition of some maturity in the area, which is increasingly also represented by papers at the best conferences on distributed systems. The previous Workshops on Self-Stabilizing Systems (WSS) were held in 1989, 1995, 1997, 1999, and 2001. This ye
Data Loading...