Advanced Topics in Computer Networking (Winter 2010/2011): Difference between revisions

From NET Wiki
Jump to navigation Jump to search
Line 58: Line 58:


==Session Reading Assignments==
==Session Reading Assignments==
* TBA
* 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
** 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.
* Network Coordinate Systems
**
**
**
* Mobile Social Networking
**
**
* P2P Networking
**
**
 
(still updating...)


==Requirements==
==Requirements==

Revision as of 04:17, 6 December 2010

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]
  • 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)
  • For Section 2: [4] (Presenter: Cong Ding)
    • Additional Reading (optional): [5]
    • Feedback: [6][7]
  • For Section 3: [8] (Presenter: Shining Wu)
    • Additional Reading (optional): [9][10]
    • Feedback: (TBA)
  • 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
    • 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.
  • Network Coordinate Systems
  • Mobile Social Networking
  • P2P Networking

(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)