The 29th Int’l Conference on Distributed Computing Systems (ICDCS 2009)
June 22-26, 2009 Montreal, Quebec, Canada
The 29th Int’l Conference on Distributed Computing Systems (ICDCS 2009)
June 22-26, 2009 Montreal, Quebec, Canada
www.ewallpapers.org
Home | Committees | Call for Papers | Program | Keynotes | Workshops | Paper Submissions | Author Instructions | Registration | Travel Grants | Venue and Accommodation | History
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 (http://www.comsoc.org/N2Women)
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