Yin Zhang (章寅) Assistant Professor Department of Computer Sciences   The University of Texas at Austin 1 University Station C0500 Austin, TX 78712-0233, USA	Office: ACES 5.248 Campus mail: Computer Science C0500 Tel: +1 (512) 232-7496 (Office) Fax: +1 (512) 471-8885 E-mail: yzhang@cs.utexas.edu
	[ Curriculum Vitae (pdf) | Research | Papers (or by subject) | Talks | Teaching | Services | Patents | Miscellanea ]

Welcome to my home page! I am an Assistant Professor in the Department of Computer Sciences at the University of Texas at Austin. I received my Ph.D. in Computer Science from Cornell University in 2001. Between 2001-2004, I was a researcher at AT&T Labs Research. Here is my Curriculum Vitae (pdf).

Research

My research interests span several areas of computer networks, including network management, network measurement, network security, wireless optimization, overlay routing and multihoming, and data stream computation. Previously I also worked on Web performance, congestion control, etc.

• Papers (or by subject)
• Talks

Selected Publications

• Tabulation Based 5-Universal Hashing and Linear Probing (ALENEX 2010) (PS)
• Scalable Proximity Estimation and Link Prediction in Online Social Networks (IMC 2009) (PS)
• Spatio-Temporal Compressive Sensing and Internet Traffic Matrices (SIGCOMM 2009) (PS) (Slides) (PPT)
  • Please email me if you want to get a copy of my Matlab implementation for SRSVD.
• Towards Automated Performance Diagnosis in a Large IPTV Network (SIGCOMM 2009) (PS)
• Troubleshooting Chronic Conditions in Large IP Networks (CoNEXT 2008) (PS)
• Network Imprecision: A New Consistency Metric for Scalable Monitoring (OSDI 2008) (PS)
• Predictable Performance Optimization for Wireless Networks (SIGCOMM 2008) (PS)
• A General Model of Wireless Interference (MOBICOM 2007) (PS)
• STAR: Self-Tuning Aggregation for Scalable Monitoring (VLDB 2007) (PS)
  
• dFence: Transparent Network-based Denial of Service Mitigation (NSDI 2007) (PS) (HTML)
• COPE: Traffic Engineering in Dynamic Networks (SIGCOMM 2006) (PS) (Slides) (PPT)
• NetQuest: A Flexible Framework for Large-Scale Network Measurement (SIGMETRICS 2006) (PS) journal version (ToN 2009) (PS)
• Network Anomography (IMC 2005) (PS) (HTML) (Slides) (PPT)
• Estimating Point-to-Point and Point-to-Multipoint Traffic Matrices: An Information-Theoretic Approach (ToN 2005) (PS)
• Online Identification of Hierarchical Heavy Hitters: Algorithms, Evaluation, and Applications (IMC 2004) (PS) (Slides) (PPT)
• Optimizing Cost and Performance for Multihoming (SIGCOMM 2004) (PS)
• Tabulation Based 4-Universal Hashing with Applications to Second Moment Estimation (SODA 2004) (PS)
• Sketch-based Change Detection: Methods, Evaluation, and Applications (IMC 2003) (PS) (Slides) (PPT)
• An Information-Theoretic Approach to Traffic Matrix Estimation (SIGCOMM 2003) (PS)
• On Selfish Routing in Internet-like Environments (SIGCOMM 2003) (PS) journal version (ToN 2006) (PS) (Slides) (PPT)
• Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads (SIGMETRICS 2003) (PS) (Slides) (PPT)
• On the Characteristics and Origins of Internet Flow Rates (SIGCOMM 2002) (PS) (Slides) (PPT)
• BGP Routing Stability of Popular Destinations (IMW 2002) (PS)
• On the Constancy of Internet Path Properties (IMW 2001) (PS) (Slides) (PPT)
• On the Use and Performance of Content Distribution Networks (IMW 2001) (PS) (Slides) (PPT)
• Detecting Backdoors (USENIX Security 2000) (HTML) (PS) (Slides) (PPT). Best Student Paper Award
• Detecting Stepping Stones (USENIX Security 2000) (HTML) (PS) (Slides) (PPT)
• The Stationarity of Internet Path Properties: Routing, Loss, and Throughput (ACIRI Technical Report) (PS)

Teaching

• CS356: Computer Networks [Fall 2007, Spring 2010]
• CS386M: Communication Networks [Fall 2005, Spring 2007, Spring 2008, Fall 2008, Fall 2009]
• CS378: Advanced Computer Networks [Spring 2009]
• CS378: Network Measurement and Intrusion Detection [Fall 2006]
• CS395T: Advanced Topics in Computer Networks [Spring 2006]
• CS395T: Network Measurement and Inference [Spring 2005]
• Note to graduate program applicants

Professional Services

• Editorial Board:
  • Area Editor, ACM Computer Communications Review (CCR)
  • Editor, International Journal on Autonomous and Adaptive Communications Systems (IJAACS).
• Organization and TPC Co-chair: LSNI 2005
• Organization Committee Member:
  • 2009: ACM ANCS (Publicity Chair)
  • 2008: ACM SIGCOMM (Publicity Chair)
• Program Committee Member:
  • 2010: ACM SIGCOMM, IEEE INFOCOM, IEEE ICNP, PAM
  • 2009: ACM SIGCOMM, ACM CoNEXT, IEEE INFOCOM, IEEE ICNP, COMSNETS
  • 2008: IEEE INFOCOM, IEEE ICNP, ACM/USENIX IMC, ACM ANCS, ANM, SecureComm
  • 2007: ACM SIGCOMM, ACM ANCS, ACM/USENIX IMC, MineNet, INM, IWQoS, WWW, IM
  • 2006: ACM SIGCOMM, ACM SIGMETRICS, IEEE INFOCOM, IEEE ICDCS, INM
  • 2005: IEEE INFOCOM, ACM/USENIX IMC, LSNI
  • 2004: ACM SIGCOMM, IEEE INFOCOM

Patents

• Kartikeya Chandrayana, Matthew Roughan, Subhabrata Sen and Yin Zhang, "Load Balancing Techniques for Inter-domain Traffic Engineering," US Patent No. 7,467,224, December 16, 2008.
• Nick Duffield, Carsten Lund, Subhabrata Sen, Yin Zhang and Sumeet Singh, "Methods and Apparatus for Detection of Hierarchical Heavy Hitters," US Patent No. 7,437,385, October 14, 2008.
• Nick Duffield, Carsten Lund, Subhabrata Sen and Yin Zhang, "Methods and Apparatus for Space Efficient Adaptive Detection of Multidimensional Hierarchical Heavy Hitters," US Patent No. 7,424,489, September 9, 2008.
• Nick Duffield, Albert Greenberg, John Klincewicz, Matthew Roughan and Yin Zhang, "Traffic Matrix Estimation Method and Apparatus," US Patent No. 7,293,086, November 6, 2007.
• Hong-Yi Tzeng and Yin Zhang, "Scalable Atomic Multicast," US Patent No. 6,959,323, October 25, 2005.

Miscellanea

• 6 months of Abilene traffic matrices that I collected. See readme.txt for more information. See also the totem traffic matrix datasets.