Reading project description

The list of projects is given below. These are a collection of assorted topics that should be of interest to 3214 students. Most papers are linked. Please send me email if you need help accessing papers. I do not want more than 5 people writing on the same topic. So please send me email to reserve your topic as soon as you make a selection.

What you need to do: Select one or two papers from one of the areas below. At least one paper must be from the list. You may select another one from outside this list. Read the papers, understand their contents and write in your own words a report that presents a summary and reflects your understanding.
In understanding a new topic, survey papers are often useful. I have included in some of the topics a survey paper reference. Do not make survey papers the topic of your report, since the vast majority catalog existing ideas and do not propose any new ones.

Project report: This should be approximately 2-3 typed pages (single-spaced). The report should contain a summary of the problem you studied and should be at a level that other 3214 students can understand easily. At the same time it should be informative and give a reader a fair idea of the problem and proposed solutions.

Grading: This project is worth 10% and will be graded out of 20 points. The breakup is as follows:
1. Completeness: 5 points
2. Quality of exposition: 10 points
3. Level of understanding displayed: 5 points.

Note: Names of students requesting each topic appear below the topic.

Topic 1: TCP for high speed networks

Hanishka P., Soheil T.,

  1. Sally Floyd: RFC 3649: HighSpeed TCP for Large Congestion Windows.
  2. C. Jin, D. X. Wei and S. H. Low: FAST TCP: motivation, architecture, algorithms, performance, IEEE Infocom, March 2004

Topic 2: Active queue management: original ideas

Abasifreke James

  1. RED: Floyd, S., and Jacobson, V., Random Early Detection gateways for Congestion Avoidance V.1 N.4, August 1993, p. 397-413. Abstract. link.
  2. Floyd, S., Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic. Computer Communications Review, Vol.21, No.5, October 1991, p. 30-47. link.

Topic 3: Active queue management: Newer algorithms

  1. S. Athuraliya and S. Low and V. Li and Q. Yin: REM: Active Queue Management, IEEE Network, volume 15, number 3, pages 48--53, 2001.
  2. W. Feng and K. Shin and D. Kandlur and D. Saha: The blue active queue management algorithms, IEEE/ACM Transactions on Networking, 10(4), Aug 2002.

Topic 4: TCP modeling

  1. . Padhye, V. Firoiu and D. Towsley, A Stochastic Model of TCP Reno Congestion Avoidance and Control, Technical Report 99-02, Department of Computer Science, University of Massachusetts, Amherst.
  2. M. Mathis, J. Semke, J. Mahdavi, T. Ott, The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm,Computer Communication Review, volume 27, number3, July 1997.

Topic 5: Web caching

Aysar, Manjeet K., Devid Besada, Yousef A., Nikola V.

  1. World Wide Web Caching: Trends and Techniques: Greg Barish, Katia Obraczka to appear at the IEEE Communications Magazine Internet Technology Series, May 2000. link.
  2. A Survey of Web Caching Schemes for the Internet, Jia Wang, ACM Computer Communication Review, 1999 link.
  3. Pablo Rodriguez and Ernst W. Biersack. Bringing the Web to the Network Edge: Large Caches and Satellite Distribution. Mobile Networks and Applications, 7(1):67--78, January 2002.
  4. Pablo Rodriguez, Christian Spanner, and Ernst W. Biersack. Analysis of Web Caching Architectures: Hierarchical and Distributed Caching. IEEE/ACM Transactions on Networking, 9(4):404--418, August 2001.
  5. Kun-Lung Wu, Philip S. Yu, Latency-Sensitive Hashing for Collaborative Web Caching, WWW9

Topic 6: Content delivery systems

Sean Liotta,

  1. An Analysis of Internet Content Delivery Systems Stefan Saroiu, Krishna P. Gummadi, Richard J. Dunn, Steven D. Grivvle, Henry M. Levy link.
  2. J. Dilley, B. Maggs, J. Parikh, H. Prokop, R. Sitaraman, and B. Weihl, "Globally distributed content delivery," IEEE Internet Computing, vol. 6, no. 5, pp. 50-- 58, 2002. link.

Topic 7: Voice over IP (VoIP):

Khady L.S., Tayo K.,

  1. IEEE Communications Magazine, Issue on QoS in IP and Wireless Networks, June 2004.
  2. IEEE Communications Magazine, Issue on VoIP and QoS, July 2004.

Topic 8: IP traceback

M. Giaconelli, Randy Ding, Oleg Shin

  1. A. Belenky and N. Ansari, "On IP traceback," IEEE Communications Magazine, vol. 41, no. 7, July 2003, to appear. link.
  2. Tracing Network Attacks to Their Sources: Tatsuya Baba, Shigeyuki Matsuda, IEEE Internet Computing, March/April 2002 (Vol. 6, No. 2) pp. 20-26

Topic 9: Viruses

Steele Xia, Milandeep S., Salim S., Brenden Rodrigues, M. Leung, Robert Mete

  1. David Moore, Vern Paxson, Stefan Savage, Colleen Shannon, Stuart Staniford and Nicholas Weaver, Inside the Slammer Worm, IEEE Security and Privacy, 1(4):33-39, July 2003. link.
  2. Sumeet Singh, Cristian Estan, George Varghese and Stefan Savage, Automated Worm Fingerprinting, Proceedings of the ACM/USENIX Symposium on Operating System Design and Implementation, San Francisco, CA, December 2004. link.
  3. Cliff C. Zou, Nick Duffield, Don Towsley, Weibo Gong. "Adaptive Defense Against Various Network Attacks," IEEE Journal on Selected Areas in Communications: High-Speed Network Security (J-SAC), 24(10), 1877-1888, October 2006.
  4. Cliff C. Zou, Weibo Gong, Don Towsley, and Lixin Gao. "The Monitoring and Early Detection of Internet Worms," IEEE/ACM Transactions on Networking, 13(5), 961-974, October 2005.

Topic 10: Internet measurement and Security

C. Elcombe, David Yachnis, Lu Li,

  1. Martin Casado, Tal Garfinkel, Weidong Cui, Vern Paxson, and Stefan Savage, Opportunistic Measurement: Extracting Insight from Spurious Traffic, Proceedings of the 4th ACM Workshop on Hot Topics in Networks (HotNets-IV), College Park, MD, November 2005. link.
  2. David Moore, Geoffrey Voelker, and Stefan Savage, Inferring Internet Denial of Service Activity, Proceedings of the 2001 USENIX Security Symposium, Washington D.C., August 2001. link.

Topic 11: Denial of Service Attacks

J. Marchment, H. Chehaitli,i J. Timbreza, O. Eke, Alireza Yousefi

  1. C. Douligeris, and A. Mitrokotsa, "DDoS attacks and defense mechanisms: a classification", Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, pp. 190-193, Dec. 2003.
  2. R.K.C. Chang, "Defending against flooding-based distributed denial-of-service attacks: a tutorial" IEEE Communications Magazine, vol. 40, no. 10, pp. 42-51, Oct. 2002.

Topic 12: P2P Multimedia networking

Youhan Guan

  1. X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, DONet/CoolStreaming: A Data-driven Overlay Network for Live Media Streaming, IEEE INFOCOM'05, Miami, FL, USA, March 2005 link.
  2. Y. Shen, Z. Liu, S. P. Panwar, K. W. Ross and Y. Wang, Streaming Layered Encoded Video using Peers, IEEE International Conference on Multimedia and Expo (ICME), July, 2005 link.

Topic 13: P2P measurement and Kazaa

Marcin,

  1. Jian Liang, Rakesh Kumar, Keith Ross, Understanding KaZaA, submitted, 2004 link.
  2. Measurement, Modeling and Analysis of a Peer-to-Peer File-Sharing Workload, by Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven D. Gribble, Henry M. Levy, and John Zahorjan. Proceedings of the 19th ACM Symposium of Operating Systems Principles (SOSP), Bolton Landing, NY, October 2003. link.

Topic 14: Trust in P2P systems

J. Behl, I. Murtopo

  1. D. Dutta, A. Goel, R. Govindan, and H. Zhang, "The Design of a Distributed Rating Scheme for Peer-to-Peer Systems," Workshop on Economics of Peer-to-Peer Systems, June 2003. link.
  2. Yao Wang, Julita Vassileva, "Trust and Reputation Model in Peer-to-Peer Networks," Third International Conference on Peer-to-Peer Computing (P2P'03). link.

Topic 15: P2P systems: Overlay design

  1. I. Stoica , R. Morris , D. Karger , M. Kaashoek , H. Balakrishnan , Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications , Proc. ACM SIGCOMM , San Diego, CA, August 2001.
  2. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A scalable content-addressable network. In Proc. ACM SIGCOMM 2001, August 2001.

Topic 16: Sensor networks: MAC protocols

  1. An Energy-Efficient MAC Protocol for Wireless Sensor Networks (PDF) (PS) Wei Ye, John Heidemann and Deborah Estrin In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol.3, pp. 1567-1576, New York, NY, USA, June, 2002.
  2. G. Lu and B. Krishnamachari and C. Raghavendra: An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks, Int. Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Santa Fe, NM, April 2004.

Topic 17: Sensor networks: routing algorithms

  1. Rodrigo Fonseca, Sylvia Ratnasamy, Jerry Zhao, Cheng Tien Ee, David Culler, Scott Shenker, Ion Stoica: Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets, NSDI 2005.
  2. Q. Fang, J. Gao and L. Guibas: Locating and Bypassing Routing Holes in Sensor Networks, The 23rd Conference of the IEEE Communications Society (Infocom), 2004.

Topic 18: Sensor networks: localization algorithms

  1. D. Nicolescu and B. Nath: Ad-hoc positioning system, Proceedings of IEEE Glebecom, November 2001.
  2. Rong Peng and Mihail L. Sichitiu, "Angle of Arrival Localization for Wireless Sensor Networks," in Proc. of the Third Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, (Reston, VA), Sep. 2006.

Topic 19: Sensor networks: time synchronization algorithms

  1. Mihail L. Sichitiu and Chanchai Veerarittiphan, "Simple, Accurate Time Synchronization for Wireless Sensor Networks", in Proc. of the IEEE Wireless Communications and Networking Conference (WCNC 2003), New Orleans, LA, March 2003.
  2. K. Romer: Time synchronization in ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking and computing, ACM Press, 2001, pp. 173--182.",

Topic 20: Queueing Theoretic analyses

  1. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm", Proceedings of ACM SIGCOMM'89, pp 3-12.

Topic 21: Vehicular Networks

R. Kitsis

  1. K. Lee, U. Lee, M. Gerla, "Geo-opportunistic routing for vehicular networks", IEEE Communications Magazine 48, 2010, pp. 164-170.
    Survey paper: F. Li, Y. Wang, "Routing in vehicular ad hoc networks: A survey", IEEE Vehicular Technology Magazine 2, 2007, pp. 12-22.
  2. M. Jerbi, S.-M. Senouci, R. Meraihi, Y. Ghamri-Doudane, "An Improved Vehicular Ad Hoc Routing Protocol for City Environments", IEEE International Conference on Communications, pp.3972-3979, 2007
  3. B. B. Chen and M. C. Chan, "MobTorrent: a framework for mobile Internet access from vehicles", in Proc. IEEE INFOCOM’09, Apr. 2009, pp. 1404-1412
  4. H. Shan, W. Zhuang, Z. Wang, "Distributed cooperative MAC for multihop wireless networks," IEEE Communications Magazine, vol.47, no.2, pp.126-133, 2009