1. Home
  2. Proceedings
  3. SRDS
  4. SRDS 2002
Default Cover Image

Reliable Distributed Systems, IEEE Symposium on

Oct. 13 2002 to Oct. 16 2002

Osaka University, Suita, Japan

ISSN: 1060-9857

ISBN: 0-7695-1659-9

Table of Contents

Proceedings 21st IEEE Symposium on Reliable Distributed SystemsFreely available from IEEE.
Introduction
Message from the Symposium and Program Co-ChairsFreely available from IEEE.pp. xi
Introduction
Conference CommitteeFreely available from IEEE.pp. xii
Introduction
RefereesFreely available from IEEE.pp. xiii
Keynote Speaker
Theory and Practice for Fault-Tolerant Protocols on the InternetFull-text access may be available. Sign in or learn about subscription options.pp. xiv
by Keith Marzullo
Session 1: Security
Efficient Byzantine-Resilient Reliable Multicast on a Hybrid Failure ModelFull-text access may be available. Sign in or learn about subscription options.pp. 2
by Miguel Correia, Lau Cheuk Lung, Nuno Ferreira Neves, Paulo Veríssimo
Session 1: Security
A Fault-Tolerant Approach to Secure Information RetrievalFull-text access may be available. Sign in or learn about subscription options.pp. 12
by Erica Y. Yang, Jie Xu, Keith H. Bennett
Session 1: Security
Tolerance to Unbounded Byzantine FaultsFull-text access may be available. Sign in or learn about subscription options.pp. 22
by Mikhail Nesterenko, Anish Arora
Session 2: Networking I
Implementing Quality of Service in Web ServersFull-text access may be available. Sign in or learn about subscription options.pp. 32
by Carlos Montez, Joni Fraga
Session 2: Networking I
Fault-Tolerant Virtual Private Networks within An Autonomous SystemFull-text access may be available. Sign in or learn about subscription options.pp. 41
by Junghee Han, G. Robert Malan, Farnam Jahanian
Session 2: Networking I
Collaborative Networking in an Uncooperative InternetFull-text access may be available. Sign in or learn about subscription options.pp. 51
by Robbert van Renesse, Dan Dumitriu
Session 3: Stabilization I
Fault-Local Stabilization: The Shortest Path TreeFull-text access may be available. Sign in or learn about subscription options.pp. 62
by J Beauquier, T Hérault
Session 3: Stabilization I
Random Walk for Self-Stabilizing Group Communication in Ad-Hoc NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 70
by Shlomi Dolev, Elad Schiller, Jennifer Welch
Session 3: Stabilization I
Service Time Optimal Self-Stabilizing Token Circulation Protocol on Anonymous Unidrectional RingsFull-text access may be available. Sign in or learn about subscription options.pp. 80
by Colette Johnen
Session 4: Replication
An Indulgent Uniform Total Order Algorithm with Optimistic DeliveryFull-text access may be available. Sign in or learn about subscription options.pp. 92
by Pedro Vicente, Luís Rodrigues
Session 4: Replication
A Unified Proof of Minimum Time Complexity for Reaching Consensus and Uniform Consensus — An Oracle-Based ApproachFull-text access may be available. Sign in or learn about subscription options.pp. 102
by Jun Xu
Session 4: Replication
Active Software Replication through a Three-Tier ApproachFull-text access may be available. Sign in or learn about subscription options.pp. 109
by Roberto Baldoni, Carlo Marchetti, Alessandro Termini
Session 4: Replication
Efficient Distributed Precision Control in Symmetric Replication EnvironmentsFull-text access may be available. Sign in or learn about subscription options.pp. 119
by Uğur Çetintemel, Peter Keleher
Session 5: Fault Recovery
Availability Models with Age-Dependent CheckpointingFull-text access may be available. Sign in or learn about subscription options.pp. 130
by Tadashi Dohi, Naoto Kaio, Kishor S. Trivedi
Session 5: Fault Recovery
Heterogeneous Checkpointing for Multithreaded ApplicationsFull-text access may be available. Sign in or learn about subscription options.pp. 140
by Feras Karablieh, Rida A. Bazzi
Session 5: Fault Recovery
Non-Intrusive, Parallel Recovery of Replicated DataFull-text access may be available. Sign in or learn about subscription options.pp. 150
by R. Jiménez-Peris, M. Patiño-Martínez, G. Alonso
Session 5: Fault Recovery
On Node State Reconstruction for Fault Tolerant Distributed AlgorithmsFull-text access may be available. Sign in or learn about subscription options.pp. 160
by Michael Okun, Amnon Barak
Session 6: Large Scale Group Communication
Probabilistic Atomic BroadcastFull-text access may be available. Sign in or learn about subscription options.pp. 170
by Pascal Felber, Fernando Pedone
Session 6: Large Scale Group Communication
Efficient Epidemic-Style Protocols for Reliable and Scalable MulticastFull-text access may be available. Sign in or learn about subscription options.pp. 180
by Indranil Gupta, Anne-Marie Kermarrec, Ayalvadi J. Ganesh
Session 6: Large Scale Group Communication
Optimistic Total Order in Wide Area NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 190
by António Sousa, José Pereira, Francisco Moura, Rui Oliveira
Session 7: Stabilization II
Self-Stabilizing Local Mutual Exclusion on Networks in which Process Identifiers are not DistinctFull-text access may be available. Sign in or learn about subscription options.pp. 202
by Hirotsugu Kakugawa, Masafumi Yamashita
Session 7: Stabilization II
A Lower Bound on Dynamic k-Stabilization in Asynchronous SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 212
by Christophe Genolini, Sébastien Tixeuil
Session 8: Networking II
Asynchronous Resource Discovery in Peer to Peer NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 224
by Shay Kutten, David Peleg
Session 8: Networking II
An Analysis of Fault Detection Latency Bounds of the SNS Scheme Incorporated into an Ethernet Based Middleware SystemFull-text access may be available. Sign in or learn about subscription options.pp. 232
by Juqiang Liu, K. H. (Kane) Kim, Moon H. Kim
Session 9: Short Papers
Broadcasting Messages in Fault-Tolerant Distributed Systems: The Benefit of Handling Input-Triggered and Output-Triggered Suspicions DifferentlyFull-text access may be available. Sign in or learn about subscription options.pp. 244
by Bernadette Charron-Bost, Xavier Défago, André Schiper
Session 9: Short Papers
Loose Synchronization of Multithreaded ReplicasFull-text access may be available. Sign in or learn about subscription options.pp. 250
by Claudio Basile, Keith Whisnant, Zbigniew Kalbarczyk, Ravi Iyer
Session 9: Short Papers
The Performance of Checkpointing and Replication Schemes for Fault Tolerant Mobile Agent SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 256
by Taesoon Park, Ilsoo Byun, Hyunjoo Kim, Heon Y. Yeom
Session 9: Short Papers
Optimistic Byzantine AgreementFull-text access may be available. Sign in or learn about subscription options.pp. 262
by Klaus Kursawe
Session 9: Short Papers
Modeling Communication Delays in Distributed Systems Using Time SeriesFull-text access may be available. Sign in or learn about subscription options.pp. 268
by Raul Ceretta Nunes, Ingrid Jansch-Pôrto
Session 10: Object-Based Systems
Dependability of CORBA Systems: Service Characterization by Fault InjectionFull-text access may be available. Sign in or learn about subscription options.pp. 276
by Eric Marsden, Jean-Charles Fabre, Jean Arlat
Session 10: Object-Based Systems
Analysis of Inspection-Based Preventive Maintenance in Operational Software SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 286
by Kalyanaraman Vaidyanathan, Dharmaraja Selvamuthu, Kishor S. Trivedi
Session 10: Object-Based Systems
Implementation of Threshold-based Diagnostic Mechanisms for COTS-Based ApplicationsFull-text access may be available. Sign in or learn about subscription options.pp. 296
by L. Romano, A. Bondavalli, S. Chiaradonna, D. Cotroneo
Session 10: Object-Based Systems
The Guardian Model for Exception Handling in Distributed SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 304
by Robert Miller, Anand Tripathi
Workshop on reliable peer-to-peer distributed systemsFreely available from IEEE.pp. 316-317
by O. Babaoglu, A. Kermarrec, R. van Renesse, L. Rodrigues, M. van Steen, A. Vadhat
Session I: Reliable Peer-to-Peer File Systems
Using File-Grain Connectivity to Implement a Peer-to-Peer File SystemFull-text access may be available. Sign in or learn about subscription options.pp. 318
by Dmitry Brodsky, Alex Brodsky, Jody Pomkoski, Shihao Gong, Michael J. Feeley, Norman C. Hutchinson
Session I: Reliable Peer-to-Peer File Systems
Building a Reliable Mutable File System on Peer-to-Peer StorageFull-text access may be available. Sign in or learn about subscription options.pp. 324
by C. A. Stein, Michael J. Tucker, Margo I. Seltzer
Session I: Reliable Peer-to-Peer File Systems
Reperasure: Replication Protocol Using Erasure-Code in Peer-to-Peer Storage NetworkFull-text access may be available. Sign in or learn about subscription options.pp. 330
by Zheng Zhang, Qiao Lian
Session II: Reliable Routing and Discovery
Improving Object Search Using Hints, Gossip, and SupernodesFull-text access may be available. Sign in or learn about subscription options.pp. 336
by Håvard D. Johansen, Dag Johansen
Session II: Reliable Routing and Discovery
A Search for Routing Strategies in a Peer-to-Peer Network Using Genetic ProgrammingFull-text access may be available. Sign in or learn about subscription options.pp. 341
by Michael Iles, Dwight Deugo
Session II: Reliable Routing and Discovery
Implementing IPv6 as a Peer-to-Peer Overlay NetworkFull-text access may be available. Sign in or learn about subscription options.pp. 347
by Lidong Zhou, Robbert van Renesse, Michael Marsh
Session III: Failure Management
Asynchronous Byzantine Group CommunicationFull-text access may be available. Sign in or learn about subscription options.pp. 352
by Klaus Kursawe
Session III: Failure Management
Power-Aware EpidemicsFull-text access may be available. Sign in or learn about subscription options.pp. 358
by Robbert van Renesse
Session III: Failure Management
Introspective Failure Analysis: Avoiding Correlated Failures in Peer-to-Peer SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 362
by Hakim Weatherspoon, Tal Moscovitz, John Kubiatowicz
International workshop on self-repairing and self-configurable distributed systemsFreely available from IEEE.pp. 370-371
by X. Defago, F. Pedone
Keynote Speakers
From Byzantine Agreement to Practical SurvivabilityFull-text access may be available. Sign in or learn about subscription options.pp. 374
by Dahlia Malkhi
Keynote Speakers
OBIGrid: Towards a New Distributed Platform for BioinformaticsFull-text access may be available. Sign in or learn about subscription options.pp. 380
by Akihiko Konagaya
Session I: Self-Stabilization
Self-Stabilizing Distributed File SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 384
by Shlomi Dolev, Ronen I. Kat
Session I: Self-Stabilization
A Self-Stabilizing Algorithm for Finding Cliques in Distributed SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 390
by Hiroko Ishii, Hirotsugu Kakugawa
Session I: Self-Stabilization
A Self-Stabilizing Algorithm for the Steiner Tree ProblemFull-text access may be available. Sign in or learn about subscription options.pp. 396
by Sayaka Kamei, Hirotsugu Kakugawa
Session II: Large-Scale Distributed Systems
Failure Detectors for Large-Scale Distributed SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 404
by Naohiro Hayashibara, Adel Cherif, Takuya Katayama
Session II: Large-Scale Distributed Systems
Management of Mobile Agent Systems using Social Insect MetaphorsFull-text access may be available. Sign in or learn about subscription options.pp. 410
by Tony White, Bernard Pagurek, Dwight Deugo
Session II: Large-Scale Distributed Systems
Self-Organizing Formation Algorithm for Active ElementsFull-text access may be available. Sign in or learn about subscription options.pp. 416
by Kenichi Fujibayashi, Satoshi Murata, Ken Sugawara, Masayuki Yamamura
Author Index
Author IndexFreely available from IEEE.pp. 423
Showing 58 out of 58