Advanced Topics in Computer Networking (Winter 2011/2012)

Details

Workload/ECTS Credits:	180h, 6 ECTS
Module:	M.Inf.223: Seminar Telematik III -or- M.Inf.224: Seminar Computernetzewerke II
Lecturer:	{{{lecturer}}}
Teaching assistant:	Jiachen Chen
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:

• Cloud Computing and Data Center Networking (Infrastructure, Systems, Applications)
• Online Social Networking (Architecture, User Behavior, Data Collection, Data Analysis)

Schedule

• 28.10.2011 [Session 0]
  • Introduction_ATCN_WS1112.pdf
  • Course Introduction (how to read, write....)‏
  • Social Networks basis
    • Two papers of general reading
      • 0-1. What is Twitter, a Social Network or a News Media?, WWW 2010
      • 0-2. Scaling Microblogging Services with Divergent Traffic Demands, Middleware 2011
• 11.11.2011 [Session 1]
  • Social network structure
    • Papers to read and review
      • 1-1 J. Travers and S. Milgram. An experimental study of the small world problem. Sociometry, 32(4), 425-443 (1969)
      • 1-2 D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998)
      • 1-3 N. P. Nguyen, T. N. Dinh, Y. Xuan, M. T. Thai. Adaptive algorithms for detecting community structure in dynamic social networks, INFOCOM 2011.
• 18.11.2011 [Session 2]
  • Strong and weak ties
    • • 2-1 M. Granovetter. The Strength of Weak Ties: A Network Theory Revisited, Sociological Theory, 1: 201–233, 1983
      • 2-2 Onnela, J. -P.; Saramaki, J.; Hyvonen, J.; Szabo, G.; Lazer, D.; Kaski, K.; Kertesz, J.; Barabasi, A. -L., Structure and tie strengths in mobile communication networks, 104 (18): 7332–7336, 2007
• 02.12.2011 [Session 3]
  • OSN sampling
    • • 3-1 Maciej Kurant, Athina Markopoulou, and Patrick Thiran, Towards Unbiased BFS Sampling, IEEE JSAC, Vol. 29, NO. 9, OCTOBER 2011
      • 3-2 L. Katzir, E. Liberty, and O. Somekh, Estimating Sizes of Social Networks via Biased Sampling, WWW 2011.
      • 3-3 Alessandra Sala, Xiaohan Zhao, Christo Wilson, Haitao Zheng, Ben Y. Zhao, Sharing Graphs using Differentially Private Graph Models, ACM IMC 2011.
• 09.12.2011 [Session 4]
  • Recommendation systems
    • • 4-1 Ioannis Konstas, Vassilios Stathopoulos, and Joemon M. Jose, On Social Networks and Collaborative Recommendation, ACM SIGIR 2009
      • 4-2 Ekstrand, M.D.; Ludwig, M.; Konstan, J.A.; Riedl, J.T., Rethinking the Recommender Research Ecosystem: Reproducibility, Openness, and LensKit, The Fifth ACM Conference on Recommender Systems, 2011.
• 06.01.2012 [Session 5]
  • Virtualization
    • • 5-1 Jayaram Mudigonda, Praveen Yalagandula, Jeff Mogul, Bryan Stiekes, Yanick Pouffary, NetLord: A Scalable Multi-Tenant Network Architecture for Virtualized Datacenters, ACM SIGCOMM 2011.
      • 5-2 Eric Keller, Jakub Szefer, Jennifer Rexford, and Ruby B. Lee, NoHype: Virtualized cloud infrastructure without the virtualization, in Proc. International Symposium on Computer Architecture, June 2010
      • 5-3 Andy Bavier, Nick Feamster, Mark Huang, Larry Peterson, and Jennifer Rexford, In VINI Veritas: Realistic and controlled network experimentation, Proc. ACM SIGCOMM, September 2006.
• 13.01.2012 [Session 6]
  • Data center network
    • • 6-1 Ankit Singla, Chi-Yao Hong, Lucian Popa, and P. Brighten Godfrey, [http://arxiv.org/abs/1110.1687 Jellyfish: Networking Data Centers Randomly, USENIX NSDI 2012.
      • 6-2 Barret Rhoden, Kevin Klues, David (Yu) Zhu, Eric Brewer, Improving Per-Node Efficiency in the Datacenter with New OS Abstractions, ACM SOCC 2011
      • 6-3 Ajay Gulati, Ganesha Shanmuganathan, Irfan Ahmad, Carl A. Waldspurger, and Mustafa Uysal, Pesto: Online Storage Performance Management in Virtualized Datacenters, ACM SOCC 2011

• 20.01.2012 [Session 7] (canceled)

• 27.01.2012 [Session 8]
  • Mobile cloud computing
    • • Cheng-Lin Tsao, Sandeep Kakumanu, and Raghupathy Sivakumar, SmartVNC: An Effective Remote Computing Solution for Smartphones, ACM MOBICOM 2011.
      • Jeremy Andrus, Christoffer Dall, Alex Van’t Hof, Oren Laadan, Jason Nieh, Cells: A Virtual Mobile Smartphone Architecture, ACM SOSP 2011.
      • Abhinav Pathak, Y. Charlie Hu, Ming Zhang, Paramvir Bahl, and Yi-Min Wang. Fine-grained power modeling for smartphones using system call tracing. ACM EuroSys 2011.

• 03.02.2012 [Final presentation I]
  • • • paper 1: Harold Lim, Aman Kansal, and Jie Liu, Power Budgeting for Virtualized Data Centers, in Proc. USENIX Annual Technical Conference (USENIX ATC'11), June 2011.
      • paper 2: Jayant Baliga, Robert W. A. Ayre, Kerry Hinton, and Rodney S. Tucker, [Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport], Proceedings of the IEEE, 99(1): 149-167, January 2011.
      • paper 3: Krishna Puttaswamy, Chris Kruegel, and Ben Zhao, Silverline: Toward Data Confidentiality in Storage-Intensive Cloud Applications, ACM SOCC 2011.

• • Each presentation is limited to up to 20 minutes, plus 10 minutes Q/A and discussion. Please note any use of the material from the paper(s) or other media should be cited properly.

• • Please send your slides to Jiachen by 30th January 2012.
• 10.02.2012 [Final presentation II]
• 31.03.2012 [Final report deadline]

Session Reading Assignments

Feedback lists some papers related to the discussion in the class, could act as references for reviewing the sessions

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 [Paper_Review_Form_ATCN_WS201112.doc]
• 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 topic (about 4 papers) and prepare:
  • presentation (each for ~20 minutes, plus ~10 minutes discussions)
  • essay (12~15 pages) Template:[2]