Jun (Jim) Xu Associate Professor College of Computing Georgia Institute of Technology 801 Atlantic Drive Atlanta, GA 30332-0280 Email: jx AT cc.gatech.edu Phone: 404-385-2168 Fax: 404-385-0332

TO PROSPECTIVE CS 6250 Students in Fall 2007

• I am teaching CS 6250 in Fall 2007.  The course will focus on "router algorithms".  The textbook will be Prof. George Varghese's "Network Algorithmics".  But we will also discuss many research papers from the literature. ). I will cover topics like IP lookup, packet classification, switching, routing, counting, focusing on software/hardware co-design.
• The course is FULL right now and many students were not able to register.  However, you can always add yourself to the overload list through OSCAR.  Please do so if you really want to take the course.  I may decide to enroll everyone into the course once various logistic problems (e.g., switching to a larger classroom with more chairs) are resolved.
• Please check and ask your friends to check this page for more information before the first lecture.
  

• 2006 IBM Faculty Award for making fundamental contributions to the development of system/network performance evaluation methodologies such as new data streaming algorithms and large deviation techniques.
• 2006 College of Computing Oustanding Junior Faculty Research Award.
• Thesis advisor of the student winners, and co-author of the paper that won the Best Student Paper Award from ACM Sigmetrics 2004/IFIP Performance 2004.
• NSF CAREER Award for my proposal "Fundamental Lower Bound and Tradeoff Problems in Networking".
• Ameritech fellowship for outstanding research in telecommunications, September 1999 - August 2000.

• Haiquan (Chuck) Zhao, Ashwin Lall, Mitsunori Ogihara, Olivier Spatscheck, Jia Wang, and Jun Xu, "A Data Streaming Algorithm for estimating entropies of OD flows", to appear in ACM Internet Measurement Conference 2007, San Diego, CA, October 2007.

• Yiyi Huang, Nick Feamster, Anukool Lakhina, and Jun Xu, "Detecting Network Disruptions with Network-Wide Analysis", to appear in Proc. ACM SIGMETRICS 2007, San Diego, CA, June 2007.

• Qi Zhao, Mitsunori Ogihara, Haixun Wang and Jun Xu, "Finding Global Icebergs over Distributed Data Sets", to appear in Proc. of ACM Syposium on Principles of Database Systems (PODS) 2006, Chicago, Illionis, June 2006.

• Qi Zhao, Jun Xu and Zhen Liu, ``Design of a Novel Statistics Counter Architecture with Optimal Space and Time Efficiency'', to appear in Proc. of ACM SIGMETRICS 2006/IFIP Performance 2006 as full paper, Saint Malo, France, June 2006.

• Qi Zhao, Zihui Ge, Jia Wang and Jun Xu, ``Robust Traffic Matrix Estimation with Imperfect Information: Making Use of Multiple Data Sources'', to appear in Proc. of ACM SIGMETRICS 2006/IFIP Performance 2006 as full paper, Saint Malo, France, June 2006.

• Ashwin Lall, Vyas Sekar, Mitsunori Ogihara, Jun Xu and Hui Zhang, ``Data Streaming Algorithms for Estimating Entropy of Network Traffic'', to appear in Proc. of ACM SIGMETRICS 2006/IFIP Performance 2006 as full paper, Saint Malo, France, June 2006.

• Abhishek Kumar and Jun Xu, ``Sketch Guided Sampling -- Using On-Line Estimates of Flow Size for Adaptive Data Collection'', to appear in Proc. of IEEE Infocom 2006, Barcelona, Spain, April 2006.

• Qi Zhao, Abhishek Kumar, and Jun Xu, ``Joint Streaming and Sampling Techniques for Accurate Identification of Super Sources/Destinations'', Proc. of USENIX/ACM Internet Measurement Conference (IMC 2005), Berkeley, CA, October 2005, p.77--90.  (An extended version will appear in JSAC special issue on high-speed network security).

• Kumar, A., Sung, M., Xu, J., Zegura, E., "A Data Streaming Algorithm for Estimating Subpopulation Flow Size Distribution", Proc. of ACM Sigmetrics 2005, Banff, Canada, June 2005, p.61--72. abstract ps pdf bibtex

• Zhao, Q., Kumar, A., Wang, J., Xu, J., "Data Streaming Algorithms for Accurate and Efficient Measurement of Traffic and Flow Matrices", Proc. of ACM Sigmetrics 2005, Banff, Canada, June 2005, p.350--361. abstract ps pdf bibtex

• Kumar, A., Xu, J., Zegura, E.W., "Efficient and Scalable Query Routing for Unstructured Peer-to-Peer Networks", to appear in Proc. of IEEE Infocom 2005. abstract ps pdf bibtex

• Kumar, A., Sung, M., Xu, J., Wang, J. ``Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Distribution", in Proc. of ACM Sigmetrics 2004/IFIP WG 7.3 Performance 2004, Best Student Paper Award.  abstract pdf bibtex

• Li, J.,  Sung, M.,  Xu, J.,  Li, L. ``Large-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation", in 2004 IEEE Symposium on Security and Privacy. abstract ps pdf bibtex

• Zhao, Q., Xu, J. ``On the Computational Complexity of Maintaining GPS Clock in Packet Scheduling'', in Proc. of IEEE Infocom 2004. abstract ps pdf bibtex
• Kumar, A., Xu, J., Wang, J., Spatschek, O., Li, L. ``Space-Code Bloom Filter for Efficient Per-Flow Traffic Measurement'', in Proc. of IEEE Infocom 2004. abstract ps pdf bib

 
• Kumar, A., Merugu, S., Xu, J., Yu, X., ``Ulysses: A Robust, Low-Diameter, Low-Latency Peer-to-peer Network'', in Proc. of IEEE ICNP 2003. abstract ps pdf bib

• Kumar, A., Xu, J., Li, L., Wang, J., ``Space-Code Bloom Filter for Efficient Traffic Flow Measurement (Extended Abstract)", accepted to ACM Internet Measurement Conference 2003" (IMC-03).  abstract ps pdf bibtex

• Xu, J., Kumar, A., and Yu, X., ``On the Fundamental Tradeoffs between Routing Table Size and Network Diameter in Peer-to-Peer Networks'',  IEEE Journal on Selected Areas in Communications, vol 22, no 1, pp. 151--163, Jan 2004, (A preliminary version appeared in IEEE Infocom 2003)   abstract ps pdf bibtex

• Xu, Jun, and Lee, Wooyong. 2003.  ``Sustaining Availability of Web Services under Distributed Denial of Service Attacks''  ,IEEE Transaction on Computers, special issue on Reliable Distributed Systems. vol 52, no 2, pp. 195--208, Feb 2003, abstract ps pdf bibtex

• Xu, J., and Lipton, R. 2002. ``On Fundamental Tradeoffs between Delay Bounds and Computational Complexity in Packet Scheduling Algorithms'' , ACM SIGCOMM'2002, Pittsburgh, PA, August 2002.   abstract ps pdf bibtex

• Xu, J., Fan, J. Ammar, M., and Moon, S. 2002. ``On the Design and Performance of Prefix-Preserving IP Traffic Trace Anonymization'', Proc. of 10th IEEE International Conference on Network Protocols (ICNP 2002), Paris, France, November 2002.  abstract ps pdf bibtex

• Sung, M. and Xu, J. 2002. ``IP Traceback-based Intelligent Packet Filtering: A Novel Technique for Defending Against Internet DDoS Attacks'', IEEE Transactions on Parallel and Distributed Systems.  , vol 14, no 9, pp. 861--872, September 2003, (A preliminary version appeared in IEEE ICNP 2002, Paris, France, November 2002) abstract ps pdf bibtex

• Xu, J. 2002.  ``A Unified Proof of Minimum Time Complexity for Reaching Consensus and Uniform Consensus -- An Oracle-based Approach'', IEEE 21st Symposium on Reliable Distributed Systems (SRDS 2002), Osaka, Japan, October 2002.   ps pdf bibtex

• Sigmetrics 2007 Tutorial on Network Data Streaming slide

• Network Data Streaming -- A Computer Scientist's Journey in Signal Processing (various versions presented at multiple institutions since 2004) Abstract slide1 slide2 Bio

• Computer Networks CS 6250 Fall 2000, Fall 2001
• Research on Computer Networks  CS 8803, Spring 2002
• Undergraduate Computer Networking II  CS 4251, Fall 2002, Fall 2003
• Network Security   CS6262, Spring 2003
• Network Applications and Services, Spring 2004

• Program Committee, ACM Sigmetrics, 2005
• Program Committee, ACM Internet Measurement Conference, 2004
• Program Committee, IEEE INFOCOM, 2005
• Program Committee, IEEE INFOCOM, 2004
• Program Committee, IEEE ICDCS 2004
• Program Committee, IEEE ICNP, 2003
• Program Committee, IEEE ICC, 2002
• Program Committee, IEEE ICDCS, 2001

Nan Hua, Tongqing Qiu, Haiquan Zhao, Yiyi Huang (co-advised with Prof. Feamster), Qi Zhao (graduated in Aug. 2007 and joined AT&T-Labs Research), Ashwin Lall (visiting PHD student from U. of Rochester), Abhishek Kumar (graduated in Dec. 2005 and joined Google), Min-Ho Sung (graduated in Aug. 2006 and joined Samsung)