TDTS21 Advanced Networking
Timetable
Note:
Due to other commitments, this course will not be offered vt-2023.
Instead, this course is next offered in 2024.
At that time the papers/literature will be updated (based on student interest and
to capture the most recent research).
Note that some topics and many articles likely will change between each offering of the course.
Please check back during 2024 for new articles.
Schedule 2022
The most up-to-date schedule
can be found through time edit. Below is a preliminary schedule,
which will be updated on a weekly basis during the course.
Wednesday 19/1 (10-12): Introduction
-
Welcome and overview slides
(2022).
-
S. Keshav,
How to Read a Paper,
Technical report from 2012 or latest
(with pointers to translations and review matrix).
(Originally published in ACM CCR, Vol. 37, Num. 3, July 2007.)
-
Task for next week:
Look through the IMC proceedings for the last few years
(e.g., Google "IMC 20XX", where XX captures a year, click on
link to program)
and, identify one paper that you find interesting
(e.g., by doing a "first-pass" scan of the papers that have titles that you find somewhat more interesting).
Then, during the next lecture we will briefly discuss the "five C's" that you identified
for this paper and why you found this paper/topic interesting.
Please email me the title and link to the paper by 15:00 on Tuesday (January 25).
(See "How to read a paper" above for explanation what "first-pass" and the "five C's" refers too.
Also, note that you may want to make a "second-pass" on the paper you present the five C's for.
In general, I would suggest aiming to spend no more than 4 hours on this task.
We mainly want to practice the multi-pass approach and it may help
me find out more about potential interests in the group. However,
if you want to go one step further you can try to create an "elevator pitch" for the paper
and its contributions, perhaps highlighting why you got interested in the paper.)
|
Reading expectations later in the course:
My expectation of reading depth of each paper discussed
in the class will be "approximated" based on pointers to the approximate
number of expected passes using the three-pass system described in Keshav's "How to Read a Paper".
For example, for the papers that you are assigned to be "discussion leader",
you are expected to have reached the deepth of a full three-pass read.
|
Wednesday 26/1 (10-12): Very high-level paper discussions based on student-selected papers
-
Basics and end-to-end arguments:
2022
Keywords for background part: best effort, packet delivery, layering, end-to-end arguments
-
High-level discussion of papers identified by each student.
We will aim for a maximum of 5-15 minutes per paper,
but likely will spend more time on some papers and less on others.
-
Note: At this time you may not have all the background to appreciate some of
details in the papers, so we will try to keep things at a high level.
-
Selected papers (2-pass read by person selecting paper, 1-pass read suggested for others) and
discussion slides 2022
-
Shahin: "Understanding the Latency Benefits of Multi-Cloud Webservice Deployments",
ACM CCR (acm DL).
-
Martin: "Measuring the Emergence of Consent Management on the Web", Proc. IMC 2020.
(acm DL)
-
Max: "Cloudy with a Chance of Short RTTs", Proc. IMC 2021.
(pdf)
-
August: "Measuring Security Practices and How They Impact Security", Proc. IMC 2019.
(ACM DL)
-
Marco: "Home is where the hijacking is: understanding DNS interception by residential routers", Proc. IMC 2021.
(ACM DL)
-
Shiwei: "On the Potential for Discrimination via Composition", Proc. IMC 2020.
(ACM DL)
-
Yinan: "A Haystack Full of Needles: Scalable Detection of IoT Devices in the Wild", Proc. IMC 2020.
(ACM DL)
-
Ellen: "IoTLS: understanding TLS usage in consumer IoT devices", Proc. 2021.
(ACM DL)
-
David: "Investigating Large Scale HTTPS Interception in Kazakhstan", Proc. IMC 2020
(ACM DL)
-
Niklas: "Are You Human?: Resilience of Phishing Detection to Evasion
Techniques Based on Human Verification", Proc. IMC 2020.
(ACM DL)
-
Joakim: "Open for hire: attack trends and misconfiguration pitfalls of IoT devices", Proc. IMC 2021.
(ACM DL)
-
Hampus: "Tripwire: Inferring Internet Site Compromise", Proc. IMC 2017.
(pdf)
-
Frans: "An End-to-End, Large-Scale Measurement of DNS-over-Encryption: How Far Have We Come?", Proc. IMC 2019.
(ACM DL)
-
Mohammad: "MPLS Under the Microscope: Revealing Actual Transit Path Diversity", Proc. IMC 2015.
(pdf)
-
Rodrigo:
"Revisiting TCP Congestion Control Throughput Models & Fairness Properties At Scale", Proc. IMC 2021.
(ACM DL)
-
Maximilian: "Who's got your mail?: characterizing mail service provider usage",
(ACM DL)
-
Alireza: "Understanding engagement with US (mis) information news sources on Facebook", Proc. IMC 2021.
(ACM DL)
-
Minh-Ha: "Using GANs for sharing networked time series data: Challenges, initial promise, and open questions",
Proc. IMC 2020.
(ACM DL)
-
Suleman: "Detection, Classification, and Analysis of Inter-Domain Traffic with Spoofed Source IP Addresses",
Proc. IMC 2017.
(ACM DL)
-
Tzu-Tsen (Christine): "Home is where the hijacking is: understanding DNS interception by residential routers",
Proc. IMC 2021.
(ACM DL)
-
Armelle: "Device-to-device communication as an underlay to LTE-advanced networks",
IEEE Communications Magazine 2009.
(IEEE DL
Wednesday 2/2 (10-12): Continue high-level discussions based on student-selected papers
Wednesday 9/2 (10-12): Continue high-level discussions based on student-selected papers
Wednesday 16/2 (10-12): BGP (+2 last)
-
Slides: BGP (pptx, pdf)
-
2-pass:
L. Gao and J. Rexford, Stable Internet Routing Without Global Coordination,
Proc. ACM SIGMETRICS 2000. (Extended version in IEEE/ACM Transactions on Networking, Vol. 9, No. 6, Dec. 2001.)
(doi)
-
1-pass:
Phillipa Gill, Michael Schapira, and Sharon Goldberg,
A Survey of Interdomain Routing Policies,
ACM SIGCOMM Computer Communication Review (CCR),
Vol. 44, No. 1, Jan. 2014.
(doi)
-
1-pass:
Rahul Hiran, Niklas Carlsson, and Phillipa Gill,
Characterizing Large-scale Routing Anomalies: A Case Study of the China Telecom Incident,
Proc. Passive and Active Measurement Conference (PAM),
Hong Kong, China, Mar. 2013.
(pdf,
doi)
Wednesday 23/2 (10-12): More BGP (above) + Topologies
Wednesday 2/3 (10-12): Power laws and preferential attachment
-
Slides: Power laws and preferential attachment
(pdf)
-
1-pass: Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman,
Power-law distributions in empirical data,
SIAM review, 51(4), 661-703.
(pdf)
-
1-pass: Nicole Eikmeier and David F. Gleich,
Revisiting Power-law Distributions in Spectra of Real World Networks.
Proc. ACM KDD, 2017.
(pdf)
-
2-pass: Aniket Mahanti, Niklas Carlsson, Anirban Mahanti, Martin Arlitt, and Carey Williamson,
A Tale of the Tails: Power-laws in Internet Measurements,
IEEE Network, Vol. 27, No. 1, Jan/Feb. 2013, pp. 59--64.
(pdf)
-
1-pass: Youmna Borghol, Sebastien Ardon, Niklas Carlsson, Derek Eager, and Anirban Mahanti,
The Untold Story of the Clones: Content-agnostic Factors that Impact YouTube Video Popularity,
Proc. ACM KDD, Aug. 2012, pp. 1186--1194.
(pdf)
-
1-pass: Youmna Borghol, Siddharth Mitra, Sebastien Ardon, Niklas Carlsson, Derek Eager, and Anirban Mahanti,
Characterizing and Modeling Popularity of User-generated Videos,
Proc. IFIP Performance, Oct. 2011.
(Special issue Performance Evaluation, Vol. 68, No. 11 (Nov. 2011), pp. 1037--1055.)
(pdf
Wednesday 9/3 (10-12): Mid-term presentations (Attendance expected at all presentations)
-
Presentations 5-10 minutes per group + some questions/discussion.
In 2022, this will be done over zoom.
-
Presentation order: U1, U2, U3, U4, PA, PB (as per project website).
Wednesday 30/3 (10-12): TCP congestion control
-
Slides: TCP (pdf)
-
2-pass:
Van Jacobson,
Congestion Avoidance and Control,
Proc. ACM SIGCOMM, 1988.
(pdf)
Wednesday 6/4 (10-12): TCP variants + QUIC
-
Slides: Above + QUIC (pdf) by David
-
1-pass:
K. Tan et al.,
A compound TCP approach for high-speed and long distance networks,
Proc. IEEE INFOCOM 2006,
(doi)
-
1-pass:
Sangtae Ha, Injong Rhee, and Lisong Xu,
CUBIC: a new TCP-friendly high-speed TCP variant,
ACM SIGOPS Operating Systems Review,
Vol. 42 Iss. 5, July 2008, pp. 64-74
(doi)
-
1-pass:
N. Cardwell et al.,
BBR: Congestion-Based Congestion Control,
ACM Queue, vol. 14, iss. 5, Dec. 2016.
(online+pdf)
-
YouTube BBR: BBR (up-to approx. 8:44)
-
1-pass (+2/3-passes on section 3):
Langley et al.,
The QUIC Transport Protocol: Design and Internet-Scale Deployment,
Proc. ACM SIGCOMM 2017.
(doi)
Wednesday 13/4 (10-12): TCP (above) + HTTPS and CT
-
Slides: TCP (see above) + HTTPS and CT (pdf)
-
1-pass: Josef Gustafsson, Gustaf Overier, Martin Arlitt, and Niklas Carlsson,
A First Look at the CT Landscape: Certificate Transparency Logs in Practice,
Proc. Passive and Active Measurement Conference (PAM),
Sydney, Australia, Mar. 2017, pp. 87-99.
(pdf)
Wednesday 20/4 (10-12): HTTPS + CT (above) + Multimedia Networking
-
Topic: Helping network providers optimize HAS delivery in today's HTTPS environments
-
1-pass: Vengatanathan Krishnamoorthi, Niklas Carlsson, Emir Halepovic and Eric Petajan,
BUFFEST: Predicting Buffer Conditions and Real-time Requirements of HTTP(S) Adaptive Streaming Clients,
Proc. ACM Multimedia Systems (ACM MMSys),
Taipei, Taiwan, June 2017, pp. 76--87.
(pdf)
-
Topic: Optimized delivery of interactive streaming services
-
1-pass: Mathias Almquist, Viktor Almquist, Vengatanathan Krishnamoorthi, Niklas Carlsson, and Derek Eager,
The Prefetch Aggressiveness Tradeoff in 360 Video Streaming,
Proc. ACM Multimedia Systems (ACM MMSys),
Amsterdam, Netherlands, June 2018.
(pdf)
-
Wednesday 27/4 (10-12): Student presentations + discussions
-
Student selected papers (and order):
-
Joakim, Niklas, Maximillian, Hampus:
The impact of covid on network utilization: an analysis of domain popularity,
Proc. CAMAD 2020.
(doi)
-
Tzu-Tsen, Ellen, August, Frans:
Understanding the domain registration behavior of spammers
Proc. IMC 2013.
(ACM DL)
-
David, Minh-ha, Alireza:
Luceri et al.,
Red bots do it better: Comparative analysis of social bot partisan behavior,
Proc. WWW 2019.
(ACM DL)
Wednesday 4/5 (10-12): Student presentations + discussions
-
Student selected papers (and order):
-
Marco, Yinan and Shiwei
âWatch me playing, I am a professional: a first study on video game live streamingâ
WWW 2012.
(ACM DL)
-
Armelle, Maximilian, Martin
"Online Tracking: a one-million-site Measurement and Analysis"
CCS 2016.
(ACM DL)
-
Rodrigo, Suleman, Mohammad
Controller Placement for Resilient Network State Synchronization in Multi-Controller SDN
IEEE Communications Letters 2020.
(IEEE DL)
Wednesday 11/5 (10-12): No lecture / Cancelled
** Thursday 19/5 (13-18): Final presentations (Attendance expected at all presentations)
-
This year we will use semi-open presentation constraints in which you tell the class before
your presentation what duration you aim for. However,
I will set a max length of 22 minutes amd suggest that
you aim for 12-20 minutes.
-
Planned presentation order:
-
U4, U3, U2, U1, PB, PA
-
Did not have time to talk about own research, but leave some example links here for some example topics
(2021 slides based on project funded by VR,
recent publications).
-
MSc students: Possible thesis project available (and can be discussed) for almost all
areas of interest to myself and the PhD students that I supervise.
Saturday 4/6 (14:00-18:00): Final exam
Schedule 2021
The most up-to-date schedule
can be found through time edit. Below is a preliminary schedule,
which will be updated on a weekly basis during the course.
Wednesday 20/1 (10-12): Introduction
-
Welcome and overview slides
(2021).
-
S. Keshav,
How to Read a Paper,
Technical report, 2012. (pdf).
(Originally published in ACM CCR, Vol. 37, Num. 3, July 2007.)
-
Task for next week:
Look through the IMC proceedings for the last few years
(e.g., Google "IMC 20XX", where XX captures a year, click on
link to program)
and, identify one paper that you find interesting
(e.g., by doing a "first-pass" scan of the papers that have titles that you find somewhat more interesting).
Then, during the next lecture we will briefly discuss the "five C's" that you identified
for this paper and why you found this paper/topic interesting.
Please email me the title and link to the paper by 15:00 on Tuesday (January 26).
(See "How to read a paper" above for explanation what "first-pass" and the "five C's" refers too.
Also, note that you may want to make a "second-pass" on the paper you present the five C's for.
In general, I would suggest aiming to spend no more than 4 hours on this task.
We mainly want to practice the multi-pass approach and it may help
me find out more about potential interests in the group. However,
if you want to go one step further you can try to create an "elevator pitch" for the paper
and its contributions, perhaps highlighting why you got interested in the paper.)
|
Reading expectations later in the course:
My expectation of reading depth of each paper discussed
in the class will be "approximated" based on pointers to the approximate
number of expected passes using the three-pass system described in Keshav's "How to Read a Paper".
For example, for the papers that you are assigned to be "discussion leader",
you are expected to have reached the deepth of a full three-pass read.
|
Wednesday 27/1 (10-12): Very high-level paper discussions based on student-selected papers
-
Basics and end-to-end arguments:
2021
Keywords for background part: best effort, packet delivery, layering, end-to-end arguments
-
High-level discussion of papers identified by each student.
We will aim for a maximum of 5-15 minutes per paper,
but likely will spend more time on some papers and less on others.
-
Note: At this time you may not have all the background to appreciate some of
details in the papers, so we will try to keep things at a high level.
-
Selected papers (2-pass read by person selecting paper, 1-pass read suggested for others):
2021
-
Carl Magnus: Feldmann et al.,
"The Lockdown Effect: Implications of the COVID-19 Pandemic on Internet Traffic",
Proc. IMC 2020
(ACM DL)
-
Philip: Schlinker et al.,
"Internet Performance from Facebook's Edge",
Proc. IMC 2019.
(ACM DL)
-
Jacob W.: Raman et al.,
"Investigating Large Scale HTTPS Interception in Kazakhstan",
Proc. IMC 2020.
(ACM DL)
-
Tommy: Springall et al.,
"Measuring the Security Harm of TLS Crypto Shortcuts",
Proc. IMC 2016.
(doi)
-
Adam: Muller et al.,
"Roll, Roll, Roll your Root: A Comprehensive Analysis of the First Ever DNSSEC Root KSK Rollover",
Proc. IMC 2020.
(ADM DL)
-
Joakim: Collier et al.,
"Booting the booters: Evaluating the effects of police interventions in the Market for Denial-of-Service Attacks",
Proc. IMC 2019.
(IMC authorize link)
-
Jakob: Chung et al,
"Understanding the Role of Registrars in DNSSEC Deployment",
Proc. IMC 2017,
pdf
-
Oceane: Alrizah et al.,
"Errors, Misunderstandings, and Vulnerabilities: Analyzing the Crowdsourcing Process of Ad-blocking Systems",
Proc. IMC 2019.
ACM DL
-
David J: Arnold et al.,
"Cloud Provider Connectivity in the Flat Internet",
Proc. IMC 2020.
(ACM DL)
-
Elmedin: Deccios et al.,
"Behind Closed Doors: A Network Tale of Spoofing, Intrusion, and False DNS Security",
Proc. IMC 2020.
(ACM DL
-
Rami: Peddinti et al.,
"Reducing Permission Requests in Mobile Apps",
Proc. IMC 2019.
(ACM DL)
-
Matteus: Kassing et al.,
"Exploring the 'Internet from space' with Hypatia"
Proc. IMC 2020.
(ACM DL)
-
Robert: Vargas et al.,
"Characterizing JSON Traffic Patterns on a CDN",
Proc. IMC 2019.
(ACM DL)
-
Alexander: Bhattacherjee et al.,
"A bird's eye view of the world's fastest networks",
Proc. IMC 2019.
(ACM DL)
-
Janos: Dahlmanns et al.,
"Easing the Conscience with OPC UA: An Internet-Wide Study on Insecure Deployments"
Proc. IMC 2020.
(ACM DL)
-
Lukas: Peng et al.,
"Opening the Blackbox of VirusTotal: Analyzing Online Phishing Scan Engines",
Proc. IMC 2019.
(ACM DL)
Wednesday 3/2 (10-12): Continue high-level discussions based on student-selected papers
Wednesday 10/2 (10-12): Continue high-level discussions based on student-selected papers
Wednesday 17/2 (10-12): BGP and interdomain routing
-
Slides: BGP (pptx, pdf)
-
2-pass:
L. Gao and J. Rexford, Stable Internet Routing Without Global Coordination,
Proc. ACM SIGMETRICS 2000. (Extended version in IEEE/ACM Transactions on Networking, Vol. 9, No. 6, Dec. 2001.)
(doi)
-
1-pass:
Phillipa Gill, Michael Schapira, and Sharon Goldberg,
A Survey of Interdomain Routing Policies,
ACM SIGCOMM Computer Communication Review (CCR),
Vol. 44, No. 1, Jan. 2014.
(doi)
-
1-pass:
Rahul Hiran, Niklas Carlsson, and Phillipa Gill,
Characterizing Large-scale Routing Anomalies: A Case Study of the China Telecom Incident,
Proc. Passive and Active Measurement Conference (PAM),
Hong Kong, China, Mar. 2013.
(pdf,
doi)
Wednesday 24/2 (10-12): More BGP (above) + Topologies + Power laws
-
Slides: Topologies
(pptx, pdf),
Power laws and preferential attachment
(pdf)
-
1-pass: Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman,
Power-law distributions in empirical data,
SIAM review, 51(4), 661-703.
(pdf)
-
1-pass: Nicole Eikmeier and David F. Gleich,
Revisiting Power-law Distributions in Spectra of Real World Networks.
Proc. ACM KDD, 2017.
(pdf)
-
2-pass: Aniket Mahanti, Niklas Carlsson, Anirban Mahanti, Martin Arlitt, and Carey Williamson,
A Tale of the Tails: Power-laws in Internet Measurements,
IEEE Network, Vol. 27, No. 1, Jan/Feb. 2013, pp. 59--64.
(pdf)
-
1-pass: Youmna Borghol, Sebastien Ardon, Niklas Carlsson, Derek Eager, and Anirban Mahanti,
The Untold Story of the Clones: Content-agnostic Factors that Impact YouTube Video Popularity,
Proc. ACM KDD, Aug. 2012, pp. 1186--1194.
(pdf)
-
1-pass: Youmna Borghol, Siddharth Mitra, Sebastien Ardon, Niklas Carlsson, Derek Eager, and Anirban Mahanti,
Characterizing and Modeling Popularity of User-generated Videos,
Proc. IFIP Performance, Oct. 2011.
(Special issue Performance Evaluation, Vol. 68, No. 11 (Nov. 2011), pp. 1037--1055.)
(pdf
Wednesday 3/3 (10-12): More power laws (above) + TCP (reminder)
Wednesday 10/3 (10-12): Mid-term presentations (Attendance expected at all presentations)
-
Presentations 5-10 minutes per group + some questions/discussion
-
Presentation order: G1, G2, G3, G4, G5 (as per project website).
Wednesday 31/3 (10-12): TCP congestion control
-
See slides above ...
-
2-pass:
Van Jacobson,
Congestion Avoidance and Control,
Proc. ACM SIGCOMM, 1988.
(pdf)
Wednesday 7/4 (10-12): Replaced/cancelled lecture
-
Identify good, related works to your projects.
I will likely ask you to present a good, related paper in one of the upcoming lectures,
so this may be a good time to identify and discuss such a paper with the group.
Wednesday 14/4 (10-12): TCP variants + QUIC
-
1-pass:
K. Tan et al.,
A compound TCP approach for high-speed and long distance networks,
Proc. IEEE INFOCOM 2006,
(doi)
-
1-pass:
Sangtae Ha, Injong Rhee, and Lisong Xu,
CUBIC: a new TCP-friendly high-speed TCP variant,
ACM SIGOPS Operating Systems Review,
Vol. 42 Iss. 5, July 2008, pp. 64-74
(doi)
-
1-pass:
N. Cardwell et al.,
BBR: Congestion-Based Congestion Control,
ACM Queue, vol. 14, iss. 5, Dec. 2016.
(online+pdf)
-
YouTube BBR: BBR (up-to approx. 8:44)
-
YouTube QUIC: QUIC
ACM DL QUIC video used (video link under "Supplemental Material")
-
1-pass (+2/3-passes on section 3):
Langley et al.,
The QUIC Transport Protocol: Design and Internet-Scale Deployment,
Proc. ACM SIGCOMM 2017.
(doi)
Wednesday 21/4 (10-12): Multimedia networking + HTTPS
-
Topic: Helping network providers optimize HAS delivery in today's HTTPS environments
-
1-pass: Vengatanathan Krishnamoorthi, Niklas Carlsson, and Emir Halepovic,
Slow but Steady: Cap-based Client-Network Interaction for Improved Streaming Experience,
Proc. IEEE/ACM International Symposium on Quality of Service (IEEE/ACM IWQoS),
Banff, Canada, June 2018.
(pdf)
-
1-pass: Vengatanathan Krishnamoorthi, Niklas Carlsson, Emir Halepovic and Eric Petajan,
BUFFEST: Predicting Buffer Conditions and Real-time Requirements of HTTP(S) Adaptive Streaming Clients,
Proc. ACM Multimedia Systems (ACM MMSys),
Taipei, Taiwan, June 2017, pp. 76--87.
(pdf)
-
Topic: Optimized delivery of interactive streaming services
-
1-pass: Mathias Almquist, Viktor Almquist, Vengatanathan Krishnamoorthi, Niklas Carlsson, and Derek Eager,
The Prefetch Aggressiveness Tradeoff in 360 Video Streaming,
Proc. ACM Multimedia Systems (ACM MMSys),
Amsterdam, Netherlands, June 2018.
(pdf)
-
1-pass: Vengatanathan Krishnamoorthi, Niklas Carlsson, Derek Eager, Anirban Mahanti, and Nahid Shahmehri,
Quality-adaptive Prefetching for Interactive Branched Video using HTTP-based Adaptive Streaming,
Proc. ACM International Conference on Multimedia (ACM Multimedia),
Orlando, FL, Nov. 2014, pp. 317--326.
(pdf)
-
Topic: HTTPS + CT
-
Slides (pdf)
-
1-pass: osef Gustafsson, Gustaf Overier, Martin Arlitt, and Niklas Carlsson,
A First Look at the CT Landscape: Certificate Transparency Logs in Practice,
Proc. Passive and Active Measurement Conference (PAM),
Sydney, Australia, Mar. 2017, pp. 87-99.
(pdf)
Wednesday 28/4 (10-12): Student presentations + discussions
-
Student selected papers (and order):
-
Joakim, David, Oceane: "Adscape: harvesting and analyzing online display ads"
(ACM DL)
-
Jacob, Lukas, Tommy: "The Impact of Quantum Computing on Present Cryptography"
(pdf)
-
Adam, Philip, Ali: "Understanding the Performance Costs and Benefits of Privacy-focused Browser Extensions"
(ACM DL)
Wednesday 5/5 (10-12): Student presentations + discussions
-
Student selected papers (and order):
-
Carl Magnus, Jakob, Matteus: "Traffic Characterization of Instant Messaging Apps: A Campus-Level View"
(IEEE eXplore)
-
Elmedin, Janos, Rami, Alexander: "An Analysis of Phishing Blacklists: Google Safe Browsing, OpenPhish, and PhishTank"
(ACM DL)
-
Short talk by Vint Cerf about lessons from the Internet (video)
If time, something more [likely either first impressions exercise or key-note level topic] ...
Wednesday 12/5 (10-12): No lecture / Cancelled
** Thursday 20/5 (13-18): Final presentations (Attendance expected at all presentations)
-
This year we will use semi-open presentation constraints in which you tell the class before
your presentation what duration you aim for. However,
I will set a max length of 22 minutes amd suggest that
you aim for 12-20 minutes.
-
Planned presentation order:
-
Joakim, David, Oceane
-
Jacob, Lukas, Tommy
-
Adam, Philip, Ali
-
Carl Magnus, Jakob, Matteus
-
Elmedin, Janos, Rami, Alexander
-
Niklas (2021)
Friday 4/6 (18:00): Final exam deadline
Schedule 2020
The most up-to-date schedule (including rooms)
can be found through time edit. Below is a preliminary schedule,
which will be updated on a weekly basis during the course.
Wednesday 22/1 (10-12): Introduction
-
Welcome and overview slides
(2020).
-
Keywords for background part: best effort, packet delivery, layering, end-to-end arguments
-
S. Keshav,
How to Read a Paper,
Technical report, 2012. (pdf).
(Originally published in ACM CCR, Vol. 37, Num. 3, July 2007.)
-
Task for next week:
Look through the IMC proceedings for the last few years
(e.g., Google "IMC 20XX", where XX captures a year, click on
link to program)
and, identify one paper that you find interesting
(e.g., by doing a "first-pass" scan of the papers that have titles that you find somewhat more interesting).
Then, during the next lecture we will briefly discuss the "five C's" that you identified
for this paper and why you found this paper/topic interesting.
Please email me the title and link to the paper by 15:00 on Tuesday (January 28).
(See "How to read a paper" above for explanation what "first-pass" and the "five C's" refers too.
Also, note that you may want to make a "second-pass" on the paper you present the five C's for.
In general, I would suggest aiming to spend no more than 4 hours on this task.
We mainly want to practice the multi-pass approach and it may help
me find out more about potential interests in the group. However,
if you want to go one step further you can try to create an "elevator pitch" for the paper
and its contributions, perhaps highlighting why you got interested in the paper.)
|
Reading expectations later in the course:
My expectation of reading depth of each paper discussed
in the class will be "approximated" based on pointers to the approximate
number of expected passes using the three-pass system described in Keshav's "How to Read a Paper".
For example, for the papers that you are assigned to be "discussion leader",
you are expected to have reached the deepth of a full three-pass read.
|
Wednesday 29/1 (10-12): Very high-level paper discussions based on student-selected papers
-
High-level discussion of papers identified by each student.
We will aim for a maximum of 5-15 minutes per paper,
but likely will spend more time on some papers and less on others.
-
Note: At this time you may not have all the background to appreciate some of
details in the papers, so we will try to keep things at a high level.
-
Selected papers (2-pass read by person selecting paper, 1-pass read suggested for others):
-
Johan Hedlin:
Springall et al.,
Measuring the Security Harm of TLS Crypto Shortcuts,
Proc. IMC 2016.
(doi)
-
Joel Almqvist:
Vargas et al.,
Characterizing JSON Traffic Patterns on a CDN,
Proc. IMC 2019.
(doi)
-
Olivia Shamon:
DeKoven et al.,
Measuring Security Practices and How They Impact Security,
Proc. IMC 2019.
(doi)
-
Joakim Kahlstrom:
Ren et al.,
Information Exposure From Consumer IoT Devices: A Multidimensional, Network-Informed Measurement Approach,
Proc. IMC 2019.
(doi)
-
Lukas Osipovic:
Yeganeh et al.,
How Cloud Traffic Goes Hiding: A Study of Amazon's Peering Fabric,
Proc. IMC 2019.
(doi)
Wednesday 5/2 (10-12): More high-level paper discussions
-
More papers from last week: Joakim, Lukas (+ maybe a bit more on Olivia's paper, let's see)
-
Might look a bit at some fundamental topics (e.g., congestion control or BGP) or another paper.
Will update this next week (but will not expect any additional reading before this lecture).
Wednesday 19/2 (10-12): Methodology and project discussion
-
Discuss methods based on above selected papers
-
Discuss candidate projects related to the above papers
Wednesday 19/2 (10-12): BGP and interdomain routing
-
Slides: BGP (pptx, pdf),
topology (pptx, pdf)
-
2-pass:
L. Gao and J. Rexford, Stable Internet Routing Without Global Coordination,
Proc. ACM SIGMETRICS 2000. (Extended version in IEEE/ACM Transactions on Networking, Vol. 9, No. 6, Dec. 2001.)
(doi)
-
1-pass:
Phillipa Gill, Michael Schapira, and Sharon Goldberg,
A Survey of Interdomain Routing Policies,
ACM SIGCOMM Computer Communication Review (CCR),
Vol. 44, No. 1, Jan. 2014.
(doi)
-
1-pass:
Rahul Hiran, Niklas Carlsson, and Phillipa Gill,
Characterizing Large-scale Routing Anomalies: A Case Study of the China Telecom Incident,
Proc. Passive and Active Measurement Conference (PAM),
Hong Kong, China, Mar. 2013.
(pdf,
doi)
Wednesday 26/2 (10-12): more BGP + (first glimps at) topologies
Wednesday 4/3 (10-12): Student selected papers (related to course projects)
-
Joel+Joakim: "The Dark Alleys of Madison Avenue: Understanding Malicious Advertisements"
Proc. IMC 2014.
(pdf)
-
Johan, Lukas, Olivia: "Knowing Your Enemy: Understanding and Detecting Malicious Web Advertising",
Proc. ACM CCS 2012.
(pdf)
-
Other candidate papers identified by student group:
-
The Ad Wars: Retrospective Measurement and Analysis of Anti-Adblock Filter Lists,
Proc. IMC 2017.
(pdf)
-
The Price of Free: Privacy Leakage in Personalized Mobile In-App Ads,
Proc. NDSS 2016.
(pdf)
-
Show Me the Money: Characterizing Spam-advertised Revenue,
Proc. USENIX Security 2011.
(pdf)
Wednesday 11/3 (10-12): Mid-term presentations (Attendance expected at all presentations)
Wednesday 18/3 (10-12): No lecture (other exams this week)
Wednesday 25/3 (10-12): No lecture (other exams this week)
Wednesday 1/4 (10-12): Power-laws, heavy tails, and rich-gets-richer
-
Slides: (pdf)
-
1-pass: Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman,
Power-law distributions in empirical data,
SIAM review, 51(4), 661-703.
(pdf)
-
1-pass: Nicole Eikmeier and David F. Gleich,
Revisiting Power-law Distributions in Spectra of Real World Networks.
Proc. ACM KDD, 2017.
(pdf)
-
2-pass: Aniket Mahanti, Niklas Carlsson, Anirban Mahanti, Martin Arlitt, and Carey Williamson,
A Tale of the Tails: Power-laws in Internet Measurements,
IEEE Network, Vol. 27, No. 1, Jan/Feb. 2013, pp. 59--64.
(pdf)
-
1-pass: Youmna Borghol, Sebastien Ardon, Niklas Carlsson, Derek Eager, and Anirban Mahanti,
The Untold Story of the Clones: Content-agnostic Factors that Impact YouTube Video Popularity,
Proc. ACM KDD, Aug. 2012, pp. 1186--1194.
(pdf)
-
1-pass: Youmna Borghol, Siddharth Mitra, Sebastien Ardon, Niklas Carlsson, Derek Eager, and Anirban Mahanti,
Characterizing and Modeling Popularity of User-generated Videos,
Proc. IFIP Performance, Oct. 2011.
(Special issue Performance Evaluation, Vol. 68, No. 11 (Nov. 2011), pp. 1037--1055.)
(pdf
Wednesday 8/4 (10-12): TCP
-
Slides: (pdf)
-
2-pass:
Van Jacobson,
Congestion Avoidance and Control,
Proc. ACM SIGCOMM, 1988.
(pdf)
Wednesday 15/4 (10-12): More TCP versions
-
1-pass:
K. Tan et al.,
A compound TCP approach for high-speed and long distance networks,
Proc. IEEE INFOCOM 2006,
(doi)
-
1-pass:
Sangtae Ha, Injong Rhee, and Lisong Xu,
CUBIC: a new TCP-friendly high-speed TCP variant,
ACM SIGOPS Operating Systems Review,
Vol. 42 Iss. 5, July 2008, pp. 64-74
(doi)
-
1-pass:
N. Cardwell et al.,
BBR: Congestion-Based Congestion Control,
ACM Queue, vol. 14, iss. 5, Dec. 2016.
(online+pdf)
-
YouTube: BBR (up-to approx. 8:44)
Wednesday 22/4 (10-12): QUIC (and if time some CT)
-
YouTube: QUIC
-
1-pass (+2/3-passes on section 3):
Langley et al.,
The QUIC Transport Protocol: Design and Internet-Scale Deployment,
Proc. ACM SIGCOMM 2017.
(doi)
Wednesday 29/4 (10-12): Recent multimedia systems work
-
Topic A: Helping network providers optimize HAS delivery in today's HTTPS environments
-
x-pass: Vengatanathan Krishnamoorthi, Niklas Carlsson, and Emir Halepovic,
Slow but Steady: Cap-based Client-Network Interaction for Improved Streaming Experience,
Proc. IEEE/ACM International Symposium on Quality of Service (IEEE/ACM IWQoS),
Banff, Canada, June 2018.
(pdf)
-
x-pass: Vengatanathan Krishnamoorthi, Niklas Carlsson, Emir Halepovic and Eric Petajan,
BUFFEST: Predicting Buffer Conditions and Real-time Requirements of HTTP(S) Adaptive Streaming Clients,
Proc. ACM Multimedia Systems (ACM MMSys),
Taipei, Taiwan, June 2017, pp. 76--87.
(pdf)
-
Topic B: Optimized delivery of interactive streaming services
-
x-pass: Mathias Almquist, Viktor Almquist, Vengatanathan Krishnamoorthi, Niklas Carlsson, and Derek Eager,
The Prefetch Aggressiveness Tradeoff in 360 Video Streaming,
Proc. ACM Multimedia Systems (ACM MMSys),
Amsterdam, Netherlands, June 2018.
(pdf)
-
x-pass: Vengatanathan Krishnamoorthi, Niklas Carlsson, Derek Eager, Anirban Mahanti, and Nahid Shahmehri,
Quality-adaptive Prefetching for Interactive Branched Video using HTTP-based Adaptive Streaming,
Proc. ACM International Conference on Multimedia (ACM Multimedia),
Orlando, FL, Nov. 2014, pp. 317--326.
(pdf)
Wednesday 6/5 (10-12): First impressions and a SIGCOMM keynote
-
"Carnus: Exploring the Privacy Threats of Browser Extension Fingerprinting",
Soroush Karami, Panagiotis Ilia, Konstantinos Solomos, and Jason Polakis
(info (text+video)
-
"Leaky Images: Targeted Privacy Attacks in the Web"
Cristian-Alexandru Staicu and Michael Pradel, TU Darmstadt
(info (text+video))
-
Mark Handley keynote (SIGCOMM 2019)
(video)
-
Jennifer Rexford keynote (SIGCOMM 2018)
(video)
Thursday 14/5 (13-18): Final presentations: Attendance expected at all presentations
-
NOTE: Thursday (and longer seminar/lecture) this week ...
Wednesday 5/6 (18:00): Final exam deadline
-
This years exam (online 29/5):
Schedule 2019
The most up-to-date schedule (including rooms)
can be found through time edit. below is a preliminary schedule
(as obtained on Dec. 20, 2018):
Wednesday 23/1 (10-12): Introduction
-
Welcome and overview slides
(pdf).
-
Keywords for background part: best effort, packet delivery, layering, end-to-end arguments
-
S. Keshav,
How to Read a Paper,
Technical report, 2012. (pdf).
(Originally published in ACM CCR, Vol. 37, Num. 3, July 2007.)
-
Task for next week:
Look through the IMC proceedings for the last few years
(e.g., Google "IMC 20XX", where XX captures a year, click on
link to program)
and, identify one paper that you find interesting
(e.g., by doing a "first-pass" scan of the papers that have titles that you find somewhat more interesting).
Then, during the next lecture we will briefly discuss the "five C's" that you identified
for this paper and why you found this paper/topic interesting.
Please email me the title and link to the paper by 15:00 on Tuesday (January 29).
(See "How to read a paper" above for explanation what "first-pass" and the "five C's" refers too.
Also, note that you may want to make a "second-pass" on the paper you present the five C's for.
In general, I would suggest aiming to spend no more than 4 hours on this task.
We mainly want to practice the multi-pass approach and it may help
me find out more about potential interests in the group. However,
if you want to go one step further you can try to create an "elevator pitch" for the paper
and its contributions, perhaps highlighting why you got interested in the paper.)
|
Reading expectations later in the course:
My expectation of reading depth of each paper discussed
in the class will be "approximated" based on pointers to the approximate
number of expected passes using the three-pass system described in Keshav's "How to Read a Paper".
For example, for the papers that you are assigned to be "discussion leader",
you are expected to have reached the deepth of a full three-pass read.
|
Wednesday 30/1 (10-12): Very high-level paper discussions based on student-selected papers
-
High-level discussion of papers identified by each student.
We will aim for a maximum of 5-15 minutes per paper,
but likely will spend more time on some papers and less on others.
-
Note: At this time you may not have all the background to appreciate some of
details in the papers, so we will try to keep things at a high level.
-
Selected papers:
-
Niklas Granberg: "How Tracking Companies Circumvented Ad Blockers Using WebSockets",
Bashir et al., Proc. IMC 2018.
(doi,
pdf)
-
Christian Wahl: "Target Generation for Internet-wide IPv6 Scanning",
Murdock et al., Proc. IMC 2017.
(pdf)
-
David Hasselquist: "TLS Proxies: Friend or Foe?"
O'Neill et al., Proc. IMC 2016.
(doi,
pdf)
-
Tim Osterlund: "Who Knocks at the IPv6 Door? Detecting IPv6 Scanning",
Fukuda and Heidemann, Proc. IMC 2018.
(doi,
pdf)
-
Felipe Boeira: "Understanding Tor Usage with Privacy-Preserving Measurement",
Mani et al., Proc. IMC 2018.
(doi,
pdf)
-
Christoffer Lindstrom [same as Niklas G above]: "How Tracking Companies Circumvented Ad Blockers Using WebSockets",
Bashir et al., Proc. IMC 2018.
(doi,
pdf)
-
Otto Bergdal: "A First Joint Look at DoS Attacks and BGP Blackholing in the Wild",
Jonker et al., Proc. IMC 2018.
(doi,
pdf)
-
Nikita Korzhitskii: "Coming of Age: A Longitudinal Study of TLS Deployment",
Kotzias et al., Proc. IMC 2018.
(pdf)
Wednesday 6/2 (10-12): More high-level paper discussions
-
More papers from last week: Felipe, Otto, Nikita
Wednesday 13/2 (10-12): TCP (Tahoe + Reno)
-
TCP and Congestion Control
(temporary/old slides: pptx, "bad" pdf)
-
2-pass:
Van Jacobson,
Congestion Avoidance and Control,
Proc. ACM SIGCOMM, 1988.
(pdf)
Wednesday 20/2 (10-12): Compound TCP + Cubic
-
1-pass:
K. Tan et al.,
A compound TCP approach for high-speed and long distance networks,
Proc. IEEE INFOCOM 2006,
(doi)
-
1-pass:
Sangtae Ha, Injong Rhee, and Lisong Xu,
CUBIC: a new TCP-friendly high-speed TCP variant,
ACM SIGOPS Operating Systems Review,
Vol. 42 Iss. 5, July 2008, pp. 64-74
(doi)
Wednesday 27/2 (10-12): BBR + QUIC
-
YouTube: BBR (up-to approx. 8:44)
and QUIC
-
1-pass:
N. Cardwell et al.,
BBR: Congestion-Based Congestion Control,
ACM Queue, vol. 14, iss. 5, Dec. 2016.
(online+pdf)
-
1-pass (+2/3-passes on section 3):
Langley et al.,
The QUIC Transport Protocol: Design and Internet-Scale Deployment,
Proc. ACM SIGCOMM 2017.
(doi)
Wednesday 6/3 (10-12): Student selected papers (related to course projects)
-
Homework: Each (undergraduate) group should pick a paper
(preferably somewhat related to their course project). During the lecture,
the group should then make a brief (e.g., 10-15 minute) presentation of the paper at this lecture.
Please email me the selected paper by Monday.
-
David, Otto, Christian [slides]:
Q. Scheitle et al.,
A Long Way to the Top: Significance, Structure, and Stability of Internet Top Lists,
Proc. IMC 2018.
(acm, pdf)
-
Niklas, Christoffer, Tim: Storey et al.,
Future of Ad Blocking: An Analytical Framework and New Techniques,
Technical report, 2017.
(arXiv)
Wednesday 13/3 (10-12): Mid-term presentations (Attendance expected at all presentations)
-
David, Otto, Christian
-
Niklas, Christoffer, Tim
-
Nikita, Filipe
Wednesday 27/3 (10-12): Canceled
Wednesday 3/4 (10-12): Choice of topic
Swedish web site
