29. ICDCS 2009: Montreal, Québec, Canada

Keynote Address

• Ken Birman:
  Rethinking Multicast for Massive-Scale Platforms. 1
  

Distributed Systems Infrastructure (I)

• Xiangping Bu, Jia Rao, Cheng-Zhong Xu:
  A Reinforcement Learning Approach to Online Web Systems Auto-configuration. 2-11
  
• Lanyue Lu, Peter J. Varman, Kshitij Doshi:
  Graduated QoS by Decomposing Bursts: Don't Let the Tail Wag Your Server. 12-21
  
• George Panagiotakis, Michail Flouris, Angelos Bilas:
  Reducing Disk I/O Performance Sensitivity for Large Numbers of Sequential Streams. 22-31
  

Privacy

• Valentina Ciriani, Sabrina De Capitani di Vimercati, Sara Foresti, Sushil Jajodia, Stefano Paraboschi, Pierangela Samarati:
  Fragmentation Design for Efficient Query Execution over Sensitive Distributed Databases. 32-39
  
• Lars Kulseng, Zhen Yu, Yawen Wei, Yong Guan:
  Lightweight Secure Search Protocols for Low-cost RFID Systems. 40-48
  
• Aniket Pingley, Wei Yu, Nan Zhang, Xinwen Fu, Wei Zhao:
  CAP: A Context-Aware Privacy Protection System for Location-Based Services. 49-57
  

Routing

• Aaron D. Jaggard, Vijay Ramachandran, Rebecca N. Wright:
  The Impact of Communication Models on Routing-Algorithm Convergence. 58-67
  
• Meijia Hou, Dan Wang, Mingwei Xu, Jiahai Yang:
  Selective Protection: A Cost-Efficient Backup Scheme for Link State Routing. 68-75
  
• Xin Zhang, Adrian Perrig, Hui Zhang:
  Centaur: A Hybrid Approach for Reliable Policy-Based Routing. 76-84
  

Wireless Networks

• Wei Feng, Jiannong Cao, Chisheng Zhang, Chuda Liu:
  Joint Optimization of Spectrum Handoff Scheduling and Routing in Multi-hop Multi-radio Cognitive Networks. 85-92
  
• Won Jong Jeon, Kyungtae Kang, Roy H. Campbell, Klara Nahrstedt:
  Simulation Framework and Performance Analysis of Multimedia Broadcasting Service over Wireless Networks. 93-100
  
• Songlin Hu, Vinod Muthusamy, Guoli Li, Hans-Arno Jacobsen:
  Transactional Mobility in Distributed Content-Based Publish/Subscribe Systems. 101-110
  
• Cheng Wang, ShaoJie Tang, Xiang-Yang Li, Changjun Jiang, Yunhao Liu:
  Multicast Throughput of Hybrid Wireless Networks Under Gaussian Channel Model. 111-118
  

Internet Security

• Aniket Kate, Ian Goldberg:
  Distributed Key Generation for the Internet. 119-128
  
• Gunwoo Nam, Pushkar Patankar, Seung-Hwan Lim, Bikash Sharma, George Kesidis, Chita R. Das:
  Clock-like Flow Replacement Schemes for Resilient Flow Monitoring. 129-136
  
• Chia-Wei Chang, Seungjoon Lee, B. Lin, Jia Wang:
  The Taming of the Shrew: Mitigating Low-Rate TCP-Targeted Attack. 137-144
  
• Wonjun Lee, Anna Cinzia Squicciarini, Elisa Bertino:
  The Design and Evaluation of Accountable Grid Computing System. 145-154
  

Performance and System Architecture

• Abhinav Pathak, Syed Ali Raza Jafri, Y. Charlie Hu:
  The Case for Spam-Aware High Performance Mail Server Architecture. 155-164
  
• Sili Zhao, Du Li, Hansu Gu, Bin Shao, Ning Gu:
  An Approach to Sharing Legacy TV/Arcade Games for Real-Time Collaboration. 165-172
  
• Andrey Brito, Christof Fetzer, Pascal Felber:
  Minimizing Latency in Fault-Tolerant Distributed Stream Processing Systems. 173-182
  
• Chuliang Weng, Minglu Li, Zhigang Wang, Xinda Lu:
  Automatic Performance Tuning for the Virtualized Cluster System. 183-190
  

Distributed Data Management (I)

• Yuzhe Tang, Jianliang Xu, Shuigeng Zhou, Wang-Chien Lee:
  m-LIGHT: Indexing Multi-Dimensional Data over DHTs. 191-198
  
• Weiwei Sun, Ping Yu, Yongrui Qin, Zhuoyao Zhang, Baihua Zheng:
  Two-Tier Air Indexing for On-Demand XML Data Broadcast. 199-206
  
• Bhuvan Bamba, Ling Liu, Arun Iyengar, Philip S. Yu:
  Distributed Processing of Spatial Alarms: A Safe Region-Based Approach. 207-214
  

Vehicular Ad-hoc Networks

• Wenzhong Li, Edward Chan, Daoxu Chen, Sanglu Lu:
  Maintaining Probabilistic Consistency for Frequently Offline Devices in Mobile Ad Hoc Networks. 215-222
  
• Yang Zhang, Jing Zhao, Guohong Cao:
  Roadcast: A Popularity Aware Content Sharing Scheme in VANETs. 223-230
  
• Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He, David Du:
  TBD: Trajectory-Based Data Forwarding for Light-Traffic Vehicular Networks. 231-238
  

Distributed Systems Infrastructure (II)

• Min Yeol Lim, Freeman L. Rawson III, Tyler K. Bletsch, Vincent W. Freeh:
  PADD: Power Aware Domain Distribution. 239-247
  
• Shicong Meng, Srinivas R. Kashyap, Chitra Venkatramani, Ling Liu:
  REMO: Resource-Aware Application State Monitoring for Large-Scale Distributed Systems. 248-255
  
• Ethan Blanton, Sonia Fahmy, Greg N. Frederickson:
  On the Utility of Inference Mechanisms. 256-263
  

Keynote Address

• Albert G. Greenberg:
  Networking the Cloud. 264
  

Sensor Networks (I)

• Habib M. Ammari, John Giudici:
  On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity. 265-272
  
• Siyao Cheng, Jianzhong Li:
  Sampling Based (epsilon, delta)-Approximate Aggregation Algorithm in Sensor Networks. 273-280
  
• Feng Chen, Hongqiang Zhai, Yuguang Fang:
  Available Bandwidth in Multirate and Multihop Wireless Sensor Networks. 281-288
  
• Evangelos Mangas, Angelos Bilas:
  FLASH: Fine-Grained Localization in Wireless Sensor Networks Using Acoustic Sound Transmissions and High Precision Clock Synchronization. 289-298
  

Distributed Data Management (II)

• Md. Ahsan Arefin, Md. Yusuf Sarwar Uddin, Indranil Gupta, Klara Nahrstedt:
  Q-Tree: A Multi-Attribute Based Range Query Solution for Tele-immersive Framework. 299-307
  
• Ying Huang, Yan Gao, Klara Nahrstedt, Wenbo He:
  Optimizing File Retrieval in Delay-Tolerant Content Distribution Community. 308-316
  
• Weihan Wang, Cristiana Amza:
  On Optimal Concurrency Control for Optimistic Replication. 317-326
  
• Maohua Lu, Tzi-cker Chiueh:
  File Versioning for Block-Level Continuous Data Protection. 327-334
  

Distributed Algorithms and Protocols (I)

• John W. O'Leary, Bratin Saha, Mark R. Tuttle:
  Model Checking Transactional Memory with Spin. 335-342
  
• Paul Johnson, Neeraj Mittal:
  A Distributed Termination Detection Algorithm for Dynamic Asynchronous Systems. 343-351
  
• Dongyu Liu, Fei Li, Songqing Chen:
  Towards Optimal Resource Utilization in Heterogeneous P2P Streaming. 352-359
  

Dependable Distributed Systems

• Anne-Marie Kermarrec, Alessio Pace, Vivien Quéma, Valerio Schiavoni:
  NAT-resilient Gossip Peer Sampling. 360-367
  
• Carole Delporte-Gallet, Hugues Fauconnier, Andreas Tielmann:
  Fault-Tolerant Consensus in Unknown and Anonymous Networks. 368-375
  
• Alessandro Duminuco, Ernst W. Biersack:
  A Practical Study of Regenerating Codes for Peer-to-Peer Backup Systems. 376-384
  
• Lanyue Lu, Prasenjit Sarkar, Dinesh Subhraveti, Soumitra Sarkar, Mark Seaman, Reshu Jain, Ahmed Bashir:
  CARP: Handling Silent Data Errors and Site Failures in an Integrated Program and Storage Replication Mechanism. 385-394
  

P2P Systems

• Nuno M. Preguiça, Joan Manuel Marquès, Marc Shapiro, Mihai Letia:
  A Commutative Replicated Data Type for Cooperative Editing. 395-403
  
• Stéphane Weiss, Pascal Urso, Pascal Molli:
  Logoot: A Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks. 404-412
  
• Fabio Picconi, Laurent Massoulié:
  ISP Friend or Foe? Making P2P Live Streaming ISP-Aware. 413-422
  
• Yao Liu, Lei Guo, Fei Li, Songqing Chen:
  A Case Study of Traffic Locality in Internet P2P Live Streaming Systems. 423-432
  

Sensor Networks (II)

• Wei Xi, Jizhong Zhao, Xue Liu, Xiang-Yang Li, Yong Qi:
  EUL: An Efficient and Universal Localization Method for Wireless Sensor Network. 433-440
  
• Anna Förster, Amy L. Murphy:
  CLIQUE: Role-Free Clustering with Q-Learning for Wireless Sensor Networks. 441-449
  
• Liqun Li, Guoliang Xin, Limin Sun, Yan Liu:
  QVS: Quality-Aware Voice Streaming for Wireless Sensor Networks. 450-457
  
• Sameh Gobriel, Daniel Mossé, Robert Cleric:
  TDMA-ASAP: Sensor Network TDMA Scheduling with Adaptive Slot-Stealing and Parallelism. 458-465
  

Distributed Algorithms and Protocols (II)

• Alex Kipnis, Boaz Patt-Shamir:
  A Note on Distributed Stable Matching. 466-473
  
• Stéphane Devismes, Toshimitsu Masuzawa, Sébastien Tixeuil:
  Communication Efficiency in Self-Stabilizing Silent Protocols. 474-481
  
• Matthew Lang, Paolo A. G. Sivilotti:
  On the Impossibility of Maximal Scheduling for Strong Fairness with Interleaving. 482-489
  

Network Coding and Protocols

• Hassan Shojania, Baochun Li:
  Pushing the Envelope: Extreme Network Coding on the GPU. 490-499
  
• Ajay Gopinathan, Zongpeng Li:
  Stochastic Multicast with Network Coding. 500-509
  
• Amir R. Khakpour, Alex X. Liu:
  High-Speed Flow Nature Identification. 510-517
  

Distributed System Resource Efficiency

• Haiying Shen, Kai Hwang:
  Locality-Preserving Clustering and Discovery of Wide-Area Grid Resources. 518-525
  
• Feng Li, Jie Wu:
  MOPS: Providing Content-Based Service in Disruption-Tolerant Networks. 526-533
  
• Hyojun Kim, Umakishore Ramachandran:
  FlashLite: A User-Level Library to Enhance Durability of SSD for P2P File Sharing. 534-541
  

Keynote Address

• Michael Reiter:
  Better Architectures and New Security Applications for Network Monitoring. 542
  

Programmer-Visible Optimization in Distributed Systems

• Eli Tilevich, William R. Cook, Yang Jiao:
  Explicit Batching for Distributed Objects. 543-552
  
• Philip Werner Frey, Gustavo Alonso:
  Minimizing the Hidden Cost of RDMA. 553-560
  
• Paolo Costa, Jeff Napper, Guillaume Pierre, Maarten van Steen:
  Autonomous Resource Selection for Decentralized Utility Computing. 561-570
  
• Ying Yan, Wen-Syan Li, Jian Xu:
  Information Value-Driven Near Real-Time Decision Support Systems. 571-578
  

Wireless Security and Intrusion Detection

• Donggang Liu:
  Protecting Neighbor Discovery Against Node Compromises in Sensor Networks. 579-588
  
• Xinwen Fu, Nan Zhang, Aniket Pingley, Wei Yu, Jie Wang, Wei Zhao:
  The Digital Marauder's Map: A New Threat to Location Privacy. 589-596
  
• Issam Aib, Tung Tran, Raouf Boutaba:
  Characterization and Solution to a Stateful IDS Evasion. 597-604
  
• John S. Otto, Fabián E. Bustamante, Randall A. Berry:
  Down the Block and Around the Corner The Impact of Radio Propagation on Inter-vehicle Wireless Communication. 605-614
  

Reliable Distributed Systems

• Robert E. Strom, Chitra Dorai, Thomas Huining Feng, Wei Zheng:
  Deterministic Replay for Transparent Recovery in Component-Oriented Middleware. 615-622
  
• Jing Gao, Guofei Jiang, Haifeng Chen, Jiawei Han:
  Modeling Probabilistic Measurement Correlations for Problem Determination in Large-Scale Distributed Systems. 623-630
  
• Tao Xie, Abhinav Sharma:
  Collaboration-Oriented Data Recovery for Mobile Disk Arrays. 631-638
  
• Roberto Baldoni, Silvia Bonomi, Anne-Marie Kermarrec, Michel Raynal:
  Implementing a Register in a Dynamic Distributed System. 639-647