EL 933 Network Measurement and Traffic Engineering
Instructor: Yong Liu
3 Credits
Tuesday 3:35pm-5:50pm, Fall 2005
Room RH702

Overview

1. Internet Traffic Analysis: self-similarity and long-range dependency
   
   
2. Packet Loss/Delay Characterization: statistical models
   
   
3. Packet Probing: capacity available bandwidth estimation
   
   
4. Network Tomography: inference from the edge
   
   
5. Anomaly Detection: worm, DDoS attacks, link failures
   
   
6. Traffic Matrix Estimation: existing and new approaches
   
   
7. Distributed Measurement: network of network sensors
   
   
8. Network Routing: optimal routing in a changing world
   
   
9. Overlay Routing: application level routing adaptation
   
   
10. Congestion Control: a closed-loop analysis

Prerequisites 

Grading

Reference Books

1. “Data Networks (2nd Edition)”, D. Bertsekas and R. Gallager.
   
   
2. “Computer Networking, a top down approach featuring the Internet (3rd edition)”, James F. Kurose and Keith W. Ross.
   
   
3. “Nonlinear Programming”, Dimitri P. Bertsekas.
   
   
4. “The Mathematics of Internet Congestion Control”, R. Srikant.

Course Material

• W. Leland, M. Taqqu, W. Willinger, D. Wilson. "On the Self-Similar Nature of Ethernet Traffic (Extended Version)," IEEE/ACM Transactions on Networking, 2(1):1-15, February 1994.
• V. Paxson, S. Floyd. "Wide-Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Transactions on Networking, 3(3):226-244, June 1995.
• M.E. Crovella, A. Bestavros. "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Transactions on Networking, 5(6):835--846, December 1997.

• M. Yajnik, S.B. Moon, J. Kurose, D. Towsley "Measurement and Modeling of the Temporal Dependence in Packet Loss" Proc. IEEE/INFOCOM 1999 (New York, NY, March 1999).
• K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, F. Tobagi, C. Diot, "Analysis of Measured Single-Hop Delay from an Operational Backbone Network", appeared in IEEE JSAC special issue on network measurement, an earlier version appeared in IEEE/INFOCOM 2002, New York.
• Daniel Aguayo John Bicket Sanjit Biswas Glenn Judd † Robert Morris, "Link-level Measurements from an 802.11b Mesh Network", Proc. ACM/SIGCOMM 2004.

• C. Dovrolis, P.Ramanathan, D.Moore "What Do Packet Dispersion Techniques Measure?", Proc. IEEE/INFOCOM 2001.
  
• M. Jain, C. Dovrolis, "Pathload: A Measurement Tool for End-to-end Available Bandwidth", Proceedings of the 3rd Passive and Active Measurements (PAM) Workshop, March 2002.
  
• N. Hu, L. Li, Z. Mao, P. Steenkiste, J. Wang, "Locating Internet Bottlenecks: Algorithms, Measurements, and Implications".  Proc. ACM/SIGCOMM, 2004
  

• R. Caceres, N.G. Duffield, J. Horowitz, D. Towsley, "Multicast-based Inference of Network-Internal Loss Characteristics", IEEE Transactions on Information Theory, November 1999.
• R. Cáceres, N. Duffield, S.B. Moon, D. Towsley, "Inference of Internal Loss Rates in the MBone", Proc. IEEE Global Internet'99, Rio de Janeiro, Brazil, December 1999.
• M. Coates, R. Castro, R. Nowak, M. Gadhiok, R. King, Y. Tsang, "Maximum likelihood network topology identification from edge-based unicast measurements", ACM/SIGMETRICS 2002.

• D. Moore, C. Shannon, K. Claffy,  "Code-Red: a case study on the spread and victims of an Internet worm", ACM SIGCOMM Internet Measurement Workshop (IMW) 2002.
• V. Yegneswaran, P. Barford, J. Ullrich, "Internet Intrusions: Global Characteristics and Prevalence", in Proceedings of ACM SIGMETRICS, June, 2003
  
• P. Barford, J. Kline, D. Plonka, A. Ron, "A Signal Analysis of Network Traffic Anomalies", ACM SIGCOMM Internet Measurement Workshop (IMW) 2002.

• "Exploiting Underlying Structure for Detailed Reconstruction of an Internet-scale Event", Abhishek Kumar, Georgia Institute of Technology; Vern Paxson and Nicholas Weaver, ICSI, Slides in pdf.
  
• "Characterization and Measurement of TCP Traversal Through NATs and Firewalls", Saikat Guha and Paul Francis, Cornell University, Slides in pdf.
• "Should Internet Service Providers Fear Peer-Assisted Content Distribution?", Thomas Karagiannis, University of California, Riverside; Pablo Rodriguez, Microsoft Research; Konstantina Papagiannaki, Intel Research Cambridge, Slides in pdf.

• "Traffic Matrix Estimation: Existing Techniques and New Directions", A. Madina, N. Taft, K. Salamatian, S. Bhattacharyya, C. Diot,  ACM SIGCOMM 2002.
• "Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads", Y. Zhang, M. Roughan, N. Duffield, A. Greenberg, ACM SIGMETRICS 2003.

• "Traffic engineering with traditional IP routing protocols", B. Fortz, J. Rexford and M. Thorup, IEEE Communications Magazine, 40(10):118-124, 2002.
  
• "Internet Traffic Engineering by Optimizing OSPF Weights", B. Fortz and M. Thorup, In Proc. of IEEE/INFOCOM 2000.

• "Rate control in communication networks: shadow prices, proportional fairness and stability", Frank Kelly, A.K. Maulloo and D.K.H. Tan, , Journal of the Operational Research Society 49 (1998), 237-252
• "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED", Vishal Misra, Weibo Gong and Don Towsley, ACM SIGCOMM 2000.

• "Application Level Relay for High-bandwidth Data Transport'', Yong Liu, Yu Gu, Honggang Zhang, Weibo Gong and Don Towsley, the First Workshop on Networks for Grid Applications (GridNets) , San Jose, October 2004.
• "On the Interaction Between Overlay Routing and Traffic Engineering'', Yong Liu, Honggang Zhang, Weibo Gong and Don Towsley, In Proc. of IEEE/INFOCOM 2005.

• "A First Look at Modern Enterprise Traffic", Ruoming Pang, Mark Allman, Mike Bennett, Jason Lee, Vern Paxson, Brian Tierney, In Proc. of ACM/IMC 2005, presented by Loizos Konomou, slides in ppt.
• "Joint Data Streaming and Sampling Techniques for Detection of Super Sources and Destinations", Qi (George) Zhao, Abhishek Kumar, and Jun (Jim) Xu, In Proc. of ACM/IMC 2005, presented by Chao Liang, slides in ppt.
• "Detecting Mass-Mailing Worm Infected Hosts by Mining DNS Traffic Data", Keisuke Ishibashi, Tsuyoshi Toyono, Katsuyasu Toyama, Masahiro Ishino, Haruhiko Ohshima, and Ichiro Mizukoshi, In Proc. of ACM/SIGCOMM MineNet Workshop 2005, presented by Anagha Mudigonda, slides in pdf.

• "Combining Filtering and Statistical Methods for Anomaly Detection", Augustin Soule, Kave Salamatian, Nina Taft, In Proc. of ACM/IMC 2005, presented by Dhruvi Roshni, slides in ppt.
• "Robust TCP Stream Reassembly In the Presence of Adversaries", Sarang Dharmapurikar  Vern Paxson,  Proc. USENIX Security Symposium 2005, presented by Sertac Artan, slides in pdf.
• "Meridian: A Lightweight Network Location Service without Virtual Coordinates", Bernard Wong, Aleksandrs Slivkins, Emin Gun Sirer, In Proc. of ACM/SIGCOMM 2005, presented by Xiaojun Hei, slides in ppt.

• Survey on Bittorrent Network, presented by Jian  Liang, slides in ppt.
• "Measurements, Analysis, and Modeling of BitTorrent-like Systems", Lei Guo, Songqing Chen, Zhen Xiao, Enhua Tan, Xiaoning Ding, and Xiaodong Zhang, In Proc. of ACM/IMC 2005;
  
• "Analyzing and Improving BitTorrent Performance", Ashwin R. Bharambe and Cormac Herley, to appear in IEEE INFOCOM 2006. 
  
• "Network Anomography", Yin Zhang, Zihui Ge, Albert Greenberg, and Matthew Roughan, In Proc. of ACM/IMC 2005, presented by Huizhong Sun, slides in ppt..
• " ClassBench: A Packet Classification Benchmark", David E. Taylor, Jonathan S. Turner, In Proc. of IEEE/INFOCOM 2005, presented by James Yang, slides in ppt.

• "EXOR: Opportunistic Multi-Hop Routing for Wireless Networks",  Sanjit Biswas and Robert Morris, In Proc. of ACM/SIGCOMM 2005, presented by Shunyuan Ye, slides in ppt.
• “Network Structure Optimization by Using GA (Genetic Algorithm)”,  T.B.Le, H.B.Tran, H.T.Tran, V.Q.Nguyen, D.T.Duy, D.V.Dinh,  25th International conference Asian Info-communications Council (AIC), Shanghai – China, 2001, presented by Tan Ba Le, slides in pdf.

Contact