CPSC 641: Performance Issues in High Speed Networks

Professor Carey Williamson

January 2009

Paper Presentations

Each student in CPSC 641 must do an in-class presentation of a selected paper from the current networking 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.

You should plan to make a presentation of 20-25 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 relate the paper in the context of the many network performance issues that we have discussed during the semester.

Class participants are 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.

Suggested Papers

Below is a tentative list of papers from which to choose, organized in chronological order. More will be added here as the term progresses. You can also propose a paper of your own choosing from the recent literature, if you have found a highly relevant one. Please get your choice to me by the end of February. Requests will be honoured on a first-come-first-serve basis. Please have an alternate choice in mind in case your desired paper is already taken.

  1. "An Analysis of Internet Content Delivery Systems"
    by S. Saroiu, K. Gummadi, R. Dunn, S. Gribble, and H. Levy, (ACM OSDI 2002)
  2. "Tracking the Evolution of Web Traffic: 1995-2003"
    by F. Campos, K. Jeffay, and F. Smith (IEEE/ACM MASCOTS 2003)
  3. "The Changing Usage of a Mature Campus-Wide Wireless Network"
    by T. Henderson, D. Kotz, and I. Abyzov (ACM MOBICOM 2004)
  4. Mostafa Dehghan "An Analysis of Live Streaming Workloads on the Internet"
    by K. Sripanidkulchai, B. Maggs, and H. Zhang (ACM IMC 2004)
  5. "A Framework for Malicious Workload Generation"
    by J. Sommers, V. Yegneswaran, and P. Barford (ACM IMC 2004)
  6. Ali Abedi "Transport Layer Identification of P2P Traffic"
    by T. Karagiannia, A. Broido, M. Faloutsos, and K. Claffy (ACM IMC 2004)
  7. Ali Dabirmoghaddam "Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms"
    by R. Gray, D. Kotz, C. Newport, N. Dubrovsky, A. Fiske, and J. Liu (ACM MSWiM 2004)
  8. Mohamed Elsersy "Experimental Evaluation of Wireless Simulation Assumptions"
    by D. Kotz, C. Newport, R. Gray, J. Liu, Y. Yuan, and C. Elliott (ACM MSWiM 2004)
  9. Song Zhang "A First Look at Modern Enterprise Traffic"
    by R. Pang, M. Allman, M. Bennett, J. Lee, V. Paxson, and B. Tierney (ACM IMC 2005)
  10. "Measurements, Analysis, and Modeling of BitTorrent-like Systems"
    by L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang (ACM IMC 2005)
  11. "Understanding Congestion in IEEE 802.11b Wireless Networks"
    by A. Jardosh, K. Ramachandran, K. Almeroth, and E. Belding-Royer (ACM IMC 2005)
  12. Mishtu Banerjee "Profiling Internet Backbone Traffic: Behaviour Models and Applications"
    by K. Xu, Z. Zhang, and S. Bhattacharya (original version in ACM SIGCOMM 2005; journal version in IEEE/ACM Transactions on Networking, Vol. 16, No. 6, 2008)
  13. "Partially Overlapped Channels Not Considered Harmful"
    by A. Mishra et al. (ACM SIGMETRICS 2006)
  14. "Jigsaw: Solving the Puzzle of Enterprise IEEE 802.11 Analysis"
    by Y. Cheng, J. Bellardo, P. Benko, A. Snoeren, G. Voelker, and S. Savage (ACM SIGCOMM 2006)
  15. "The Impact and Implications of the Growth in Residential User-to-User Traffic"
    by K. Cho, K. Fukuda, and H. Esaki (ACM SIGCOMM 2006)
  16. "Quantifying Skype User Satisfaction"
    by K. Chen, C. Huang, P. Huang, and C. Lei (ACM SIGCOMM 2006)
  17. "Facilitating Focused Internet Measurements"
    by Z. Wen, S. Triukose, and M. Rabinovich (ACM SIGMETRICS 2007)
  18. Shreya Maheshwar "Automating Cross-Layer Diagnosis of Enterprise Wireless Networks"
    by Y. Cheng et al. (ACM SIGCOMM 2007)
  19. "Understanding and Mitigating the Impact of RF Interference on 802.11 Networks"
    by R. Gummadi et al. (ACM SIGCOMM 2007)
  20. "A Modeling Framework to Understand the Tussle between ISPs and Peer-to-Peer File Sharing Users"
    by M. Garetto, D. Figueiredo, R. Gaeta, and M. Sereno (IFIP Performance 2007)
  21. Wenying Zheng "Performance Study of IEEE 802.15.4 Using Measurements and Simulations"
    by M. Petrova et al. (IEEE WCNC 2006)
  22. Hazem Gomaa "Accelerating Internet Streaming Media Delivery Using Network-Aware Partial Caching"
    by S. Jin, A. Bestavros, and A. Iyengar (IEEE ICDCS 2002)
  23. Marian Doerk "Unveiling Core Network-wide Communication Patterns through Application Traffic Activity Graph Decomposition"
    by Y. Jin, E. Sharafuddin, and Z. Zhang (ACM SIGMETRICS 2009)
  24. Michael Haakstad "An Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks"
    by F. Kuhn, R. Wattenhofer, and A. Zollinger (IEEE/ACM Transactions on Networking, Vol. 16, No. 1, pp. 51-62, 2008)
  25. Kievan Kianmehr "Calling Communities Analysis and Identification using Machine Learning Techniques"
    by K. Kianmehr and R. Alhajj (Expert Systems with Applications, Vol. 36, 2009)