Internet Measurement Conference 2004
Sponsored by ACM SIGCOMM and in cooperation with USENIX
October 25-27, 2004
Taormina, Sicily, Italy

Technical Program

We hope to see you in Taormina at IMC 2004!

Monday October 25

DNS 9:00 - 10:00 Session Chair: kc claffy

• "Availability, Usage and Deployment Characterisitics of the Domain Name System," Jeffrey Pang, Carnegie Mellon University; James Hendricks, Carnegie Mellon University; Aditya Akella, Carnegie Mellon University; Roberto De Prisco, Universita di Salerno; Bruce Maggs, Carnegie Mellon University; Srinivasan Seshan, Carnegie Mellon University (30 min.)
• "The Root of the Matter: Hints or Slaves," David Malone, CNRI, Dublin Inst. Technology (15 min.)
• "On the Responsiveness of DNS-based Network Control,"Jeffrey Pang, Carnegie Mellon University; Aditya Akella, Carnegie Mellon University; Anees Shaikh, IBM TJ Watson Research Center; Balachander Krishnamurthy, AT&T Labs - Research; Srinivasan Seshan, Carnegie Mellon University (15 min.)

Traffic Characterization 10:30 - 12:30 Session Chair: Kevin Jeffay

• "Characteristics of Internet Background Radiation," Ruoming Pang, Princeton University; Vinod Yegneswaran, The University of Wisconsin-Madison; Paul Barford, The University of Wisconsin-Madison; Vern Paxson, The International Computer Science Institute (ICSI); Larry Peterson, Princeton University (30 min.)
• "An Analysis of Live Streaming Workloads on the Internet," Kunwadee Sripanidkulchai, Carnegie Mellon University; Bruce Maggs, Carnegie Mellon University; Hui Zhang, Carnegie Mellon University (30 min.)
• "Characterizing the Query Behavior in Peer-to-Peer File Sharing Systems," Alexander Klemm, University of Dortmund; Christoph Lindemann, University of Dortmund; Mary Vernon, University of Wisconsin; Oliver P. Waldhorst, University of Dortmund (30 min)
• "Class-of-Service Mapping for QoS: A Statistical Signature-based Approach to IP Traffic Classification," Matthew Roughan, University of Adelaide; Subhabrata Sen, AT&T Labs-Research; Oliver Spatscheck, AT&T Labs-Research; Nick Duffield, AT&T Labs-Research (30 mins)

Traffic generation and analysis 2:15 - 3:30 Session Chair: Vern Paxson

• "Self-Configuring Network Traffic Generation," Joel Sommers, University of Wisconsin-Madison; Paul Barford, University of Wisconsin-Madison (30 min.)
• "A Framework for Malicious Workload Generation," Joel Sommers, University of Wisconsin-Madison; Vinod Yegneswaran, University of Wisconsin-Madison; Paul Barford, University of Wisconsin-Madison (15 min.)
• "A Pragmatic Approach to Dealing with High-variability in Network Measurements," Walter Willinger, AT&T Labs - Research; David Alderson, California Institute of Technology; Lun Li, California Institute of Technology (30 min.)

Traffic Identification 4:00 - 5:15 Session Chair: Anees Shaikh

• "Online Identification of Hierarchical Heavy Hitters: Algorithms, Evaluation, and Application," Yin Zhang, AT&T Labs-Research; Sumeet Singh, Univ. of California San Diego; Subhabrata Sen, AT&T Labs-Research; Nick Duffield, AT&T Labs-Research; Carsten Lund, AT&T Labs-Research (30 min)
• "Identifying elephant flows through periodically sampled packets," Tatsuya Mori, NTT Service Integration Laboratories, NTT Corporation; Masato Uchida, NTT Service Integration Laboratories, Ryoichi Kawahara, NTT Service Integration Laboratories;; Jianping Pan, NTT MCL; Shigeki Goto, Waseda University (15 min.)
• "Transport Layer Identification of P2P Traffic," Thomas Karagiannis, UC Riverside; Andre Broido, CAIDA, SDSC; Michalis Faloutsos, UC Riverside; Kc claffy, CAIDA, SDSC (30 min.)

Tuesday October 26

Traffic Matrix Estimation and Tomography 9:00 - 10:30 Session Chair: Mark Crovella

• "Traffic Matrix Estimation on a Large IP Backbone - A Comparison on Real Data," Anders Gunnar, SICS; Mikael Johansson, KTH, Royal Institute of Technology; Thomas Telkamp, Global Crossing Ltd (30 min.)
• "A Distributed Approach to Measure IP Traffic Matrices," Konstantina Papagiannaki, Intel Research Cambridge; Nina Taft, Intel Research Berkeley; Anukool Lakhina, Computer Science Department, Boston University (30min.)
• "Network Radar: Tomography from Round Trip Time Measurements," Yolanda Tsang, Rice University and University of Wisconsin, Madison; Mehmet Yildiz, University of Wisconsin, Madison; Paul Barford, University of Wisconsin, Madison; Robert Nowak, University of Wisconsin, Madison (15 min.)
• "Efficient Beacon Placement for Network Tomography," Ritesh Kumar, UNC Chapel Hill; Jasleen Kaur, UNC Chapel Hill (15 min.)

Measurement Tools 11:00 - 12:45 Session Chair: Gianluca Iannaccone

• "Robust Synchronization of Software Clocks Across the Internet," Darryl Veitch, University of Melbourne; Satish Babu, IIT, Delhi; Attila Pasztor, Ericsson Hungary R&D (30 mins)
• "Introducing Scalability in Network Measurement: Toward 10 Gbps with Commodity Hardware," Loris Degioanni, University of California, Davis; Gianluca Varenni, Politecnico di Torino - Dipartimento di Automatica e Informatica (15 min.)
• "Structure Preserving Anonymization of Router Configuration Data," David Maltz, CMU; Jibin Zhan, CMU; Geoffrey Xie, CMU; Hui Zhang, CMU; Gisli Hjalmtysson, ATT Labs - Research; Jennifer Rexford, ATT Labs - Research; Albert Greenberg, ATT Labs-Research (15 min.)
• "MultiQ: Automated Detection of Multiple Bottlenexk Capacities Along a Path," Sachin Katti, MIT; Dina Katabi, MIT; Charles Blake, MIT; Eddie Kohler, UCLA; Jacob Strauss, MIT (15 min.)
• "Packet Trace Manipulation Framework for Test Labs," Andy Rupp, Universitaet des Saarlandes; Holger Dreger, TU-Muenchen; Anja Feldmann, TU-Muenchen; Robin Sommer, TU-Muenchen (15 min.)
• "Debugging DHCP Performance," Vladimir Brik, University of Wisconsin-Madison; Jesse Stroik, University of Wisconsin-Madison; Suman Banerjee, University of Wisconsin-Madison (15 min.)

Detection 2:15 - 3:30 Session Chair: Paul Barford

• "On Scalable Attack Detection in the Network," Ramana Rao Kompella, University of California, San Diego; Sumeet Singh, University of California, San Diego; George Varghese, University of California, San Diego (30 min.)
• "Characterization of Network-Wide Anomalies in Traffic Flows," Anukool Lakhina, Dept. of Computer Science, Boston University; Mark Crovella, Dept. of Computer Science, Boston University; Christophe Diot, Intel Research Cambridge (15 min.)
• "Reversible Sketches for Efficient and Accurate Change Detection over Network Data Streams," Robert Schweller, Northwestern University; Ashish Gupta, Northwestern University; Elliot Parsons, Northwestern University; Yan Chen, Northwestern University (15 min.)
• "BorderGuard: Detecting Cold Potatoes from Peers," Nick Feamster, MIT; Zhuoqing Morley Mao, University of Michigan; Jennifer Rexford, AT&T Labs - Research (15 min.)

Lessons Learned 4:00 - 4:45 Session Chair: Bala Krishnamurthy

• "Strategies for Sound Internet Measurement," Vern Paxson, ICSI (30 min.)
• "Ten Fallacies and Pitfalls on End-to-End Available Bandwidth Estimation," Manish Jain, Georgia Tech; Constantinos Dovrolis, Georgia Tech (15 min)

Wednesday October 27

Distance and Location 9:00 - 10:00 Session Chair: Christophe Diot

• "Modeling Distances in Large-Scale Networks by Matrix Factorization," Yun Mao, CIS Dept., University of Pennsylvania, Lawrence Saul, CIS Dept, University of Pennsylvania (30 min.)
• "Constraint-Based Geolocation of Internet Hosts," Bamba Gueye, Laboratoire d'Informatique de Paris 6 (LIP6), Artur Ziviani, Laboratoire d'Informatique de Paris 6 (LIP6), Mark Crovella, Boston University, Serge Fdida, Laboratoire d'Informatique de Paris 6 (LIP6) (15 min.)
• "Exploiting AS Hierarchy for Scalable Route Selection in Multi-Homed Stub Networks," Sanghwan Lee, University of Minnesota; Zhi-Li Zhang, University of Minnesota; Srihari Nelakuditi, University of South Carolina (15 min.)

Bandwidth and Traffic Estimation Techniques 10:00 - 11:15 Session Chair: Constantine Dovrolis

• "Single-Hop Probing Asymptotics in Available Bandwidth Estimation: Sample-Path Analysis," Xiliang Liu, The City University of New York; Kaliappa Ravindran, The City College of New York; Benyuan Liu, The City University of New York; Dmitri Loguinov, Texas A&M University College Station (30 min.)
• "Bandwidth Estimation in Broadband Access Networks," Karthik Lakshminarayanan, University of California at Berkeley; Venkata Padmanabhan, Microsoft Research; Jitendra Padhye, Microsoft Research (15 min.)
• "A Methodology for Estimating Interdomain Web Traffic Demand," Anja Feldmann, Technical University of Munich; Nils Kammenhuber, Technical University of Munich; Olaf Maennel, Technical University of Munich; Bruce Maggs, Carnegie Mellon University; Roberto De Prisco, University of Salerno; Ravi Sundaram, Northeastern University (30 min.)

Traffic Characterization and SPAM 11:45 - 1:15 Session Chair: Venkat Padmanaban

• "Measuring Interactions Between Transport Protocols and Middleboxes," Alberto Medina, ICSI Center for Internet Research; Mark Allman, ICSI Center for Internet Research; Sally Floyd, ICSI Center for Internet Research (ICSI) (15 min.)
• "Measurement Based Characterization and Provisioning of IP VPNs," Satish Raghunath, Nortel Networks; K.K. Ramakrishnan, AT&T Labs - Research; Shivkumar Kalyanaraman, Rensselaer Polytechnic Institute; Chris Chase, AT&T Labs - Research (30 min.)
• "Characterizing a SPAM Traffic," Luiz Gomes, Federal University of Minas Gerais; Cristiano Cazita, Federal University of Minas Gerais; Jussara Almeida, Federal University of Minas Gerais; Virgilio Almeida, Federal University of Minas Gerais; Wagner Meira Jr., Federal University of Minas Gerais (30 min.)
• "An Empirical Study of Spam Traffic and the Use of DNS Black Lists," Jaeyeon Jung, Massachusetts Institute of Technology; Emil Sit, Massachusetts Institute of Technology (15 min.)

IMC 2004 gratefully acknowledges Cisco System, IBM Research, Intel Research, Microsoft Research, and Usenix for their kind donations. We also acknowledge the contribution of the US National Science Foundation to the student travel grant program.