Passive and Active Network Measurement

PAM 2004 was the 5th International Workshop on Passive and Active Measu- ment,heldinJuan-les-PinsontheFrenchRiviera,co-organizedbytheUniversity ofCambridgeandINRIA-SophiaAntipolis,with?nancialsupportfromInteland Cisco Systems. This year we received a record number of submissions (184), re?ecting the growth of the ?eld and the critical role it plays in maintaining the network infrastructure on which we all rely. From the two-page abstracts submitted, the programme committee selected 29 papers whose authors were invited to submit full papers to appear in these proceedings. Particular emphasis was placed on selecting work that we felt was fresh and exciting, so as to encourage a dynamic and interactive workshop that provided a ?rst public presentation of research that will go on to appear in other, more formal conferences and journals. The programme committee was greatly impressed with the strength and depth of submissions received, which bodes well for the future of the subject area. This workshop took place during April 19 20, 2004 in Juan-les-Pins. Located betweentheAlpsandtheMediterranean,andclosetoNice,CannesandMonaco, Juan-les-Pins is one of the most beautiful sites on the French Riviera. Juan-les- Pins is also close to Sophia Antipolis, the French telecom valley. The workshop could not have succeeded without the support of many people whom we would like thank. First, we thank the members of the programme c- mittee for donating a considerable amount of time to review the unexpectedly large number of submissions, while working to a very tight deadline.

Includes supplementary material: sn.pub/extras

Inhalt
Session 1: P2P and Overlay.- Dissecting BitTorrent: Five Months in a Torrent's Lifetime.- A Measurement-Based Traffic Profile of the eDonkey Filesharing Service.- Bootstrapping in Gnutella: A Measurement Study.- Testing the Scalability of Overlay Routing Infrastructures.- Session 2: Network Optimization.- Toward a Measurement-Based Geographic Location Service.- An Incremental Super-Linear Preferential Internet Topology Model.- Geometric Exploration of the Landmark Selection Problem.- The Interdomain Connectivity of PlanetLab Nodes.- Session 3: Traffic Analysis.- Searching for Self-Similarity in GPRS.- The Effect of Flow Capacities on the Burstiness of Aggregated Traffic.- Micro-Time-Scale Network Measurements and Harmonic Effects.- Their Share: Diversity and Disparity in IP Traffic.- Session 4: Protocol and System Measurement.- Origins of Microcongestion in an Access Router.- Performance Measurement and Analysis of H.323 Traffic.- Measurements and Laboratory Simulations of the Upper DNS Hierarchy.- Session 5: Tools.- A Robust Classifier for Passive TCP/IP Fingerprinting.- NETI@home: A Distributed Approach to Collecting End-to-End Network Performance Measurements.- Comparative Analysis of Active Bandwidth Estimation Tools.- Active Measurement for Multiple Link Failures Diagnosis in IP Networks.- Session 6: Miscellaneous.- Structured Errors in Optical Gigabit Ethernet Packets.- Flow Clustering Using Machine Learning Techniques.- Using Data Stream Management Systems for Traffic Analysis A Case Study .- Inferring Queue Sizes in Access Networks by Active Measurement.- Session 7: Network Measurement.- Reordering of IP Packets in Internet.- Effects of Interrupt Coalescence on Network Measurements.- Measurement Approaches to Evaluate Performance Optimizations forWide-Area Wireless Networks.- Session 8: BGP and Routing.- Measuring BGP Pass-Through Times.- Impact of BGP Dynamics on Router CPU Utilization.- Correlating Internet Performance Changes and Route Changes to Assist in Trouble-Shooting from an End-User Perspective.