Passive and Active Measurement: 14th International Conference, PAM 2013, Hong Kong, China, March 18-19, 2013. Proceedings

292 Pages·2013·7.547 MB·English

by  Rick Hofstede, Idilio Drago, Anna Sperotto, Ramin Sadre, Aiko Pras (auth.), Matthew Roughan, Rocky Chang (eds.)

Matthew Roughan
Rocky Chang (Eds.)
9
9 Passive and Active
7
7

S
C Measurement
N
L
14th International Conference, PAM 2013
Hong Kong, China, March 2013
Proceedings
123
Lecture Notes in Computer Science 7799
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
MaxPlanckInstituteforInformatics,Saarbruecken,Germany
Matthew Roughan Rocky Chang (Eds.)
Passive and Active
Measurement
14th International Conference, PAM 2013
Hong Kong, China, March 18-19, 2013
Proceedings
1 3
VolumeEditors
MatthewRoughan
UniversityofAdelaide
SchoolofMathematicalSciences
Innova21Building,Adelaide,SA5005,Australia
E-mail:[email protected]
RockyChang
TheHongKongPolytechnicUniversity
DepartmentofComputing
Hunghom,Kowloon,HongKongSAR,China
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-36515-7 e-ISBN978-3-642-36516-4
DOI10.1007/978-3-642-36516-4
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2013931228
CRSubjectClassification(1998):C.4,C.2.0-6,C.5.3,D.4.6,D.4.8,K.6.5
LNCSSublibrary:SL5–ComputerCommunicationNetworks
andTelecommunications
©Springer-VerlagBerlinHeidelberg2013
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,
evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws
andregulationsandthereforefreeforgeneraluse.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
WelcometotheProceedingsofthe2013PassiveandActiveMeasurement(PAM)
Conference. The event, which was held in Hong Kong this year, focusses on
researchin andthe practice of Internet measurements.This was the 14th PAM,
andthefirsttobeheldinChina.Followingitsgenesisin2000,theconferencehas
maintainedastrongworkshopfeel,providinganopportunityforthepresentation
ofinnovativeandearlywork,withlivelydiscussionandactiveparticipationfrom
attendees.
In 2012 the conference broadened its scope, reflecting the widening uses of
networkmeasurementandanalysismethods.Theaimwastofacilitatetheunder-
standingoftheexpandingrolethatmeasurementtechniquesplayastheybecome
building blocks for a variety of networking environments, application profiling,
andforcross-layeranalysis.In2013wecontinuedwiththiswiderscope,although
we did not neglect PAM’s core topics.
PAM 2013 attracted 74 submissions. The papers came from academia and
industry from around the world. It was especially pleasing to see the strength
of the submissions from the Asia-Pacific region, adding to the historic strength
from Europe and the Americas.
The Technical Program Committee was chosen from a group of experts in
Internet measurement, drawing on past contributors to PAM including distin-
guished academic and industrial researchers,but also with a group of first-time
members. Additionally, we aimed to have a strong global representation on the
committee, and achieved this with eight members from Europe, the USA and
the Asia-Pacific region, and two from Latin America.
The final programof 24 papers was selected after each submission was care-
fully reviewed by at least three members of the Program Committee (PC), at
least one of whom rated themselves as “knowledgeable”with regardto the con-
tent of the paper. We were delighted with the quality of reviews – they were
careful,insightful,andpaidattentiontodetail.Thereviewswerefollowedbyan
extensive discussion phase. PAM has traditionally avoided a large PC meeting
and the difficulties it creates for a global PC and instead uses on-line discus-
sions. This year, these were impressively robust: reviewers provided more than
300commentsonpapers,somealmostasdetailedasthe reviewsthemselves.All
of the final papers were then shepherded by PC members.
This year’s conference also included new selection criteria related to repro-
ducibleresearch.Itisourbeliefthatoneofthemostpressingissuesinthefieldof
Internet measurement research is the fact that many papers report on datasets
thatareneverdisclosed,andintheinterestofpromotingpublicationofdatathe
submission instructions contained the following:
We hold the view that an inherent principle of scientific research is
the ability to replicate and build upon existing published works. This
VI Preface
requires data and tools used in publications to be public, but as that
is sometimes in conflict with the requirement to preserve privacy, PAM
will adopt the following policy to encourage reproducible research:
1. Authorsmuststateinthepaper(bothforreview,andinthefinalver-
sion)whetherdataand/ortoolswillbeavailabletootherresearchers,
andunderwhatconditionstheywillbeavailable:e.g.,generalpublic
access, access under license, or only via NDA. Authors should also
describethestepsusedtoensurethatthedatawillremainavailable,
say after graduate students finish, or the current project ends.
2. If data or tools won’t be made available, authors are required to
explicitlyjustifythisdecision.Papersbasedondatasetsand/ortools
that are made available to the research community will be given
higher priority.
Ethics and reproducibility compliance was then rated as part of the review
process.We areveryinterestedto getfeedback onthese reproducibility criteria.
In addition, the PC selected nine papers to appear as posters at the confer-
ence, and these are included in this volume as extended abstracts.
The final program included papers on a wide range of measurement topics,
and included authors from 16 countries and five continents. Our most sincere
thanksgotothePCmembersfortheirdiligenceandcareinreviewing,discussing,
and shepherding the papers that appear here, and to Weichao Li and Waiting
Fok for organizing and maintaining the HotCRP site for us.
WearealsomostgratefultotheSteeringCommittee,andtoTheHongKong
Polytechnic University for providing the meeting venue and WIFI access.
We hope that you enjoy the papers in these proceedings.
March 2013 Matthew Roughan
Rocky K.C. Chang
Organization
Organizing Committee
Conference Chair
Rocky K. C. Chang The Hong Kong Polytechnic University,
Hong Kong SAR, China
Program Chair
Matthew Roughan The University of Adelaide, Australia
Local Arrangement Chair
Waiting Fok The Hong Kong Polytechnic University,
Hong Kong SAR, China
Webmaster
Weichao Li The Hong Kong Polytechnic University,
Hong Kong SAR, China
Steering Committee
Nevil Brownlee The University of Auckland, New Zealand
Ian Graham Endace
Arvind Krishnamurthy University of Washington, US
Bernhard Plattner ETH Zurich, Switzerland
Fabio Ricciato University of Salento/FTW, Italy
George Riley Georgia Institute of Technology, US
Neil Spring University of Maryland, US
Nina Taft Technicolor Palo Alto Research Center, US
Program Committee
Bernhard Ager ETH Zurich, Switzerland
Mark Allman International Computer Science Institute
(ICSI), US
Chadi Barakat INRIA, France
Nevil Brownlee The University of Auckland, New Zealand
Edmond W.W. Chan Huawei Noah’s Ark Lab,
Hong Kong SAR, China
Kenjiro Cho IIJ Research Laboratory,Japan
Italo Cunha Universidade Federal de Minas Gerais
(UFMG), Brazil
VIII Organization
Amogh Dhamdhere CAIDA, US
Elias P. Duarte Jr. Federal University of Parana´,Brazil
Marios Iliofotou NARUS, US
Changhyun Lee Korea Advanced Institute of Science and
Technology (KAIST), KR
Simon Leinen SWITCH, Switzerland
Xiapu Luo The Hong Kong Polytechnic University,
Hong Kong SAR, China
Olaf Maennel LoughboroughUniversity, UK
Bruce Maggs Carnegie Mellon University (CMU), US
Anirban Mahanti NICTA, Australia
Michael Rabinovich Case Western Reserve University, US
Fabian Schneider NEC Laboratories Europe, DE
Aaditeshwar Seth Indian Institute of Technology (IIT) Delhi,
India
Yuval Shavitt Tel Aviv University, Israel
Oliver Spatschek AT&T Labs, US
Rade Stanojevic Telefonica Research, ES
Paul Tune The University of Adelaide, Australia
Steve Uhlig Queen Mary, University of London, UK
Udi Weinsberg Technicolor Palo Alto Research Center, US
Zhi-Li Zhang University of Minnesota, US
Sponsoring Institutions
The Hong Kong Polytechnic University, Hong Kong SAR, China
Table of Contents
Measurement Design, Experience and Analysis
Measurement Artifacts in NetFlow Data ............................ 1
Rick Hofstede, Idilio Drago, Anna Sperotto, Ramin Sadre, and
Aiko Pras
Efficient IP-Level Network Topology Capture........................ 11
Thomas Bourgeau and Timur Friedman
Detecting Third-Party Addresses in Traceroute Traces with IP
Timestamp Option............................................... 21
Pietro Marchetta, Walter de Donato, and Antonio Pescap´e
FlowSense: Monitoring Network Utilization with Zero Measurement
Cost ........................................................... 31
Curtis Yu, Cristian Lumezanu, Yueping Zhang, Vishal Singh,
Guofei Jiang, and Harsha V. Madhyastha
Internet Wireless and Mobility
How to Reduce Smartphone Traffic Volume by 30%? ................. 42
Feng Qian, Junxian Huang, Jeffrey Erman, Z. Morley Mao,
Subhabrata Sen, and Oliver Spatscheck
Modeling Cellular User Mobility Using a Leap Graph................. 53
Wei Dong, Nick Duffield, Zihui Ge, Seungjoon Lee, and Jeffrey Pang
Understanding Mobile App Usage Patterns Using In-App
Advertisements .................................................. 63
Alok Tongaonkar, Shuaifu Dai, Antonio Nucci, and Dawn Song
A Measurement of Mobile Traffic Offloading......................... 73
Kensuke Fukuda and Kenichi Nagami
Performance Measurement
Estimating TCP Latency Approximately with Passive Measurements ... 83
Sriharsha Gangam, Jaideep Chandrashekar, ´Italo Cunha, and
Jim Kurose
Effect of Competing TCP Traffic on Interactive Real-Time
Communication.................................................. 94
Ilpo Ja¨rvinen, Binoy Chemmagate, Aaron Yi Ding, Laila Daniel,
Markus Isoma¨ki, Jouni Korhonen, and Markku Kojo
X Table of Contents
A Comparative Study of Android and iOS for Accessing Internet
Streaming Services ............................................... 104
Yao Liu, Fei Li, Lei Guo, Bo Shen, and Songqing Chen
Performance Implications of Unilateral Enabling of IPv6 .............. 115
Hussein A. Alzoubi, Michael Rabinovich, and Oliver Spatscheck
Protocol and Application Behaviour
Measuring Occurrence of DNSSEC Validation ....................... 125
Matth¨aus Wander and Torben Weis
On the State of ECN and TCP Options on the Internet............... 135
Mirja Ku¨hlewind, Sebastian Neuner, and Brian Trammell
Measuring Query Latency of Top Level DNS Servers ................. 145
Jinjin Liang, Jian Jiang, Haixin Duan, Kang Li, and Jianping Wu
IPv6 Alias Resolution via Induced Fragmentation .................... 155
Robert Beverly, William Brinkmeyer, Matthew Luckie, and
Justin P. Rohrer
Characterization of Network Usage
Unveiling the Patterns of Video Tweeting: A Sina Weibo-Based
Measurement Study .............................................. 166
Zhida Guo, Jian Huang, Jian He, Xiaojun Hei, and Di Wu
Measuring Home Networks with HomeNet Profiler ................... 176
Lucas DiCioccio, Renata Teixeira, and Catherine Rosenberg
Characteristics of Real Open SIP-Server Traffic ...................... 187
Jan Stanek, Lukas Kencl, and Jiri Kuthan
Trying Broadband Characterizationat Home ........................ 198
Mario A. Sa´nchez, John S. Otto, Zachary S. Bischof, and
Fabia´n E. Bustamante
Network Security and Privacy
Searching for Spam: Detecting Fraudulent Accounts via Web Search.... 208
Marcel Flores and Aleksandar Kuzmanovic
Characterizationof Blacklists and Tainted Network Traffic ............ 218
Jing Zhang, Ari Chivukula, Michael Bailey, Manish Karir, and
Mingyan Liu