{"title":"Session details: Packet processing","authors":"R. Kompella","doi":"10.1145/3245343","DOIUrl":"https://doi.org/10.1145/3245343","url":null,"abstract":"","PeriodicalId":430110,"journal":{"name":"Proceedings of the 2012 Internet Measurement Conference","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123409714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Range tomography: combining the practicality of boolean tomography with the resolution of analog tomography","authors":"S. Zarifzadeh, K. MadhwarajG., C. Dovrolis","doi":"10.1145/2398776.2398817","DOIUrl":"https://doi.org/10.1145/2398776.2398817","url":null,"abstract":"The objective of early network tomography approaches was to produce a point estimate for the performance of each network link (Analog tomography). When it became clear that the previous approach is error-prone in practice, research shifted to Boolean tomography where each link is estimated as either \"good\" or \"bad\". The Boolean approach is more practical but its resolution is too coarse. We propose a new tomography framework that combines the best of both worlds: we still distinguish between good and bad links (for practicality reasons) but we also infer a range estimate for the performance of each bad link. We apply the Range tomography framework in two path performance metric functions (Min and Sum) and propose an efficient algorithm for each problem. Together with simulations, we have also applied Range tomography in three operational networks allowing us to identify the location of bad links and to estimate their performance during congestion episodes. We also compare the proposed method with existing Analog and Boolean tomography algorithms.","PeriodicalId":430110,"journal":{"name":"Proceedings of the 2012 Internet Measurement Conference","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123536260","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards geolocation of millions of IP addresses","authors":"Z. Hu, J. Heidemann, Y. Pradkin","doi":"10.1145/2398776.2398790","DOIUrl":"https://doi.org/10.1145/2398776.2398790","url":null,"abstract":"Previous measurement-based IP geolocation algorithms have focused on accuracy, studying a few targets with increasingly sophisticated algorithms taking measurements from tens of vantage points (VPs). In this paper, we study how to scale up existing measurement-based geolocation algorithms like Shortest Ping and CBG to cover the whole Internet. We show that with many vantage points, VP proximity to the target is the most important factor affecting accuracy. This observation suggests our new algorithm that selects the best few VPs for each target from many candidates. This approach addresses the main bottleneck to geolocation scalability: minimizing traffic into each target (and also out of each VP) while maintaining accuracy. Using this approach we have currently geolocated about 35% of the allocated, unicast, IPv4 address-space (about 85% of the addresses in the Internet that can be directly geolocated). We visualize our geolocation results on a web-based address-space browser.","PeriodicalId":430110,"journal":{"name":"Proceedings of the 2012 Internet Measurement Conference","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122699982","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mohan Dhawan, Justin Samuel, R. Teixeira, C. Kreibich, M. Allman, N. Weaver, V. Paxson
{"title":"Fathom: a browser-based network measurement platform","authors":"Mohan Dhawan, Justin Samuel, R. Teixeira, C. Kreibich, M. Allman, N. Weaver, V. Paxson","doi":"10.1145/2398776.2398786","DOIUrl":"https://doi.org/10.1145/2398776.2398786","url":null,"abstract":"For analyzing network performance issues, there can be great utility in having the capability to measure directly from the perspective of end systems. Because end systems do not provide any external programming interface to measurement functionality, obtaining this capability today generally requires installing a custom executable on the system, which can prove prohibitively expensive. In this work we leverage the ubiquity of web browsers to demonstrate the possibilities of browsers themselves offering such a programmable environment. We present Fathom, a Firefox extension that implements a number of measurement primitives that enable websites or other parties to program network measurements using JavaScript. Fathom is lightweight, imposing < 3.2% overhead in page load times for popular web pages, and often provides 1 ms timestamp accuracy. We demonstrate Fathom's utility with three case studies: providing a JavaScript version of the Netalyzr network characterization tool, debugging web access failures, and enabling web sites to diagnose performance problems of their clients.","PeriodicalId":430110,"journal":{"name":"Proceedings of the 2012 Internet Measurement Conference","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132328518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Session details: Video on demand","authors":"N. Taft","doi":"10.1145/3245346","DOIUrl":"https://doi.org/10.1145/3245346","url":null,"abstract":"","PeriodicalId":430110,"journal":{"name":"Proceedings of the 2012 Internet Measurement Conference","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132184113","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
L. Gyarmati, R. Stanojevic, Michael Sirivianos, Nikolaos Laoutaris
{"title":"Sharing the cost of backbone networks: cui bono?","authors":"L. Gyarmati, R. Stanojevic, Michael Sirivianos, Nikolaos Laoutaris","doi":"10.1145/2398776.2398830","DOIUrl":"https://doi.org/10.1145/2398776.2398830","url":null,"abstract":"We study the problem of how to share the cost of a backbone network among its customers. A variety of empirical cost-sharing policies are used in practice by backbone network operators but very little ever reaches the research literature about their properties. Motivated by this, we present a systematic study of such policies focusing on the discrepancies between their cost allocations. We aim at quantifying how the selection of a particular policy biases an operator's understanding of cost generation. We identify F-discrepancies due to the specific function used to map traffic into cost (e.g., volume vs. peak rate vs. 95-percentile) and M-discrepancies, which have to do with where traffic is metered (per device vs. ingress metering). We also identify L-discrepancies relating to the liability of individual customers for triggered upgrades and consequent costs (full vs. proportional), and finally, TCO-discrepancies emanating from the fact that the cost of carrying a bit is not uniform across the network (old vs. new equipment, high vs. low energy or real estate costs, etc.). Using extensive traffic, routing, and cost data from a tier-1 network we show that F-discrepancies are large when looking at individual links but cancel out when considering network-wide cost-sharing. Metering at ingress points is convenient but leads to large M-discrepancies, while TCO-discrepancies are huge. Finally, L-discrepancies are intriguing and esoteric but understanding them is central to determining the cost a customer inflicts on the network.","PeriodicalId":430110,"journal":{"name":"Proceedings of the 2012 Internet Measurement Conference","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114699909","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Measuring the impact of the copyright amendment act on New Zealand residential DSL users","authors":"S. Alcock, R. Nelson","doi":"10.1145/2398776.2398833","DOIUrl":"https://doi.org/10.1145/2398776.2398833","url":null,"abstract":"The Copyright (Infringing File Sharing) Amendment Act 2011 (CAA) is a New Zealand law that aims to provide copyright holders with legal recourse when content is illegally shared over the Internet. This paper presents a study of residential DSL user behaviour using packet traces captured at a New Zealand ISP before, shortly after and several months after the CAA coming into effect. We use libprotoident to classify the observed traffic based on the application protocol being used to identify and examine any changes in traffic patterns that may be a result of the new law. We find that the use of peer-to-peer applications declined significantly once the CAA was in effect, suggesting a strong correlation. We also found that there were increases in tunneling, secure file transfer and remote access traffic amongst a small segment of the user population, which may indicate an increased uptake in the use of foreign seedboxes to bypass the jurisdiction of the CAA.","PeriodicalId":430110,"journal":{"name":"Proceedings of the 2012 Internet Measurement Conference","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115068584","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Configuring DHCP leases in the smartphone era","authors":"I. Papapanagiotou, E. Nahum, V. Pappas","doi":"10.1145/2398776.2398814","DOIUrl":"https://doi.org/10.1145/2398776.2398814","url":null,"abstract":"The Dynamic Host Configuration Protocol (DHCP) was introduced nearly 20 years ago as a mechanism for hosts to automatically acquire IP addresses. While the protocol remains the same, its usage has evolved, especially in the last decade with the introduction of mobile devices and wireless local area networks. In this paper we investigate the impact that new types of wireless devices, such as smartphones, have on DHCP. We use two one-month long traces, collected at a corporate and an educational network, and we compare side-by-side DHCP usage patterns. We develop a novel passive fingerprinting technique based on DHCP messages to determine the device type and operating system. We show that DHCP implementations vary among device types and have an effect on DHCP lease durations. To improve network address utilization, without introducing any protocol changes, we propose a new leasing strategy which takes into account device types. This strategy, compared to current approaches, improves the address utilization without considerably increasing DHCP overhead.","PeriodicalId":430110,"journal":{"name":"Proceedings of the 2012 Internet Measurement Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122408441","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Te-Yuan Huang, Nikhil Handigol, Brandon Heller, N. McKeown, Ramesh Johari
{"title":"Confused, timid, and unstable: picking a video streaming rate is hard","authors":"Te-Yuan Huang, Nikhil Handigol, Brandon Heller, N. McKeown, Ramesh Johari","doi":"10.1145/2398776.2398800","DOIUrl":"https://doi.org/10.1145/2398776.2398800","url":null,"abstract":"Today's commercial video streaming services use dynamic rate selection to provide a high-quality user experience. Most services host content on standard HTTP servers in CDNs, so rate selection must occur at the client. We measure three popular video streaming services -- Hulu, Netflix, and Vudu -- and find that accurate client-side bandwidth estimation above the HTTP layer is hard. As a result, rate selection based on inaccurate estimates can trigger a feedback loop, leading to undesirably variable and low-quality video. We call this phenomenon the \"downward spiral effect\", and we measure it on all three services, present insights into its root causes, and validate initial solutions to prevent it.","PeriodicalId":430110,"journal":{"name":"Proceedings of the 2012 Internet Measurement Conference","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128053706","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Session details: New protocols & policy","authors":"Ratul Mahajan","doi":"10.1145/3245353","DOIUrl":"https://doi.org/10.1145/3245353","url":null,"abstract":"","PeriodicalId":430110,"journal":{"name":"Proceedings of the 2012 Internet Measurement Conference","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134275720","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}