The Community for Technology Leaders
Proceedings 22nd International Conference on Distributed Computing Systems (2002)
Vienna, Austria
July 2, 2002 to July 5, 2002
ISSN: 1063-6927
ISBN: 0-7695-1585-1
TABLE OF CONTENTS
Introduction
Keynote Address

Composability in Distributed Real-Time Systems (PDF)

Hermann Kopetz , Vienna University of Technology
pp. null
Session 1A: Peer-to-Peer Systems

Improving Search in Peer-to-Peer Networks (Abstract)

Beverly Yang , Stanford University
Hector Garcia-Molina , Stanford University
pp. 5

Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems (Abstract)

Özalp Babaoğlu , University of Bologna
Hein Meling , Norwegian University of Science and Technology
Alberto Montresor , University of Bologna
pp. 15

Routing Indices For Peer-to-Peer Systems (Abstract)

Arturo Crespo , Stanford University
Hector Garcia-Molina , Stanford University
pp. 23
Session 1B: Resource Management

Adaptive and Virtual Reconfigurations for Effective Dynamic Job Scheduling in Cluster Systems (Abstract)

Songqing Chen , College of William and Mary
Li Xiao , College of William and Mary
Xiaodong Zhang , College of William and Mary
pp. 35

Towards a Distributed Platform for Resource-Constrained Devices (Abstract)

Alan Messer , HP Labs
Ira Greenberg , HP Labs
Dejan Milojicic , HP Labs
Deqing Chen , University of Rochester
T.J. Giuli , Stanford University
Xiaohui Gu , University of Illinois Urbana-Champaign
pp. 43

Overlook: Scalable Name Service on an Overlay Network (Abstract)

Marvin Theimer , Microsoft Corporation
Michael B. Jones , Microsoft Corporation
pp. 52
Session 1C: Routing (1)

Cost-Effective Switching Fabrics with Distributed Control for Scalable Routers (Abstract)

Nian-Feng Tzeng , University of Louisiana at Lafayette
Malcolm Mandviwalla , University of Louisiana at Lafayette
pp. 65

Routing Through the Mist: Privacy Preserving Communication in Ubiquitous Computing Environments (Abstract)

Jalal Al-Muhtadi , University of Illinois at Urbana-Champaign
Roy Campbell , University of Illinois at Urbana-Champaign
Apu Kapadia , University of Illinois at Urbana-Champaign
M. Dennis Mickunas , University of Illinois at Urbana-Champaign
Seung Yi , University of Illinois at Urbana-Champaign
pp. 74
Session 2A: Internet and Web Computing

A New Document Placement Scheme for Cooperative Caching on the Internet (Abstract)

Lakshmish Ramaswamy , Georgia Institute of Technology
Ling Liu , Georgia Institute of Technology
pp. 95

ADAPTLOAD: Effective Balancing in Custered Web Servers Under Transient Load Conditions (Abstract)

Alma Riska , College of William and Mary
Wei Sun , College of William and Mary
Evgenia Smirni , College of William and Mary
Gianfranco Ciardo , College of William and Mary
pp. 104

Dynamic Data Broadcasting with Traffic Awareness (Abstract)

Chih-Lin Hu , National Taiwan University
Ming-Syan Chen , National Taiwan University
pp. 112
Session 2B: Dissemination Systems

Conditional Messaging: Extending Reliable Messaging with Application Conditions (Abstract)

Stefan Tai , IBM T.J. Watson Research Center
Thomas Mikalsen , IBM T.J. Watson Research Center
Isabelle Rouvellou , IBM T.J. Watson Research Center
Stanley M. Sutton Jr. , IBM T.J. Watson Research Center
pp. 123

Clustering Algorithms for Content-Based Publication-Subscription Systems (Abstract)

Anton Riabov , Columbia University
Zhen Liu , IBM T.J. Watson Research Center
Joel L. Wolf , IBM T.J. Watson Research Center
Philip S. Yu , IBM T.J. Watson Research Center
Li Zhang , IBM T.J. Watson Research Center
pp. 133

Scalable and Efficient Update Dissemination for Distributed Interactive Applications (Abstract)

Tianying Chang , Georgia Institute of Technology
George Popescu , IBM T. J. Watson Research Center
Chris Codella , IBM T. J. Watson Research Center
pp. 143
Session 2C: Streaming

Accelerating Internet Streaming Media Delivery using Network-Aware Partial Caching (Abstract)

Shudong Jin , Boston University
Azer Bestavros , Boston University
Arun Iyengar , IBM T.J. Watson Research Center
pp. 153

Distributing MPEG Movies Over the Internet using Programmable Networks (Abstract)

Dan He , INRIA/LaBRI
Gilles Muller , INRIA/LaBRI
Julia L. Lawall , University of Copenhagen
pp. 161

Geometric Spanners for Wireless Ad Hoc Networks (Abstract)

Yu Wang , Illinois Institute of Technology
Xiang-Yang Li , Illinois Institute of Technology
pp. 171
Session 3A: Stabilization

A Self-Stabilizing Protocol for Pipelined PIF in Tree Networks (Abstract)

Daisuke KONDOU , Osaka University
Hideo MASUDA , Osaka University
Toshimitsu MASUZAWA , Osaka University
pp. 181

Dining Philosophers that Tolerate Malicious Crashes (Abstract)

Mikhail Nesterenko , Kent State University
Anish Arora , Ohio State University
pp. 191

Snap-Stabilizing PIF Algorithm in Arbitrary Networks (Abstract)

Alain Cournier , Université de Picardie Jules Verne
Ajoy K. Datta , University of Nevada Las Vegas
Franck Petit , Université de Picardie Jules Verne
Vincent Villain , Université de Picardie Jules Verne
pp. 199
Session 3B: Distributed Systems

D-Stampede: Distributed Programming System for Ubiquitous Computing (Abstract)

Sameer Adhikari , Georgia Institute of Technology
Arnab Paul , Georgia Institute of Technology
Umakishore Ramachandran , Georgia Institute of Technology
pp. 209

Balancing Performance, Energy, and Quality in Pervasive Computing (Abstract)

Jason Flinn , Carnegie Mellon University and Intel Research Pittsburgh
SoYoung Park , Carnegie Mellon University
M. Satyanarayanan , Carnegie Mellon University and Intel Research Pittsburgh
pp. 217

Cooperative Computin for Distributed Embedded Systems (Abstract)

Cristian Borcea , Rutgers University
Deepa Iyer , Rutgers University
Porlin Kang , Rutgers University
Akhilesh Saxena , Rutgers University
Liviu Iftode , Rutgers University
pp. 227
Session 3C: Mobile Computing (1)

An Optimal Strategy for Anonymous Communication Protocols (Abstract)

Yong Guan , Texas A&M University
Xinwen Fu , Texas A&M University
Riccardo Bettati , Texas A&M University
Wei Zhao , Texas A&M University
pp. 257
Keynote Address
Session 4A: Distributed Databases

Query Optimization to Meet Performance Targets for Wide Area Applications (Abstract)

Vladimir Zadorozhny , University of Pittsburgh
Louiqa Raschid , University of Maryland at College Park
pp. 271

Unification of Replication and Transaction Processing in Three-Tier Architectures (Abstract)

W. Zhao , University of California at Santa Barbara
L. E. Moser , University of California at Santa Barbara
P. M. Melliar-Smith , University of California at Santa Barbara
pp. 290
Session 4B: Quality of Service

ControlWare: A Middleware Architecture for Feedback Control of Software Performance (Abstract)

Ronghua Zhang , University of Virginia
Chenyang Lu , University of Virginia
Tarek F. Abdelzaher , University of Virginia
John A. Stankovic , University of Virginia
pp. 301

Dynamic QoS-Aware Multimedia Service Configuration in Ubiquitous Computing Environments (Abstract)

Xiaohui Gu , University of Illinois at Urbana-Champaign
Klara Nahrstedt , University of Illinois at Urbana-Champaign
pp. 311

Distributed Bandwidth Broker for QoS Multicast Traffic (Abstract)

Elena Pagani , Università degli Studi di Milano
Gian Paolo Rossi , Università degli Studi di Milano
pp. 319
Session 4C: Fault-Tolerance

The Complexity of Adding Failsafe Fault-Tolerance (Abstract)

Sandeep S. Kulkarni , Michigan State University
Ali Ebnenasir , Michigan State University
pp. 337

A Practical Approach for ?Zero? Downtime in an Operational Information System (Abstract)

Ada Gavrilovska , Georgia Institute of Technology
Karsten Schwan , Georgia Institute of Technology
Van Oleson , Georgia Institute of Technology
pp. 345
Session 5A: Peer to Peer (2)

OS Support for P2P Programming: a Case for TPS (Abstract)

Sébastien Baehni , Swiss Federal Institute of Technology
Patrick Th. Eugster , Swiss Federal Institute of Technology
Rachid Guerraoui , Swiss Federal Institute of Technology
pp. 355

On Peer-to-Peer Media Streaming (Abstract)

Dongyan Xu , Purdue University
Mohamed Hefeeda , Purdue University
Susanne Hambrusch , Purdue University
Bharat Bhargava , Purdue University
pp. 363
Session 5B: Middleware

Process Migration: A Generalized Approach Using a Virtualizing Operating System (Abstract)

Tom Boyd , Arizona State University
Partha Dasgupta , Arizona State University
pp. 385

Design of a Policy-Driven Middleware for Secure Distributed Collaboration (Abstract)

Anand R. Tripathi , University of Minnesota
Tanvir Ahmed , University of Minnesota
Richa Kumar , University of Minnesota
Shremattie Jaman , University of Minnesota
pp. 393

Extending RMI to Support Dynamic Reconfiguration of Distributed Systems (Abstract)

Xuejun Chen , University of Stuttgart and DaimlerChrysler AG
pp. 401
Session 5C: Security

dRBAC: Distributed Role-based Access Control for Dynamic Coalition Environments (Abstract)

Eric Freudenthal , New York University
Tracy Pesin , New York University
Lawrence Port , New York University
Edward Keenan , New York University
Vijay Karamcheti , New York University
pp. 411

SYN-dog: Sniffing SYN Flooding Sources (Abstract)

Haining Wang , University of Michigan
Danlu Zhang , University of Michigan
Kang G. Shin , University of Michigan
pp. 421

Reasoning about Joint Administration of Access Policies for Coalition Resources (Abstract)

Himanshu Khurana , University of Maryland at College Park
Virgil Gligor , University of Maryland at College Park
John Linn , RSA Laboratories
pp. 429
Session 6A: Short Papers (1)

Non-Blocking Transactional Mobile Agent Execution (PDF)

Stefan Pleisch , IBM Research
André Schiper , Swiss Federal Institute of Technology
pp. 443

A Fully Distributed Framework for Cost-Sensitive Data Mining (PDF)

Wei Fan , IBM T.J.Watson Research Center
Haixun Wang , IBM T.J.Watson Research Center
Philip S. Yu , IBM T.J.Watson Research Center
Salvatore J. Stolfo , Columbia University
pp. 445
Session 6B: Short Papers (2)

Scheduling Real-Time Data Items In Multiple Channels And Multiple Receivers Environments (PDF)

Guanling Lee , National Dong Hwa University
Yi-Ning Pan , National Dong Hwa University
Arbee L.P. Chen , National Dong Hwa University
pp. 455
Session 6C: Short Papers (3)

On the Performance of Group Key Agreement Protocols (PDF)

Yair Amir , Johns Hopkins University
Yongdae Kim , University of California at Irvine
Cristina Nita-Rotaru , Johns Hopkins University
Gene Tsudik , University of California at Irvine
pp. 463

Architecture of a Large-Scale Location Service (PDF)

Alexander Leonhardi , University of Stuttgart
Kurt Rothermel , University of Stuttgart
pp. 465

Key Trees and the Security of Interval Multicast (PDF)

Mohamed G. Gouda , University of Texas at Austin
Chin-Tser Huang , University of Texas at Austin
E. N. Elnozahy , IBM Austin Research Lab
pp. 467

Migratory TCP: Connection Migration for Service Continuity in the Internet (PDF)

Florin Sultan , Rutgers University
Kiran Srinivasan , Rutgers University
Deepa Iyer , Rutgers University
Liviu Iftode , Rutgers University
pp. 469

Design of Adaptive and Reliable Mobile Agent Communication Protocols (PDF)

Jiannong Cao , Hong Kong Polytechnic University
Xinyu Feng , Hong Kong Polytechnic University and Nanjing University
Jian Lu , Hong Kong Polytechnic University and Nanjing University
Sajal K. Das , University of Texas at Arlington
pp. 471
Keynote Address
Session 7A: Database Replication

Improving the Scalability of Fault-Tolerant Database Clusters (Abstract)

R. Jiménez-Peris , Technical University of Madrid
M. Patiño-Martínez , Technical University of Madrid
B. Kemme , McGill University
G. Alonso , Swiss Federal Institute of Technology
pp. 477

Partial Database Replication using Epidemic Communication (Abstract)

JoAnne Holliday , Santa Clara University
Divyakant Agrawal , University of California at Santa Barbara
Amr El Abbadi , University of California at Santa Barbara
pp. 485

From Total Order to Database Replication (Abstract)

Yair Amir , Johns Hopkins University
Ciprian Tutu , Johns Hopkins University
pp. 494
Session 7B: Scalability

An Extensible and Scalable Content Adaptation Pipeline Architecture to Support Heterogeneous Clients (Abstract)

Thomas Phan , University of California at Los Angeles
George Zorpas , University of California at Los Angeles
Rajive Bagrodia , University of California at Los Angeles
pp. 507

Dynamic Behaviour of the Distributed Tree Quorum Algorithm (Abstract)

Nedal Kafri , Czech Technical University in Prague
Jan Janeček , Czech Technical University in Prague
pp. 517

Group-Based Management of Distributed File Caches (Abstract)

Ahmed Amer , University of California at Santa Cruz
Darrell D. E. Long , University of California at Santa Cruz
Randal C. Burns , Johns Hopkins University
pp. 525
Session 8A: Distributed Algorithms

Fast Collect in the absence of contention (Abstract)

Burkhard Englert , University of California at Los Angeles
Eli Gafni , University of California at Los Angeles
pp. 537

Version Stamps — Decentralized Version Vectors (Abstract)

Paulo Sérgio Almeida , Universidade do Minho
Carlos Baquero , Universidade do Minho
Victor Fonte , Universidade do Minho
pp. 544

Timestamping Messages in Synchronous Computations (Abstract)

Vijay K. Garg , University of Texas at Austin
Chakarat Skawratananond , University of Texas at Austin
pp. 552
Session 8B: Mobile Computing (2)

A Reliable Multicast Algorithm for Mobile Ad Hoc Networks (Abstract)

Thiagaraja Gopalsamy , Altera Corp.
Mukesh Singhal , University of Kentucky
D. Panda , Ohio State University
P. Sadayappan , Ohio State University
pp. 563

Power-Aware Prefetch in Mobile Environments (Abstract)

Liangzhong Yin , Pennsylvania State University
Guohong Cao , Pennsylvania State University
Chita Das , Pennsylvania State University
Ajeesh Ashraf , Pennsylvania State University
pp. 571

Agent Chaining: An Approach to Dynamic Mobile Agent Planning (Abstract)

Jin-Wook Baek , Seoul National University
Jae-Heung Yeo , Seoul National University
Heon-Young Yeom , Seoul National University
pp. 579
Session 9: Systems and Algorithms

Convergence Refinement (Abstract)

Murat Demirbas , Ohio State University
Anish Arora , Ohio State University
pp. 589

The Totem Redundant Ring Protocol (Abstract)

R. R. Koch , University of California at Santa Barbara
L. E. Moser , University of California at Santa Barbara
P. M. Melliar-Smith , University of California at Santa Barbara
pp. 598

Formally Verified Byzantine Agreement in Presence of Link Faults (Abstract)

ULRICH SCHMID , Technische Universität Wien
BETTINA WEISS , Technische Universität Wien
JOHN RUSHBY , SRI International
pp. 608

Reclaiming Space from Duplicate Files in a Serverless Distributed File System (Abstract)

John R. Douceur , Microsoft Research
Atul Adya , Microsoft Research
William J. Bolosky , Microsoft Research
Dan Simon , Microsoft Research
Marvin Theimer , Microsoft Research
pp. 617
Author Index

Author Index (PDF)

pp. 625
81 ms
(Ver 3.3 (11022016))