Nick Feamster

Nick Feamster Publications

Conference and Workshop Papers

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]
This paper supercedes 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.
The Implications of Autonomy for Stable Policy Routing
N. Feamster, R. Johari, and H. Balakrishnan
Proc. ACM SIGCOMM,
Philadelphia, PA, August 2005. [.ps] [.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
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]
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 Measurement

Geographic Locality of IP Prefixes
M. Freedman, M. Vutukuru, N. Feamster, and H. Balakrishnan
Proc. ACM Internet Measurement Conference, October 2005.
To Appear.
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]

Network Security

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]

Adaptive Streaming Media Protocols

Packet Loss Recovery for Streaming Video
N. Feamster and H. Balakrishnan
12th International Packet Video Workshop, Pittsburgh, PA, April 2002. [.ps] [.pdf]
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, May 2001.
On the Interactions Between Layered Quality Adaptation and Congestion Control for Streaming Video
N. Feamster, D. Bansal, and H. Balakrishnan
11th International Packet Video Workshop, Kyongju, Korea, May 2001. [.ps] [.pdf]
Field-to-Frame Transcoding with Temporal and Spatial Downsampling
S.J. Wee, J.G. Apostolopoulos, and N. Feamster
IEEE International Conference on Image Processing, Kobe, Japan, October 1999. [.ps] [.pdf]
An MPEG-2 to H.263 Transcoder
N. Feamster and S.J. Wee
SPIE Voice, Video, and Data Communications Conference, Boston, MA, September 1999. [.ps] [.pdf]

Invited Papers and Technical Reports

Rethinking Routing Configuration: Beyond Stimulus-Response Reasoning
N. Feamster
Workshop on Internet Routing Evolution and Design (WIRED), Mount Hood, OR, October 2003. [.ps] [.pdf]
Considerations in Validating the Path in Routing Protocols
R. White and N. Feamster
IETF Draft, Work in Progress. October 2003. [.txt]
Network-Wide BGP Route Prediction for Traffic Engineering (Invited)
N. Feamster and J. Rexford
Proc. ITCOM 2002, Boston, MA, August 2002. [.ps] [.pdf]

Posters

Verifying the Correctness of Wide-Area Internet Routing
Proc. 1st USENIX Symposium on Networked Systems Design and Implementation (NSDI),
San Francisco, CA. March 2004. [.ps] [.pdf]
Please see the accompanying technical report.

Selected Talks

Some Foundational Problems in Internet Routing
- ACM Workshop on Hot Topics in Networking (HotNets-III),
  San Diego, CA. November 15, 2004. [.ps] [.pdf]
BorderGuard: Detecting Cold Potatoes from Peers
- ACM Internet Measurement Conference,
  Taormina, Sicily, Italy. October 26, 2004. [.ps] [.pdf]
Detecting Inconsistent Advertisements from Neighboring ASes
- NANOG 32,
  Reston, VA. October 19, 2004. [.html]
A Model of BGP Routing for Network Engineering
- ACM SIGMETRICS,
  New York, NY. June 16, 2004. [.html] [.pdf]
Verifying Wide-Area Routing Configuration with rcc
- NYU Systems Reading Group,
  New York, NY. February 25, 2004. [.html] [.pdf]
- AT&T Labs -- Research,
  Florham Park, NJ. March 1, 2004. [.html] [.pdf]
- NANOG 31,
  San Francisco, CA. May 24, 2004. [.html] [.pdf]
Wide-Area Network Data and Analysis at MIT
- CAIDA ISMA Data Catalog 2004 Workshop,
  San Diego, CA. June 3, 2004. [.html] [.pdf]
Practical Verification Techniques for Wide-Area Internet Routing
- 2nd ACM Workshop on Hot Topics in Networking (HotNets-II),
  Cambridge, MA. November 21, 2003. [.html] [.pdf]
A Systematic Approach to BGP Configuration Checking
- NANOG 29,
  Chicago, IL. October 21, 2003. [.html] [.pdf]
Wide-Area Routing: The Devil is in the Configuration
- Workshop on Internet Routing Evolution and Design,
  Mount Hood, OR. October 7, 2003. [.html] [.pdf]
Towards a Logic for Wide-Area Internet Routing
- ACM SIGCOMM Workshop on Future Directions in Network Architecture,
  Karlsruhe, Germany. August 27, 2003. [.html] [.pdf]
Measuring the Effects of Internet Path Faults on Overlay Routing
- ACM SIGMETRICS, San Diego, CA. June 13, 2003. [.html] [.pdf]
- Agilent Labs, Palo Alto, CA. June 16, 2003.
- PlanetLab Meeting, Palo Alto, CA. April 1, 2004. [.html] [.pdf]
Thwarting Web Censorship with Untrusted Messenger Discovery
- Privacy Enhancing Technologies 2003, Dresden, Germany. March 27, 2003. [.html] [.pdf]
- MIT Applied Security Reading Group, February 27, 2003. [.html] [.pdf]
Understanding Path Failures: Location, Characterization, Correlation
- ISMA 2002, Leiden, The Netherlands. October 9, 2002. [.html] [.pdf]
Topology Inference from BGP Routing Dynamics
- ISMA 2002, Leiden, The Netherlands. October 7, 2002. [.html] [.pdf]
Controlling the impact of BGP policy changes on IP traffic
- NANOG 25, Toronto, Ontario, Canada, June 10, 2002. [.html] [.pdf]
Infranet:Circumventing Web Censorship and Surveillance
- MIT Applied Security Reading Group, February 13, 2002.
- Carnegie Mellon SDI, April 26, 2002. [.html] [.pdf]
- HP Labs, August 5, 2002. [.html] [.pdf]
- 11th Usenix Security Symposium, August 8, 2002. [.html] [.pdf]
- Harvard Kennedy School, November 27, 2002. [.ps] [.html]
Packet Loss Recovery for Streaming Video
- 12th International Packet Video Workshop, Pittsburgh, PA, April 26, 2002 [.pdf]
On the Interactions Between Congestion Control
and Layered Quality Adaptation for Streaming Video.
- 11th International Packet Video Workshop, Kyongju, Korea. May 1, 2001. [.ppt] [.pdf]
A Framework for Adaptive Streaming of MPEG-4 Video.
- ACM International Poster Competition, Charlotte, NC, February 2001.[.ppt] [.pdf]
An MPEG to H.263 Transcoder.
- SPIE Voice, Video, and Data Communications Conference, Boston, MA, September 1999. [.ppt] [.pdf]