Yin Zhang

Department of Computer Sciences
University of Texas at Austin
1 University Station C0500
Austin, TX 78712-0233 USA
Phone: +1 (512) 232-7496 Fax: +1 (512) 471-8885
Email: yzhang@cs.utexas.edu
URL: http://www.cs.utexas.edu/~yzhang

Research Interests

Education

Honors and Awards

Work Experience

Teaching Experience

Professional Activities

Grants

  1. CAREER: SMART -- A Scalable Monitoring, Analysis, and Response Toolkit for the Internet, Research Grant CNS-0546720, National Science Foundation, Principal Investigator: Yin Zhang, 09/01/2006--08/31/2011.
  2. Collaborative Research: NeTS--NBD: Traffic Engineering in an Uncertain World, Research Grant CNS-0627020, National Science Foundation, Principal Investigator: Yin Zhang, with Lili Qiu and Simon Lam as co-PIs, 09/01/2006--08/31/2009.
  3. CSR--PDOS: Autonomic Systems: Integrating Machine Learning with Computer Systems, Research Grant CNS-0615104, National Science Foundation, Principal Investigator: Emmett Witchel, with Vitaly Shmatikov, Yin Zhang, Peter Stone, and Raymond Mooney as co-PIs, 08/01/2006--07/31/2009.
  4. RapidTrace: Rapid Traceback of Cyber Attacks, Grant from Telcordia Technologies (subcontract from ARDA/DTO's Network Attack Traceback program under Contract Number FA8750-05-C-0268), Principal Investigator: Yin Zhang, 10/01/2005--3/30/2007.
  5. XML-based Information Dissemination, Grant from AT&T's Virtual University Research Initiative (VURI), Principal Investigator: Yin Zhang, 02/01/2006--01/31/2007.
  6. Unrestricted Gift from Cisco's Critical Infrastructure Assurance Group (CIAG) (in support of network security research), Principal Investigator: Yin Zhang, with Raymond Mooney as co-PI, 10/2006.

Journal Papers

    The following papers can be downloaded from http://www.cs.utexas.edu/~yzhang/papers/

  1. Han Hee Song, Lili Qiu and Yin Zhang, "NetQuest: A Flexible Framework for Large-Scale Network Measurement," to appear in ACM/IEEE Transactions on Networking, 2008.
  2. Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Elliot Parsons, Yin Zhang, Peter Dinda, Ming-Yang Kao and Gokhan Memik, "Reversible Sketches: Enabling Monitoring and Analysis over High-speed Data Streams," in ACM/IEEE Transactions on Networking, vol. 15, no. 5, pp. 1059-1072, October 2007.
  3. Lili Qiu, Yang Richard Yang, Yin Zhang and Scott Shenker, "On Selfish Routing in Internet-like Environments," in ACM/IEEE Transactions on Networking, vol. 14, no. 4, pp. 725-738, August 2006.
  4. Matthew Roughan and Yin Zhang, "Secure Distributed Data Mining and its Application in Large-Scale Network Measurements," in ACM SIGCOMM Computer Communication Review (CCR), January 2006.
  5. Yin Zhang, Matthew Roughan, Carsten Lund and David Donoho, "Estimating Point-to-Point and Point-to-Multipoint Traffic Matrices: An Information-Theoretic Approach," in ACM/IEEE Transactions on Networking, vol. 13, no. 5, pp. 947-960, October 2005.
  6. Li-ang Zhang and Yin Zhang, "Approximation for Knapsack Problems with Multiple Constraints," Journal of Computer Science and Technology, 14(4), July 1999, Allerton Press, Inc.
  7. Yin Zhang and Zhuoqun Xu, "Concurrent Manipulation of Expanded AVL Trees," Journal of Computer Science and Technology, 13(4), July 1998, Allerton Press, Inc.

Refereed Conferences

    The following papers can be downloaded from http://www.cs.utexas.edu/~yzhang/papers/

  1. Navendu Jain, Praveen Yalagandula, Mike Dahlin and Yin Zhang, "Self-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams," to appear in Proceedings of the 25th International Conference on Data Engineering (ICDE 2009), Shanghai, China, March 29--April 4, 2009.
  2. Ajay Mahimkar, Jennifer Yates, Yin Zhang, Aman Shaikh, Jia Wang, Zihui Ge and Cheng Tien Ee, "Troubleshooting Chronic Conditions in Large IP Networks," to appear in Proceedings of the ACM Conference on emerging Networking EXperiments and Technologies (CoNEXT 2008), Madrid, Spain, December 2008.
  3. Navendu Jain, Prince Mahajan, Dmitry Kit, Praveen Yalagandula, Mike Dahlin and Yin Zhang, "Network Imprecision: A New Consistency Metric for Scalable Monitoring", to appear in Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2008), San Diego, CA, USA, December 2008.
  4. Upendra B. Shevade, Han Hee Song, Lili Qiu and Yin Zhang, "Incentive-Aware Routing in DTNs", to appear in Proceedings of the 16th IEEE International Conference on Network Protocols (ICNP 2008), Orlando, FL, USA, October 2008.
  5. Matthew Roughan and Yin Zhang, "GATEway: Symbiotic Inter-Domain Traffic Engineering", to appear in Proceedings of the 2nd International Workshop on Game Theory in Communication Networks (GameComm 2008), Athens, Greece, October 2008.
  6. Yi Li, Lili Qiu, Yin Zhang, Eric Rozner and Ratul Mahajan, "Predictable Performance Optimization for Wireless Networks," to appear in Proceedings of the ACM SIGCOMM Conference, Seattle, WA, USA, August 2008.
  7. Ying Zhang, Zihui Ge, Suhas Diggavi, Z. Morley Mao, Matthew Roughan, Vinay Vaishampayan, Walter Willinger, and Yin Zhang, "Internet Traffic and Multiresolution Analysis," IMS Collections, Volume 4, "Markov Processes and Related Topics: A Festschrift for Thomas G. Kurtz," Stewart N. Ethier, Jin Feng, Richard H. Stockbridge, Editors, 2008
  8. Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong, Gaurav Deshpande and Eric Rozner, "Effects of Interference on Wireless Mesh Networks: Pathologies and a Preliminary Solution," in Proceedings of the 6th ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets-VI), Atlanta, GA, USA, November 2007.
  9. Navendu Jain, Dmitry Kit, Prince Mahajan, Praveen Yalagandula, Mike Dahlin and Yin Zhang, "STAR: Self-Tuning Aggregation for Scalable Monitoring," in Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB 2007), Vienna, Austria, September 2007.
  10. Lili Qiu, Yin Zhang, Feng Wang, Mi Kyung Han and Ratul Mahajan, "A General Model of Wireless Interference," in Proceedings of the 13th Annual International Conference on Mobile Computing and Networking (MOBICOM 2007), Montreal, QC, Canada, September 2007.
  11. Ajay Mahimkar, Jasraj Dange, Vitaly Shmatikov, Harrick Vin and Yin Zhang, "dFence: Transparent Network-based Denial of Service Mitigation," in Proceedings of the 4th USENIX Symposium on Networked System Design and Implementation (NSDI 2007), Cambridge, Massachusetts, April 2007.
  12. Yi Li, Yin Zhang, Lili Qiu and Simon Lam, "SmartTunnel: Achieving Reliability in the Internet," in Proceedings of the 26th Annual IEEE Conference on Computer Communications (Infocom 2007), Anchorage, Alaska, USA, May 2007.
  13. Hao Wang, Haiyong Xie, Lili Qiu, Yang Richard Yang, Yin Zhang and Albert Greenberg, "COPE: Traffic Engineering in Dynamic Networks," in Proceedings of the ACM SIGCOMM Conference, Pisa, Italy, September 2006.
  14. Matthew Roughan and Yin Zhang, "Privacy-Preserving Performance Measurements," in Proceedings of ACM SIGCOMM Workshop on Mining Network Data (MineNet 2006), Pisa, Italy, September 2006.
  15. Han Hee Song, Lili Qiu and Yin Zhang, "NetQuest: A Flexible Framework for Large-Scale Network Measurement," in Proceedings of the ACM SIGMETRICS Conference, Saint-Malo, France, June 2006.
  16. Stewart Yang, Jianping Song, Harish Rajamani, Tae Won Cho, Yin Zhang and Raymond Mooney, "Fast and Effective Worm Fingerprinting via Machine Learning," in Proceedings of the 3rd IEEE International Conference on Autonomic Computing (ICAC 2006) (poster), Dublin, Ireland, June 2006.
  17. Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Yin Zhang, Peter Dinda, Ming-Yang Kao and Gokhan Memik, "Reverse Hashing for High-speed Network Monitoring: Algorithms, Evaluation, and Applications," in Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom 2006), Barcelona, Spain, April 2006.
  18. Navendu Jain, Praveen Yalagandula, Mike Dahlin and Yin Zhang, "INSIGHT: A Distributed Monitoring System for Tracking Continuous Queries," Work-in-Progress Session at SOSP 2005, Brighton, United Kingdom, October 2005.
  19. Yin Zhang, Zihui Ge, Albert Greenberg and Matthew Roughan, "Network Anomography," in Proceedings of the Internet Measurement Conference (IMC '05), Berkeley, CA, USA, October 2005.
  20. Gene Moo Lee, Huiya Liu, Young Yoon and Yin Zhang, "Improving Sketch Reconstruction Accuracy Using Linear Least Squares Method," in Proceedings of the Internet Measurement Conference (IMC '05), Berkeley, CA, USA, October 2005.
  21. William Fenner, Michael Rabinovich, K. K. Ramakrishnan, Divesh Srivastava and Yin Zhang, "XTreeNet: Scalable Overlay Networks for XML Content Dissemination and Querying (Synopsis)," in Proceedings of the International Workshop on Web Content Caching and Distribution (WCW' 05), Sophia Antipolis, French Riviera, France, September 2005.
  22. Yin Zhang and Zihui Ge, "Finding Critical Traffic Matrices," in Proceedings of the International Conference on Dependable Systems and Networks (DSN '05), Yokohama, Japan, June 2005.
  23. Z. Morley Mao, Lili Qiu, Jia Wang and Yin Zhang, "On AS-level Path Inference," in Proceedings of the ACM SIGMETRICS Conference, Banff, Canada, June 2005.
  24. Yin Zhang, Sumeet Singh, Subhabrata Sen, Nick Duffield and Carsten Lund, "Online Identification of Hierarchical Heavy Hitters: Algorithms, Evaluation, and Applications," in Proceedings of the Internet Measurement Conference (IMC '04), Taormina, Sicily, Italy, October 2004.
  25. Haiyong Xie, Lili Qiu, Yang Richard Yang and Yin Zhang, "On Self Adaptive Routing in Dynamic Environments," in Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP '04), Berlin, Germany, October 2004.
  26. David Goldenberg, Lili Qiu, Haiyong Xie, Yang Richard Yang and Yin Zhang, "Optimizing Cost and Performance for Multihoming," in Proceedings of the 2004 ACM SIGCOMM Conference, Portland, Oregon, USA, August 2004.
  27. Mikkel Thorup and Yin Zhang, "Tabulation Based 4-Universal Hashing with Applications to Second Moment Estimation," in Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA '04), New Orleans, Louisiana, USA, January 2004.
  28. Balachander Krishnamurthy, Subhabrata Sen, Yin Zhang and Yan Chen, "Sketch-based Change Detection: Methods, Evaluation, and Applications," in Proceedings of the 1st ACM/USENIX Internet Measurement Conference (IMC '03), Miami, Florida, USA, October 2003.
  29. Matthew Roughan, Mikkel Thorup and Yin Zhang, "Traffic Engineering with Estimated Traffic Matrices," in Proceedings of the 1st ACM/USENIX Internet Measurement Conference (IMC '03), Miami, Florida, USA, October 2003.
  30. Yin Zhang, Matthew Roughan, Carsten Lund and David Donoho, "An Information-Theoretic Approach to Traffic Matrix Estimation," in Proceedings of the 2003 ACM SIGCOMM Conference, Karlsruhe, Germany, August 2003. (Selected for fast track processing by ACM/IEEE Transactions on Networking.)
  31. Lili Qiu, Yang Richard Yang, Yin Zhang and Scott Shenker, "On Selfish Routing in Internet-like Environments," in Proceedings of the 2003 ACM SIGCOMM Conference, Karlsruhe, Germany, August 2003. (Selected for fast track processing by ACM/IEEE Transactions on Networking.)
  32. Yin Zhang, Matthew Roughan, Nick Duffield and Albert Greenberg, "Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads," in Proceedings of the 2003 ACM SIGMETRICS Conference, San Diego, California, USA, June 2003.
  33. Matthew Roughan, Mikkel Thorup and Yin Zhang, "Performance of Estimated Traffic Matrices in Traffic Engineering," in Proceedings of the 2003 ACM SIGMETRICS Conference (extended abstract), San Diego, California, USA, June 2003.
  34. Balachander Krishnamurthy, Craig Wills, Yin Zhang and Kashi Vishwanath, "Design, Implementation, and Evaluation of a Client Characterization Driven Web Server," in Proceedings of the 12th International World Wide Web Conference (WWW '2003), Budapest, Hungary, May 2003.
  35. Matthew Roughan, Albert Greenberg, Charles R. Kalmanek, Michael Rumsewicz, Jennifer Yates and Yin Zhang, "Experience in Measuring Backbone Traffic Variability: Models, Metrics, Measurements and Meaning," in Proceedings of the 18th International Teletraffic Congress (ITC '2003), Berlin, Germany, September 2003.
  36. Matthew Roughan, Albert Greenberg, Charles R. Kalmanek, Michael Rumsewicz, Jennifer Yates and Yin Zhang, "Experience in Measuring Backbone Traffic Variability: Models, Metrics, Measurements and Meaning," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW '2002) (extended abstract), Marseille, France, November 2002.
  37. Jennifer Rexford, Jia Wang, Zhen Xiao and Yin Zhang, "BGP Routing Stability of Popular Destinations," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW '2002), Marseille, France, November 2002.
  38. Balachander Krishnamurthy, Craig Wills and Yin Zhang, "Preliminary Measurements on the Effect of Server Adaptation for Web Content Delivery," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW '2002) (extended abstract), Marseille, France, November 2002.
  39. Yin Zhang, Lee Breslau, Vern Paxson and Scott Shenker, "On the Characteristics and Origins of Internet Flow Rates," in Proceedings of the 2002 ACM SIGCOMM Conference, Pittsburgh, Pennsylvania, USA, August 2002.
  40. Yin Zhang, Nick Duffield, Vern Paxson and Scott Shenker, "On the Constancy of Internet Path Properties," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW'2001), San Francisco, California, USA, November 2001.
  41. Balachander Krishnamurthy, Craig Wills and Yin Zhang, "On the Use and Performance of Content Distribution Networks," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW'2001), San Francisco, California, USA, November 2001.
  42. Lili Qiu, Yin Zhang and Srinivasan Keshav, "Understanding the Performance of Many TCP Flows," Computer Networks, 37(3-4), pp. 277-306, November 2001.
  43. Yin Zhang and Vern Paxson, "Detecting Backdoors," in Proceedings of the 9th USENIX Security Symposium, Denver, Colorado, USA, August 2000. Best Student Paper Award recipient.
  44. Yin Zhang and Vern Paxson, "Detecting Stepping Stones," in Proceedings of the 9th USENIX Security Symposium, Denver, Colorado, USA, August 2000.
  45. Yin Zhang, Lili Qiu and Srinivasan Keshav, "Speeding Up Short Data Transfers: Theory, Architectural Support, and Simulation Results," in Proceedings of the 10th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '2000), Chapel Hill, North Carolina, USA, June 2000.
  46. Lili Qiu, Yin Zhang and Srinivasan Keshav, "On Individual and Aggregate TCP Performance," in Proceedings of the 7th IEEE International Conference on Network Protocols (ICNP '99), Toronto, Canada, November 1999.
  47. Yin Zhang and Vern Paxson, "Stepping Stone Detection," New Research Session, ACM SIGCOMM '99, Boston, Massachusetts, USA, September 1999.

Patents

  1. 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 2008.
  2. Nick Duffield, Albert Greenberg, John Klincewicz, Matthew Roughan and Yin Zhang, "Traffic Matrix Estimation Method and Apparatus," US Patent No. 7,293,086, November 2007.
  3. Hong-Yi Tzeng and Yin Zhang, "Scalable Atomic Multicast," US Patent No. 6,959,323, October 2005.
  4. Zihui Ge, Albert Greenberg, Matthew Roughan and Yin Zhang, "Method and Apparatus for Network-level Anomaly Inference," Docket Number 2005-0201, filed in December 2005.
  5. Morley Mao, Lili Qiu, Jia Wang and Yin Zhang, "A Method and Apparatus for Inferring Network Paths," Docket Number 2005-0126, filed in June 2005.
  6. Nick Duffield, Carsten Lund, Subhabrata Sen and Yin Zhang, "Space Efficient Adaptive Detection of Multidimensional Hierarchical Heavy Hitters," Docket Number 2004-0023, filed in January 2004.
  7. Nick Duffield, Carsten Lund, Subhabrata Sen, Sumeet Singh and Yin Zhang, "Hierarchical Heavy Hitters for Anomaly Detection," Docket Number 2004-0015, filed in January 2004.
  8. Kartikeya Chandrayana, Matthew Roughan, Subhabrata Sen and Yin Zhang, "Load Balancing Techniques for Inter-Domain Traffic Engineering," Docket Number 2003-0224, filed in August 2003.
  9. Balachander Krishnamurthy, Subhabrata Sen, Yin Zhang and Yan Chen, "Sketch-based Change Detection in Massive Data Streams," Docket Number 2003-0219, filed in August 2003.
  10. Balachander Krishnamurthy and Yin Zhang, "P4P: Proxies for P2P Systems," Docket Number 2002-0159, filed in June 2002.

Selected Talks

    The following presentations can be downloaded from http://www.research.att.com/~yzhang/talks/

  1. "COPE: Traffic Engineering in Dynamic Networks," ACM SIGCOMM '2006, Pisa, Italy, September 2006.
  2. "Experimental Design for Practical Network Diagnosis," MSR EdgeNet 2006, Snoqualmie, WA, USA, June 2006.
  3. "Practical Traffic Engineering in ISP Networks," MSR Asia, Beijing, China, May 2006.
  4. "Xtreenet: A Scalable Unified Overlay Network for XML Content Access and Distribution," AT&T Labs 2006 University Collaborations Symposium, Florham Park, NJ, USA, August 2006.
  5. "Network Anomography," ACM/USENIX Internet Measurement Conference (IMC '2005), Berkeley, CA, USA, October 2005.
  6. "Online Identification of Hierarchical Heavy Hitters," ACM/USENIX Internet Measurement Conference (IMC '2004), Taormina, Sicily, Italy, October 2004.
  7. "Sketch-based Change Detection," ACM/USENIX Internet Measurement Conference (IMC '2003), Miami, Florida, USA, October 2003.
  8. "Tomo-gravity," ACM SIGMETRICS '2003, San Diego, California, USA, June 2003.
  9. "On the Effect of Server Adaptation for Web Content Delivery," ACM SIGCOMM Internet Measurement Workshop (IMW '2002), Marseille, France, November 2002.
  10. "On the Characteristics and Origins of Internet Flow Rates," ACM SIGCOMM '2002, Pittsburgh, Pennsylvania, USA, August 2002.
  11. "On the Constancy of Internet Path Properties," ACM SIGCOMM Internet Measurement Workshop (IMW '2001), San Francisco, California, USA, November 2001.
  12. "On the Use and Performance of Content Distribution Networks," ACM SIGCOMM Internet Measurement Workshop (IMW '2001), San Francisco, California, USA, November 2001.
  13. "Detecting Backdoors and Stepping Stones," USENIX Security Symposium, Denver, Colorado, USA, August 2000.
  14. "Speeding Up Short Data Transfers: Theory, Architectural Support, and Simulation Results, " NOSSDAV '2000, Chapel Hill, North Carolina, USA, June 2000.
  15. "Stepping Stone Detection," New Research Session, SIGCOMM'99, Boston, Massachusetts, USA, September 1999.

Students

I am fortunate to work closely with the following excellent students:

References