The Community for Technology Leaders
Pacific Rim International Symposium on Dependable Computing, IEEE (2004)
Papeete, Tahiti, French Polynesia
Mar. 3, 2004 to Mar. 5, 2004
ISBN: 0-7695-2076-6
TABLE OF CONTENTS
Introduction

Program Committee (PDF)

pp. xiii

Reviewers (PDF)

pp. xiv
Keynote I
Session 1A — Web and WAN Dependability

Towards Dependable Web Services (Abstract)

Markus Debusmann , Fachhochschule Wiesbaden Distributed Systems Lab
Kurt Geihs , Berlin University of Technology
pp. 5-14

An Algorithmic Approach to Identifying Link Failures (Abstract)

Akash Nanavati , University of California at Los Angeles
Lixia Zhang , University of California at Los Angeles
Mohit Lad , University of California at Los Angeles
Dan Massey , University of Southern California
pp. 25-34
Session 1B — Practical Experience Reports I

Cache Scrubbing in Microprocessors: Myth or Necessity? (Abstract)

Tryggve Fossum , Intel Corporation
Joel Emer , Intel Corporation
Shubhendu S. Mukherjee , Intel Corporation
Steven K. Reinhardt , Intel Corporation and University of Michigan
pp. 37-42

Application-Level Fault Tolerance in the Orbital Thermal Imaging Spectrometer (Abstract)

D. S. Katz , Jet Propulsion Laboratory
I. Koren , University of Massachusetts at Amherst
Z. Koren , University of Massachusetts at Amherst
E. Ciocca , University of Massachusetts at Amherst
C. M. Krishna , University of Massachusetts at Amherst
pp. 43-48

Error Detection Enhancement in COTS Superscalar Processors with Event Monitoring Features (Abstract)

Amir Rajabzadeh , Sharif University of Technology
Ghassem Miremadi , Sharif University of Technology
Mirzad Mohandespour , Sharif University of Technology
pp. 49-54
Session 2A — Distributed Protocols and Systems

A Hybrid Approach for Building Eventually Accurate Failure Detectors (Abstract)

David Powell , LAAS-CNRS
Achour Mostefaoui , IRISA, Université de Rennes 1
Michel Raynal , IRISA, Université de Rennes 1
pp. 57-65

Measuring Notification Loss in Publish/Subscribe Communication Systems (Abstract)

S. Tucci Piergiovanni , Università di Roma "La Sapienza"
R. Baldoni , Università di Roma "La Sapienza"
A. Virgillito , Università di Roma "La Sapienza"
R. Beraldi , Università di Roma "La Sapienza"
pp. 84-93
Session 2B — Software Reliability and Testing

Optimal Allocation of Testing-Resource Considering Cost, Reliability, and Testing-Effort (Abstract)

Sy-Yen Kuo , National Taiwan University
Jung-Hua Lo , Lan Yang Institute of Technology
Michael R. Lyu , Chinese University of Hong Kong
Chin-Yu Huang , National Tsing Hua University
pp. 103-112

Quantifying the Variance in Application Reliability (Abstract)

Swapna S. Gokhale , University of Connecticut
pp. 113-121

Software Rejuvenation Policies for Cluster Systems under Varying Workload (Abstract)

Yiguang Hong , Chinese Academy of Sciences
Kishor S. Trived , Duke University
Wei Xie , Duke University
pp. 122-129
Session 3A — Checkpointing and Recovery

Using Modulo Rulers for Optimal Recovery Schemes in Distributed Computing (Abstract)

Kamilla Klonowska , Blekinge Institute of Technology
Lars Lundberg , Blekinge Institute of Technology
Charlie Svahnberg , Blekinge Institute of Technology
H?kan Lennerstad , Blekinge Institute of Technology
pp. 133-142

Analysis of Read and Write Availability for Generalized Hybrid Data Replication Protocol (Abstract)

Tabito Suzuki , Tokyo Metropolitan University
Hee Yong Youn , SungKyunKwan University
Satoshi Fukumoto , Tokyo Metropolitan University
Mamoru Ohara , Tokyo Metropolitan University
Masayuki Arai , Tokyo Metropolitan University
Kazuhiko Iwasaki , Tokyo Metropolitan University
pp. 143-150

A Dynamic Checkpointing Scheme Based on Reinforcement Learning (Abstract)

Hiroyuki Okamura , Hiroshima University
Tadashi Dohi , Hiroshima University
Yuki Nishimura , Hiroshima University
pp. 151-158
Session 4A — Parallel and High-Performance Systems

Availabilities and Costs of Reliable Fat-Btrees (Abstract)

Haruo Yokota , Tokyo Institute of Technology
Yohei Abe , ACCESS Co., Ltd.,
Jun Miyazaki , Nara Institute of Science & Technology
pp. 163-172

Node-to-Node Internally Disjoint Paths Problem in Bubble-Sort Graphs (Abstract)

Yasuto Suzuki , Tokyo University of Agriculture and Technology
Keiichi Kaneko , Tokyo University of Agriculture and Technology
pp. 173-182

Fault-Tolerant Message Switching Based on Wormhole Switching and Backtracking (Abstract)

Hideo Ito , Chiba University
Masato Kitakami , Chiba University
Manabu Sueishi , Chiba University
pp. 183-190
Keynote II
Session 5A — Distributed Systems Modeling

Reliability Evaluation of Dependable Distributed Computing Systems Based on Recursive Merge and BDD (Abstract)

Hung-Yau Lin , National Taiwan University
Yung-Ruei Chang , National Taiwan University
Sy-Yen Kuo , National Taiwan University
pp. 197-206

Expected-Reliability Analysis for Wireless CORBA with Imperfect Components (Abstract)

Xinyu Chen , Chinese University of Hong Kong
Michael R. Lyu , Chinese University of Hong Kong
pp. 207-215
Session 5B — Coding

Nonsystematic M-Ary Asymmetric Error Correcting Codes Designed by Multilevel Coding Method (Abstract)

Haruhiko Kaneko , Tokyo Institute of Technology
Eiji Fujiwara , Tokyo Institute of Technology
Mariko Numakami , Tokyo Institute of Technology
pp. 219-226

Protecting Wavelet Lifting Transforms (Abstract)

Cung Nguyen , University of California at Davis
G. Robert Redinbo , University of California at Davis
pp. 227-236
Session 6A — Mobile Systems and Networks

Connecting Network Partitions with Location-Assisted Forwarding Nodes in Mobile Ad Hoc Environments (Abstract)

Hewijin Christine Jiau , National Cheng Kung University
Chia-Ho Ou , National Cheng Kung University
Kuo-Feng Ssu , National Cheng Kung University
pp. 239-247

Analysis and Evaluation of Topological and Application Characteristics of Unreliable Mobile Wireless Ad-hoc Network (Abstract)

Nipoon Malhotra , Purdue University
Saurabh Bagchi , Purdue University
Serdar Cabuk , Purdue University
Longbi Lin , Purdue University
Ness Shroff , Purdue University
pp. 248-257
Session 6B — Dependability Benchmarking

The System Recovery Benchmark (Abstract)

Ira Pramanick , Sun Microsystems, Inc.
James Mauro , Sun Microsystems, Inc.
Ji Zhu , Sun Microsystems, Inc.
pp. 271-280
Session 7A — Fault Tolerance

Aspects for Improvement of Performance in Fault-Tolerant Software (Abstract)

Simin Nadjm-Tehrani , Link?ping University
Diana Szentiv?nyi , Link?ping University
pp. 283-291

A Freshness Detection Mechanism for Railway Applications (Abstract)

Salvatore Sabina , Ansaldo Segnalamento Ferroviario
Enrico De Giudici , University of Florence
Fabrizio Zanini , Ansaldo Segnalamento Ferroviario
Stefano Porcarelli , Italian National Research Council
Andrea Bondavalli , University of Florence
pp. 292-301

RedCAN™: Simulations of Two Fault Recovery Algorithms for CAN (Abstract)

H?kan Sivencrona , SP Swedish National Testing and Research Institute
Roger Johansson , Chalmers University of Technology
Torbj? Olsson , Sauer-Danfoss
Jan Torin , Chalmers University of Technology
pp. 302-311
Session 7B — Practical Experience Reports II

Efficient Built-in Self-Test Techniques for Memory-Based FFT Processors (Abstract)

Shyue-Kung Lu , Fu-Jen Catholic University
Chien-Hung Yeh , Fu-Jen Catholic University
Han-Wen Lin , Fu-Jen Catholic University
pp. 321-326

Evaluation of Fault-Tolerant Designs Implemented on SRAM-Based FPGAs (Abstract)

Hamid R. Zarandi , Sharif University of Technology
Alireza Ejlali , Sharif University of Technology
Ghazanfar Asadi , Sharif University of Technology
Seyed Ghassem Miremadi , Sharif University of Technology
pp. 327-332
Panel

Panel Summary Statements (PDF)

Shubu Mukherjee , Intel Corporation
Raphael R. Some , Jet Propulsion Laboratory
Neeraj Suri , Technical University Darmstadt
Jiri Gaisler , Gaisler Research
Algirdas Avižienis , Vytautas Magnus University
Hirokazu Ihara , Tokyo Denki University
pp. 335-40
Session 8A — Validation and Modeling

Improving AI Systems? Dependability by Utilizing Historical Knowledge (Abstract)

Torsten Kurbad , TK-WebArt
Avelino J. Gonzalez , University of Central Florida
Rainer Knauf , Technical University of Ilmenau
Hirokazu Ihara , Tokyo Denki University
Setsuo Tsuruta , Tokyo Denki University
pp. 343-352

Representing User Workarounds as a Component of System Dependability (Abstract)

Philip Koopman , Carnegie Mellon University
Christopher Martin , Bosch Research & Technology Center
pp. 353-362

Stochastic Petri Nets and Inheritance for Dependability Modelling (Abstract)

Susanna Donatelli , Università di Torino
Simona Bernardi , Università di Torino
pp. 363-372

Dependability Analysis of a Class of Probabilistic Petri Nets (Abstract)

Hsu-Chun Yen , National Taiwan University
Lien-Po Yu , National Taiwan University
pp. 373-380
Session 8B — Practical Experience Reports III

Ferret: A Host Vulnerability Checking Tool (Abstract)

Michel Cukier , University of Maryland at College Park
Nitin Anand , University of Maryland at College Park
William H. Sanders , University of Illinois at Urbana-Champaign
Jason R. Martin , University of Illinois at Urbana-Champaign
Anil Sharma , University of Maryland at College Park
pp. 389-394

WINDAR: A Multithreaded Rollback-Recovery Toolkit on Windows (Abstract)

Jin-Min Yang , Hunan University
Da-Fang Zhang , Hunan University
Xue-Dong Yang , University of Regina
Zheng Qin , Hunan University
pp. 395-400
Author Index

Author Index (PDF)

pp. 407-408
87 ms
(Ver 3.3 (11022016))