27. ICDCS 2007: Toronto, Canada

Session 1A - Algorithms

• Tina Nolte, Nancy A. Lynch:
  A Virtual Node-Based Tracking Algorithm for Mobile Networks. 1
  
• Zhenhui Shen, Srikanta Tirthapura:
  Approximate Covering Detection among Content-Based Subscriptions Using Space Filling Curves. 2
  
• Borzoo Bonakdarpour, Sandeep S. Kulkarni:
  Exploiting Symbolic Techniques in Automated Synthesis of Distributed Programs with Large State Space. 3
  

Session 1B - Data Streaming

• Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi, Krishan K. Sabnani:
  Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks. 4
  
• Vassil Kriakov, Alex Delis, George Kollios:
  Approximate Data Stream Joins in Distributed Systems. 5
  
• Nagender Bandi, Divyakant Agrawal, Amr El Abbadi:
  Fast Algorithms for Heavy Distinct Hitters using Associative Memories. 6
  

Session 1C - Sensor Networks: Sensing and Mobility

• Yu Wang, Hongyi Wu, Feng Lin, Nian-Feng Tzeng:
  Protocol Design and Optimization for Delay/Fault-Tolerant Mobile Sensor Networks. 7
  
• Yu Gu, Joengmin Hwang, Tian He, David Hung-Chang Du:
  uSense: A Unified Asymmetric Sensing Coverage Architecture for Wireless Sensor Networks. 8
  
• Mo Li, Yunhao Liu, Lei Chen:
  Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks. 9
  

Session 2A - Modeling and Self-Optimization

• Vivek Rai, Swaminathan Sivasubramanian, Sandjai Bhulai, Pawel Garbacki, Maarten van Steen:
  A Multiphased Approach for Modeling and Analysis of the BitTorrent Protocol. 10
  
• Manish Bhide, Krithi Ramamritham, Mukund Agrawal:
  Efficient Execution of Continuous Incoherency Bounded Queries over Multi-Source Streaming Data. 11
  
• Surendar Chandra, Ashish Gehani, Xuwen Yu:
  Automated Storage Reclamation Using Temporal Importance Annotations. 12
  

Session 2B - Peer-to-Peer Systems

• Anwitaman Datta, Ion Stoica, Michael J. Franklin:
  LagOver: Latency Gradated Overlays. 13
  
• Jeffrey Pang, Phillip B. Gibbons, Michael Kaminsky, Srinivasan Seshan, Haifeng Yu:
  Defragmenting DHT-based Distributed File Systems. 14
  
• Mayur Deshpande, Abhishek Amit, Mason Chang, Nalini Venkatasubramanian, Sharad Mehrotra:
  Flashback: A Peer-to-PeerWeb Server for Flash Crowds. 15
  

Session 2C - Performance Issues in Wireless Networks

• Lin Chen, Jean Leneutre:
  Selfishness, Not Always A Nightmare: Modeling Selfish MAC Behaviors in Wireless Mobile Ad Hoc Networks. 16
  
• Ai Chen, Dongwook Lee, Prasun Sinha:
  Optimizing Multicast Performance in Large-Scale WLANs. 17
  
• Shan-Hung Wu, Chung-Min Chen, Ming-Syan Chen:
  An Asymmetric Quorum-based Power Saving Protocol for Clustered Ad Hoc Networks. 18
  

Session 3A - Replication

• Rachid Guerraoui, Dejan Kostic, Ron R. Levy, Vivien Quéma:
  A High Throughput Atomic Storage Algorithm. 19
  
• Vijay K. Garg, Vinit A. Ogale:
  Fusible Data Structures for Fault-Tolerance. 20
  
• Philippe Bergheaud, Dinesh Subhraveti, Marc Vertes:
  Fault Tolerance in Multiprocessor Systems Via Application Cloning. 21
  

Session 3B - Privacy in Distributed Systems

• Mudhakar Srivatsa, Ling Liu:
  Secure Event Dissemination in Publish-Subscribe Networks. 22
  
• Pandurang Kamat, Wenyuan Xu, Wade Trappe, Yanyong Zhang:
  Temporal Privacy in Wireless Sensor Networks. 23
  
• Ye Zhu, Riccardo Bettati:
  Compromising Location Privacy inWireless Networks Using Sensors with Limited Information. 24
  

Session 3C - Network Protocols and Overlay Networks

• Guoqiang Shu, David Lee:
  Testing Security Properties of Protocol Implementations - a Machine Learning Based Approach. 25
  
• Dong-Young Lee, Simon S. Lam:
  Protocol Design for Dynamic Delaunay Triangulation. 26
  
• Silvia Bianchi, Ajoy Kumar Datta, Pascal Felber, Maria Gradinariu:
  Stabilizing Peer-to-Peer Spatial Filters. 27
  

Session 4A - Theory

• Yusuo Hu, Hua Chen, Jian-Guang Lou, Jiang Li:
  Distributed Density Estimation Using Non-parametric Statistics. 28
  
• André Brinkmann, Sascha Effert, Friedhelm Meyer auf der Heide:
  Dynamic and Redundant Data Placement. 29
  
• Anh-Tuan Gai, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier:
  Stratification in P2P Networks: Application to BitTorrent. 30
  

Session 4B - Peer-to-Peer Overlay Construction

• Pawel Garbacki, Dick H. J. Epema, Maarten van Steen:
  Optimizing Peer Relationships in a Super-Peer Network. 31
  
• Hasan Guclu, Murat Yuksel:
  Scale-Free Overlay Topologies with Hard Cutoffs for Unstructured Peer-to-Peer Networks. 32
  
• Balasubramaneyam Maniymaran, Marin Bertier, Anne-Marie Kermarrec:
  Build One, Get One Free: Leveraging the Coexistence of Multiple P2P Overlay Networks. 33
  

Session 4C - Sensor Networks: Querying

• Liqian Luo, Qing Cao, Chengdu Huang, Tarek F. Abdelzaher, John A. Stankovic, Michael Ward:
  EnviroMic: Towards Cooperative Storage and Retrieval in Audio Sensor Networks. 34
  
• Yu-Chi Chung, I-Fang Su, Chiang Lee:
  Supporting Multi-Dimensional Range Query for Sensor Networks. 35
  
• Yunhao Liu, Mo Li:
  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks. 36
  

Session 5A - Distributed Data Management Algorithms

• Omar Benjelloun, Hector Garcia-Molina, Heng Gong, Hideki Kawai, Tait Eliott Larson, David Menestrina, Sutthipong Thavisomboon:
  D-Swoosh: A Family of Algorithms for Generic, Distributed Entity Resolution. 37
  
• Yongzhen Zhuang, Lei Chen, Xiaoyang Sean Wang, Jie Lian:
  A Weighted Moving Average-based Approach for Cleaning Sensor Data. 38
  
• Shili Xiang, Hock-Beng Lim, Kian-Lee Tan, Yongluan Zhou:
  Two-Tier Multiple Query Optimization for Sensor Networks. 39
  

Session 5B - Security in Wireless and P2P

• Donggang Liu:
  Resilient Cluster Formation for Sensor Networks. 40
  
• Ivan Osipkov, Eugene Y. Vasserman, Nicholas Hopper, Yongdae Kim:
  Combating Double-Spending Using Cooperative P2P Systems. 41
  
• Guanhua Yan, Stephan Eidenbenz:
  Modeling Propagation Dynamics of Bluetooth Worms. 42
  

Session 5C - Connectivity in Wireless Networks

• Pan Li, Chi Zhang, Yuguang Fang:
  Asymptotic Connectivity in Wireless Networks Using Directional Antennas. 43
  
• Cigdem Sengul, Robin Kravets:
  Heuristic Approaches to Energy-Efficient Network Design Problem. 44
  
• Shuhui Yang, Jie Wu, Fei Dai:
  Efficient Backbone Construction Methods in MANETs Using Directional Antennas. 45
  

Session 6A - Networks

• Maria Gradinariu, Sébastien Tixeuil:
  Conflict Managers for Self-stabilization without Fairness Assumption. 46
  
• Yunfeng Lin, Baochun Li, Ben Liang:
  Differentiated Data Persistence with Priority Random Linear Codes. 47
  
• Mahmoud Elhaddad, Hammad Iqbal, Taieb Znati, Rami G. Melhem:
  Scheduling to Minimize theWorst-Case Loss Rate. 48
  

Session 6B - Peer-to-Peer Applications

• Feng Wang, Yongqiang Xiong, Jiangchuan Liu:
  mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast. 49
  
• Souptik Datta, Hillol Kargupta:
  Uniform Data Sampling from a Peer-to-Peer Network. 50
  
• Zhen Xiao, Lei Guo, John M. Tracey:
  Understanding Instant Messaging Traffic Characteristics. 51
  

Session 6C - Internet Computing and Applications

• Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi, Qi Zheng:
  On Hit Inflation Techniques and Detection in Streams of Web Advertising Networks. 52
  
• Sabyasachi Roy, Himabindu Pucha, Zheng Zhang, Y. Charlie Hu, Lili Qiu:
  Overlay Node Placement: Analysis, Algorithms and Impact on Applications. 53
  
• Ling Huang, Minos N. Garofalakis, Anthony D. Joseph, Nina Taft:
  Communication-Efficient Tracking of Distributed Cumulative Triggers. 54
  

Session 7A - Trust

• Ramsés Morales, Indranil Gupta:
  AVMON: Optimal and Scalable Discovery of Consistent Availability Monitoring Overlays for Distributed Systems. 55
  
• Qiao Lian, Zheng Zhang, Mao Yang, Ben Y. Zhao, Yafei Dai, Xiaoming Li:
  An Empirical Study of Collusion Behavior in the Maze P2P File-Sharing System. 56
  
• Anna Cinzia Squicciarini, Alberto Trombetta, Elisa Bertino:
  Supporting Robust and Secure Interactions in Open Domains through Recovery of Trust Negotiations. 57
  

Session 7B - Grids, Measurement and Characterization

• Wenbin Zhu, Patrick G. Bridges, Arthur B. Maccabe:
  Embedded Gossip: Lightweight Online Measurement for Large-Scale Applications. 58
  
• Deniz Ersoz, Mazin S. Yousif, Chita R. Das:
  Characterizing Network Traffic in a Cluster-based, Multi-tier Data Center. 59
  
• Jianjun Zhang, Gong Zhang, Ling Liu:
  GeoGrid: A Scalable Location Service Network. 60
  

Session 7C - Internet Streaming and IP TV

• Enhua Tan, Lei Guo, Songqing Chen, Xiaodong Zhang:
  SCAP: Smart Caching inWireless Access Points to Improve P2P Streaming. 61
  
• Chuan Wu, Baochun Li, Shuqiao Zhao:
  Magellan: Charting Large-Scale Peer-to-Peer Live Streaming Topologies. 62
  
• Matthew S. Allen, Ben Y. Zhao, Richard Wolski:
  Deploying Video-on-Demand Services on Cable Networks. 63
  

Session 8A - Middleware

• Shuang Liang, Song Jiang, Xiaodong Zhang:
  STEP: Sequentiality and Thrashing Detection Based Prefetching to Improve Performance of Networked Storage Servers. 64
  
• David Hilley, Umakishore Ramachandran:
  Stampede RT: Programming Abstractions for Live Streaming Applications. 65
  
• Antonio Fernández, Vincent Gramoli, Ernesto Jiménez, Anne-Marie Kermarrec, Michel Raynal:
  Distributed Slicing in Dynamic Systems. 66
  

Session 8B - Theory and Resource Management

• K. Mani Chandy, Michel Charpentier:
  Self-Similar Algorithms for Dynamic Distributed Systems. 67
  
• Cathy H. Xia, Donald F. Towsley, Chun Zhang:
  Distributed Resource Management and Admission Control of Stream Processing Systems with Max Utility. 68
  

Session 8C - Sensor Networks: Security and Localization

• Fan Ye, Hao Yang, Zhen Liu:
  Catching "Moles" in Sensor Networks. 69
  
• Yawen Wei, Zhen Yu, Yong Guan:
  Location Verification Algorithms forWireless Sensor Networks. 70