25. ICDCS 2005: Columbus, Ohio, USA

Introduction

• General Chair's Message.
  
• Program Chair's Message.
  
• Organizing Committee.
  
• Program Committee.
  
• Referees.
  

Session 1: Keynote Speech

• David E. Culler:
  Distributed Computation in the Physical World. 3
  

Session 2A: Sensor Networks

• Sandeep S. Kulkarni, Limin Wang:
  MNP: Multihop Network Reprogramming Service for Sensor Networks. 7-16
  
• Matthew J. Miller, Cigdem Sengul, Indranil Gupta:
  Exploring the Energy-Latency Trade-Off for Broadcasts in Energy-Saving Sensor Networks. 17-26
  
• Jian Ma, Min Gao, Qian Zhang, Lionel M. Ni, Wenwu Zhu:
  Localized Low-Power Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks. 27-36
  

Session 2B: Distributed Algorithms

• Paul C. Attie, Rachid Guerraoui, Petr Kouznetsov, Nancy A. Lynch, Sergio Rajsbaum:
  The Impossibility of Boosting Distributed Service Resilience. 39-48
  
• Dariusz R. Kowalski, Peter M. Musial, Alexander A. Shvartsman:
  Explicit Combinatorial Structures for Cooperative Distributed Algorithms. 49-58
  
• Prasad Jayanti, Srdjan Petrovic:
  Efficient Wait-Free Implementation of Multiword LL/SC Variables. 59-68
  

Session 2C: (Non)Cooperative Systems

• Baruch Awerbuch, Boaz Patt-Shamir, David Peleg, Mark R. Tuttle:
  Adaptive Collaboration in Peer-to-Peer Systems. 71-80
  
• Prasanna Ganesan, Mukund Seshadri:
  On Cooperative Content Distribution and the Price of Barter. 81-90
  
• Beverly Yang, Tyson Condie, Sepandar D. Kamvar, Hector Garcia-Molina:
  Non-Cooperation in Competitive P2P Networks. 91-100
  

Session 3A: Wireless Communications and Networks

• Zhihua Hu, Baochun Li:
  ZAL: Zero-Maintenance Address Allocation in Mobile Wireless Ad Hoc Networks. 103-112
  
• Xiaoxin Wu:
  VPDS: Virtual Home Region Based Distributed Position Service in Mobile Ad Hoc Networks. 113-122
  
• Sunho Lim, Chansu Yu, Chita R. Das:
  Rcast: A Randomized Communication Scheme for Improving Energy Efficiency in MANETs. 123-132
  

Session 3B: Data Management

• Wenwei Xue, Qiong Luo, Lionel M. Ni:
  Systems Support for Pervasive Query Processing. 135-144
  
• Li Xiong, Subramanyam Chitti, Ling Liu:
  Topk Queries across Multiple Private Databases. 145-154
  
• Bin Liu, Wang-Chien Lee, Dik Lun Lee:
  Supporting Complex Multi-Dimensional Queries in P2P Systems. 155-164
  

Session 3C: Fault-Tolerance

• Rodrigo Schmidt, Islene C. Garcia, Fernando Pedone, Luiz Eduardo Buzato:
  Optimal Asynchronous Garbage Collection for RDT Checkpointing Protocols. 167-176
  
• Adnan Agbaria, William H. Sanders:
  Application-Driven Coordination-Free Distributed Checkpointing. 177-186
  
• Qiao Lian, Wei Chen, Zheng Zhang:
  On the Impact of Replica Placement to the Reliability of Distributed Brick Storage Systems. 187-196
  

Session 4A: Data Management II

• Sai Susarla, John B. Carter:
  Flexible Consistency for Wide Area Peer Replication. 199-208
  
• Zhiyuan Zhan, Mustaque Ahamad, Michel Raynal:
  Mixed Consistency Model: Meeting Data Sharing Needs of Heterogeneous Users. 209-218
  
• Gang Peng, Srikant Sharma, Tzi-cker Chiueh:
  Network-Centric Buffer Cache Organization. 219-228
  
• Lakshmish Ramaswamy, Ling Liu, Arun Iyengar:
  Cache Clouds: Cooperative Caching of Dynamic Documents in Edge Networks. 229-238
  

Session 4B: Distributed Algorithms II

• Srikanta Tirthapura:
  Adaptive Counting Networks. 241-250
  
• Ranganath Atreya, Neeraj Mittal:
  A Dynamic Group Mutual Exclusion Algorithm Using Surrogate-Quorums. 251-260
  
• Hyonho Lee:
  Transformations of Mutual Exclusion Algorithms from the Cache-Coherent Model to the Distributed Shared Memory Model. 261-270
  
• Christof Fetzer, Ulrich Schmid, Martin Süßkraut:
  On the Possibility of Consensus in Asynchronous Systems with Finite Average Response Times. 271-280
  

Session 4C: Security

• Ori Dvir, Maurice Herlihy, Nir Shavit:
  Virtual Leashing: Internet-Based Software Piracy Protection. 283-292
  
• Seung Jun, Mustaque Ahamad, Jun Xu:
  Robust Information Dissemination in Uncooperative Environments. 293-302
  
• X. Brian Zhang, Simon S. Lam, Huaiyu Liu:
  Efficient Group Rekeying Using Application-Layer Multicast. 303-313
  
• Yunhua Koglin, Giovanni Mella, Elisa Bertino, Elena Ferrari:
  An Update Protocol for XML Documents in Distributed and Cooperative Systems. 314-323
  

Session 5A: Keynote Speech

Session 6A: Data Management III

• Indrajit Bhattacharya, Srinivas R. Kashyap, Srinivasan Parthasarathy:
  Similarity Searching in Peer-to-Peer Databases. 329-338
  
• Yuh-Jzer Joung, Chien-Tse Fang, Li-Wei Yang:
  Keyword Search in DHT-Based Peer-to-Peer Networks. 339-348
  
• Wang-Chien Lee, Baihua Zheng:
  DSI: A Fully Distributed Spatial Index for Location-Based Wireless Broadcast Services. 349-358
  

Session 6B: Sensor Networks II

• Octav Chipara, Chenyang Lu, Gruia-Catalin Roman:
  Efficient Power Management Based on Application Timing Semantics for Wireless Sensor Networks. 361-370
  
• Gregory Hartl, Baochun Li:
  infer: A Bayesian Inference Approach towards Energy Efficient Data Collection in Dense Sensor Networks. 371-380
  
• Chenyang Lu, Guoliang Xing, Octav Chipara, Chien-Liang Fok, Sangeeta Bhattacharya:
  A Spatiotemporal Query Service for Mobile Users in Sensor Networks. 381-390
  

Session 6C: Internetworking

• Beichuan Zhang, Dan Pei, Daniel Massey, Lixia Zhang:
  Timer Interaction in Route Flap Damping. 393-403
  
• Guanghui He, Jennifer C. Hou:
  An In-Depth, Analytical Study of Sampling Techniques for Self-Similar Internet Traffic. 404-413
  
• Dong Lu, Yi Qiao, Peter A. Dinda, Fabián E. Bustamante:
  Characterizing and Predicting TCP Throughput on the Wide Area Network. 414-424
  

Session 7A: Publish-Subscribe Communication

• Rongmei Zhang, Y. Charlie Hu:
  HYPER: A Hybrid Approach to Efficient Content-Based Publish/Subscribe. 427-436
  
• Roberto Baldoni, Carlo Marchetti, Antonino Virgillito, Roman Vitenberg:
  Content-Based Publish-Subscribe over Structured Overlay Networks. 437-446
  
• Guoli Li, Shuang Hou, Hans-Arno Jacobsen:
  A Unified Approach to Routing, Covering and Merging in Publish/Subscribe Systems Based on Modified Binary Decision Diagrams. 447-457
  

Session 7B: Wireless Communications and Networks II

• Saumitra M. Das, Himabindu Pucha, Y. Charlie Hu:
  Symmetrical Fairness in Infrastructure Access in Multi-hop Wireless Networks. 461-470
  
• Baochun Li:
  End-to-End Fair Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks. 471-480
  
• Samik Ghosh, Kalyan Basu, Sajal K. Das:
  FraNtiC: A Fractal Geometric Framework for Mesh-Based Wireless Access Networks. 481-490
  

Session 7C: Security II

• Xinwen Fu, Ye Zhu, Bryan Graham, Riccardo Bettati, Wei Zhao:
  On Flow Marking Attacks in Wireless Anonymous Communication Networks. 493-503
  
• Aldar C.-F. Chan, Ian F. Blake:
  Scalable, Server-Passive, User-Anonymous Timed Release Cryptography. 504-513
  
• Ye Zhu, Riccardo Bettati:
  Anonymity vs. Information Leakage in Anonymity Systems. 514-524
  

Session 8: Panel on "DCS - Past 25 Years, Next 25 Years"

Session 9: Keynote Speech

• Hiromu Hayashi:
  eScience Meets eBusiness: Blueprint for Next Generation Grid Computing. 529
  

Session 10A: Internet Computing

• Jie Wu, Karl Aberer:
  Using a Layered Markov Model for Distributed Web Ranking Computation. 533-542
  
• Vanish Talwar, Qinyi Wu, Calton Pu, Wenchang Yan, Gueyoung Jung, Dejan S. Milojicic:
  Comparison of Approaches to Service Deployment. 543-552
  
• Sajeeva L. Pallemulle, Kenneth J. Goldman, Brandon E. Morgan:
  Supporting Live Development of SOAP and CORBA Servers. 553-562
  

Session 10B: Data Management IV

• Zhan Zhang, Shigang Chen, Yibei Ling, Randy Chow:
  Resilient Capacity-Aware Multicast Based on Overlay Networks. 565-574
  
• Paolo Costa, Gian Pietro Picco:
  Semi-Probabilistic Content-Based Publish-Subscribe. 575-585
  
• Apurva Kumar:
  Filter Based Directory Replication: Algorithms and Performance. 586-595
  

Session 10C: Wireless Privacy

• Pandurang Kamat, Yanyong Zhang, Wade Trappe, Celal Ozturk:
  Enhancing Source-Location Privacy in Sensor Network Routing. 599-608
  
• Donggang Liu, Peng Ning, Wenliang Du:
  Detecting Malicious Beacon Nodes for Secure Location Discovery in Wireless Sensor Networks. 609-619
  
• Bugra Gedik, Ling Liu:
  Location Privacy in Mobile Systems: A Personalized Anonymization Model. 620-629
  

Session 11A: Sensor Networks III

• Nipoon Malhotra, Mark D. Krasniewski, Chin-Lung Yang, Saurabh Bagchi, William J. Chappell:
  Location Estimation in Ad Hoc Networks with Directional Antennas. 633-642
  
• YoungMin Kwon, Kirill Mechitov, Sameer Sundresh, WooYoung Kim, Gul A. Agha:
  Resilient Localization for Sensor Networks in Outdoor Environments. 643-652
  
• Chien-Liang Fok, Gruia-Catalin Roman, Chenyang Lu:
  Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications. 653-662
  

Session 11B: Resource Management

• Satish Verma, Wei Tsang Ooi:
  Controlling Gossip Protocol Infection Pattern Using Adaptive Fanout. 665-674
  
• Dazhang Gu, Frank Drews, Lonnie R. Welch:
  Robust Task Allocation for Dynamic Distributed Real-Time Systems Subject to Multiple Environmental Parameters. 675-684
  
• Calton Pu, Lenin Singaravelu:
  Fine-Grain Adaptive Compression in Dynamically Variable Networks. 685-694
  

Session 11C: Middleware

• Sandip Agarwala, Greg Eisenhauer, Karsten Schwan:
  Lightweight Morphing Support for Evolving Middleware Data Exchanges in Distributed Applications. 697-706
  
• Klaus Herrmann, Gero Mühl, Michael C. Jaeger:
  A Self-Organizing Lookup Service for Dynamic Ambient Services. 707-716
  
• Debra E. VanderMeer, Helen M. Thomas, Kaushik Dutta, Anindya Datta, Krithi Ramamritham:
  ReDAL: Request Distribution for the Application Layer. 717-726
  

Session 12A: Wireless Communications and Networks III

• Hao-Ping Hung, Ming-Syan Chen:
  On Exploring Channel Allocation in the Diverse Data Broadcasting Environment. 729-738
  
• Yu-Chi Chung, Chao-Chun Chen, Chiang Lee:
  Time-Constrained Service on Air. 739-748
  
• Vasudev Shah, Srikanth V. Krishnamurthy:
  Handling Asymmetry in Power Heterogeneous Ad Hoc Networks: A Cross Layer Approach. 749-759
  

Session 12B: Stream Management

• Lei Guo, Songqing Chen, Zhen Xiao, Xiaodong Zhang:
  DISC: Dynamic Interleaved Segment Caching for Interactive Streaming. 763-772
  
• Xiaohui Gu, Philip S. Yu, Klara Nahrstedt:
  Optimal Component Composition for Scalable Stream Processing. 773-782
  
• Vibhore Kumar, Brian F. Cooper, Zhongtang Cai, Greg Eisenhauer, Karsten Schwan:
  Resource-Aware Distributed Stream Management Using Dynamic Overlays. 783-792
  

Session 12C: Security III

• Kazuhiro Ogata, Kokichi Futatsugi:
  Equational Approach to Formal Analysis of TLS. 795-804
  
• Karl Krukow, Andrew Twigg:
  Distributed Approximation of Fixed-Points in Trust Structures. 805-814
  
• Lidong Zhou, Michael A. Marsh, Fred B. Schneider, Anna Redz:
  Distributed Blinding for Distributed ElGamal Re-Encryption. 815-824