Welcome to the Home Page of Abhishek Kumar

What's new?

I am on the job market. Application material can be found here.

Scalable and Efficient Data Streaming Algorithms for Detecting Common Content in Internet Traffic. Minho Sung, Abhishek Kumar, Li Li, Jia Wang, Jun Xu. To appear in the Proc. of 2nd IEEE International Workshop on Networking Meets Databases (NetDB'06), April 2006.

Sketch Guided Sampling -- Using On-Line Estimates of Flow Size for Adaptive Data Collection. Abhishek Kumar, Jun (Jim) Xu. To appear in the proceedings of IEEE Infocom'06, Barcelona, Spain, April 2006.

Research Publications Presentations Courses Application

I have graduated with a PhD from the College of Computing at Georgia Institute of Technology. My thesis advisors were Prof. Jun (Jim) Xu and Prof. Ellen Zegura. Prior to joining Georgia Tech., I completed my B. Tech. in Computer Science and Engineering from the Indian Institute of Technology, Delhi. Earlier still, I was an Exchange student at INSA de Lyon. I have interned at IBM's Zurich Research labs and at ICIR in the past.

Interests

I am currently working on Data-Structures, Algorithms and Systems for monitoring high-speed networks. This was also the subject of my PhD thesis, titled Network data Streaming: Algorithms for Network Measurement and Monitoring. In the past, I have worked on Forensics of Internet worms, Structured and Unstructured Peer-to-Peer Networks, Mobile Ad-hoc Networks, Active Networks, Active Queing Mechanisms and on Flow and Congestion Control in Networks.

Research

Projects

Using network data streaming for packet sampling. (current)
Architectural issues in the design of network monitoring solutions. (current)
Random-number use by worms.
Estimating the flow-size distribution of arbitrary subpopulations.
Scalable Query Routing - An improved mechanism for routing queries in Gnutella using a Bloom Filter variant.
Inferring flow-size distribution from a table of counters.
Ulysses: A low diameter p2p network.
Space-Code Bloom Filters for network measurement.
Mapping Peer-to-peer overlay networks to the underlying topology.

Links

Research literature on p2p and butterfly networks.

Research literature on Bloom filters and their use in Networks

Publications

Conference and Journal Papers

Scalable and Efficient Data Streaming Algorithms for Detecting Common Content in Internet Traffic. Minho Sung, Abhishek Kumar, Li Li, Jia Wang, Jun Xu. To appear in the Proc. of 2nd IEEE International Workshop on Networking Meets Databases (NetDB'06), April 2006.

Sketch Guided Sampling -- Using On-Line Estimates of Flow Size for Adaptive Data Collection. Abhishek Kumar, Jun (Jim) Xu. To appear in the proceedings of IEEE Infocom'06, Barcelona, Spain, April 2006.

Exploiting Underlying Structure for Detailed Reconstruction of an Internet-scale Event. Abhishek Kumar,Vern Paxson, Nicholas Weaver. In the proceedings of ACM IMC, New Orleans, LA, Oct 2005.

Joint Streaming and Sampling Techniques for Detection of Super Sources and Destinations. Qi (George) Zhao, Abhishek Kumar, Jun (Jim) Xu . In the proceedings of ACM IMC, New Orleans, LA, Oct 2005. (pdf)

A Data Streaming Algorithm for Estimating Subpopulation Flow Size Distribution. Abhishek Kumar, Minho Sung, Jun (Jim) Xu, Ellen W. Zegura. In the proceedings of ACM SIGMETRICS, Banff, Canada, June 2005.(pdf)

Data Streaming Algorithms for Accurate and Efficient Measurement of Traffic and Flow Matrices. Qi Zhao, Abhishek Kumar, Jun (Jim) Xu, Jia Wang. In the proceedings of ACM SIGMETRICS, Banff, Canada, June 2005.(pdf)
Efficient and Scalable Query Routing for Unstructured Peer-to-Peer Networks. Abhishek Kumar, Jun (Jim) Xu, Ellen W. Zegura. To Appear in the Proceedings of IEEE Infocom 2005. (ps) (pdf)

Ulysses: A Robust, Low-Diameter, Low-Latency Peer-to-peer Network. Abhishek Kumar, Shashidhar Merugu, Jun (Jim) Xu, Ellen W. Zegura, Xingxing Yu. In European Transactions on Telecommunications (ETT) Special Issue on P2P Networking and P2P Services, 2004. Vol. 15, pages 571-587. (ps) (pdf)
Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Size Distribution. Abhishek Kumar, Minho Sung, Jun (Jim) Xu, Jia Wang. In the proceedings of ACM SIGMETRICS / IFIP WG 7.3 Performance 2004, New York, June 2004. Best Student Paper Award. (ps) (pdf)
Space-Code Bloom Filter for Efficient Per-Flow Traffic Measurement. Abhishek Kumar, Jun (Jim) Xu, Li (Erran) Li, Jia Wang, Oliver Spatschek. In the Proceedings of IEEE Infocom 2004. Hong Kong, March 2004.(ps.gz) (pdf)

On the Fundamental Tradeoffs between Routing Table Size and Network Diameter in Peer-to-Peer Networks. Jun (Jim) Xu, Abhishek Kumar, and Xingxing Yu. IEEE Journal on Selected Areas in Communications Special Issue on Recent Advances in Service Overlay Networks, Jan 2004, Vol. 22, No. 1. Available here.

Ulysses: A Robust, Low-Diameter, Low-Latency Peer-to-peer Network. Abhishek Kumar, Shashidhar Merugu, Jun (Jim) Xu, Xingxing Yu. In the Proceedings of IEEE International Conference on Network Protocols, (ICNP-03) Atlanta, Nov 2003. (ps)

Space-Code Bloom Filter for Efficient Traffic Flow Measurement. Abhishek Kumar, Jun (Jim) Xu, Li (Erran) Li, Jia Wang. Proceedings of ACM/USENIX Internet Measurement Conference (IMC-03), Miami, Oct 2003. (pdf)

Performance of multiple TCP connections over different Ad-hoc routing protocols. Abhishek Kumar, Ritesh Sood, Huzur saran, Rajeev Shorey. Proceedings of the IEEE International Conference on Personal Wireless Communications, Hyderabad, India, 2000. (pdf)

Posters

Space-Code Bloom Filter for Efficient Traffic Flow Measurement. Abhishek Kumar, Jun (Jim) Xu, Li (Erran) Li, Jia Wang, Oliver Spatschek. . IEEE International Conference on Network Protocols (ICNP-03), Atlanta, Nov 2003. Abstract (pdf)

XCHOKE:Malicious Source Control for Congestion Avoidance at Internet Gateways. Parminder Chhabra, Shobhit Chugh, Anurag Goel, Ajita John, Abhishek Kumar, Huzur Saran, Rajeev Shorey. Proceedings of IEEE International Conference on Network Protocols (ICNP-02), Paris, Nov 2002. Extended Abstract (ps.gz ) (pdf)

Technical Reports

Efficient and scalable query routing for unstructured peer-to-peer networks. Abhishek Kumar, Jun (Jim) Xu, Ellen W. Zegura. Georgia Tech. College of Computing Technical Report. 2004. (ps)
Ulysses: A Robust, Low-Diameter, Low-Latency Peer-to-peer Network. Abhishek Kumar, Shashidhar Merugu, Jun (Jim) Xu, Ellen W. Zegura, Xingxing Yu. Georgia Tech. College of Computing Technical Report. 2003. (ps.gz)
Design and Implementation of a Distributed-Agent-based Simulation for Hierarchical Service-Deployment. Abhishek Kumar, Robert Haas (2001). IBM Technical Report RZ 3378. Available here.

Presentations

Scalable query routing. At Infocom'05 (pdf) (ppt) (qt movie)
Flow distribution and Worm Forensics: Two invited talks at WISP. (abstract)
Flow distribution: Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Size Distribution. At SIGMETRICS'04 (pdf)
SCBF: Space-Code Bloom Filter for Efficient Per-Flow Traffic Measurement. At Infocom'04 (pdf)
Ulysses: Ulysses: A Robust, Low-Diameter, Low-Latency Peer-to-peer Network. At ICNP'03 (ppt)
SCBF: Space-Code Bloom Filter for Efficient Traffic Flow Measurement. At IMC'03 (pdf)

Courses

Current Semester
CS 8001 : NTG Seminar

Previous Semesters

CS 6400 : Database Systems: Concepts and Design (Spring 05)
PUBP 6417: Critical Perspectives on Science and Technology (Spring 05)
PUBP 6513: The Politics of Communication Policy (Spring 05)
CS 7210 Distributed Computing (Fall'04)
INTA 8803 : Computers, Communications and Development (Spring '04)
CS 6550 : Design and Analysis of Algorithms (Fall '03)
CS 7260 : Internetworking Architectures and Protocols (Spring '03)
CS 7270 : Networked Applications and Services (Spring '03)
CS 6280 : Performance Evaluation of Computer Networks (Fall '02)
CS 7001 : Introduction to Graduate Studies (Fall '02)
CS 8001 : NTG Seminar

Professional Activities

Reviewer for:http://www.ieee-infocom.org/2005/

ACM TOCS
IEEE Infocom 2005
IEEE Communications Letters

IEEE JSAC

IEEE Infocom 2004
Journal of Systems and Software
Networking 2004