CS 60055 Ubiquitous Computing

Notices

• 16.8.2010 ------- Please Form your Group (3 members per group)
• Group and Assignment

•        Class Room/Hour
•        Books
•        Evaluation
•        Lectures
•        Syllabus
•        Students List
•        Assignments
•        Term projects

• STEPHANOS ANDROUTSELLIS-THEOTOKIS AND DIOMIDIS SPINELLIS, A Survey of Peer-to-Peer Content Distribution Technologies, ACM Computing Surveys, Vol. 36, No. 4, December 2004, pp. 335–371.
• CAN thesis (Chapter 2 & 3)
• Stoica et Chord papers 1 and 2
• Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing -- BY Zhao, J Kubiatowicz, AD Joseph - Computer, 2001
• Freenet ppt, paper_small, paper_elaborate
• Onion Routing - ppt, popular_writeup, detailed_paper
• Gnutella - ppt1,ppt2, Query Processing, Dynamic Query Protocol
• Random graphs with arbitrary degree distributions and their applications, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001).
• Réka Albert and Albert-László Barabási. Statistical mechanics of complex networks. Reviews of Modern Physics, 74(1):47–97, January 2002.
• Building low-diameter P2P networks Pandurangan, G.; Raghavan, P.; Upfal, E.; Foundations of Computer Science, 2001. Proceedings. 42nd IEEE Symposium on
• Qin Lv, Pei Cao, Edith Cohen, Kai Li, and Scott Shenker. Search and replication in unstructured peer-to-peer networks. In Proceedings of the 16th ACM International Conference on Supercomputing (ICS'02), 2002.
• Edith Cohen, Scott Shenker, Replication Strategies in Unstructured PeertoPeer Networks
• Bivas Mitra, Niloy Ganguly, Sujoy Ghose, Fernando Peruani, Generalized theory for node disruption in finite-size complex networks, Physical Review E 78, 026115 (2008). http://arxiv.org/abs/0811.0513
• Animesh Srivastav, Bivas Mitra ... Correlated Network -- Attack
• Nazanin Magharei and Reza Rejaie, PRIME: Peer-to-Peer Receiver-Driven Mesh-Based Streaming,
• Yan Huang, Tom Z. J. Fu, Dah-Ming Chiu, John C. S. Lui and Cheng Huang, Challenges, Design and Analysis of a Large-scale P2P-VoD System, ppt
• Bit-torrent Notes, ppt, ppt1
• Tracy Camp Jeff Boleng Vanessa Davies, A Survey of Mobility Models for Ad Hoc Network Research
• A SURVEY OF MOBILITY MODELS in Wireless Adhoc Networks, Fan Bai , Ahmed Helmy
• SLAW: A Mobility Model for Human Walks, Kyunghan Lee, Seongik Hong, Seong Joon Kim, Injong Rhee and Song Chong, Infocom 2009
• Kyunghan Lee, Seongik Hong, Seong Joon Kim, Injong Rhee and Song Chong, Demystifying Levy Walk Patterns in Human Walks, Technical Report, 2008
• The scaling laws of human travel, D Brockmann, L Hufnagel… - Nature, 2006
• Understanding individual human mobility patterns, MC González, CA Hidalgo… - Nature, 2008.
• A Game Theoretic Framework for Incentives in P2P Systems, Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri, p2p 2003
• Game Theory Notes
• Mobile Peer-to-peer Data Dissemination with Resource Constraints, Ouri Wolfson Bo Xu R. Michael Tanner, IEEE Mobile, CCR 2007 tutorial
• MADPastry: A DHT Substrate for Practicably Sized MANETs.Thomas Zahn Jochen Schiller In Proc. of ASWN 2005, slides
  
  
  

Scribes (Initial)

• CAN ppt
• Gnutella scribe
• Pastry ppt scribe
• Tapestry ppt scribe
• Onion Routing ppt scribe
• FreeNet ppt scribe
• Gnutella
• Search-Replication
• Correlated Attack
• BitTorrent
• Game Theory
• Incentive mechanism
• P2p VOD
• Low Diameter Network
• NAT

 

Evaluation (Tentative)

Mid-sem: 30
Class Performance (Scribe, Assignment and Attendance): 10 
End-sem : 50


Lectures


Assignments