Short Paper Assignments

    Advanced Research Papers

                                    (In this category, you are required to summarize one of the listed research papers. These papers are typically more challenging and longer.)

Overlay Multicast Systems

1. WeiZhao Wang; Xiang-Yang Li; Zheng Sun; Yu Wang, "Design multicast protocols for non-cooperative networks",  INFOCOMM 2005.
2. Sharma, A.; Bestavros, A.; Matta, I. "dPAM: a distributed prefetching protocol for scalable asynchronous multicast in P2P systems". INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
   
3. --$--Yu-Wei Sung, Michael Bishop, Sanjay Rao, "Enabling contribution awareness in an overlay broadcasting system".  SIGCOM M 2006.
4. --$--Jung hee Han, David Watson, Farnam Jahanian, “Topology Aware Overlay Networks”  in Proceedings IEEE INFOCOM, 2005.

5. Mike Bishop and Kunwadee Sripanidkulchai, "Considering Priority in Overlay Multicast Protocols under Heterogeneous Environments", IEEE INFOCOM 2006

6. Yu-Wei Sung and Mike Bishop, "Enabling Contribution Awareness in an Overlay Broadcasting System", ACM SIGCOMM 2006

7. --$--Sylvia Ratnasamy, Andrey Ermolinskiy, Scott Shenker, "Revising IP Multicast", SIGCOMM 2006

        Multimedia Content Delivery

8. --$--Salman Baset, Henning Schulzrinne, "An Analysis of Skype Peer-to-Peer Internet Telephony Protocol", INFOCOMM 2006.

9. --$--Xiaofei Liao, Hai Jin, Yunhao Liu, Lionel M Ni, and Dafu Deng, "AnySee: Peer-to-Peer Live Streaming", INFOCOM 2006.

10. --$--T. Small, B. Liang, and B. Li. "Scaling laws and tradeoffs in peer-to-peer live multimedia streaming," in Proceedings of ACM Multimedia, Santa Barbara, California, October 2006.

11. --$--K. Chen, C. Huang, P. Huang, C. Lei, "Quantifying Skype User Satisfaction", SIGCOMM 2006.

12. --$--Yi-Cheng Tu, Jianzhong Sun, Mohamed Hefeeda, Sunil Prabhakar, "An analytical study of peer-to-peer media streaming systems", ACM Multimedia 2005.

13. Zhang; Jiangchuan Liu; Bo Li; Yum, Y.-S.P, "CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming", INFOCOM 2005

14. Kunwadee Sripanidkulchai, Aditya Ganjam, Bruce Maggs, Hui Zhang, "The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points," Proc. of ACM SICOMM, August 2004.

15. Yanping Zhao, Derek L. Eager, and Mary Vernon "Scalable On-Demand Streaming of Non-linear Media", in IEEE INFOCOM 2004, April 2004.

16. Vasileios Pappas, Daniel Massey, Andreas Terzis, Lixia Zhang, "Comparative Study of Current DNS with DHT-Based Alternatives", INFOCOMM 2006.

17. Daniel Stutzbach, Reza Rejaie, "Improving Lookup Performance over a Widely-Deployed DHT", INFOCOM 2006.

18. Jayanthkumar Kannan, Beverly Yang, Scott Shenker, Puneet Sharma, Sujata Banerjee, Sujoy Basu, "SmartSeer: Using DHT to Process Continuous Queries over Peer-to-Peer Networks", INFOCOM 2006.

19. Sean Rhea, Brighten Godfrey, Brad Karp, John Kubiatowicz, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, and Harlan Yu. “OpenDHT: A Public DHT Service and Its Uses”. Proceedings of ACM SIGCOMM 2005, August 2005.

Delay Tolerant Networks

20. Wenrui Zhao, Mostafa Ammar and Ellen Zegura, "Multicasting in Delay Tolerant Networks: semantic Models and Routing Algorithms", SIGCOMM 2005.

21. Evan P. C. Jones, Lily Li, Paul A. S. Ward, "Practical Routing in Delay-Tolerant Networks", SIGCOMM 2005.

22. S. Jain, M. Demmer, R. Patra, K. Fall, "Using redundancy to cope with failures in a Delay Tolerant Network ," ACM SIGCOMM, Aug/Sep 2005.

23. M. Demmer, E. Brewer, K. Fall, S. Jain, M. Ho, R. Patra, " Implementing Delay Tolerant Networking ," IRB-TR-04-020, Dec. 28, 2004.

24. S. Jain, K. Fall, and R. Patra. "Routing in a Delay Tolerant Network" In Proc. ACM SIGCOMM, Aug 2004.

Web Caching

25. --$--Jiangchuan Liu; Xiamen Chu; Ke Xu, "On peer-to-peer client web cache sharing" ICC 2005.

26. --$--Wei-Guang Teng; Cheng-Yue Chang; Ming-Syan Chen, "Integrating Web caching and Web prefetching in client-side proxies",  IEEE Transaction on parallel and distributed systems 2005 caching.

27. Narayanan Ramabhadran, Joseph Pasquale, "Analysis of Long-Running Replicated Systems", INFOCOM 2006.

28. Ao-Jan Su, David R. Choffnes, Aleksandar Kuzmanovic, Fabián E. Bustamante, "Drafting behind Akamai (travelocity-based detouring)", SIGCOMM 2005.

29. Ganguly, S.; Saxena, A.; Bhatnagar, S.; Izmailov, R.; Banerjee, S., "Fast replication in content distribution overlays " , INFOCOM 2005.

30. --$--Zhao, W.; Schulzrinne, H., "DotSlash: handling Web hotspots at dynamic content Web sites" , INFOCOM 2005.

31. --$--Xiaohui Long, Torsten Suel, “Three-Level Caching for Efficient Query Processing” in WWW2005.

Security

32. Yan Sun, Zhu Han, Wei Yu, K.J. Ray Liu, "A Trust Evaluation Framework in Distributed Networks: Vulnerability Analysis and Defense Against Attacks" , INFOCOMM 2006.

33. Atul Singh, Tseun Ngan, Peter Druschel, Dan Wallach, "Eclipse Attacks on Overlay Networks: Threats and Defenses" , INFOCOM 2006.

34. --$--Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David Karger, Scott Shenker, "DDoS Defense by Offense", SIGCOMM 2006.

35. --$--Jian Liang, Naoum Naoumov, Keith W. Ross, "The Index Poisoning Attack in P2P File Sharing Systems" , INFOCOM 2006.

36. --$--Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, Abraham Flaxman, "SybilGuard: Defending Against Sybil Attacks via Social Networks" , SIGCOMM 2006.

37. --$--Xiaowei Yang, David Wetherall, and Tom Anderson, "A DoS-limiting Network Architecture," in ACM SIGCOMM 2005.

Trends in Internet Research

38. S. Ratnasamy, S. Shenker, S. McCanne , "Towards an Evolvable Internet Architecture" in in ACM SIGCOMM 2005.

39. --$--Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, and Michael Walfish, “A Layered Naming Architecture for the Internet” in ACM SIGCOMM 2004, Portland, OR, September 2004.

Mathematical Modeling of P2P Networks

Please note that that the following papers require mathemtical background in stochastic analysis.

40. Ashwin Bharambe, Cormac Herley, Venkata Padmanabhan, "Analyzing and Improving BitTorrent Performance" , INFOCOMM 2006.

41. Ye Tian, Di Wu, Kam Wing Ng, " Modeling, Analysis and Improvement for BitTorrent-Like File Sharing Networks " , INFOCOMM 2006.

42. Z. Ge, D. R. Figueiredo, S. Jaiswal, J. Kurose, D. Towsley, "Modeling Peer-to-Peer file sharing systems”, In Proceedings of IEEE Infocom 2003 SF, Apr. 2004.

43. Simon S. Lam and Huaiyu Liu, “Failure Recovery for Structured P2P Networks: Protocol Design and Performance  Evaluation”, in Proceedings ACM SIGMETRICS 2004, New York City, June 2004.
    

P2P Networking

44. --$--Shu Tao, Teng Fei, Roch Guerin, Lixin Gao, James F. Kurose, "How to Select a Good Alternate Path in Large Peer-to-Peer Systems?" , INFOCOM 2006.

45. Adler, M.; Kumar, R.; Ross, K.; Rubenstein, D.; Suel, T.; Yao, D.D., "Optimal peer selection for P2P downloading and streaming" , INFOCOM 2005.

46. Z. Ge, D. R. Figueiredo, S. Jaiswal, J. Kurose, D. Towsley, "Modeling Peer-to-Peer file sharing systems”, In Proceedings of IEEE Infocom 2003 SF, Apr. 2004.

47. Simon S. Lam and Huaiyu Liu, “Failure Recovery for Structured P2P Networks: Protocol Design and Performance  Evaluation”, in Proceedings ACM SIGMETRICS 2004, New York City, June 2004.
    

Content Distribution

48. Amogh Dhamdhere, Constantinos Dovrolis, "ISP and Egress Path Selection for Multihomed Content Providers" , INFOCOM 2006.

49. Samrat Ganguly, Sudeept Bhatnagar, Akhilesh Saxena, Rauf Izmailov, Suman Banerjee, "A Fast Content-based Data Distribution Infrastructure" , INFOCOM 2006.

50. J. Byers and J. Considine and M. Mitzenmacher and S. Rost, “Informed content delivery across adaptive overlay networks”, In Proceedings of ACM SIGCOMM 2002.

Internet Architecture for Content Networking

51. K. Fall, "A Delay Tolerant Networking Architecture for Challenged Internets'', Proc. SIGCOMM 2003, Aug. 2003.

52. Ningning Hu; Li Li; Mao, Z.M.; Steenkiste, P.; Jia Wang, "A measurement study of Internet bottlenecks" , INFOCOM 2005.

53. Mark Gritter and David R. Cheriton: “An Architecture for Content Routing Support in the Internet”. In the USENIX Symposium on Internet Technologies and Systems, March 2001.
    

54. --$--David R. Cheriton and Mark Gritter: “TRIAD: a Scalable Deployable NAT-based Internet Architecture” Technical Report, January 2000.

Short Papers

55. --$--Large-scale multimedia content delivery: Summarize and discuss the the two papers mentioned below

• Jian Ni, D.H.K.Tsang, "Large-scale cooperative caching and application-level multicast in multimedia content delivery networks," IEEE Communications Magazine, Vol.43, No.5, May 2005, pp.98-105.

• J. Ni et al., “Hierarchical Content Routing in Large-Scale Multimedia Content Delivery Network” Proc. IEEE ICC 2003, May 2003.

56.     Network Games: Pick Two papers among suggested papers and summarize and discuss them.

• Roman Chertov; Sonia Fahmy, "Optimistic Load Balancing in a Distributed Virtual Environment" , NOSSDAV 2006.
• Davy De Winter; Pieter Simoens; Lien Deboosere; Filip De Turck; Joris Moreau; Bart Dhoedt; Piet Demeester, "A hybrid thin-client protocol for Multimedia Streaming and Interactive gaming applications", NOSSDAV 2006.
• Stefano Ferretti; Marco Roccetti, "AC/DC: an Algorithm for Cheating Detection by Cheating", NOSSDAV 2006.
• Bruno Van Den Bossche; Tom Verdickt; Bart De Vleeschauwer; Stein De Smet; Stijn De Mulder; Filip De Turck; Bart Dhoedt; Piet Demeester, "A Platform for Dynamic Microcell Redeployment in Massively Multiplayer Online Games" , NOSSDAV 2006.
• Wladimir Palant; Carsten Griwodz; Pål Halvorsen, "Evaluating dead reckoning variations with a multi-player game simulator", NOSSDAV 2006.
  
  

57. --$--Live Media Streaming: Summarize and discuss the following papers:

•     Fabio Pianese, Joaquin Keller, "PULSE, a Flexible P2P Live Streaming System", IEEE global symposium 2006.
•     Aggelos Vlavianos, Marios Iliofotou, Michalis Faloutsos, "BiToS; Enhancing BitTorrent for Supporting Streaming Applications" , IEEE global   symposium 2006.
•     Nazanin Magharei; Reza Rejaie, "Understanding Mesh-based Peer-to-Peer Streaming" , NOSSDAV 2006.

  
  

58. --$--DNS Security: Summarize and the discuss the following papers

• Chandramouli, R.; Rose, S. Challenges in Securing the Domain Name System. Security & Privacy Magazine, IEEE
  
  
• Cheung, S. Denial of Service against the Domain Name System. Security & Privacy Magazine, IEEE
  
  
• Chandramouli, R.; Rose, S. An Integrity Verification Scheme for DNS Zone file based on Security Impact Analysis. 21st Annual Computer Security Applications Conference
  
  

59. --$--Caching for Streaming Media: Summarize and discuss the following papers

• Zhi-Wen Xu; Xiao-Xin Guo; Yun-Jie Pang; Zheng-Xuan Wang. The powered method of proxy cache for streaming media. Proceedings of 2004 International Conference on Machine Learning and Cybernetics, 2004.
  
  
• Shudong Jin; Bestavros, A.; Iyengar, A. Accelerating Internet streaming media delivery using network-aware partial caching. Proceedings of 22nd International Conference on Distributed Computing Systems, 2002.
  
  
• Bestavros, A.; Shudong Jin. Osmosis: scalable delivery of real-time streaming media in ad-hoc overlay networks. Proceedings. 23rd International Conference on Distributed Computing Systems Workshops, 2003.

General Topic Areas

(You are required to do your own research. Literature you might want to consider includes research papers of all kinds, press articles from the Web or magazines/journals.)

60. --$--Hype around Skype: Discuss the hype behind Skype, the underlying P2P technologies, and the fundamental novel ideas it introduced, the future evolution of Skype both business and technological wise.

61. --$--Boost with Joost.. or better use alternative services? Investigate what Joost is, how they want to deliver video to the masses, discuss alternative approaches to Joost, pros and cons, discuss the future evolution of Joost both business and technological wise.

62. --$-- The YouTube Phenomenon: 2006 was the year of the video, with YouTube making video delivery over the Internet the big hit. Look behind the scenes of YouTube, how they deliver the content, why they are so successful, how people use it and what challenges they will face in the future. Discuss how you would solve these challenges.

63. --$-- Time Magazine Person of the Year 2006 - YOU Discuss how content creation and delivery offer the Web changed -Blogging, MySpace, etc. Discuss how this changes people lives, business and what technical challenges this causes. Might also consider legal aspects.

64. --$--Mobile-TV: Discuss the potential of Mobile-TV, the underlying technologies, infrastructure and system support for the service, the challenges, and possible business models. Do you think that Mobile-TV will be the next big thing in cellular networks?

65. --$-- Apple iTunes Store and Content Transport Technology: Describe the Apple iTunes Store phenomenon; investigate how it successfully offered online music download with copyright compliance. Provide insights into the iTunes Store business model: how does iTunes Store make money?  Technology issues with providing music content online: central server or with multicasting? Future issues with providing video downloads: what kind of  content transport mechanism should be adopted to cope with video data downloads?

66. --$-- Caching in Adhoc Networks

67. --$-- socializing websites  (Orkut, Myspace, etc)

68. --$-- p2p or grid based video service

69. --$--future of TV - Internet TV vs. IPTV: Discuss opinions on how the TV will evolve, how the Internet TV model (following the Web model) compares to the IPTV model (re-implementing the broadcast model on a packet-based infrastructure), challenges and difficulties and business aspects.

                                        (--$-- indicates that the topic has already been assigned and is no longer up for grabs)

arezu at cs.columbia.edu