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

Jump to navigation Jump to search
 
(31 intermediate revisions by 5 users not shown)
Line 20: Line 20:
==Schedule==
==Schedule==
* 05.11.2010 [Session 0]
* 05.11.2010 [Session 0]
** [[File:Introduction_ATCN_WS1011.pdf]]
** [[Media:Introduction_ATCN_WS1011.pdf | Introduction_ATCN_WS1011.pdf]]
** Course Introduction (how to read, write....)‏
** Course Introduction (how to read, write....)‏
** Introduction of Peer-to-Peer Networking
** Introduction of Peer-to-Peer Networking
Line 42: Line 42:
* 21.01.2011 [Session 9]: Online Social Networking
* 21.01.2011 [Session 9]: Online Social Networking
** Paper reading
** Paper reading
* 28.01.2011 [Final presentation]
** Introduction of top conferences
* 11.02.2011 [Final presentation]
** Time: 9:00AM-12:00AM
** Each presentation is limited to up to 20 minutes, plus 10 minutes Q/A and discussion
** Please send your slides to Yang and Tianyin by 07.02.2011


==Session Reading Assignments==
==Session Reading Assignments==
Line 55: Line 59:
* For Section 4: [http://www.sigcomm.org/sigcomm2001/p12-stoica.pdf]
* For Section 4: [http://www.sigcomm.org/sigcomm2001/p12-stoica.pdf]
* For Section 6: [http://pdos.csail.mit.edu/~cblake/p2p-scl.pdf][http://www.usenix.org/events/hotos03/tech/talks/blake_talk.pdf]
* For Section 6: [http://pdos.csail.mit.edu/~cblake/p2p-scl.pdf][http://www.usenix.org/events/hotos03/tech/talks/blake_talk.pdf]
* For Section 7: [http://www.cs.ucsb.edu/~ravenben/publications/abstracts/renren-imc10.html] (Presenter: TBA)
* For Section 7: [http://www.cs.ucsb.edu/~ravenben/publications/abstracts/renren-imc10.html] (Presenter: Dominic Simm)
* For Section 8: [http://portal.acm.org/citation.cfm?id=1644899] (Presenter: TBA)
* For Section 8: [http://portal.acm.org/citation.cfm?id=1644899] (Presenter: Jiachen Chen)
* For Section 9:
* For Section 9: [http://www.minasgjoka.com/papers/unbiasedsampling-infocom2010.pdf] (Presenter: Malte Hübner)
** Feedback: [http://www-net.cs.umass.edu/~ribeiro/imc2010-ribeiro.pdf]


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


==Session Reading Assignments==
==Reading Assignments for Final Presentation==
* User Behavior in OSN
* 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.
** 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.
** 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.
** Christo Wilson, Bryce Boe, Alessandra Sala, Krishna P. N. Puttaswamy and Ben Y. Zhao. User Interactions in Social Networks and their Implications. In Proc. of ACM EuroSys, 2009.
** Haewoon Kwak, Changhyun Lee, Hosung Park, Sue Moon. What is Twitter, a Social Network or a News Media?. In Proc. of WWW, 2010.
** 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
* <strike>Social Graph Analysis</strike> (Cong Ding)
** J. Leskovec, Christos Faloutsos. Sampling from Large Graphs. In Proc. of ACM SIGKDD, 2006.
** 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.
** 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.
Line 80: Line 86:
** Justin Manweiler, Ryan Scudellari, Landon P. Cox. SMILE: encounter-based trust for mobile social services. In Proc. of ACM CCS, 2009.
** Justin Manweiler, Ryan Scudellari, Landon P. Cox. SMILE: encounter-based trust for mobile social services. In Proc. of ACM CCS, 2009.
** Shravan Gaonkar, Jack Li, Romit Roy Choudhury, Landon Cox, Al Schmidt. Micro-Blog: sharing and querying content through mobile phones and social participation. In Proc. of ACM MobiSys, 2008.
** Shravan Gaonkar, Jack Li, Romit Roy Choudhury, Landon Cox, Al Schmidt. Micro-Blog: sharing and querying content through mobile phones and social participation. In Proc. of ACM MobiSys, 2008.
* Security and Privacy of OSN
* <strike>Security and Privacy of OSN</strike> (Jiachen Chen)
** Randolph Baden, Adam Bender, Daniel Starin, Neil Spring, Bobby Bhattacharjee. Persona: An Online Social Network with User-Defined Privacy. In Proc. of ACM SIGCOMM, 2009.
** Randolph Baden, Adam Bender, Daniel Starin, Neil Spring, Bobby Bhattacharjee. Persona: An Online Social Network with User-Defined Privacy. In Proc. of ACM SIGCOMM, 2009.
** Krishna P. N. Puttaswamy, Alessandra Sala, and Ben Y. Zhao. StarClique: Guaranteeing User Privacy in Social Networks Against Intersection Attacks. In Proc. of ACM Conference on emerging Networking EXperiments and Technologies (CoNEXT), 2009.
** Krishna P. N. Puttaswamy, Alessandra Sala, and Ben Y. Zhao. StarClique: Guaranteeing User Privacy in Social Networks Against Intersection Attacks. In Proc. of ACM Conference on emerging Networking EXperiments and Technologies (CoNEXT), 2009.
** Bimal Viswanath, Ansley Post, Krishna P. Gummadi, Alan Mislove. An Analysis of Social Network-Based Sybil Defenses. In Proc. of ACM SIGCOMM, 2010.
** Bimal Viswanath, Ansley Post, Krishna P. Gummadi, Alan Mislove. An Analysis of Social Network-Based Sybil Defenses. In Proc. of ACM SIGCOMM, 2010.
** Hongyu Gao, Jun Hu, Christo Wilson, Zhichun Li, Yan Chen and Ben Y. Zhao. Detecting and Characterizing Social Spam Campaigns. In Proc. of ACM IMC, 2010.
** Hongyu Gao, Jun Hu, Christo Wilson, Zhichun Li, Yan Chen and Ben Y. Zhao. Detecting and Characterizing Social Spam Campaigns. In Proc. of ACM IMC, 2010.
 
* <strike>P2P VoD System</strike> (Shining Wu)
 
** W. P. K. Yiu, X, Jin, and S. H. G. Chan. VMesh: Distributed Segment Storage for Peer-to-Peer Interactive Video Streaming. In IEEE Journal on Selected Areas in Communications, 25(9):1717-1731, Dec. 2007.
* P2P Networking (1)
** B. Cheng, H. Jin, X. Liao. Supporting VCR Functions in P2P VoD Services Using Ring-Assisted Overlays. In Proc. of IEEE ICC 2007.
**
** D. Wang and J. Liu. A Dynamic Skip List-based Overlay for On-Demand Media Streaming with VCR Interactions. In IEEE Transaction on Parallel and Distributed Systems, 19(4):503-514, Apr. 2008.
**
** Y. Huang, T. Z. J. Fu, D. M. Chiu, J. C. S. Liu, and C. Huang. Challenges, Design and Analysis of a Large-scale P2P-VoD System. In Proc. of ACM SIGCOMM 2008.
* P2P Networking (2)
* Gossip/Epidemic Dissemination
**
** A. J. Ganesh, A. -M. Kermarrec, and L. Massoulie. Peer-to-Peer Membership Management for Gossip-Based Protocols. IEEE Transactions on Computer, 52(2):1-11, Feb. 2003.
**
** P. T. Eugster, R. Guerrauoi, A. -M. Kermarrec, and L. Massoulie. From Epidemics to Distributed Computing. IEEE Computer, 37:60-67, 2004.
 
** A. J. Demers, D. H. Greene, C. Hauser, W. Irish, and J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic Algorithms for Replicated Database Maintenance. In Proc. of ACM PODC1987.
(still updating...)
** D. Kempe, J. Kleinberg, and A. Demers. Spatial Gossip and Resource Location Protocols. In Proc. of 33rd ACM STOC 2001.
* <strike>Information-centric Publish/Subscribe</strike> (Lei Jiao)
** K. Katsaros, G. Xylomenos and G. C. Polyzos, MultiCache: an Overlay Architecture for Information-Centric Networking, Computer Networks, Elsevier, Special Issue on Architectures and Protocols for the Future Internet (to appear)
** P. Jokela, A. Zahemszky, C. Esteve, S. Arianfar and P. Nikander, LIPSIN: Line Speed Publish/Subscribe Inter-Networking, SIGCOMM 2009
** K. Visala, D. Lagutin and S. Tarkoma, LANES: An Inter-Domain Data-Oriented Routing Architecture, ReArch 2009
** A. Zahemsky, C. Esteve, A. Csaszar and P. Nikander, Exploring the Pub-Sub Routing & Forwarding Space, International Workshop on the Network of the Future 2009


==Requirements==
==Requirements==
Line 102: Line 113:
** '''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/~ychen/Paper_Review_Form_ATCN_WS2010.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/~ychen/Paper_Review_Form_ATCN_WS2010.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 paper and prepare:
* 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)
** presentation (each for ~20 minutes, plus ~10 minutes discussions)
** essay (12~15 pages)
** essay (12~15 pages) Template:[ftp://ftp.springer.de/pub/tex/latex/llncs/latex2e/llncs2e.zip]
 


[[Category:Courses]]
[[Category:Courses]]
71

edits

Navigation menu