Theses

• Proactive Techniques for Correct and Predictable Internet Routing
  Ph.D. Thesis, Massachusetts Institute of Technology, September 2005
  [.pdf (2.3 MB)] (193 pages)
  Winner of the Sprouls Honorable Mention for Outstanding Ph.D. Thesis.
   
• Adaptive Delivery of Real-Time Streaming Video
  M. Eng. Thesis, Massachusetts Institute of Technology, May 2001.
  [Postscript (11.9 MB)][.ps.gz (2.9 MB)][PDF (3.15 MB)] (92 pages)
  Winner of the William A. Martin Memorial Thesis Award.
   

Refereed Papers

Network Security

• Fast Monitoring of Traffic Subpopulations
  A. Ramachandran, S. Seetharaman, N. Feamster, V. Vazirani
  Proc. ACM Internet Measurement Conference,
  Vouliagmeni, Greece, October 2008. [.pdf]
• Accountable Internet Protocol (AIP)
  D. Andersen, H. Balakrishnan, N. Feamster, T. Koponen, D. Moon, S. Shenker
  Proc. ACM SIGCOMM,
  Seattle, WA, August 2008. [.pdf]
• Photo-Based Authentication Using Social Networks
  S. Yardi, N. Feamster, A. Bruckman
  Proc. ACM SIGCOMM Workshop on Online Social Networks,
  Seattle, WA, August 2008. [.pdf]
• Authenticated Out-of-Band Communication over Social Links
  A. Ramachandran, N. Feamster
  Proc. ACM SIGCOMM Workshop on Online Social Networks,
  Seattle, WA, August 2008. [.pdf]
• Holding the Internet Accountable
  D. Andersen, H. Balakrishnan, N. Feamster, T. Koponen, D. Moon, S. Shenker
  Proc. ACM SIGCOMM HotNets VI ,
  Atlanta, GA, November 2007. [.pdf]
  
• Filtering Spam with Behavioral Blacklisting
  A. Ramachandran, N. Feamster, S. Vempala
  Proc. ACM Conference on Computer and Communications Security (CCS) ,
  Alexandria, VA, October 2007. [.pdf]
  
• Revealing Botnet Membership with DNSBL Counter-Intelligence
  A. Ramachandran, N. Feamster, and D. Dagon
  2nd USENIX Steps to Reducing Unwanted Traffic on the Internet (SRUTI),
  San Jose, CA, July 2006. [.pdf]
• Understanding the Network-Level Behavior of Spammers
  A. Ramachandran and N. Feamster
  Proc. ACM SIGCOMM,
  Pisa, Italy, September 2006. Best Student Paper Award.
  Georgia Tech Technical Report GT-CSS-2006-001: [.pdf]
• Location Diversity in Anonymity Networks
  N. Feamster, R. Dingledine
  ACM Workshop on Privacy in the Electronic Society (WPES), Washington, D.C., October 2004.
• Thwarting Web Censorship with Untrusted Messenger Discovery
  N. Feamster, M. Balazinska, W. Wang, H. Balakrishnan, and D. Karger
  Privacy Enhancing Technologies Workshop, Dresden, Germany, March 2003. [.ps] [.pdf]
• Infranet: Circumventing Web Censorship and Surveillance
  N. Feamster, M. Balazinska, G. Harfst, H. Balakrishnan, D. Karger
  Proceedings of the 11th USENIX Security Symposium , San Francisco, CA, August 2002.
  Best Student Paper Award [.ps] [.pdf]

• Dos and Don'ts of Client Authentication on the Web
  K. Fu, E. Sit, K. Smith, and N. Feamster
  Proceedings of the 10th USENIX Security Symposium, Washington, D.C., August 2001.
  Best Student Paper Award [.ps] [.pdf] [Photo]

Applications and Architectures for Virtual Networks

• Path Splicing
  M. Motiwala, M. Elmore, N. Feamster, S. Vempala
  Proc. ACM SIGCOMM,
  Seattle, WA, August 2008. [.pdf]
• Path Splicing: Reliable Connectivity with Rapid Recovery
  M. Motiwala, N. Feamster, S. Vempala
  Proc. ACM SIGCOMM HotNets VI ,
  Atlanta, GA, November 2007. [.pdf]
  
• How To Lease the Internet in Your Spare Time
  N. Feamster, L. Gao, J. Rexford
  Proc. ACM SIGCOMM Computer Communications Review (CCR),
  Editorial Section, January 2007. [.pdf]
  
• In VINI Veritas: Realistic and Controlled Network Experimentation
  A. Bavier, N. Feamster, M. Huang, J. Rexford, L. Peterson
  Proc. ACM SIGCOMM,
  Pisa, Italy, September 2006. To appear.
  Princeton Technical Report: [.pdf]

Network Operations

• Answering What-If Deployment and Configuration Questions with WISE
  M. Tariq, A. Zeitoun, V. Valancius, N. Feamster, M. Ammar
  Proc. ACM SIGCOMM,
  Seattle, WA, August 2008. [.pdf]
• Usage-Based DHCP Lease Time Optimization
  M. Khadilkar, N. Feamster, R. Clark, M. Sanders
  Proc. ACM/USENIX Internet Measurement Conference,
  San Diego, CA, October 2007. [.pdf]
  
• Detecting Network Disruptions with Network-Wide Analysis
  Y. Huang, N. Feamster, A. Lakhina, J. Xu
  Proc. ACM SIGMETRICS,
  San Diego, CA, June 2007. [.pdf]
  
• Network-Wide Prediction of BGP Routes
  N. Feamster and J. Rexford
  IEEE/ACM Transactions on Networking. To appear. [.pdf]
  Georgia Tech Technical Report GT-CSS-2006-003: [.pdf]
• Detecting BGP Configuration Faults with Static Analysis
  N. Feamster and H. Balakrishnan
  2nd Symposium on Networked Systems Design and Implementation (NSDI),
  Boston, MA, May 2005. [.ps] [.pdf]
  Best Paper Award
• Guidelines for Interdomain Traffic Engineering
  N. Feamster, J. Borkenhagen, and J. Rexford
  ACM SIGCOMM Computer Communications Review, October 2003. [.ps] [.pdf]
  (Older version: AT&T Research TR 011106-02, November 2001. [.ps] [.pdf])
• Practical Verification Techniques for Wide-Area Routing
  N. Feamster
  ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets-II),
  Cambridge, MA, November 2003. [.ps] [.pdf]

Internet Routing

• Correctness Properties for Internet Routing
  N. Feamster and H. Balakrishnan
  Forty-third Annual Allerton Conference on Communication, Control, and Computing,
  Monticello, IL. September 2005. [.ps] [.pdf]
• The Implications of Autonomy for Stable Policy Routing
  N. Feamster, R. Johari, and H. Balakrishnan
  Proc. ACM SIGCOMM,
  Philadelphia, PA, August 2005. To appear. [.ps] [.pdf]

• Design and Implementation of a Routing Control Platform
  M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and K. van der Merwe
  2nd Symposium on Networked Systems Design and Implementation (NSDI),
  Boston, MA, May 2005. [.pdf]

• Some Foundational Problems in Interdomain Routing
  N. Feamster, H. Balakrishnan, J. Rexford
  Proc. ACM SIGCOMM Workshop on Hot Topics in Networking (HotNets-III),
  San Diego, CA, November 2004. [.ps] [.pdf]
  

• The Case for Separating Routing from Routers
  N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, J. van der Merve
  Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture,
  Portland, OR, August 2004. [.ps] [.pdf]

• A Model of BGP Routing for Network Engineering
  N. Feamster, J. Winick, and J. Rexford
  Proc. ACM SIGMETRICS, New York, NY, June 2004. [.ps] [.pdf]

• Towards a Logic for Wide-Area Internet Routing
  N. Feamster and H. Balakrishnan
  Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture
  Karlsruhe, Germany, August 2003. [.ps] [.pdf]

Internet Measurement

• Geographic Locality of IP Prefixes
  M. Freedman, M. Vutukuru, N. Feamster, and H. Balakrishnan
  Proc. ACM Internet Measurement Conference, October 2005.
  
• An Empirical Study of "Bogon" Route Advertisements
  N. Feamster, J. Jung, and H. Balakrishnan
  ACM SIGCOMM Computer Communications Review, January 2005. [.ps] [.pdf]
  
• BorderGuard: Detecting Cold Potatoes from Peers
  N. Feamster, Z. Mao, and J. Rexford
  Proc. ACM Internet Measurement Conference,
  Taormina, Sicily, Italy, October 2004. [.ps] [.pdf]
  
• Measuring the Effects of Internet Path Faults on Reactive Routing
  N. Feamster, D. Andersen, H. Balakrishnan, and M. F. Kaashoek
  Proc. ACM SIGMETRICS, San Diego, CA, June 2003. [.ps] [.pdf]
• Topology Inference from BGP Routing Dynamics
  D. Andersen, N. Feamster, S. Bauer, and H. Balakrishnan
  Proc. SIGCOMM Internet Measurement Workshop 2002, Marseille, France, November 2002. [.ps] [.pdf]