27. ICDCS 2007: Toronto, Canada
27th IEEE International Conference on Distributed Computing Systems (ICDCS 2007), June 25-29, 2007, Toronto, Ontario, Canada. IEEE Computer Society 2007
Session 1A - Algorithms

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
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

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
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
Philippe Bergheaud, Dinesh Subhraveti, Marc Vertes: Fault Tolerance in Multiprocessor Systems Via Application Cloning. 21
Session 3B - Privacy in Distributed Systems

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
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
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
Session 5C - Connectivity in Wireless Networks
Pan Li, Chi Zhang, Yuguang Fang: Asymptotic Connectivity in Wireless Networks Using Directional Antennas. 43
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

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
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

Cathy H. Xia, Donald F. Towsley, Chun Zhang: Distributed Resource Management and Admission Control of Stream Processing Systems with Max Utility. 68



