CSDL - Proceedings I

Program Co-Chairs? Message (PDF)

pp. ix

Committees (PDF)

pp. x

Technical Program Committee (PDF)

pp. xi

Reviewers (PDF)

pp. xii

Keynote

Making the Problem Harder: New Goals for Protocol Design

Session 1: Peer-to-Peer Services

Distributed, Self-Stabilizing Placement of Replicated Resources in Emerging Networks (Abstract)

Bong-Jun Ko, Columbia University

pp. 6

PDF

Resilient Peer-to-Peer Streaming (Abstract)

Venkata N. Padmanabhan, Microsoft Research

Helen J. Wang, Microsoft Research

Philip A. Chou, Microsoft Research

pp. 16

PDF

A File-Centric Model for Peer-to-Peer File Sharing Systems (Abstract)

Li Zou, Georgia Institute of Technology

Mostafa H. Ammar, Georgia Institute of Technology

pp. 28

PDF

Mobile Distributed Information Retrieval for Highly-Partitioned Networks (Abstract)

Katrina M. Hanna, University of Massachusetts at Amherst

Brian Neil Levine, University of Massachusetts at Amherst

R. Manmatha, University of Massachusetts at Amherst

pp. 38

PDF

Session 2: Overlay Networks I

Planned Object Duplication Strategies in Dynamic PRR Meshes (Abstract)

Michael K. Bradshaw, University of Massachusetts at Amherst

Arnold L. Rosenberg, University of Massachusetts at Amherst

Don Towsley, University of Massachusetts at Amherst

pp. 50

PDF

Characterizing Overlay Multicast Networks (Abstract)

Sonia Fahmy, Purdue University

Minseok Kwon, Purdue University

pp. 61

PDF

Optimal Resource Allocation in Overlay Multicast (Abstract)

Yi Cui, University of Illinois at Urbana-Champaign

Yuan Xue, University of Illinois at Urbana-Champaign

Klara Nahrstedt, University of Illinois at Urbana-Champaign

pp. 71

PDF

Session 3: Transport Protocols

The Impact of False Sharing on Shared Congestion Management (Abstract)

Aditya Akella, Carnegie Mellon University

Srinivasan Seshan, Carnegie Mellon University

Hari Balakrishnan, Massachusetts Institute of Technology

pp. 84

PDF

RR-TCP: A Reordering-Robust TCP with DSACK (Abstract)

Ming Zhang, Princeton University

Brad Karp, Carnegie Mellon University and Intel Research Pittsburgh

Sally Floyd, ICSI

Larry Peterson, Princeton University

pp. 95

PDF

Improving TCP Startup Performance Using Active Measurements: Algorithm and Evaluation (Abstract)

Ningning Hu, Carnegie Mellon University

Peter Steenkiste, Carnegie Mellon University

pp. 107

PDF

Session 4: Scheduling/Classification

Packet Classification Using Extended TCAMs (Abstract)

Ed Spitznagel, Washington University in St. Louis

David Taylor, Washington University in St. Louis

Jonathan Turner, Washington University in St. Louis

pp. 120

PDF

Stress Resistant Scheduling Algorithms for CIOQ Switches (Abstract)

Prashanth Pappu, Washington University in St. Louis

Jonathan Turner, Washington University in St. Louis

pp. 132

PDF

Session 5: Wireless

Delay Analysis of IEEE 802.11 in Single-Hop Networks (Abstract)

Marcelo M. Carvalho, University of California at Santa Cruz

J. J. Garcia-Luna-Aceves, University of California at Santa Cruz

pp. 146

PDF

The AD-MIX Protocol for Encouraging Participation in Mobile Ad Hoc Networks (Abstract)

Swaminathan Sundaramurthy, University of California at Santa Barbara

Elizabeth M Belding-Royer, University of California at Santa Barbara

pp. 156

PDF

Power Adaptive Broadcasting with Local Information in Ad Hoc Networks (Abstract)

Xiaohu Chen, University of California at Riverside

Michalis Faloutsos, University of California at Riverside

Srikanth V. Krishnamurthy, University of California at Riverside

pp. 168

PDF

Session 6: Routing

Reliability-Aware IBGP Route Re.ection Topology Design (Abstract)

Li Xiao, University of Illinois at Urbana-Champaign

Jun Wang, University of Illinois at Urbana-Champaign

Klara Nahrstedt, University of Illinois at Urbana-Champaign

pp. 180

PDF

The Temporal and Topological Characteristics of BGP Path Changes (Abstract)

Di-Fa Chang, University of Southern California

Ramesh Govindan, University of Southern California

John Heidemann, University of Southern California

pp. 190

PDF

An Efficient Algorithm for OSPF Subnet Aggregation (Abstract)

Aman Shaikh, University of California at Santa Cruz

Dongmei Wang, AT&T Labs (Research)

Guangzhi Li, AT&T Labs (Research)

Jennifer Yates, AT&T Labs (Research)

Charles Kalmanek, AT&T Labs (Research)

pp. 200

PDF

Session 7: Protocols and Services

Network Time Synchronization Using Clock Offset Optimization (Abstract)

Omer Gurewitz, Technion

Israel Cidon, Technion

Moshe Sidi, Technion

pp. 212

PDF

Matchmaker: Signaling for Dynamic Publish/Subscribe Applications (Abstract)

Zihui Ge, University of Massachusetts at Amherst

Ping Ji, University of Massachusetts at Amherst

Jim Kurose, University of Massachusetts at Amherst

Don Towsley, University of Massachusetts at Amherst

pp. 222

PDF

Systematic Verification of Safety Properties of Arbitrary Network Protocol Compositions Using CHAIN (Abstract)

Adam D. Bradley, Boston University

Azer Bestavros, Boston University

Assaf J. Kfoury, Boston University

pp. 234

PDF

Session 8: Overlay Networks II

Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays (Abstract)

Ben Y. Zhao, University of California at Berkeley

Ling Huang, University of California at Berkeley

Jeremy Stribling, University of California at Berkeley

Anthony D. Joseph, University of California at Berkeley

John D. Kubiatowicz, University of California at Berkeley

pp. 246

PDF

Ulysses: A Robust, Low-Diameter, Low-Latency Peer-ti-Peer Network (Abstract)

Abhishek Kumar, Georgia Institute of Technology

Shashidhar Merugu, Georgia Institute of Technology

Jun (Jim) Xu, Georgia Institute of Technology

Xingxing Yu, Gergia Institute of Technology

pp. 258

PDF

On the Cost-Quality Tradeoff in Topology-Aware Overlay Path Probing (Abstract)

Chiping Tang, Michigan State University

Philip K. McKinley, Michigan State University

pp. 268

PDF

Panel

Looking into the Crystal Ball of Networking — Future Directions and Visions for Networking Research

Session 9: Sensor Networks

Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks (Abstract)

Wei-Peng Chen, University of Illinois at Urbana-Champaign

Jennifer C. Hou, University of Illinois at Urbana-Champaign

Lui Sha, University of Illinois at Urbana-Champaign

pp. 284

PDF

Non-Uniform Information Dissemination for Sensor Networks (Abstract)

Sameer Tilak, University of Rochester

Amy Murphy, University of Rochester

Wendi Heinzelman, University of Rochester

pp. 295

PDF

Data Dissemination with Ring-Based Index for Wireless Sensor Networks (Abstract)

Wensheng Zhang, Pennsylvania State University

Guohong Cao, Pennsylvania State University

Tom La Porta, Pennsylvania State University

pp. 305

PDF

A Bidding Protocol for Deploying Mobile Sensors (Abstract)

Guiling Wang, Pennsylvania State University

Guohong Cao, Pennsylvania State University

Tom La Porta, Pennsylvania State University

pp. 315

PDF

Session 10: Security

Establishing Pairwise Keys for Secure Communication in Ad Hoc Networks: A Probabilistic Approach (Abstract)

Sencun Zhu, George Mason University

Shouhuai Xu, University of Texas at San Antonio

Sanjeev Setia, George Mason University

Sushil Jajodia, George Mason University

pp. 326

PDF

On the Utility of Distributed Cryptography in P2P and MANETs: The Case of Membership Control (Abstract)

Maithili Narasimha, University of California at Irvine

Gene Tsudik, University of California at Irvine

Jeong Hyun Yi, University of California at Irvine

pp. 336

PDF

Author Index

Author Index (PDF)

pp. 346