Center for Networked Systems

2006

• Beyond Bloom Filters: From Approximate Membership Checks to Approximate State Machines
  F. Bonomi, M. Mitzenmacher, R. Panigraphy, S. Singh, G. Varghese. A generalization of Bloom Filters, SIGCOMM 2006.
  
  
• Detecting Evasion Attacks at High Speeds Without Reassembly
  G. Varghese, J. A. Fingerhut, F. Bonomi. SIGCOMM 2006.
  
  

2005

• Scalable Packet Classification
  Florin Baboescu and George Varghese. IEEE/ACM Transactions on Networking, Vol. 13, No. 1, Feb. 2005.
  
  
• Scalable Attack Detection
  Ramana Kompella, Sumeet Singh and George Varghese. Accepted to IEEE/ACM Transactions on Networking, 2005.
  
  

2004

• Automated Worm Fingerprinting (Basis of NetSift, later acquired by Cisco)
  Sumeet Singh, Cristian Estan, George Varghese, and Stefan Savage. Proceedings of the 6th ACM/USENIX Symposium on Operating System Design and Implementation (OSDI), San Francisco, CA, December 2004.
  
  
• On the Difficulty of Scalably Detecting Network Attacks
  Kirill Levchenko, Ramamohan Paturi, and George Varghese. Proceedings of the ACM Conference on Computer and Communications Security, Washington, D.C., October 2004.
  
  
• On Scalable Attack Detection in the Network
  Ramana Rao Kompella, Sumeet Singh, and George Varghese. Proceedings of the USENIX/ACM Internet Measurement Conference, Taormina, Sicily, Italy, October 2004.
  
  
• Building a Better NetFlow
  Cristian Estan, Ken Keys, David Moore, and George Varghese. Proceedings of the ACM SIGCOMM Conference, Portland, OR, September 2004.
  
  
• Reduced State Fair Queuing for Edge and Core Routers
  Ramana Rao Kompella and George Varghese. Proceedings of the 14th ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Kinsale, County Cork, Ireland, June 2004.
  
  
• Deterministic Memory-Efficient String Matching Algorithms for Intrusion Detection
  Nathan Tuck, Timothy Sherwood, Brad Calder, and George Varghese. Proceedings of the IEEE Infocom Conference, Hong Kong, China, March 2004.
  
  
• Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines
  Fan Chung Graham, Ron Graham, and George Varghese. Proceedings of SPAA 2004 (invited and accepted to Theory of Computer Science journal as best of SPAA) , Barcelona, Spain March 2004.
  
  
• Hardware and Binary Modification Support for Code Pointer Protection From Buffer Overflow
  Nathan Tuck, Brad Calder, and George Varghese. Proceedings of the 37th International Symposium on Microarchitecture, December 2004, Hong Kong, China, March 2004.
  
  
• A Uniform Projection Method for Motif Discovery in DNA Sequences
  B. Raphel, L. Liu, and George Varghese. IEEE Transactions on Bioinformatics and Computational Biology, Nov 2004.
  
  
• Tree Bitmap: Hardware Software IP Lookups with Incremental Updates
  W. Eatherton, Z. Dittia, and George Varghese. ACM Computer Communications Review, Vol. 34, April 2004. ccepted to IEEE/ACM Transactions on Networking, 2005.