ICDCS 2002


The 22nd International Conference on

Distributed Computing Systems


July 2-5, 2002 - Vienna, Austria

Advance Programme

Program Committee
Call For Papers
Review Guidelines
Accepted papers
Advance Programme
Workshops Advance Programme
Travel Grants

Download the advance programme.


July, 3



8:30 - 9:00 Opening



9:00 - 10:00 Keynote speaker


Composability in Distributed Real-Time Systems

Prof. Hermann Kopetz, Vienna University of Technology, Austria


10:30 - 12:00 Session 1


1A Peer-to-Peer Systems

Chair: H.-Arno Jacobsen, University of Toronto, Canada

- Improving Search in Peer-to-Peer Networks. Authors: Beverly Yang and

  Hector Garcia-Molina

- Anthill: a Framework for the Development of Agent-Based

  Peer-to-Peer Systems. Authors: Ozalp Babaoglu, Hein Meling and Alberto


- Routing Indices For Peer-to-Peer Systems. Authors: Arturo Crespo and

  Hector Garcia-Molina


1B Resource Management

Chair: Tarek Abdelzaher, University of Virginia, VA, USA

- Adaptive and Virtual Reconfigurations for Effective Dynamic

  Resource Allocations in Cluster Systems. Authors: Songqing Chen, Li

  Xiao and Xiaodong Zhang

- Towards a Distributed Platform for Resource-Constrained Devices.

  Authors: Alan Messer, Ira Greenberg, Philippe Bernadat, Dejan

  Milojicic, Deqing Chen, T.J. Giuli and Xiaohui Gu

- Overlook: Scalable Name Service on an Overlay Network. Authors:

  Marvin Theimer and Michael B. Jones


1C Routing (1)

Chair: Timothy K. Shih, Tamkang University, Taiwan

- Cost-Effective Switching Fabrics with Distributed Control for

  Scalable Routers. Authors: Nian-Feng Tzeng and Malcolm Mandviwalla

- Routing Through the Mist: Privacy Preserving Communication in

  Ubiquitous Computing Environments. Authors: Jalal Al-Muhtadi, Roy

  Campbell, Apu Kapadia, M. Dennis Mickunas and Seung Yi

- On Channel Adaptive On-Demand Routing Protocols for Ad Hoc Mobile

  Computing Networks. Authors: Xiao-Hui Lin, Yu-Kwong KWOK and

  Vincent K. N. Lau



14:00 - 15:30 Session 2



2A Internet and Web Computing

Chair: Vijay Karamcheti, New York University, USA

- A New Document Placement Scheme for Cooperative Caching on

  the Internet. Authors: Lakshmish Ramaswamy and Ling Liu

- AdaptLoad: effective balancing in clustered web servers

  under transient load conditions Authors: Alma Riska, Wei Sun, Evgenia

  Smirni and Gianfranco Ciardo

- Dynamic Data Broadcasting with Traffic Awareness. Authors:

  Chih-Lin Hu and Ming-Syan Chen


2B Dissemination systems

Chair: Werner Vogels, Cornell University, USA

- Conditional Messaging: Extending Reliable Messaging with

  Application Conditions Authors: Stefan Tai, Thomas Mikalsen, Isabelle

  Rouvellou and Stanley M. Sutton Jr.

- Clustering Algorithms for Content-Based Publication-Subscription

  Systems. Authors: Anton Riabov, Zhen Liu, Joel L. Wolf, Philip S. Yu

  and Li Zhang

- Scalable And Efficient Update Dissemination for Interactive

  Distributed Applications. Authors: Tianying Chang,George Popescu and

  Chris Codella


2C Streaming

Chair: Zied Choukair, ENST Bretagne, France

- Accelerating Internet Streaming Media Delivery using

  Network-aware Partial Caching. Authors: Shudong Jin, Azer Bestavros and

  Arun Iyengar

- Distributing MPEG movies over the Internet using programmable

  networks Authors: Dan He, Gilles Muller, Julia L. Lawall

- Geometric Spanners for Wireless Ad Hoc Networks. Authors: Yu Wang

  and Xiang-Yang Li


16:00 - 17:30 Session 3


3A Stabilization

Chair: Carlos Baquero, University of Minho, Portugal

- A Self-stabilizing Protocol for Pipelined PIF. Authors: Daisuke

  Kondou, Hideo Masuda and Toshimitsu Masuzawa

- Stabilizing Dining Philosophers with Optimal Crash Failure

  Locality. Authors: Mikhail Nesterenko and Anish Arora

- Snap-Stabilizing PIF Algorithm in Arbitrary Networks. Authors:

  A. Cournier, AK. Datta, F. Petit and V. Villain.


3B Distributed Systems

Chair: Mukesh Singhal, Mukesh Singhal, University of Kentucky, USA

- D-Stampede: Distributed Programming System for Ubiquitous

  Computing. Authors: Sameer Adhikari, Arnab Paul and Umakishore


- Balancing Performance, Energy Conservation, and Application Quality

  in Pervasive. Computing Authors: Jason Flinn, SoYoung Park and M.


- Cooperative Computing for Distributed Embedded Systems. Authors:

  Cristian Borcea, Deepa Iyer, Porlin Kang, Akhilesh Saxena and Liviu



3C Mobile Computing (1)

Chair: Ravi Prakash, Ravi Prakash, University of Texas at Dallas, USA

- A Working-Set Approach to Reduce the Download-Execution Time of

  Mobile Programs. Authors: Tsutomu Gamou

- Incremental Replication for Mobility Support in OBIWAN.

  Authors: Luís Veiga and Paulo Ferreira

- Towards An Optimal Route Selection Strategy for Anonymous

  Communication Protocols Authors: Yong Guan, Xinwen Fu,Riccardo

  Bettati and Wei Zhao


18:30 Reception



July, 4



9:00 - 10:00 keynote speaker


Future Strategies for Mobile Communications

Dr. Keiji Tachikawa, President of NTT DoCoMo, Japan


10:30 - 12:00 Session 4


4A Distributed Databases

Chair: Yair Amir, Johns Hopkins University, USA

- Query Optimization to Meet Performance Targets for Wide Area

  Applications. Authors: Vladimir Zadorozhny and Louiqa Raschid

- Dynamic replica control based on fairly assigned variation of data

  with weak consistency for loosely coupled distributed systems.

  Authors: Takao Yamashita.

- Unification of Replication and Transaction Processing in Three-Tier

  Architectures Authors: W. Zhao, L. E. Moser and P. M. Melliar-Smith


4B Quality of Service

Chair: Max Mühlhäuser, Technical University of Darmstadt, Germany

- ControlWare: A Middleware Architecture for Feedback Control of

  Software Performance. Authors: Ronghua Zhang, Chenyang Lu, Tarek

  Abdelzaher and John Stankovic

- Dynamic QoS-aware Multimedia Service Configuration in Ubiquitous

  Computing Environments. Authors: Xiaohui Gu and Klara Nahrstedt

- Distributed Bandwidth Broker for QoS Multicast Traffic. Authors:

  Elena Pagani and Gian Paolo Rossi


4C Fault-tolerance

Chair: Ricardo Jimenez Peris,   Universidad Politécnica de Madrid, Spain

- The Transition from Asynchronous to Synchronous System Operation:

  An Approach for Distributed Fault-Tolerant Systems. Authors: Wilfried

  Steiner and Michael Paulitsch.

- Complexity of Adding Failsafe Fault-Tolerance. Authors: Sandeep

  S. Kulkarni and Ali Ebnenasir

- Practical Approach for Zero Downtime in an Operational

  Information System. Authors: Ada Gavrilovska, Karsten Schwan and Van




14:00 - 15:30 Session 5


5A Peer to Peer (2)

Chair: Xiaodong Zhang, College of William and Mary, USA

- OS Support for P2P Programming: a Case for TPS. Authors: Sebastien

  Baehni, Patrick Th. Eugster and Rachid Guerraoui

- On Peer-to-Peer Media Streaming. Authors: Dongyan Xu, M. Hefeeda,

  S. Hambrusch and B. Bhargava

- Bidding for storage space in a peer-to-peer data preservation

  system. Authors: Brian F. Cooper and Hector Garcia-Molina


5B Middleware

Chair: Philip K. McKinley, Michigan State University, USA

- Process Migration: A Generalized Approach using a Virtualizing

  Operating System Authors: Tom Boyd and Partha Dasgupta

- Design of a Policy-Driven Middleware for Secure Distributed

  Collaboration. Authors: Anand R. Tripathi, Tanvir Ahmed, Richa

  Kumar and Shremattie Jaman

- Extending RMI to Support Dynamic Reconfiguration of

  Distributed Systems. Authors: Xuejun Chen


5C Security

Chair: Ming-Syan Chen, National Taiwan University, Taiwan

- dRBAC: Distributed Role-based Access Control for Dynamic Coalition

  Environments. Authors: Eric Freudenthal, Tracy Pesin, Edward

  (Woodie) Keenan, Lawrence Port and Vijay Karamcheti

- Sniffing SYN Flooding Sources. Authors: Haining Wang, Danlu Zhang and

  Kang G. Shin

- Reasoning about Joint Administration of Access Policies for

  Coalition Resources. Authors: Himanshu Khurana, Virgil Gligor and

  John Linn


16:00 - 17:30 Session 6 (short papers)


6A Short papers (1)

Chair: Nobuhiko Nishio, Keio University Kanagawa, Japan

- Using Predeclaration for Efficient Read-only Transaction Processing

  in Wireless Data Broadcast. Authors: SangKeun Lee, Masaru

  Kitsuregawa and Chong-Sun Hwang

- TranSuMA: Non-Blocking Transaction Support for Mobile Agent

  Execution. Authors: Stefan Pleisch and Andre Schiper

- A Fully Distributed Framework for Cost-sensitive Data Mining.

  Authors: Wei Fan, Haixun Wang, Philip S. Yu and Salvatore J. Stolfo

- Invariant Consistency: A Mechanism for Inter-process Ordering in

  Distributed Shared Memory Systems. Authors: Gurdip Singh


6B Short papers (2)

Chair: Yoshiaki Kakuda, Hitoshima City University, Japan

- Universal Interaction with Networked Home Appliances. Authors:

  Tatsuo Nakajima and Atsushi Hasegawa

- On-Demand Multicasting in Ad-Hoc Networks: Comparing AODV and

  ODMRP. Authors: Thomas Kunz and Ed Cheng

- Data Scheduling in Multiple Channel/Multiple Receiver Environments

  for Processing Data Requests with Timing Constraints. Authors:

  Guanling Lee, Yi-Ning Pan and Arbee L.P. Chen.

- Impact of Network Density on Data Aggregation in Wireless Sensor

  Networks. Authors: Chalermek Intanagonwiwat, Deborah Estrin, Ramesh

  Govindan and John Heidemann

- A Pluggable Service-to-Service Communication Mechanism for VNA

Architecture. Authors: Jin Nakazawa, Yoshito Tobe and Hideyuki



6C Short papers (3)

Chair: Ajoy K Datta, University of Nevada Las Vegas, USA

- On the Performance of Group Key Agreement Protocols. Authors: Yair

  Amir, Yongdae Kim, Cristina Nita-Rotaru and Gene Tsudik

- Architecture of a Large-scale Location Service. Authors: Alexander

  Leonhardi and Kurt Rothermel

- Key Trees and the Security of Multicast Authors: Mohamed G. Gouda,

  Chin-Tser Huang and Mootaz El-Nozahy

- Migratory TCP: Connection Migration for Service Continuity over the

  Internet Authors: Florin Sultan, Kiran Srinivasan, Deepa Iyer and

  Liviu Iftode

- Design of Adaptive and Reliable Mobile Agent Communication

  Protocols. Authors: Jiannong Cao


19:00 Banquet



July, 5



9:00 - 10:00 Keynote speaker


Hierarchical Peer-to-Peer  Imbedded Controllers in Competitive Enterprises

Jose B. Cruz, The Ohio State University, USA


10:30 - 12:00 Session 7


7A Database Replication

Chair: Gurdip Singh, Kansas State University, USA

- Improving the Scalability of Fault-Tolerant Database Clusters:

  Early Results. Authors: R. Jimenez-Peris, M. Patino-Martinez, B.

  Kemme and G. Alonso

- Partial Database Replication using Epidemic Communication.

  Authors: JoAnne Holliday, Divyakant Agrawal, Amr El Abbadi

- From Total Order to Database Replication. Authors: Yair Amir and

  Ciprian Tutu


7B Scalability

Chair: Alan Messer, HP Labs, USA

- An Extensible and Scalable Content Adaptation Pipeline Architecture

  to Support Heterogeneous Clients. Authors: Thomas Phan, George

  Zorpas and Rajive Bagrodia

- Dynamic Behaviour of the Distributed Tree Quorum Algorithm.

  Authors: Nedal Kafri and Jan Janecek

- Group-Based Management of Distributed File Caches.

  Authors: Ahmed Amer, Darrell D. E. Long and Randal C. Burns


14:00 - 15:30 Session 8


8A Distributed Algorithms

Chair: Harald Gall, Technische Universität Wien, Austria

- Fast Disk Paxos. Authors: Burkhard Englert and Eli Gafni

- Version Stamps --- Decentralized Version Vectors. Authors: Paulo

  Sérgio Almeida, Carlos Baquero and Victor Fonte

- Timestamping Messages in Synchronous Computations. Authors: Vijay

   K. Garg and Chakarat Skawratananond


8B Mobile Computing (2)

Chair: Guohong Cao, Pennsylvania State University, USA

- A Reliable Multicast Algorithm for Mobile Ad Hoc Networks.

  Authors: M. Singhal, U of Kentucky. T. Gopalasamy, D. Panda, and

  P. Sadayappan

- Power-Aware Prefetch in Mobile Environments. Authors: Liangzhong

  Yin, Guohong Cao, Chita Das and Ajeesh Ashraf

- Agent Chaning: An Approach to Dynamic Mobile Agent Planning

  Authors: Jin-Wook Baek, Jae-Heung Yeo and Heon-Young Yeom



16:00 - 17:30 Session 9


9 Systems and Algorithms

Chair: Mustaque Ahamad, Georgia Institute of Technology, USA

- Convergence Refinement. Authors: Murat Demirbas and Anish Arora

- The Totem Redundant Ring Protocol. Authors: R. R. Koch, L. E. Moser and

  P. M. Melliar-Smith

- Formally Verified Byzantine Agreement in Presence of Link Faults.

  Authors: Ulrich Schmid, Bettina Weiss and John Rushby

- Reclaiming Space from Duplicate Files in a Serverless Distributed

  File System Authors: John R. Douceur, Atul Adya, William J. Bolosky,

  Dan Simon and Marvin Theimer




Contact the webmaster