Paper Presentations
Each student in CPSC 601.08 must do an in-class presentation of a selected paper from the recent research literature. We will probably need 6 lectures for these, with 2 students on each day. These presentations will take place in late March and early April. The schedule is available now.
You should plan to make a presentation of 20-30 minutes time duration, highlighting the topic, methodology, results, and contributions of the paper, using about 15 slides (PowerPoint or equivalent). You do not need to present the entire contents of the paper; rather it suffices to "hit the highlights" to give the rest of the class a good feel for what the paper is about, and how (or if) it relates to other material that we covered during the semester. You will also play the lead role in a brief (5-10 minute) question and answer discussion session following your presentation.
I will be evaluating each of you on the quality of your presentation (slides, organization, pace, content, insights), your competence with the subject matter presented, and your question-answering capability. Particular things that I will be looking for are your ability to extract the main points from the paper, your ability to relate the material in understandable terms to your classmates, and your ability to identify and apply the performance evaluation methodologies that we have discussed during the semester.
Class participants are highly encouraged to ask questions and be involved in the discussions of the papers. Assuming a couple minutes for changeover time between speakers, we can easily complete 2 presentations in our 75-minute time slot each day.
Possible Topics and Papers
The list below contains a list of research topics and papers that are highly suitable for in-class presentation and discussion. The papers are organized by topic area. Where possible, papers are also classified as Analytical (A), Simulation (S), or Experimental (E), with either upper case or lower case letters.
Papers for presentations will be allocated on a First Come First Serve basis. If there is a paper here that really interests you, let me know. If there are other really good papers that you would like to see added here, then please let me know that as well.
BitTorrent File Sharing Systems- (Xin Liu) D. Qiu and R. Srikant. "Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks", Proceedings of ACM SIGCOMM, Portland, OR, pp. 367-378, August 2004. (A,e)
- L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang. "Measurement, Analysis, and Modeling of BitTorrent-like Systems", Proceedings of ACM Internet Measurement Conference (IMC), Berkeley, CA, pp. 35-48, October 2005. (a,E)
- (Shambhavi Srinivasa) A. Legout, N. Liogkas, E. Kohler, and L. Zhang. "Clustering and Sharing Incentives in BitTorrent Systems", Proceedings of ACM SIGMETRICS, San Diego, CA, pp. 301-312, June 2007.
- (Md. Tauhiduzzaman) N. Carlsson and D. Eager. "Peer-assisted On-demand Streaming of Stored Media using BitTorrent-like Protocols", Proceedings of IFIP Networking, Atlanta, GA, pp. 570-581, May 2007.
- A. Gai, F. Mathieu, F. de Montgolfier, and J. Reynier, "Stratification in P2P Networks: Application to BitTorrent", Proceedings of ICDCS, Toronto, Canada, June 2007.
- (Saikat Sarkar) N. Parvez, C. Williamson, A. Mahanti, and N. Carlsson, "Analysis of BitTorrent-like Protocols for On-Demand Stored Media Streaming", Proceedings of ACM SIGMETRICS, Annapolis, Maryland, pp. 301-312, June 2008. (A,s)
- Y. Yang, A. Chow, L. Golubchik, and D. Bragg, "Improving QoS in BitTorrent-like VoD Systems", Proceedings of IEEE INFOCOM, San Diego, CA, March 2010. (S)
- (Mohsen Mollanoori) T. Ma, S. Lee, J. Lui, and D. Yau, "A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks", Proceedings of ACM SIGMETRICS, New York, NY, June 2004.
- Y. Liu, H. Zhang, W. Gong, and D. Towsley, "On the Interaction between Overlay Routing and Underlay Routing", Proceedings of IEEE INFOCOM, pp. 2543-2553, 2005.
- W. Jiang, D. Chiu, and J. Lui, "On the Interaction of Multiple Overlay Routing", Proceedings of IFIP Performance, pp. 229-246, October 2005.
- L. Massoulie and M. Vojnovic. "Coupon Replication Systems", Proceedings of ACM SIGMETRICS, Banff, Canada, pp. 2-13, June 2005. (A)
- M. Garetto, D. Figueiredo, R. Gaeta, and M. Sereno, "A Modeling Framework to Understand the Tussle between ISPs and Peer-to-Peer File-Sharing Users", Proceedings of IFIP Performance, Cologne, Germany, pp. 819-837, October 2007. (A)
- M. Lin, B. Fan, D. Chiu, and J. Lui, "Stochastic Analysis of File Swarming Systems" Proceedings of IFIP Performance, Cologne, Germany, pp. 856-875, October 2007. (A)
- A. Wierman, E. Winands, and O. Boxma, "Scheduling in Polling Systems", Proceedings of IFIP Performance, Cologne, Germany, pp. 1009-1028, October 2007.
- B. Avi-Itzhak, E. Brosh, and H. Levy, "SQF: A Slowdown Queueing Fairness Measure", Proceedings of IFIP Performance, Cologne, Germany, pp. 1121-1136, October 2007.
- M. Harchol-Balter, K. Sigman, and A. Wierman, "Asymptotic Convergence of Scheduling Policies with Respect to Slowdown", Proceedings of IFIP Performance 2002, Rome, Italy, pp. 241-256, September 2002.
- I. Rai, G. Urvoy-Keller, and E. Biersack, "Analysis of LAS Scheduling for Job Size Distributions with High Variance", Proceedings of ACM SIGMETRICS, San Diego, CA, pp. 218-228, June 2003.
- E. Friedman and S. Henderson, "Fairness and Efficiency in Web Server Protocols", Proceedings of ACM SIGMETRICS, San Diego, CA, pp. 229-237, June 2003. (A,s)
- A. Wierman and M. Harchol-Balter, "Classifying Scheduling Policies with Respect to Unfairness in an M/GI/1", Proceedings of ACM SIGMETRICS, San Diego, CA, pp. 238-249, June 2003. (A)
- B. Schroeder, E. Pinheiro, W. Weber, "DRAM Errors in the Wild: A Large-Scale Field Study", Proceedings of ACM SIGMETRICS, Seattle, WA June 2009. (E,a)
- J. Padhye, V. Firioiu, D. Towsley, and J. Kurose, "Modeling TCP Throughput: A Simple Model and its Empirical Validation", Proceedings of ACM SIGCOMM, Vancouver, Canada, September 1998. (A,s,E)
- C. Samios and M. Vernon, "Modeling the Throughput of TCP Vegas" Proceedings of ACM SIGMETRICS, San Diego, CA, June 2003. (A,s,E)
- A. Wierman, T. Osogami, and J. Olsen, "A Unified Framework for Modeling TCP-Vegas, TCP-SACK, and TCP-Reno", Proceedings of IEEE MASCOTS, Orlando, FL, pp. 269-278, October 2003. (A,s)
- N. Parvez, A. Mahanti, and C. Williamson, "An Analytical Throughput Model for TCP NewReno", IEEE/ACM Transactions on Networking, 2010. (A,S,e)
- (Hazem Gomaa) M. Busari and C. Williamson, "On the Sensitivity of Web Proxy Cache Performance to Workload Characteristics", Proceedings of IEEE INFOCOM, Anchorage, AK, pp. 1225-1234, April 2001. (S,e)
- E. Nahum, M. Rosu, S. Seshan, and J. Almeida, "The Effects of Wide-Area Conditions on WWW Server Performance", Proceedings of ACM SIGMETRICS, Cambridge, MA, pp. 257-267, June 2001.
- D. Olshefski, J. Nieh, and D. Agrawal, "Inferring Client Response Time at the Web Server", Proceedings of ACM SIGMETRICS, Cambridge, MA, pp. 257-267, June 2001.
- C. Williamson, R. Simmonds, and M. Arlitt, "A Case Study of Web Server Benchmarking Using Parallel WAN Emulation", Performance Evaluation, Vol. 49, No. 1-4, pp. 111-127, September 2002 (Proceedings of IFIP Performance 2002, Rome, Italy, September 2002). (S,E)
- (Shawn Chen) M. Arlitt and C. Williamson, "Understanding Web Server Configuration Issues", Software: Practice and Experience, Vol. 34, No. 2, pp. 163-186, February 2004. (E)
- D. Kotz and K. Essien, "Analysis of a Campus-wide Wireless Network", Proceedings of ACM MOBICOM, Atlanta, GA, pp. 107-118, October 2002. (E)
- (Md. Moniruzzaman) T. Henderson, D. Kotz, and I. Abyzov, "The Changing Usage of a Mature Campus-wide Wireless Network", Proceedings of ACM MOBICOM, Philadelphia, PA, pp. 187-201, September 2004. (E)
- A. Mahanti, C. Williamson, and M. Arlitt, "Remote Analysis of a Distributed WLAN Using Passive Wireless-Side Measurement", Performance Evaluation, Vol. 64, No. 9-12, pp. 909-932, October 2007. (Proceedings of IFIP Performance 2007, Cologne, Germany. (E,a)
- (Mohamed Elsersy) S. Bandyopadhyay and E. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks", Proceedings of IEEE INFOCOM, pp. 1713-1723, 2003.
- T. Vu, C. Williamson, and R. Safavi-Naini, "Simulation Modeling of Secure Wireless Sensor Networks", Proceedings of ValueTools 2009, Pisa, Italy, October 2009. (S)
- T. Vu, R. Safavi-Naini, and C. Williamson, "Securing Wireless Sensor Networks against Large-scale Node Capture Attacks", Proceedings of ASIACCS, Beijing, China, April 2010. (A,s)
- S. Saroiu, K. Gummadi, R. Dunn, S. Gribble, and H. Levy, "An Analysis of Internet Content Delivery Systems", Proceedings of ACM OSDI, 2002. (E)
- (Faisal Iqbal) N. Basher, A. Mahanti, A. Mahanti, C. Williamson, and M. Arlitt, "A Comparative Analysis of Web and Peer-to-Peer Traffic", Proceedings of WWW2008, Beijing, China, pp. 287-296, April 2008. (E,a)