hanoch at
cs dot tau dot ac dot il
Period: Spring semester 2010
Time: Wednesday 10-12
Place: TBD
Abstract
The Internet has drastically changed from the first days it was used by the public. Such changes, many of them very hard to predict 10 years ago, were driven by either technology or users’ needs and interests. While the “pure” WEB + email is still an important part of the internet, many other applications/technologies came into effect. These include: Peer-to-Peer (P2P) networks, Wireless Networks, Delay-Tolerant networks and Social Networks. Most of these are very popular these days and take a large and increasing share of the internet traffic. They further seem to have strong impact on the future of the internet. The purpose of this seminar is to cover topics taken from this reach domain as to better understand the design and operation of these systems.
Prerequisites: Communications networks 0368-3030-01, or equivalent background is highly preferred/recommended.
Class
Schedule under construction here
2. updated list of papers/assignments and SCHEDULE
The
list of papers for presentation by the students is given below per major course
topic. One paper will be assigned to each student.
Consider
the following resources as help:
· S. Keshav, How to read a paper,
ACM Computer Communications, vol. 37, no. 3, pp. 83-84, July 2007
· the
material at Henning Schulzrinne's pages,
especially those referring to talks and reports
1. Peer to Peer Networks
BitTorrent
----------
1.2. B. Fan, D. Chiu, and J. C. S. Lui, "The
Delicate Tradeoffs in
BitTorrent-Like File Sharing Protocal
Design," in Proc. of ICNP, 2006.
http://www.ieee-icnp.org/2006/papers/s7a1.pdf
1.4 David R. Choffnes and Fabián E. Bustamante,
Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic
in P2P Systems,
<http://ccr.sigcomm.org/online/?q=node/403>, SIGCOMM 2008
File Sharing : Hash/Lookup
1.5. Ion Stoica��,
Robert Morris, David Karger, M. Frans
Kaashoek, Hari Balakrishnan, Chord: A Scalable Peer to peer Lookup Service
for Internet Applications _ MIT Laboratory for Computer Science
1.6. K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy,
S. Shenker, I. Stoica_, The Impact of DHT Routing Geometry on Resilience and
Proximity, ACM Sigcom2003.
www.mpi-sws.org/~gummadi/papers/p1101-gummadi.ps
File sharing: ISP-vs-P2P:
1.7. A Modeling Framework to Understand the Tussle between ISPs
and Peer-to-Peer File Sharing Users
Michele Garetto (University of Torino, Italy); Daniel Figueiredo (EPFL, Switzerland); Rossano
Gaeta (Universita degli Studi di Torino, Italy); Matteo Sereno (University of
Torino, Italy)
Perforamnce Evaluation, June 2007
P2P-VoD
----------
1.8. Cheng Huang, Jin Li, Keith W. Ross, "Can Internet Video-on-Demand Be
Profitable," in Proc. of ACM SIGCOMM, August 2007
http://www.sigcomm.org/ccr/drupal/?q=node/253
1.9. N. Parvez C.
Williamson, Anirban Mahanti,
Niklas Carlsson
Analysis of BitTorrent-like
Protocols for On-Demand Stored Media
Streaming, Sigmetrics 2008
http://www.cse.iitd.ernet.in/~mahanti/papers/sig08.pdf
P2P-Streaming
Surveys
1.10. Jiangchuan Liu_,
Sanjay G. Rao†, Bo Li‡, and Hui Zhang
, Opportunities and
Challenges of Peer-to-Peer Internet Video Broadcast,
http://esm.cs.cmu.edu/technology/papers/Hui-P2PBroadcastr.pdf
1.11. Yong Liu · Yang Guo
· Chao Liang, A survey
on peer-to-peer video streaming systems, Peer-to-Peer Netw Appl (2008) 1:18–28
http://www.springerlink.com/index/C62114G6G4863T32.pdf
Papers:
1.12. Y. P. Zhou, D. M. Chiu, C. S. Lui, "A Simple Model for Analyzing P2P
Streaming Protocols," in Proc. of IEEE ICNP 2007.
http://personal.ie.cuhk.edu.hk/~dmchiu/p2pstreaming.pdf
1.13. Haiyong Xie, Y. Richard Yang, Arvind Krishnamurthy,
Yanbin Liu and Avi Silberschatz , P4P: Provider
Portal for Applications, SIGCOMM 2008
http://ccr.sigcomm.org/online/files/p351-xieA.pdf
2. Wireless Mesh
Networks
2.1 T-S. Kim, H. Lim,
J. Hou, Understanding and improving the spatial reuse in multihop wireless networks, IEEE Transactions on Mobile
Computing, vol. 7, no. 10, pp. 1200-1212, October 2008.
Keywords:
spatial reuse, wireless ad hoc networks, 802.11 MAC, power control, carrier
sense threshold, protocol parameter tuning
Keywords:
connectivity, random mobility models, node degree, k-connectivity, hop count
2.3 S. Radocavac, A. Cardenas, J. Baras,
and G. Moustakides, Detecting IEEE 802.11 MAC layer misbehavior in ad hoc networks:
Robust strategies against individual and colluding attackers, Journal of
Computer Security, IOS Press , pp. 103-128, 2007
Keywords:
Ad hoc networks,MAC layer, intrusion detection,
security, IEEE 802.11, back-off manipulation
3. Mobility Modeling
Keywords:
user mobility, trace processing, WiFi network, Kalman filtering
3.2 V. Naumov, R. Baumann, T. Gross, An
Evaluation of Inter-Vehicle Ad Hoc Networks Based on Realistic Vehicular Traces,
in Proc. ACM MobiHoc 2006.
Keywords:
VANET, ad hoc network, broadcasting, greedy forwarding, inter-vehicle
communication, realistic mobility model, routing, simulation, vehicular network
4. Delay Tolerant
Networks
Keywords:
DTN, deployment, mobility, routing, utility
4.2 V. Erramilli, A. Chaintreau, M. Crovella, C. Diot, Delegation
Forwarding, in Proc. ACM MobiHoc 2008.
Keywords:
delay-tolerant networks, forwarding algorithms, mobile opportunistic networks,
optimal stopping, pocket switched networks
5. Social Networks
Keywords:
caching, content aliasing, long tail, p2p, popularity analysis, power-law, user
generated content, vod
5.2 P. Hui, J. Crowcroft,
Keywords:
centrality, community, delay tolerant network, forwarding, pocket switched
network, social network