Hide menu

TDTS21 Advanced Networking

Timetable


Note: This course is next offered during vt. 2018, at which time the papers/literature will be updated.

Note that some topics and many articles likely will change between each offering of the course. Please check back during vt 2018 for the new artciles.

Schedule 2015

Tuesday 20/1: Introduction
  • Welcome and overview (pdf).
  • S. Keshav, How to Read a Paper, Technical report, 2012. (pdf). (Originally published in ACM CCR, Vol. 37, Num. 3, July 2007.)
Reading expectations: My expectation of reading depth for papers (typically classified as primary, secondary, and optional) are described at the end of the first set of lectures notes. For the papers you are assigned to be "discussion leader", you are expected to have reached the deepth of a full three-pass read (as descibed by Keshav, for example).
Tuesday 27/1:
  • Internet Architecture, Layering, E2E argument (pptx,"bad" pdf)
  • Primary: J. H. Saltzer, D. P. Reed, and D. D. Clark, End-to-end arguments in system design, ACM Transactions on Computer Systems (TOCS), Vol. 2, Iss. 4, Nov. 1984, pp. 277-288 (doi)
  • Optional: D. Clark, The design philosophy of the DARPA internet protocols, Proc. ACM SIGCOMM, 2008, pp 106--114. (doi)
Thursday 29/1:
  • TCP and Congestion Control (pptx, "bad" pdf)
  • Primary: Van Jacobson, Congestion Avoidance and Control, Proc. ACM SIGCOMM, 1988. (pdf)
  • Optional: 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)
Thursday 12/2:
  • TCP in the wild and multipath TCP (pptx, pdf)
  • Primary: D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley, Design, Implementation and Evaluation of Congestion Control for Multipath TCP, Proc. NSDI, 2011. (pdf)
  • Optional: F. Qian et al., TCP Revisited: A Fresh Look at TCP in the Wild, Proc. ACM IMC, Nov. 2009. (doi)
Tuesday 17/2:
  • BGP and interdomain routing (pptx, pdf)
  • Primary: 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)
  • Optional: 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)
Thursday 19/2:
  • Intradomain routing and IPv4/IPv6 (pptx, pdf)
  • Measuring the Deployment of IPv6: Topology, Routing and Performance, IMC 2012 (Presenters: Dag Sonntag (dago769), Valentina Ivanova (valiv134))
Tuesday 24/2:
  • Topology (pptx, pdf)
  • Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos, On Power-Law Relationships of the Internet Topology, Proc. ACM SIGCOMM, Aug. 1999. (Presenters: Meysam Aghighi (meyag26), Simon Stahlberg (simst528))
  • R. Oliveira, D. Pei, W. Willinger, B. Zhang, L. Zhang, The (in)Completeness of the Observed Internet AS-level Structure, IEEE/ACM Transactions on Networking, Feb. 2010. (Presenters: Victor Lagerkvist (vicla605), Sam Le (sonph955) Viktor Almquist (vikal046))
Tuesday 3/3:
  • Social networks (pptx, pdf)
  • Measurement and Analysis of Online Social Networks, Proc. ACM IMC 2007. (Presenters: Helene Ravily (helra068), Javier Miguel Soler Macias (javso959))
  • Haewoon Kwak, Changhyun Lee, Hosung Park, and Sue Moon, What is Twitter, a Social Network or a News Media?, Proc. WWW 2010. (Presenters: Mathias Almquist (matal092), Viktor Almquist (vikal046) Sam Le (sonph955))
Tuesday 10/3:
  • Network traffic
  • A Nonstationary Poisson View of Internet Traffic, IEEE INFOCOM 2004 (Presenters: Vengatanathan Krishnamoorthi (venkr00), Zlatan Dragisic (zladr756))
  • Youtube traffic characterization: a view from the edge, IMC 2007 (Presenters: Sruthi Kodoth (sruko932), Juan Manuel Jimenez Ramos (juaji524) Medhanie Weldemariam (medwe277))

Following dates are preliminary as vt2 schedules not yet allocated

Tuesday 24/3:
  • Web and web server loads
  • Understanding website complexity: measurements, metrics, and implications, IMC 2011. (Presenters: Henrik Laurentz (henla728), Oskar Sundstrom (osksu635))
  • Web server workload characterization: The search for invariants, SIGMETRICS 1996. (Presenters: Eleni Roufou (elero232), Andreas Lofwenmark (andlo396) Juan Manuel Jimenez Ramos (juaji524))
Tuesday 31/3:
  • Wireless performance
  • Cell vs. WiFi: On the Performance of Metro Area Mobile Connections, IMC 2012 (Presenters: Ulf Kargen (ulfka531), Mahder Gebremedhin Andreas Lofwenmark (andlo396))
  • Modeling Web Quality-of-Experience on Cellular Networks, MobiCom 2014 (Presenters: Mattias Tiger (matti166 / matti23), Daniel de Leng (dande27))
** Tuesday 14/4: Mid-term project presentations Approximate schedule
  • 10:20-10:27: Eleni Roufou (elero232), Juan Manuel Jimenez Ramos (juaji524), Sruthi Kodoth (sruko932)
  • 10:30-10:37: Henrik Laurentz (henla728), Oskar Sundstrom (osksu635)
  • 10:40-10:47: Mattias Tiger (matti166 / matti23), Daniel de Leng (dande27), Mahder Gebremedhin ()
  • 10:50-11:57: Dag Sonntag (dago769), Valentina Ivanova (valiv134) Zlatan Dragisic (zladr756)
  • 11:15-11:22: Mathias Almquist (matal092), Viktor Almquist (vikal046)
  • 11:25-11:32: Helene Ravily (helra068), Javier Miguel Soler Macias (javso959), Ribale Chebib (ribch046), Nikolay Zaytsev (nikza531)
  • 11:35-11:42: Andreas Lofwenmark (andlo396), Ulf Kargen (ulfka531), Vengatanathan Krishnamoorthi (venkr00)
  • 11:45-11:52: Meysam Aghighi (meyag26), Simon Stahlberg (simst528), Victor Lagerkvist
Tuesday 21/4:
  • HAS streaming (and content popularity)
  • A Buffer-Based Approach to Rate Adaptation: Evidence from a Large Video Streaming Service, SIGCOMM 2014 (Presenters: Ribale Chebib (ribch046), Nikolay Zaytsev (nikza531))
  • An Experimental Evaluation of Rate Adaptation Algorithms in Adaptive Streaming over HTTP, MMSys 2011 (Presenter: ???)
  • The untold story of the clones: Content-agnostic factors that impact YouTube video popularity, KDD 2012
Tuesday 28/4:
  • Future, Content/information centric networking, and Middleboxes
  • Optional: Tussle in Cyberspace: Defining Tomorrow's Internet, ToN 2005 (Presenters: Dag Sonntag (dago769), Valentina Ivanova (valiv134) Zlatan Dragisic (zladr756) )
  • Optional: V. Jacobson et al., Networking Named Content, Proc. ACM CoNEXT 2009 (Presenters: Mattias Tiger (matti166 / matti23), Daniel de Leng (dande27), Mahder Gebremedhin () )
  • Optional: Internet of Things (IoT): A vision, architectural elements, and future directions, 2013 (Presenters: Henrik Laurentz (henla728), Oskar Sundstrom (osksu635) )
  • Optional: Making middleboxes someone else's problem, SIGCOMM 2012 (Presenters: Helene Ravily (helra068), Javier Miguel Soler Macias (javso959), Ribale Chebib (ribch046), Nikolay Zaytsev (nikza531) )
Tuesday 5/5:
  • SDN and Network virtualization
  • Optional: OpenFlow: enabling innovation in campus networks, SIGCOMM 2008 (Presenters: Andreas Lofwenmark (andlo396), Ulf Kargen (ulfka531), Vengatanathan Krishnamoorthi (venkr00) )
  • Optional: The Road to SDN: An Intellectual History of Programmable Networks, 2013 [**] (Presenters: Mathias Almquist (matal092), Sam Le (sonph955), Viktor Almquist (vikal046) )
  • Optional: Teemu Koponen, Martin Casado, Natasha Gude, Jeremy Stribling, Leon Poutievski, Min Zhu, Rajiv Ramanathan, Yuichiro Iwata, Hiroaki Inoue, Takayuki Hama, and Scott Shenker, Onix: A Distributed Control Platform for Large-scale Production Networks, Proc. OSDI, 2010, pp 1.6. (Presenters: Meysam Aghighi (meyag26), Simon Stahlberg (simst528), Victor Lagerkvist )
  • Optional: Network virtualization in multi-tenant datacenters, NSDI 2014 (Presenters: Eleni Roufou (elero232), Juan Manuel Jimenez Ramos (juaji524), Sruthi Kodoth (sruko932), Medhanie Weldemariam (medwe277) )
Final presentations: Each group will have up to 15 minutes for their presentation. The talks are not allowed to be longer, (and you will likely be interrupted if you go more than a minute over this allocated time), so please prepared your presentations for 15 minutes (and make sure you know what to cut/condense if you are running out of time). There will also be a 5 minute timeslot for questions, during which the next group is expected to set up for their talk.
** Thursday 21/5: Final project presentations
Approximate schedule
  • 15:15-15:30: Mattias Tiger (matti166 / matti23), Daniel de Leng (dande27)
  • 15:35-15:50: Andreas Lofwenmark (andlo396), Ulf Kargen (ulfka531), Vengatanathan Krishnamoorthi (venkr00)
    15:35-15:50: Dag Sonntag (dago769), Valentina Ivanova (valiv134), Zlatan Dragisic (zladr756)
  • 16:15-16:30: Mathias Almquist (matal092), Viktor Almquist (vikal046)
  • 16:35-16:50: Eleni Roufou (elero232), Juan Manuel Jimenez Ramos (juaji524), Sruthi Kodoth (sruko932)
** Friday 22/5: Final project presentations
Approximate schedule
  • 15:15-15:30: Helene Ravily (helra068), Javier Miguel Soler Macias (javso959), Ribale Chebib (ribch046), Nikolay Zaytsev (nikza531)
  • 15:35-15:50: Henrik Laurentz (henla728), Oskar Sundstrom (osksu635)
  • 16:35-16:30: Dag Sonntag (dago769), Valentina Ivanova (valiv134), Zlatan Dragisic (zladr756)
    16:35-16:30: Andreas Lofwenmark (andlo396), Ulf Kargen (ulfka531), Vengatanathan Krishnamoorthi (venkr00)
  • 16:35-16:50: Meysam Aghighi (meyag26), Simon Stahlberg (simst528), Victor Lagerkvist
Tuesday 26/5: Class overview lecture
  • Slides (pptx, pdf)
  • Example questions for exam can be found here.

Other candidate topic

Popularity dynamics
  • The untold story of the clones: Content-agnostic factors that impact YouTube video popularity, KDD 2012
  • Characterizing and modelling popularity of user-generated videos, IFIP Performance 2011
Data centers
  • Data Center TCP (DCTCP), SIGCOMM 20XX
  • Renewable and cooling aware workload management for sustainable data centers, SIGMETRICS 2012
Mobile traffic
  • A first look at cellular machine-to-machine traffic: large scale measurement and characterization, SIGMETRICS 2012
Wireless and energy
  • Catnap: exploiting high bandwidth wireless interfaces to save energy for mobile devices, MobiSys 2010
  • D. Lecompte and F. Gabin, "Evolved multimedia broadcast/multicast service (eMBMS) in LTE-advanced: overview and Rel-11 enhancements", IEEE Communications Magazine, Volume 50, Issue 11, Nov. 2012, pp. 68--74.
Cloud
  • Above the Clouds: A Berkeley View of Cloud Computing, Communication of the ACM, 2010.
Scalable content delivery
  • Minimizing bandwidth requirements for on-demand data delivery, TKDE 2001.
  • Scalable on-demand media streaming with packet loss recovery, SIGCOMM 2001.
P2P
  • Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications, SIGCOMM 2001
BitTorrent
  • Incentives build robustness in BitTorrent, 2003
  • Modeling and performance analysis of BitTorrent-like peer-to-peer networks, SIGCOMM 2004
  • Insights on media streaming progress using BitTorrent-like protocols for on-demand streaming, IEEE/ACM Trans. on Networking 2012

Page responsible: Niklas Carlsson
Last updated: 2017-08-15