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

From NET Wiki
Jump to navigation Jump to search
 
(13 intermediate revisions by 2 users not shown)
Line 15: Line 15:
* Final report  
* 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:
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)
* Cloud Computing and Data Center Networking (Infrastructure, Systems, Applications)
* Online Social Networking (Architecture, User Behavior, Data Collection, Data Analysis)
* Online Social Networking (Architecture, User Behavior, Data Collection, Data Analysis)


Line 22: Line 22:
** [[Media:ATCN-ws1112-intro.pdf | Introduction_ATCN_WS1112.pdf]]
** [[Media:ATCN-ws1112-intro.pdf | Introduction_ATCN_WS1112.pdf]]
** Course Introduction (how to read, write....)‏
** Course Introduction (how to read, write....)‏
** Introduction of Social Networks
** [http://www.cs.umd.edu/~golbeck/INFM289I/Module1.ppt Social Networks basis]
*** Two papers of general reading
**** 0-1. [http://an.kaist.ac.kr/~haewoon/papers/2010-www-twitter.pdf What is Twitter, a Social Network or a News Media?], WWW 2010
**** 0-2. [http://www.net.informatik.uni-goettingen.de/publications/1796/cuckoo.pdf Scaling Microblogging Services with Divergent Traffic Demands], Middleware 2011
* 11.11.2011 [Session 1]
* 11.11.2011 [Session 1]
** Social network structure
** Social network structure
*** Papers to read and review
**** 1-1 J. Travers and S. Milgram. [http://www.cis.upenn.edu/~mkearns/teaching/NetworkedLife/travers_milgram.pdf An experimental study of the small world problem]. Sociometry, 32(4), 425-443 (1969)
**** 1-2 D. J. Watts and S. H. Strogatz. [http://www.nature.com/nature/journal/v393/n6684/abs/393440a0.html Collective dynamics of 'small-world' networks]. Nature 393, 440-442 (1998)
**** 1-3 N. P. Nguyen, T. N. Dinh, Y. Xuan, M. T. Thai. [http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5935045&tag=1 Adaptive algorithms for detecting community structure in dynamic social networks], INFOCOM 2011.
* 18.11.2011 [Session 2]
* 18.11.2011 [Session 2]
** Strong and weak ties
** Strong and weak ties
**** 2-1 M. Granovetter. [http://iss.im/node/79 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., [http://www.ncbi.nlm.nih.gov/pmc/articles/PMC1863470/pdf/zpq7332.pdf Structure and tie strengths in mobile communication networks], 104 (18): 7332–7336, 2007
* 02.12.2011 [Session 3]
* 02.12.2011 [Session 3]
** OSN sampling
** OSN sampling
**** 3-1 Maciej Kurant, Athina Markopoulou, and Patrick Thiran, [http://mkurant.com/publications/papers/Kurant_JSAC_BFS_2011.pdf Towards Unbiased BFS Sampling], IEEE JSAC, Vol. 29, NO. 9, OCTOBER 2011
**** 3-2 L. Katzir, E. Liberty, and O. Somekh, [http://www.ra.ethz.ch/cdstore/www2011/proceedings/p597.pdf Estimating Sizes of Social Networks via Biased Sampling], WWW 2011.
**** 3-3 Alessandra Sala, Xiaohan Zhao, Christo Wilson, Haitao Zheng, Ben Y. Zhao, [http://www.cs.ucsb.edu/~ravenben/publications/abstracts/diffprivacy-imc11.html Sharing Graphs using Differentially Private Graph Models], ACM IMC 2011.
* 09.12.2011 [Session 4]
* 09.12.2011 [Session 4]
** Recommendation systems
** Recommendation systems
**** 4-1 Ioannis Konstas, Vassilios Stathopoulos, and Joemon M. Jose, [http://eprints.gla.ac.uk/5985/2/sigirfp468%2Dkonstas%2DENLIGHTEN.pdf On Social Networks and Collaborative Recommendation], ACM SIGIR 2009
**** 4-2  Ekstrand, M.D.; Ludwig, M.; Konstan, J.A.; Riedl, J.T., [http://delivery.acm.org/10.1145/2050000/2043953/p101-seko.pdf?ip=134.76.81.25&acc=ACTIVE%20SERVICE&CFID=69278426&CFTOKEN=48430400&__acm__=1321636772_507c2c15c68d8161dffb83c2fe0e64f7 Rethinking the Recommender Research Ecosystem: Reproducibility, Openness, and LensKit], The Fifth ACM Conference on Recommender Systems, 2011.
* 06.01.2012 [Session 5]
* 06.01.2012 [Session 5]
** Virtualization
** Virtualization
**** 5-1  Jayaram Mudigonda, Praveen Yalagandula, Jeff Mogul, Bryan Stiekes, Yanick Pouffary, [http://conferences.sigcomm.org/sigcomm/2011/papers/sigcomm/p62.pdf 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, [http://www.cs.princeton.edu/~jrex/papers/isca10.pdf 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, [http://www.cs.princeton.edu/~jrex/papers/vini.pdf In VINI Veritas: Realistic and controlled network experimentation], Proc. ACM SIGCOMM, September 2006.
* 13.01.2012 [Session 6]
* 13.01.2012 [Session 6]
** Data center network
** Data center network
* 20.01.2012 [Session 7]
**** 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.
** Energy issues in cloud computing
**** 6-2 Barret Rhoden, Kevin Klues, David (Yu) Zhu, Eric Brewer, [http://www.cs.berkeley.edu/~brho/papers/socc11-akaros.pdf Improving Per-Node Efficiency in the Datacenter with New OS Abstractions], ACM SOCC 2011
* 27.01.2012 [Session 8]
**** 6-3 Ajay Gulati, Ganesha Shanmuganathan, Irfan Ahmad, Carl A. Waldspurger, and Mustafa Uysal, [http://www.waldspurger.org/carl/papers/pesto-socc11.pdf 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
** Mobile cloud computing
**** Cheng-Lin Tsao, Sandeep Kakumanu, and Raghupathy Sivakumar, [http://dl.acm.org/citation.cfm?doid=2030613.2030616 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. [http://dl.acm.org/citation.cfm?id=1966460 Fine-grained power modeling for smartphones using system call tracing]. ACM EuroSys 2011.
* 03.02.2012 [Final presentation I]
* 03.02.2012 [Final presentation I]
** Each presentation is limited to up to 20 minutes, plus 10 minutes Q/A and discussion
**** paper 1: Harold Lim, Aman Kansal, and Jie Liu, [http://research.microsoft.com/apps/pubs/default.aspx?id=147239 Power Budgeting for Virtualized Data Centers], in Proc. USENIX Annual Technical Conference (USENIX ATC'11), June 2011. (Shanshi Yang)
** Please send your slides to Jiachen
**** paper 2: Jayant Baliga, Robert W. A. Ayre, Kerry Hinton, and Rodney S. Tucker, [http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5559320 Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport], Proceedings of the IEEE, 99(1): 149-167, January 2011. (Yuan Zhang)
**** paper 3: Krishna Puttaswamy, Chris Kruegel, and Ben Zhao, [http://www.cs.ucsb.edu/~ravenben/publications/abstracts/silverline-socc11.html Silverline: Toward Data Confidentiality in Storage-Intensive Cloud Applications], ACM SOCC 2011. (Benno Schubert)
 
** 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]
* 10.02.2012 [Final presentation II]
* 31.03.2012 [Final report deadline]
* 31.03.2012 [Final report deadline]
Line 55: Line 85:
** Summary of the paper
** Summary of the paper
** pros AND cons of the paper (your conclusion)  
** 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 [[Media:Paper_Review_Form_ATCN_WS201112.doc | Paper_Review_Form_ATCN_WS201112.doc]]
** '''NOTE!! Every participant should provide the paper review BEFORE the seminar (23:59 Wednesday). => the review form is available at [[http://user.informatik.uni-goettingen.de/~fu/Paper_Review_Form_ATCN_WS201112.doc 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.
* 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:
* In the end of the semester, everyone is requested to pick a topic (about 4 papers) and prepare:

Latest revision as of 13:31, 13 January 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

  • 20.01.2012 [Session 7] (canceled)
    • 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

Reading Assignments for Final Presentation

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]