Message from the Chair

Message from the Program Chair (PDF)

pp. xii

Committees (PDF)

pp. xiii

Referees (PDF)

pp. xiv

Session 1: Message Logging

A Non-Blocking Recovery Algorithm for Causal Message Logging (Abstract)

J.R. Mitchell

V.K. Garg

pp. 3

PDF

The Cost of Recovery in Message Logging Protocols (Abstract)

S. Rao

L. Alvisi

H.M. Vin

pp. 10

PDF

An Efficient Algorithm for Causal Message Logging (Abstract)

B. Lee

T. Park

H.Y. Yeom

Y. Cho

pp. 19

PDF

Session 2: Replicated Objects

ROI: An Invocation Mechanism for Replicated Objects (Abstract)

pp. 29

PDF

View Consistency for Optimistic Replication (Abstract)

A. Goel

C. Pu

G.J. Popek

pp. 36

PDF

Semi-Passive Replication (Abstract)

pp. 43

PDF

Secure and Scalable Replication in Phalanx (Abstract)

Dahlia Malkhi

Michael K. Reiter

pp. 51

PDF

Session 3: Checkpointing

A VP-Accordant Checkpointing Protocol Preventing Useless Checkpoints (Abstract)

pp. 61

PDF

System-Level Versus User-Defined Checkpointing (Abstract)

L.M. Silva

J.G. Silva

pp. 68

PDF

Checkpoints-on-Demand with Active Replication (Abstract)

S. Rangarajan

S. Garg

Y. Huang

pp. 75

PDF

Design and Analysis of a Hardware-Assisted Checkpointing and Recovery Scheme for Distributed Applications_ (Abstract)

pp. 84

PDF

Session 4: Wireless Systems

Checkpoint-Recovery Protocol for Reliable Mobile Systems (Abstract)

H. Higaki

M. Takizawa

pp. 93

PDF

A Fault-Tolerant Protocol for Providing the Exactly-Once Property of Mobile Agents (Abstract)

K. Rothermel

M. Strasser

pp. 100

PDF

Tolerating Visitor Location Register Failures in Mobile Environments (Abstract)

Saad Biaz

Nitin H. Vaidya

pp. 109

PDF

Sansanee Auephanwiriyakul

An Active Transcoding Proxy to Support Mobile Web Access (Abstract)

Harini Bharadvaj

Anupam Joshi

pp. 118

PDF

Session 5: Distributed Software Environments

A Metaobject Protocol for Fault-Tolerant CORBA Applications (Abstract)

pp. 127

PDF

Safe and Efficient Active Network Programming (Abstract)

pp. 135

PDF

On Patterns for Practical Fault Tolerant Software in Java (Abstract)

G.G. Richard Iii

S. Tu

pp. 144

PDF

Evolving Distributed Software Engineering Environments (Abstract)

George S. Cowan, Modis Incorporated

Robert G. Reynolds, Wayne State University

pp. 151

PDF

Session 6: Primary Backup

Failure Handling in an Optimized Two-Safe Approach to Maintaining Primary-Backup Systems (Abstract)

K. Hu

S. Mehrotra

S. Kaplan

pp. 161

PDF

An Integration of the Primary-Shadow TMO Replication Scheme with a Supervisor-Based Network Surveillance Scheme and Its Recovery Time Bound Analysis (Abstract)

K.H. Kim

C. Subbaraman

pp. 168

PDF

Optimization of a Real-Time Primary-Backup Replication Service (Abstract)

H. Zou

F. Jahanian

pp. 177

PDF

A Multiprocessor Scheduling Algorithm for Low Overhead Fault-Tolerance (Abstract)

pp. 186

PDF

Session 7: The Internet

A Security Auction-Like Negotiation Protocol for Agent-Based Internet Trading (Abstract)

X. Yi

pp. 197

PDF

Design and Verification of a Secure Electronic Auction Protocol (Abstract)

Srividhya Subramanian

pp. 204

PDF

Transformation-Based Reconstruction for Audio Transmissions over the Internet (Abstract)

Benjamin W. Wah

Dong Lin

pp. 211

PDF

Session 8: Process Groups

Tolerating Client and Communication Failures in Distributed Groupware Systems (Abstract)

H.S. Shim

A. Prakash

pp. 221

PDF

Fault-Tolerant Total Order Multicast to Asynchronous Groups (Abstract)

pp. 228

PDF

Architecture for Group Communication in Mobile Systems (Abstract)

Ravi Prakash, University of Texas at Dallas

Roberto Baldoni, Universita' di Roma La Sapienza

pp. 235

PDF

Session 9: Case Studies

AQuA: An Adaptive Architecture that Provides Dependable Distributed Objects (Abstract)

Michel Cukier, University of Illinois at Urbana-Champaign

Jennifer Ren, University of Illinois at Urbana-Champaign

Chetan Sabnis, University of Illinois at Urbana-Champaign

David Henke, University of Illinois at Urbana-Champaign

Jessica Pistole, University of Illinois at Urbana-Champaign

William H. Sanders, University of Illinois at Urbana-Champaign

David E. Bakken, BBN Technologies

Mark E. Berman, BBN Technologies

David A. Karr, BBN Technologies

Richard E. Schantz, BBN Technologies

pp. 245

PDF

Dependability Analysis of a Cache-Based RAID System via Fast Distributed Simulation (Abstract)

Yiqing Huang, University of Illinois at Urbana-Champaign

Zbigniew T. Kalbarczyk, University of Illinois at Urbana-Champaign

Ravishankar K. Iyer, University of Illinois at Urbana-Champaign

pp. 254

PDF

The Chameleon Infrastructure for Adaptive, Software Implemented Fault Tolerance (Abstract)

pp. 261

PDF

Session 10: Consensus

Survivable Consensus Objects (Abstract)

Dahlia Malkhi

Michael K. Reiter

pp. 271

PDF

Consensus in Asynchronous Systems Where Processes Can Crash and Recover (Abstract)

A. Mostéfaoui M. Hurfi

M. Raynal

pp. 280

PDF

A Randomized Algorithm for Distributed Consensus (Abstract)

A. Kumar

pp. 287

PDF

Session 11: Database Systems

A Distributed Version of the SequenceL Language (Abstract)

pp. 295

PDF

Optimizing Join Index Based Join Processing: A Graph Partitioning Approach (Abstract)

pp. 302

PDF

Proceedings of the Workshop on Advances in Parallel and Distributed Systems

Load Balancing of Dynamic and Adaptive Mesh-Based Computations (Abstract)

pp. 311

PDF

High Throughput Networks for Petaflops Computing (Abstract)

Y. Zhou

pp. 312

PDF

Look-Ahead Traffic Distribution in Wormhole-Routed Networks (Abstract)

W.-M. Lin

C. Zhao

pp. 318

PDF

Distributed Center Location Algorithm for Fault-Tolerant Multicast in Wide-Area Networks (Abstract)

S. Ali

A. Khokhar

pp. 324

PDF

A Taxonomy for Describing Matching and Scheduling Heuristics for Mixed-Machine Heterogeneous Computing Systems (Abstract)

pp. 330

PDF

Extending the Coda File System to Handle Cache Misses on Isolated Clients (Abstract)

H. Inamura

pp. 336

PDF

Cache Injection on Bus Based Multiprocessors (Abstract)

A. Milenkovic

V. Milutinovic

pp. 341

PDF

Programming the Grid: Component Systems for Distributed Applications (Abstract)

D. Gannon

pp. 347

PDF

The Relative Overhead of Piggybacking in Causal Message Logging Protocols (Abstract)

pp. 348

PDF

Two Branch Predictor Schemes for Reduction of Misprediction Rate in Conditions of Frequent Context Switches (Abstract)

pp. 354

PDF

Off-Line Diagnosis of Parallel Systems (Abstract)

O.-E.-K. Benkahla

C. Robach

pp. 360

PDF

Practical Parallel Algorithms for Minimum Spanning Trees (Abstract)

F. Dehne

S. Götz

pp. 366

PDF

Resource-Usage Prediction for Demand-Based Network-Computing (Abstract)

pp. 372

PDF

Session I: Technology

An Efficient MPEG Video Encryption Algorithm (Abstract)

C. Shi

B. Bhargava

pp. 381

PDF

Security in the Large: Is Java's Sandbox Scalable? (Abstract)

Q. Zhong

N. Edwards

pp. 387

PDF

Session II: Policies and Management Issues

Enforcing Security Policies in Large Scale Communication Networks (Abstract)

pp. 393

PDF

Managing Network Security - A Pragmatic Approach (Abstract)

Rainer Falk, Technical University of M?nchen

Markus Trommer, Technical University of M?nchen

pp. 398

PDF

Requirements for a True Enterprise-Wide Security Infrastructure: The Play's the Thing (Abstract)

pp. 403

PDF

Security in Mobile Systems (Abstract)

V. Subramanyam

A. Joshi

pp. 407

PDF

Session III: Incidents and Investigation

Local Area Detection of Incoming War Dial Activity (Abstract)

pp. 486

PDF

Cyber-Intrusion Response (Abstract)

R. Brackney

pp. 413

PDF

Legal Reliability in Large-Scale Distributed Systems (Abstract)

P. Sommer

pp. 416

PDF

Proceedings of the Workshop on Multimedia Networking

End to End Reliable Multicast Transport Protocol Requirements for Collaborative Multimedia Systems (Abstract)

N. Kauser

J. Crowcroft

pp. 425

PDF

An Efficient Scheme to Reduce Handoff Dropping in LEO Satellite Systems (Abstract)

pp. 431

PDF

A Fragmentation Scheme for Multimedia Traffic in Active Networks (Abstract)

S.-Y. Wang

B. Bhargava

pp. 437

PDF

CORBA Evaluation of Video Streaming wrt QoS Provisioning (Abstract)

W. Lee

J. Srivastava

pp. 443

PDF

Evaluation of Filtering Mechanisms for MPEG Video Communications (Abstract)

pp. 449

PDF

Pixel Level Interleaving Schemes for Robust Image Communication (Abstract)

R. Hasimoto-Beltran

A. Khokhar

pp. 455

PDF

Interactive Image Retrieval over the Internet (Abstract)

Jozsef Vass

Jia Yao

Anupam Joshi

Kannappan Palaniappan

Xinhua Zhuang

pp. 461

PDF

Issues in Multimedia Synchronization over Broadband Networks (Abstract)

pp. 467

PDF

A Data Allocation Algorithm for Distributed Hypermedia Documents (Abstract)

Siu-Kai So, The Hong Kong University of Science and Technology

Ishfaq Ahmad, The Hong Kong University of Science and Technology

Kamalakar Karlapalem, The Hong Kong University of Science and Technology

pp. 473

PDF

An Object Relational Database for Brain Aging Research (Abstract)

pp. 479

PDF

Author Index (PDF)

pp. 493