Advanced Topics in Computer Networking (Winter 2010/2011)
Details
Workload/ECTS Credits: | 180h, 6 ECTS |
Module: | M.Inf.223: Seminar Telematik III |
Lecturer: | {{{lecturer}}} |
Teaching assistant: | Yang Chen, Tianyin Xu |
Time: | Fridays, 10.15 - 11.45 |
Place: | IfI 3.101 |
UniVZ | [1] |
Course Overview
The purpose of this seminar is to discuss some advanced concepts in computer networking. This course is a research seminar (6 ECTS, 2 SWS), held on a weekly base and comprising the following components:
- Weekly paper reading and discussion + Weekly Presentation
- Final Presentation
- Final report
The material in the seminar, drawn mainly from the research literature from top tier journal/conference, like ToN, TPDS, SIGCOMM, SIGMETRICS, IMC, WWW, CoNEXT. The seminar topics include the following:
- Peer-to-Peer Networking (Infrastructure, Systems, Applications)
- Online Social Networking (Architecture, User Behavior, Data Collection, Data Analysis)
Schedule
- 05.11.2010 [Session 0]
- File:Introduction ATCN WS1011.pdf
- Course Introduction (how to read, write....)
- Introduction of Peer-to-Peer Networking
- 12.11.2010 [Session 1]: Peer-to-Peer Networking
- Paper reading: GNP (landmark-based network coordinate system)
- 19.11.2010 [Session 2]: Peer-to-Peer Networking
- Paper reading: Vivaldi (decentralized network coordinate system)
- 26.11.2010 [Session 3]: Peer-to-Peer Networking
- Paper reading: IDES (matrix factorization model based network coordinate system)
- 03.12.2010 [Session 4]: Peer-to-Peer Networking
- Paper reading: Chord (scalable Peer-to-peer lookup service)
- 10.12.2010 [Session 5]: No class
- Decisions on assigning papers for the final presentation!
- 17.12.2010 [Session 6]: Peer-to-Peer Networking
- Paper reading: High Availability, Scalable Storage, Dynamic Peer Networks: Pick Two
- Introduction of online social networking
- 07.01.2011 [Session 7]: Online Social Networking
- Paper reading
- 14.01.2011 [Session 8]: Online Social Networking
- Paper reading
- 21.01.2011 [Session 9]: Online Social Networking
- Paper reading
- 28.01.2011 [Final presentation]
Session Reading Assignments
- For Section 1: [2](Presenter: Lei Jiao)
- Feedback: [3]
- For Section 2: [4] (Presenter: Cong Ding)
- For Section 3: [8] (Presenter: Shining Wu)
- For Section 4: [11]
- For Section 6: [12][13]
Feedback lists some papers related to the discussion in the class, could act as references for reviewing the sessions
Session Reading Assignments
- User Behavior in OSN
- Alan Mislove, Massilmiliano Marcon, Krishna P. Gummadi, Peter Druschel, Bobby Bhattacharjee. Measurement and Analysis of Online Social Networks. In Proc. of ACM IMC, 2007.
- Meeyoung Cha, Alan Mislove, and Krishna P. Gummadi. A Measurement-driven Analysis of Information Propagation in the Flickr Social Network. In Proceedings of the 18th Annual World Wide Web Conference (WWW'09), Madrid, Spain, April 2009.
- Haewoon Kwak, Changhyun Lee, Hosung Park, Sue Moon. What is Twitter, a Social Network or a News Media?. In Proc. of WWW, 2010.
- Social Graph Analysis
- J. Leskovec, Christos Faloutsos. Sampling from Large Graphs. In Proc. of ACM SIGKDD, 2006.
- Alessandra Sala, Lili Cao, Christo Wilson, Robert Zablit, Haitao Zheng and Ben Y. Zhao. Measurement-calibrated Graph Models for Social Network Experiments. In Proc. of WWW, 2010.
- Minas Gjoka, Maciej Kurant, Carter T Butts, Athina Markopoulou. Walking in Facebook: A Case Study of Unbiased Sampling of OSNs. In Proc. of IEEE Infocom, 2010.
- Bruno Ribeiro and Don Towsley, Estimating and Sampling Graphs with Multidimensional Random Walks, ACM IMC, 2010.
- Security of Network Coordinate Systems
- M.A. Kaafar, L. Mathy, C. Barakat. K. Salamatian, T. Turletti, and W. Dabbous. Securing Internet Coordinate Embedding Systems. In Proc of ACM SIGCOMM, 2007.
- D. J. Zage, C. Nita-Rotaru. On the Accuracy of Decentralized Virtual Coordinate Systems in Adversarial Networks. In Proc. of ACM CCS, 2007
- Guohui Wang, T. S. Eugene Ng. Distributed Algorithms for Stable and Secure Network Coordinates. In Proc. of ACM IMC, 2008.
- Micah Sherr, Matt Blaze, and Boon Thau Loo. Veracity: Practical Secure Network Coordinates via Vote-based Agreements. In Proc. of USENIX Annual Technical Conference, 2009.
- Mobile Social Networking
- Pan Hui, Jon Crowcroft, and Eiko Yoneki. BUBBLE Rap: Social-based Forwarding in Delay Tolerant Networks. To appear in IEEE Transactions on Mobile Computing.
- P2P Networking (1)
- P2P Networking (2)
(still updating...)
Requirements
- Each participant is required to read the selected paper before the seminar and prepare the review of the paper, which should include the following parts:
- Summary of the paper
- pros and cons of the paper (your conclusion)
- NOTE!! Every participant should provide the paper review BEFORE the seminar (23:59 Wednesday). => the review form is available at [14]
- During the seminar, one is chosen for giving the overview of the paper. And the list of pros and cons is discussed by all the participant.
- In the end of the semester, everyone is requested to pick a paper and prepare:
- presentation (each for ~20 minutes, plus ~10 minutes discussions)
- essay (12~15 pages)