The 29th Int’l Conference on Distributed Computing Systems (ICDCS 2009)

June 22-26, 2009     Montreal, Quebec, Canada


ICDCS 2009 Program


June 22, 2009 (Monday)


7:00-8:00 - Registration

8:00-9:00 - Breakfast

9:00-6:00 - Workshops



June 23, 2009 (Tuesday)


8:00-9:00 - Registration and breakfast

9:00-9:30 - Opening remarks

9:30-10:30 - Keynote address: Rethinking Multicast for Massive-Scale Platforms, Ken Birman (Cornell University, US)

Session Chair: Xiaodong Zhang, Ohio State University

10:30-11:00 - Break


11:00-12:30 – Sessions 1A/1B/1C                                            

Session 1A: Distributed Systems Infrastructure (I)

Session Chair: Guofei Jiang, NEC Laboratories America


A Reinforcement Learning Approach to Online Web System Auto-configuration

Xiangping Bu (Wayne State University, US); Jia Rao (Wayne State University, US); Cheng-Zhong Xu (Wayne State University, US);

Graduated QoS by Decomposing Bursts: Don't Let the Tail Wag Your Server

Lanyue Lu (Rice University, US); Peter Varman (Rice University, US); Kshitij Doshi (Intel Co., US);

Reducing Disk I/O Performance Sensitivity for Large Numbers of Sequential Streams

George Panagiotakis (Foundation for Research and Technology - Hellas (FORTH), Greece); Michail D. Flouris (Foundation for Research and Technology - Hellas (FORTH), Greece); Angelos Bilas (Foundation for Research and Technology - Hellas (FORTH), Greece);

Session 1B: Privacy

Session Chair: Guohong Cao, Pennsylvania State University

Fragmentation Design for Efficient Query Execution over Sensitive Distributed Databases

Valentina Ciriani (University of Milan, Italy); Sabrina De Capitani di Vimercati (University of Milan, Italy); Sara Foresti (University of Milan, Italy); Sushil Jajodia (George Mason University, US); Stefano Paraboschi (University of Bergamo, Italy); Pierangela Samarati (University of Milan, Italy);

Lightweight Secure Search Protocols for Low-cost RFID Systems

Lars Kulseng (Iowa State University, US); Zhen Yu (Iowa State University, US); Yawen Wei (Iowa State University, US); Yong Guan (Iowa State University, US);

CAP: A Context-Aware Privacy Protection System for Location-Based Services

Aniket Pingley (George Washington University, US); Wei Yu (Cisco Systems, Inc., US); Nan Zhang (George Washington University, US); Xinwen Fu (University of Massachusetts Lowell, US); Wei Zhao (Rensselaer Polytechnic Institute, US);

Session 1C: Routing

Session Chair: Paul Sivilotti, Ohio State University

The Impact of Communication Models on Routing-Algorithm Convergence

Aaron D. Jaggard (Rutgers University, US); Vijay Ramachandran (Colgate University, US); Rebecca N. Wright (Rutgers University, US);

Selective Protection: A Cost-Efficient Backup Scheme for Link State Routing

Meijia Hou (Tsinghua University, China); Dan Wang (Hong Kong Polytechnic University, Hong Kong); Mingwei Xu (Tsinghua University, China); Jiahai Yang (Tsinghua University, China);

Centaur: A Hybrid Approach for Reliable Policy-Based Routing

Xin Zhang (Carnegie Mellon University, US); Adrian Perrig (Carnegie Mellon University, US); Hui Zhang (Carnegie Mellon University, US);


12:30-2:00 – Lunch (on your own)


2:00-4:00 – Sessions 2A/2B/2C


Session 2A: Wireless Networks

Session Chair: Cheng-Zhong Xu, Wayne State University


Joint Optimization of Spectrum Handoff Scheduling and Routing in Multi-hop Multi-radio Cognitive Networks

Wei Feng (Hong Kong Polytechnic University, Hong Kong); Jiannong Cao (Hong Kong Polytechnic University, Hong Kong); Chisheng Zhang (Hong Kong Polytechnic University, Hong Kong); Chunda Liu (Hong Kong Polytechnic University, Hong Kong);

Simulation Framework and Performance Analysis of Multimedia Broadcasting Service over Wireless Networks

Won J. Jeon (University of Illinois at Urbana-Champaign, US); Kyungtae Kang (University of Illinois at Urbana-Champaign, US); Roy H. Campbell (University of Illinois at Urbana-Champaign, US); Klara Nahrstedt (University of Illinois at Urbana-Champaign, US);

Maintaining Probabilistic Consistency for Frequently Offline Devices in Mobile Ad Hoc Networks

Wenzhong Li (Nanjing University, China); Edward Chan (City University of Hong Kong, Hong Kong); Daoxu chen (Nanjing University, China); Sanglu Lu (Nanjing University, China);

Multicast Throughput of Hybrid Wireless Networks Under Gaussian Channel Model

Cheng Wang (Tongji University, China); Shaojie Tang (Illinois Institute of Technology, US); Xiang-Yang Li (Illinois Institute of Technology, US); Changjun Jiang (Tongji University, China); Yunhao Liu (Hong Kong University of Science and Technology, Hong Kong);


Session 2B: Internet Security

Session Chair: Issam Aib, University of Waterloo


Distributed Key Generation for the Internet

Aniket Kate (University of Waterloo, Canada); Ian Goldberg (University of Waterloo, Canada);

Clock-like Flow Replacement for Resilient and Collaborative Flow Monitoring

Gunwoo Nam (The Pennsylvania State University, US); Pushkar Patankar (The Pennsylvania State University, US); Seung-Hwan Lim (The Pennsylvania State University, US); Bikash Sharma (The Pennsylvania State University, US); George Kesidis (The Pennsylvania State University, US); Chita R. Das (The Pennsylvania State University, US);

The Taming of The Shrew: Mitigating Low-Rate TCP-Targeted Attack

Chia-Wei Chang (University of California at San Diego, US); Seungjoon Lee (AT&T Labs, US); Bill Lin (University of California at San Diego, US); Jia Wang (AT&T Labs, US);

The Design and Evaluation of Accountable Grid Computing System

Wonjun Lee (Purdue University, US); Anna C. Squicciarini (Pennsylvania State University, US); Elisa Bertino (Purdue University, US);


Session 2C: Performance and System Architecture

Session Chair: Paolo Costa, Microsoft Research Cambridge


The Case for Spam-Aware High Performance Mail Server Architecture

Abhinav Pathak (Purdue University, US); Syed Ali Raza Jafri (Purdue University, US); Y. Charlie Hu (Purdue University, US);

An Approach to Sharing Legacy TV/Arcade Games for Real-Time Collaboration

Sili Zhao (Fudan University, China); Du Li (Nokia Research, US); Hansu Gu (Fudan University, China); Bin Shao (Fudan University, China); Ning Gu (Fudan University, China);

Minimizing Latency in Fault-Tolerant Distributed Stream Processing Systems

Andrey Brito (TU Dresden, Germany); Christof Fetzer (TU Dresden, Germany); Pascal Felber (University of Neuchâtel, Switzerland);

Automatic Performance Tuning for the Virtualized Cluster System

Chuliang Weng (Shanghai Jiao Tong University, China); Minglu Li (Shanghai Jiao Tong University, China); Zhigang Wang (Shanghai Jiao Tong University, China); Xinda Lu (Shanghai Jiao Tong University, China);


4:00-4:30 – Break


4:30-6:00 – Sessions 3A/3B/3C


Session 3A: Distributed Data Management (I)

Session Chair: Vivien Quema, CNRS/INRIA


m-LIGHT: Indexing Multi-Dimensional Data over DHTs

Yuzhe Tang (Fudan University, China); Jianliang Xu (Hong Kong Baptist University, Kowloon Tong, Hong Kong); Shuigeng Zhou (Fudan University, China); Wang-Chien Lee (Pennsylvania State University, US);

Two-Tier Air Indexing for On-Demand XML Data Broadcast

Weiwei Sun (Fudan University, China); Ping Yu (Fudan University, China); Yongrui Qin (Fudan University, China); Zhuoyao Zhang (Fudan University, China); Baihua Zheng (Singapore Management University, Singapore);

Distributed Processing of Spatial Alarms: A Safe Region-based Approach

Bhuvan Bamba (Georgia Institute of Technology, US); Ling Liu (Georgia Institute of Technology, US); Arun Iyengar (IBM T.J. Watson Research, US); Philip Yu (University of Illinois at Chicago, US);


Session 3B: Vehicular ad-hoc networks

Session Chair: Rahul Mangharam, University of Pennsylvania

Down the Block and Around the Corner: The Impact of Radio Propagation on Inter-vehicle Wireless Communication

John S. Otto (Northwestern University, US); Fabian E. Bustamante (Northwestern University, US); Randall A. Berry (Northwestern University, US);


Roadcast: A Popularity Aware Content Sharing Scheme in VANETs

Yang Zhang (Pennsylvania State University, US); Jing Zhao (Pennsylvania State University, US); Guohong Cao (Pennsylvania State University, US);

TBD: Trajectory-Based Data Forwarding for Light-Traffic Vehicular Networks

Jaehoon Jeong (University of Minnesota, US); Shuo Guo (University of Minnesota, US); Yu Gu (University of Minnesota, US); Tian He (University of Minnesota, US); David Du (University of Minnesota, US);


Session 3C: Distributed Systems Infrastructure (II)

Session Chair: Peter Varman, Rice University


PADD: Power-Aware Domain Distribution

Min Yeol Lim (North Carolina State University, US); Freeman Rawson (IBM Austin Research, US); Tyler Bletsch (North Carolina State University, US); Vincent W. Freeh (North Carolina State University, US);

REMO: Resource-Aware Application State Monitoring for Large-Scale Distributed Systems

Shicong Meng (Georgia Institute of Technology, US); Srinivas R. Kashyap (IBM, US); Chitra Venkatramani (IBM, US); Ling Liu (Georgia Institute of Technology, US);

On the Utility of Inference Mechanisms

Ethan Blanton (Purdue University, US); Sonia Fahmy (Purdue University, US); Greg N. Frederickson (Purdue University, US);


6:00-7:00 - Recess

6:00-7:00 - Networking Networking (N2) Women Meeting (

7:00-9:00 - Reception



June 24, 2009 (Wednesday)


8:00-9:00 - Registration and breakfast

9:00-10:00 - Keynote address: Networking the Cloud, Albert Greenberg (Microsoft Research, US)

Session Chair: Tarek S. Abdelrahman, University of Toronto

10:00-10:30 - Break


10:30-12:30 - Sessions 4A/4B/4C


Session 4A: Sensor Networks (I)

Session Chair: Daniel Mosse, University of Pittsburgh


On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity

Habib M. Ammari (Hofstra University, US); John Giudici (Hofstra University, US);

Sampling based (epsilon,delta)-Approximate Aggregation Algorithm in Sensor Networks

Siyao Cheng (Harbin Institute of Technology, China); Jianzhong Li (Harbin Institute of Technology, China);

Available Bandwidth in Multirate and Multihop Wireless Sensor Networks

Feng Chen (University of Florida, US); Hongqiang Zhai (Philips Research North America, US); Yuguang Fang (University of Florida, US);

FLASH: Fine-grained Localization in Wireless Sensor Networks using Acoustic Sound Transmissions and High Precision Clock Synchronization

Evangelos Mangas (Foundation for Research and Technology - Hellas (FORTH), Greece); Angelos Bilas (Foundation for Research and Technology - Hellas (FORTH), Greece);


Session 4B: Distributed Data Management (II)

Session Chair: David Du, University of Minnesota


Q-Tree: A Multi-Attribute Based Range Query Solution for Tele-Immersive Framework

Md Ahsan Arefin (University of Illinois at Urbana Champaign, US); Md Yusuf Uddin (University of Illinois at Urbana Champaign, US); Indranil Gupta (University of Illinois at Urbana Champaign, US); Klara Nahrstedt (University of Illinois at Urbana Champaign, US);

Optimizing File Retrieval in Delay-Tolerant Content Distribution Community

Ying Huang (University of Illinois at Urbana-Champaign, US); Yan Gao (University of Illinois at Urbana-Champaign, US); Klara Nahrstedt (University of Illinois at Urbana-Champaign, US); Wenbo He (University of New Mexico, US);

On Optimal Concurrency Control for Optimistic Replication

Weihan Wang (University of Toronto, Canada); Cristiana Amza (University of Toronto, Canada);

File Versioning for Block-Level Continuous Data Protection

Maohua Lu (Stony Brook University, US); Tzi-cker Chiueh (Stony Brook University, US);


Session 4C: Distributed Algorithms and Protocols (I)

Session Chair: Alex Liu, Michigan State University


Model Checking Transactional Memory with Spin

John O'Leary (Intel Co., US); Bratin Saha (Intel Co., US); Mark R. Tuttle (Intel Co., US);

A Distributed Termination detection Algorithm for Dynamic Asynchronous Systems

Paul Johnson (University of Texas at Dallas, US); Neeraj Mittal (University of Texas at Dallas, US);

Towards Optimal Resource Utilization in Heterogeneous P2P Streaming

Dongyu Liu (George Mason University, US); Fei Li (George Mason University, US); Songqing Chen (George Mason University, US);


12:30-1:30 - Lunch (on your own)


1:30-3:30 - Sessions 5A/5B/5C


Session 5A: Dependable Distributed Systems

Session Chair: Michail Flouris, FORTH - ICS


Nat-resilient Gossip Peer Sampling

Anne-Marie Kermarrec (INRIA, France); Alessio Pace (INRIA, France); Vivien Quema (INRIA, France); Valerio Schiavoni (INRIA, France);

Fault-Tolerant Consensus in Unknown and Anonymous Networks

Carole Delporte-Gallet (University Paris VII, France); Hugues Fauconnier (University Paris VII, France); Andreas Tielmann (University Paris VII, France);

A Practical Study of Regenerating Codes for Peer-to-Peer Backup Systems

Alessandro Duminuco (EURECOM, France); Ernst Biersack (EURECOM, France);

CARP: Handling silent data errors and site failures in an integrated program and storage replication mechanism

Lanyue Lu (Rice University, US); Prasenjit Sarkar (IBM Almaden Research, US); Dinesh Subhraveti (IBM Almaden Research, US); Soumitra Sarkar (IBM Almaden Research, US); Mark Seaman (IBM Almaden Research, US); Reshu Jain (IBM Almaden Research, US); Ahmed Bashir (IBM Almaden Research, US);


Session 5B: P2P Systems

Session Chair: Helen Shen, University of Arkansas


A Commutative Replicated Data Type for Cooperative Editing

Nuno Preguica (Universidade Nova de Lisboa, Portugal); Joan Marquès (Universitat Oberta de Catalunya, Portugal); Marc Shapiro (INRIA Paris-Rocquencourt and LIP6, France); Mihai Letia (Ecole Normale Suprieure de Lyon and LIP6, France);

Logoot : a Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks

Stéphane Weiss (Nancy-Université, France); Pascal Urso (Nancy-Université, France); Pascal Molli (Nancy-Université, France);

ISP-friend or foe? Making P2P live streaming ISP-aware

Fabio Picconi (Thomson, France); Laurent Massoulié (Thomson, France);

A Case Study of Traffic Locality in Internet P2P Live Streaming Systems

Yao Liu (George Mason University, US); Lei Guo (Yahoo! Inc., US); Fei Li (George Mason University, US); Songqing Chen (George Mason University, US);


Session 5C: Sensor Networks (II)

Session Chair: Donggang Liu, UT Arlington


EUL: an Efficient and Universal Localization Method for Wireless Sensor Network

Wei Xi (Xi'an Jiaotong University, China); Jizhong Zhao (Xi'an Jiaotong University, China); Xue Liu (McGill University, Canada); Xiang-Yang Li (Illinois Institute of Technology, US); Yong Qi (Xi'an Jiaotong University, China);

CLIQUE: Role-Free Clustering with Q-Learning for Wireless Sensor Networks

Anna Förster (University of Lugano, Swizterland); Amy L. Murphy (FBK-IRST, Italy);

QVS: Quality-aware Voice Streaming for Wireless Sensor Networks

Liqun Li (Chinese Academy of Science, China); Guoliang Xing (Michigan State University, US); Limin Sun (Chinese Academy of Science, China); Yan Liu (Peiking University, China);

TDMA-ASAP: Sensor Network TDMA Scheduling with Adaptive Slot-stealing And Parallelism

Sameh Gobriel (Intel Co., US); Daniel Mosse (University of Pittsburgh, US); Robert Cleric (University of Pittsburgh, US);


3:30-4:00 - Break


4:00-5:30 – Sessions 6A/6B/6C


Session 6A: Distributed Algorithms and Protocols (II)

Session Chair: Leonard Barolli, Fukuoka Institute of Technology


A Note on Distributed Stable Matching

Alex Kipnis (Tel Aviv University, Israel); Boaz Patt-Shamir (Tel Aviv University, Israel);

Communication Efficiency in Self-Stabilizing Silent Protocols

Stephane Devismes (Universite Joseph Fourier, Grenoble, France); Toshimitsu Masuzawa (Osaka University, Osaka, Japan); Sebastien Tixeuil (Universite Pierre et Marie Curie, Paris, France);

On the Impossibility of Maximal Scheduling for Strong Fairness with Interleaving

Matthew Lang (Ohio State University, US); Paolo A. G. Sivilotti (Ohio State University, US);


Session 6B: Network Coding and Protocols

Session Chair: Nan Zhang, George Washington University


Pushing and Envelope: Extreme Network Coding on the GPU

Hassan Shojania (University of Toronto, Canada); Baochun Li (University of Toronto, Canada);

Stochastic Multicast with Network Coding

Ajay Gopinathan (University of Calgary, Canada); Zongpeng Li (University of Calgary, Canada);

Iustitia: An Information Theoretical Approach to High-speed Flow Nature Identification

Amir R. Khakpour (Michigan State University, US); Alex X. Liu (Michigan State University, US);


Session 6C: Distributed System Resource Efficiency

Session Chair: Cristiana Amza, University of Toronto


Locality-Preserving Clustering and Discovery of Wide-Area Grid Resources

Haiying Shen (University of Arkansas, US); Kai Hwang (University of Southern California, US);

FlashLite: A User-Level Library to Enhance Durability of SSD for P2P File Sharing

Hyojun Kim (Georgia Institute of Technology, US); Umakishore Ramachandran (Georgia Institute of Technology, US);

MOPS: Providing Content-based Service in Disruption-tolerant Networks

Feng Li (Florida Atlantic University, US); Jie Wu (Florida Atlantic University, US);


5:30-6:00 - Recess

6:00-7:00 - The Annual IEEE Technical Committee on Distributed Processing (TCDP) Business Meeting (open to all ICDCS attendees)

7:00-9:00 - Banquet dinner and Awards


June 25, 2009 (Thursday)

8:00-9:00 – Registration and breakfast

9:00-10:00 – Keynote address: Better Architectures and New Security Applications for Network Monitoring, Michael Reiter (University of North Carolina, Chapel Hill, US)

Session Chair: Ken Birman, Cornell University

10:00-10:30 – Break


10:30-12:30 - Sessions 7A/7B/7C


Session 7A: Programmer-visible Optimization in Distributed Systems

Session Chair: Vijay Ramachandran, Colgate University


Explicit Batching for Distributed Objects

Eli Tilevich (Virginia Tech, US); William R. Cook (University of Texas at Austin, US); Yang Jiao (Virginia Tech, US);

Minimizing the Hidden Cost of RDMA

Philip W. Frey (IBM Research, Switzerland); Gustavo Alonso (ETH Zurich, Switzerland);

Autonomous Resource Selection for Decentralized Utility Computing

Paolo Costa (Microsoft Research Cambridge, UK); Jeff Napper (Vrije Universiteit Amsterdam, Netherlands); Guillaume Pierre (Vrije Universiteit Amsterdam, Netherlands); Maarten van Steen (Vrije Universiteit Amsterdam, Netherlands);

Information Value-driven Near Real-Time Decision Support Systems

Ying Yan (SAP Research Center, China); Wen-Syan Li (SAP Research Center, China); Jian Xu (SAP Research Center, China);


Session 7B: Network Security and System Stability

Session Chair: Songqing Chen, George Mason University


Protecting Neighbor Discovery Against Node Compromises in Sensor Networks

Donggang Liu (The University of Texas at Arlington, US);

The Digital Marauder's Map: A New Threat to Location Privacy in Wireless Networks

Xinwen Fu (University of Massachusetts Lowell, US); Nan Zhang (George Washington University, US); Aniket Pingley (George Washington University, US); Wei Yu (Cisco Systems, Inc., US); Jie Wang (University of Massachusetts Lowell, US); Wei Zhao (University of Macau, Macau);

Characterization and Solution to a Stateful IDS Evasion

Issam Aib (University of Waterloo, Canada); Tung Tran (University of Waterloo, Canada); Raouf Boutaba (University of Waterloo, Canada);

Transactional Mobility in Distributed Content-Based Publish/Subscribe Systems

Songlin Hu (Chinese Academy of Sciences, China); Vinod Muthusamy (University of Toronto, Canada); Guoli Li (University of Toronto, Canada); Hans-Arno Jacobsen (University of Toronto, Canada);

Session 7C: Reliable Distributed Systems

Session Chair: Baochun Li, University of Toronto


Deterministic Replay for Transparent Recovery in Component-Oriented Middleware

Rob Strom (IBM Research, US); Chitra Dorai (IBM Research, US); Thomas Huining Feng (University of California at Berkeley, US); Wei Zheng (University of California at Berkeley, US);

Modeling Probabilistic Measurement Correlations for Problem Determination in Large-Scale Distributed Systems

Jing Gao (University of Illinois at Urbana-Champaign, US); Guofei Jiang (NEC Labs America, US); Haifeng Chen (NEC Labs America, US); Jiawei Han (University of Illinois at Urbana-Champaign, US);

Collaboration-Oriented Data Recovery for Mobile Disk Arrays

Tao Xie (San Diego State University, US); Abhinav Sharma (San Diego State University, US);

Implementing a Register in a Dynamic Distributed System

Roberto Baldoni (University of Rome La Sapienza, Italy); Silvia Bonomi (University of Rome La Sapienza, Italy); Anne-Marie Kermarrec (University of Rennes 1, Italy); Michel Raynal (University of Rennes 1, Italy);

June 26, 2009 (Friday)


7:00-8:00 - Registration

8:00-9:00 - Breakfast

9:00-6:00 - Workshops