Advanced Topics in Mobile Communications (Summer 2011): Difference between revisions

From NET Wiki
Jump to navigation Jump to search
No edit summary
 
(44 intermediate revisions by 5 users not shown)
Line 3: Line 3:
|credits=180h, 6 ECTS
|credits=180h, 6 ECTS
|module=M.Inf.223: Seminar Telematik III
|module=M.Inf.223: Seminar Telematik III
|ta=[http://www.net.informatik.uni-goettingen.de/people/mayutan_arumaithurai Mayutan Arumaithurai], [http://www.net.informatik.uni-goettingen.de/people/tianyin_xu Tianyin Xu]
|ta=[http://www.net.informatik.uni-goettingen.de/people/mayutan_arumaithurai Mayutan Arumaithurai]  
|time=Fridays, 10.15 - 11.45
|time=Fridays, 10.15 - 11.45 (Note: First meeting on 15.04.2011, see [[#Schedule]] below)
|place=IfI 3.101
|place=IfI 3.101
|univz=[http://univz.uni-goettingen.de/qisserver/rds?state=verpublish&status=init&vmfile=no&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung&veranstaltung.veranstid=70186]
|univz=[http://univz.uni-goettingen.de/qisserver/rds?state=verpublish&status=init&vmfile=no&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung&veranstaltung.veranstid=78044]
}}
}}


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)
* Clean slate architectures and future internet
* Online Social Networking (Architecture, User Behavior, Data Collection, Data Analysis)
* Online Social Networking (Architecture, User Behavior, Data Collection, Data Analysis)
* xxx


==Schedule==
==Schedule==
* 05.11.2010 [Session 0]
* 15.04.2011 [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
** xxx
* 12.11.2010 [Session 1]: Peer-to-Peer Networking
* 22.04.2011 [Easter Friday, No session]
** Paper reading: GNP (landmark-based network coordinate system)
* Friday, 29.04.2011 [Session 1, Jiachen]
* 19.11.2010 [Session 2]: Peer-to-Peer Networking
** Dona: [[http://www.google.de/url?sa=t&source=web&cd=1&sqi=2&ved=0CBMQFjAA&url=http%3A%2F%2Fwww.sigcomm.org%2Fccr%2Fdrupal%2Ffiles%2Ffp177-koponen1.pdf&ei=WRioTaSeMszBtAaflbX7Bg&usg=AFQjCNGzzG6aRpSvd7Mo-eu1xNtgUzajOw&sig2=y_X1QupnFl5h7Ggb0bTXvg]](Lei, David)
** Paper reading: Vivaldi (decentralized network coordinate system)
** Triad: [[http://www.usenix.org/event/usits01/full_papers/gritter/gritter.pdf]] (Jiachen)
* 26.11.2010 [Session 3]: Peer-to-Peer Networking
** I3: [[http://www.cs.berkeley.edu/~istoica/papers/i3-sigcomm02.pdf]] (Narisu, Abouzar)
** Paper reading: IDES (matrix factorization model based network coordinate system)
* Wednesday, 04.05.2011
* 03.12.2010 [Session 4]: Peer-to-Peer Networking
** Send reviews by 23:59 for all three papers
** Paper reading: Chord (scalable Peer-to-peer lookup service)
** The review form is available at [http://dl.dropbox.com/u/1652374/Teaching/Paper_Review_Form_ATCN_SS2011.doc]
* 10.12.2010 [Session 5]: No class
** Send the slide set too
** Decisions on assigning papers for the final presentation!
* Friday, 06.05.2011 [Session 2, Mayutan]  
* 17.12.2010 [Session 6]: Peer-to-Peer Networking
** Each team presents for 15 minutes
** Paper reading: High Availability, Scalable Storage, Dynamic Peer Networks: Pick Two
* 13.05.2011 [Session 3, David]  
** Introduction of online social networking
** Find the Sections you should have read until this date in the parenthesis behind each paper.
* 07.01.2011 [Session 7]: Online Social Networking
** User Interactions in Social Networks and their implications [http://www.google.de/url?sa=t&source=web&cd=1&sqi=2&ved=0CB8QFjAA&url=http%3A%2F%2Fwww.cs.ucsb.edu%2F~alessandra%2Fpapers%2Finteraction-eurosys09.pdf&ei=2cvDTYC-DYOTswbUgoCRDw&usg=AFQjCNHdYKvXNwg_lhidcE7aZExxpiZlgg] ('''until May 13: Section 1''')
** Paper reading: Understanding Latent Interactions in Online Social Networks
** The Little Engine(s) That could: Scaling online social networks [http://www.google.de/url?sa=t&source=web&cd=1&ved=0CBgQFjAA&url=http%3A%2F%2Fccr.sigcomm.org%2Fonline%2Ffiles%2Fp375.pdf&ei=wsvDTYvqG4zdsgbAzaGLDw&usg=AFQjCNFDmQElXpnVr0ysvGjy7qq12FiRLA] ('''until May 13: Sections 1&2''')
* 14.01.2011 [Session 8]: Online Social Networking
** An Analysis of Social Network-Based Sybil Defences [http://www.mpi-sws.org/~gummadi/papers/comm318g.pdf] ('''until May 13: Sections 1&2''')
** Paper reading: Understanding online social network usage from a network perspective
* 20.05.2011 [Session 4, Mayutan]
* 21.01.2011 [Session 9]: Online Social Networking
** Presentation till Data sets
** Paper reading
** 2x5 Minutes per team and paper
** Introduction of top conferences
** Teams are:
* 11.02.2011 [Final presentation]
*** Tao & Lei: User Interactions in Social Networks and their implications
** Time: 9:00AM-12:00AM
*** Jiachen & Abouzar: The Little Engine(s) That could: Scaling online social networks
** Each presentation is limited to up to 20 minutes, plus 10 minutes Q/A and discussion
*** David (& Mayutan): An Analysis of Social Network-Based Sybil Defences
** Please send your slides to Yang and Tianyin by 07.02.2011
* 27.05.2011 [Session 5, Mayutan]
** Presenation of the evaluation section
* 03.06.2011 [Session 6, Mayutan]
** Routing on Flat label [http://www.google.de/url?sa=t&source=web&cd=1&ved=0CBUQFjAA&url=http%3A%2F%2Fwww.cs.uiuc.edu%2F~caesar%2Fpapers%2Frofl.pdf&ei=05XgTf2OCNCKswbt7tjrBQ&usg=AFQjCNEsQsyqGeUzWbEGjva3rbaERk4vBg&sig2=ax2QApt9V25Vo0PUxlPfCw], Lei, Mayutan, '''(Till end of section II)'''
** VIRO: A Scalable, Robust and Namespace Independent Virtual Id ROuting for Future Networks [http://www.google.de/url?sa=t&source=web&cd=1&ved=0CBUQFjAA&url=http%3A%2F%2Fwww-users.cs.umn.edu%2F~yingying%2Fpapers%2Fviro-infocom11.pdf&ei=G5bgTZKoNITLswbvkIzwBQ&usg=AFQjCNFvJr1iIpCSD-_VlEaM0fqFs6BiSQ&sig2=fOm53dP-kezQIfYy2C3g6A], David, Abouzhar, '''(Till end of Section -II)'''
** Internet Inter-Domain Traffic [http://www.google.de/url?sa=t&source=web&cd=1&ved=0CEIQFjAA&url=http%3A%2F%2Fccr.sigcomm.org%2Fonline%2Ffiles%2Fp75_0.pdf&ei=UpbgTcydJITGtAbIzunyBQ&usg=AFQjCNGqhFWFj3zN3hopajwvtpCMau-nwQ&sig2=sii2aP2b8PH-WZ2vxyPlCg], Jiachen, Tao, '''(Till end of Section 3.1)'''
* 10.06.2011 [Session 7, Mayutan]
** Till Evaluations
* 17.06.2011 [Session 8, Mayutan]
** Replaced by Jan Nagler'S talk
* 24.06.2011 [Session 9, Mayutan]
** Read all the evaluation sections
** Read [http://www.google.de/url?sa=t&source=web&cd=1&ved=0CBUQFjAA&url=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.84.7915%26rep%3Drep1%26type%3Dpdf&rct=j&q=canon%20DHT&ei=q40ATr2OH8rcsgaN1eXKDQ&usg=AFQjCNEVY-Ikvv28u3nyqbE26wtLOzfR7w&sig2=Y1cS4Du-zoLxxQLH6tnUtw Canon] (Just the basic idea)
* 01.07.2011 [Session 10, Mayutan]
** [http://research.microsoft.com/pubs/149565/sigcomm11-oktopus.pdf]: David, abouzar
** [http://www.hpl.hp.com/personal/Praveen_Yalagandula/papers/SIGCOMM2011-DevoFlow.pdf]: Jiachen, Lei, Tao
* 08.07.2011 [Session 11, Mayutan]
** Final presentations
* 15.07.2011 [Session 12, Mayutan]


==Session Reading Assignments==
==Session Reading Assignments==
* For Section 1: [http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1019258](Presenter: Lei Jiao)
** Feedback: [http://portal.acm.org/citation.cfm?id=1644893.1644914&coll=portal&dl=ACM&type=series&idx=SERIES10693&part=series&WantType=Proceedings&title=IMC]
* For Section 2: [http://www.sigcomm.org/sigcomm2004/papers/p426-dabek111111.pdf] (Presenter: Cong Ding)
** Additional Reading (optional): [http://www.cs.rice.edu/~eugeneng/papers/USENIX04.pdf]
** Feedback: [http://netdb.cis.upenn.edu/papers/veracity_usenix09.pdf][http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.93.5263&rep=rep1&type=pdf]
* For Section 3: [http://www2.research.att.com/~maoy/ides_jsac06.pdf] (Presenter: Shining Wu)
** Additional Reading (optional): [http://www.cl.cam.ac.uk/~ekl25/imc2005CameraReady/imc2005_EKLua.pdf][http://www.springerlink.com/content/pn6w23k442654478/]
** Feedback: (TBA)
* 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 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: Jiachen Chen)
* 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


==Reading Assignments for Final Presentation==
==Reading Assignments for Final Presentation==
* 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.
** 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.
* <strike>Social Graph Analysis</strike> (Cong Ding)
** 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.
** 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.
* <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.
** 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.
** 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.
** 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.
* 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.
** 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==
* 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:
* 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 (50% weightage):
** 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 [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://dl.dropbox.com/u/1652374/Teaching/Paper_Review_Form_ATCN_SS2011.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:
* At 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) (15% weightage for presentation, 15% weightage for asking questions)
** essay (12~15 pages) Template:[ftp://ftp.springer.de/pub/tex/latex/llncs/latex2e/llncs2e.zip]
*** The participants should send in their presentation slides at least a week before the final presentation
** report (12~15 pages) Template:[ftp://ftp.springer.de/pub/tex/latex/llncs/latex2e/llncs2e.zip] (20% weightage)


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

Latest revision as of 02:09, 28 October 2011

Details

Workload/ECTS Credits: 180h, 6 ECTS
Module: M.Inf.223: Seminar Telematik III
Lecturer: {{{lecturer}}}
Teaching assistant: Mayutan Arumaithurai
Time: Fridays, 10.15 - 11.45 (Note: First meeting on 15.04.2011, see #Schedule below)
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:

  • Clean slate architectures and future internet
  • Online Social Networking (Architecture, User Behavior, Data Collection, Data Analysis)
  • xxx

Schedule

  • 15.04.2011 [Session 0]
  • 22.04.2011 [Easter Friday, No session]
  • Friday, 29.04.2011 [Session 1, Jiachen]
    • Dona: [[2]](Lei, David)
    • Triad: [[3]] (Jiachen)
    • I3: [[4]] (Narisu, Abouzar)
  • Wednesday, 04.05.2011
    • Send reviews by 23:59 for all three papers
    • The review form is available at [5]
    • Send the slide set too
  • Friday, 06.05.2011 [Session 2, Mayutan]
    • Each team presents for 15 minutes
  • 13.05.2011 [Session 3, David]
    • Find the Sections you should have read until this date in the parenthesis behind each paper.
    • User Interactions in Social Networks and their implications [6] (until May 13: Section 1)
    • The Little Engine(s) That could: Scaling online social networks [7] (until May 13: Sections 1&2)
    • An Analysis of Social Network-Based Sybil Defences [8] (until May 13: Sections 1&2)
  • 20.05.2011 [Session 4, Mayutan]
    • Presentation till Data sets
    • 2x5 Minutes per team and paper
    • Teams are:
      • Tao & Lei: User Interactions in Social Networks and their implications
      • Jiachen & Abouzar: The Little Engine(s) That could: Scaling online social networks
      • David (& Mayutan): An Analysis of Social Network-Based Sybil Defences
  • 27.05.2011 [Session 5, Mayutan]
    • Presenation of the evaluation section
  • 03.06.2011 [Session 6, Mayutan]
    • Routing on Flat label [9], Lei, Mayutan, (Till end of section II)
    • VIRO: A Scalable, Robust and Namespace Independent Virtual Id ROuting for Future Networks [10], David, Abouzhar, (Till end of Section -II)
    • Internet Inter-Domain Traffic [11], Jiachen, Tao, (Till end of Section 3.1)
  • 10.06.2011 [Session 7, Mayutan]
    • Till Evaluations
  • 17.06.2011 [Session 8, Mayutan]
    • Replaced by Jan Nagler'S talk
  • 24.06.2011 [Session 9, Mayutan]
    • Read all the evaluation sections
    • Read Canon (Just the basic idea)
  • 01.07.2011 [Session 10, Mayutan]
    • [12]: David, abouzar
    • [13]: Jiachen, Lei, Tao
  • 08.07.2011 [Session 11, Mayutan]
    • Final presentations
  • 15.07.2011 [Session 12, Mayutan]

Session Reading Assignments

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 (50% weightage):
    • 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.
  • At 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) (15% weightage for presentation, 15% weightage for asking questions)
      • The participants should send in their presentation slides at least a week before the final presentation
    • report (12~15 pages) Template:[15] (20% weightage)