Jennifer Rexford's Research Papers

• Virtualized network infrastructures
• Enterprise and data-center networks
• Scalable Internet routing protocols
• Traffic-management protocols from optimization theory
• Secure interdomain routing and forwarding
• Network-wide control plane
• Theoretical models of interdomain routing
• Internet policy issues

Earlier research work includes:

• Traffic measurement and anomaly detection
• BGP measurement and anomaly detection
• Traffic engineering with IP routing protocols
• Internet topology measurement
• IP router configuration
• Analysis of Web protocols and workloads
• Proxy services for streaming video
• Load-sensitive routing in data networks
• Scalable packet-scheduling architectures
• Multicomputer router architectures
• Miscellany (fault tolerance, parallel computing)

• Eric Keller, Minlan Yu, Matthew Caesar, and Jennifer Rexford, "Virtually eliminating router bugs," to appear in Proc. CoNext, December 2009. An earlier version appeared in Proc. ACM SIGCOMM Workshop on Programmable Routers for the Extensible Services of Tomorrow (PRESTO), August 2008.
• Eric Keller, Ruby Lee, and Jennifer Rexford, "Accountability in hosted virtual networks," in Proc. ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures (VISA), August 2009.
• Sapan Bhatia, Murtaza Motiwala, Wolfgang Muhlbauer, Yogesh Mundada, Vytautas Valancius, Andy Bavier, Nick Feamster, Larry Peterson, and Jennifer Rexford, "Trellis: A platform for building flexible, fast virtual networks on commodity hardware," in Proc. Workshop on Real Overlays and Distributed Systems (ROADS), December 2008. An longer version appears as "Hosting virtual networks on commodity hardware" Georgia Tech Computer Science Technical Report GT-CS-07-10, January 2008.
• Jiayue He, Rui Zhang-Shen, Ying Li, Cheng-Yen Lee, Jennifer Rexford, and Mung Chiang, "DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet," Proc. CoNext, December 2008 (Rui's slides).
• Jing Fu and Jennifer Rexford, "Efficient IP-address lookup with a shared forwarding table for multiple virtual routers," Proc. CoNext, December 2008.
• Yaping Zhu, Rui Zhang-Shen, Sampath Rangarajan, and Jennifer Rexford, "Cabernet: Connectivity architecture for better network services," Proc. Workshop on Rearchitecting the Internet, December 2008.
• Yaping Zhu, Jennifer Rexford, Andy Bavier, and Nick Feamster, "UFO: A resilient layered routing architecture," Editorial Zone, ACM SIGCOMM Computer Communications Review, October 2008. An earlier version appears as Princeton University technical report TR-780-07, June 2007.
• Yi Wang, Eric Keller, Brian Biskeborn, Jacobus van der Merwe, and Jennifer Rexford, "Virtual routers on the move: Live router migration as a network-management primitive," in Proc. ACM SIGCOMM, August 2008 (SIGCOMM talk, long talk). An earlier version appeared as "VROOM: Virtual ROuters On the Move," Proc. ACM SIGCOMM HotNets Workshop, November 2007.
• Minlan Yu, Yung Yi, Jennifer Rexford, and Mung Chiang, "Rethinking virtual network embedding: Substrate support for path splitting and migration," ACM SIGCOMM Computer Communications Review, April 2008. An earlier version appeared as Princeton University Computer Science Technical Report TR-788-07, July 2007.
• Nick Feamster, Lixin Gao, and Jennifer Rexford, "How to lease the Internet in your spare time," in the Editorial Zone of ACM SIGCOMM Computer Communications Review, p. 61-64, January 2007 (slides). A longer version appears as Georgia Tech Technical Report GT-CSS-06-10, August 2006.
• Larry Peterson, Tom Anderson, Dan Blumenthal, Dean Casey, David Clark, Deborah Estrin, Joe Evans, Dipankar Raychaudhuri, Mike Reiter, Jennifer Rexford, Scott Shenker, and John Wroclawski, "GENI design principles," in IEEE Computer, September 2006.
• Andy Bavier, Nick Feamster, Mark Huang, Larry Peterson, and Jennifer Rexford, "In VINI Veritas: Realistic and controlled network experimentation," Proc. ACM SIGCOMM, September 2006 (Andy's slides, SIGCOMM discussion).

• Minlan Yu, Alex Fabrikant, and Jennifer Rexford, "BUFFALO: Bloom Filter Forwarding Architecture for Large Organizations," to appear in Proc. CoNext, December 2009 (Minlan's slides).
• Minlan Yu and Jennifer Rexford, "Hash, don't cache: Fast packet forwarding for enterprise edge routers," in Proc ACM SIGCOMM Workshop on Research in Enterprise Networks (WREN), August 2009 (Minlan's slides).
• Changhoon Kim, Matthew Caesar, and Jennifer Rexford, "Floodless in SEATTLE: A scalable Ethernet architecture for large enterprises," in Proc. ACM SIGCOMM, August 2008. An earlier version appeared as "Revisiting Ethernet: Plug-and-play made scalable and efficient," invited paper, Proc. IEEE LANMAN Workshop, June 2007 (short talk, long talk). The description of a kernel-level prototype is also available.
• Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner, "OpenFlow: Enabling innovation in campus networks," in ACM SIGCOMM Computer Communications Review, April 2008. For more details, see the OpenFlow web site.

• Changhoon Kim, Matthew Caesar, Alexandre Gerber, and Jennifer Rexford, "Revisiting route caching: The world should be flat," in Proc. Passive and Active Measurement Conference, April 2009.
• Jiayue He and Jennifer Rexford, "Towards Internet-wide multipath routing," in IEEE Network Magazine, March 2008.
• Elliott Karpilovsky and Jennifer Rexford, "Using forgetful routing to control BGP table size," in Proc. CoNext, December 2006 (Elliott's slides).
• Wen Xu and Jennifer Rexford, "MIRO: Multi-path Interdomain ROuting," Proc. ACM SIGCOMM, September 2006 (talk, discussion).
• Steve Bellovin, Randy Bush, Timothy G. Griffin, and Jennifer Rexford, "Slowing routing table growth by filtering based on address allocation policies," June 2001.

• Jiayue He, Jennifer Rexford, and Mung Chiang, "Design for optimizability: Traffic management of a future Internet," to appear as a chapter in the book Algorithms for Next Generation Architectures. An earlier, shorter version appeared as "Don't optimize existing protocols, design optimizable protocols," in ACM SIGCOMM Computer Communications Review, Editorial Zone, July 2007. An even earlier, partially overlapping version that also discusses tomography appears in "Design principles for manageable networks," Princeton University computer science technical report TR-770-06, October 2006.
• Wenjie Jiang, Rui Zhang-Shen, Jennifer Rexford, and Mung Chiang, "Cooperative content distribution and traffic engineering in an ISP network," in Proc. ACM SIGMETRICS, June 2009. An earlier version appeared in Proc. ACM SIGCOMM NetEcon workshop, August 2008.
• Umar Javed, Martin Suchara, Jiayue He, and Jennifer Rexford, "Multipath protocol for delay-sensitive traffic," invited paper, Proc. International Conference on COMmunication Systems and NETworkS (COMSNETS), January 2009 (slides).
• Dahai Xu, Mung Chiang, and Jennifer Rexford, "Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering," in Proc. IEEE INFOCOM, April 2008 (Dahai's slides). A longer version is also available, July 2007.
• Jiayue He, Martin Suchara, Ma'ayan Bresler, Jennifer Rexford, and Mung Chiang, "Rethinking Internet traffic management: From multiple decompositions to a practical protocol," Proc. CoNext, December 2007 (Jiayue's slides, longer version, audio/video). An extended version is in submission, March 2008.
• Jiayue He, Ma'ayan Bresler, Mung Chiang, and Jennifer Rexford, "Towards multi-layer traffic engineering: Optimization of congestion control and routing," IEEE Journal on Selected Areas in Communications, June 2007.
• Dahai Xu, Mung Chiang, and Jennifer Rexford, "DEFT: Distributed Exponentially-weighted Flow Splitting", in Proc. IEEE INFOCOM, May 2007.
• Jiayue He, Mung Chiang, and Jennifer Rexford, "Can congestion control and traffic engineering be at odds?" Proc. IEEE GLOBECOM, November/December 2006 (slides). Winner of Best Student Paper award.
• Jiayue He, Mung Chiang, and Jennifer Rexford, "TCP/IP interactions based on congestion price: Stability and optimality," Proc. IEEE International Conference on Communications, June 2006.

• Kevin Butler, Toni Farley, Patrick McDaniel, and Jennifer Rexford, "A survey of BGP security issues and solutions," to appear in Proceedings of the IEEE.
• Andreas Haeberlen, Ioannis Avramopoulos, Jennifer Rexford, and Peter Druschel, "NetReview: Detecting when interdomain routing goes wrong," Proc. Networked Systems Design and Implementation, April 2009 (Andreas Haeberlen's slides).
• Jennifer Rexford and Joan Feigenbaum, "Incrementally-deployable security for interdomain routing," extended abstract, Proc. Cybersecurity Applications and Technologies for Homeland Security, March 2009.
• Ioannis Avramopoulos, Jennifer Rexford, and Robert Schapire, "From optimization to regret minimization and back again," in Proc. Workshop on Tackling Computer Systems Problems with Machine Learning Techniques, December 2008.
• Josh Karlin, Stephanie Forrest, and Jennifer Rexford, "Autonomous security for Autonomous Systems," Computer Networks, special issue on Complex Computer and Communications Networks, October 2008. The journal paper extends our previous work: "Pretty Good BGP: Improving BGP by cautiously adopting routes," Proc. IEEE International Conference on Network Protocols, November 2006. Josh gave a NANOG presentation on "Pretty Good BGP and the Internet Alert Registry," June 2006 (see also the NANOG talk questions, June 2006 NANOG e-mail thread, January 2006 NANOG e-mail thread).
• Sharon Goldberg, David Xiao, Eran Tromer, Boaz Barak and Jennifer Rexford, "Path-quality monitoring in the presence of adversaries," Proc. ACM SIGMETRICS, June 2008 (full version, Sharon's slides). A related paper, published at EUROCRYPT'08, focuses on failure localization in the presence of adversaries.
• Ioannis Avramopoulos and Jennifer Rexford, "A pluralist approach to interdomain communication security," Proc. NetEcon Workshop, June 2007 (Yannis' slides). A significantly expanded version, focusing on the design and evaluation of a secure routing architecture based on small groups, appears as: Ioannis Avramopoulos, Martin Suchara, and Jennifer Rexford, "How small groups can secure interdomain routing," Princeton University Computer Science Technical Report TR-808-07, December 2007.
• Dan Wendlandt, Ioannis Avramopoulos, David G. Andersen, and Jennifer Rexford, "Don't secure routing protocols, secure data delivery," in Proc. HotNets, November 2006 (Dan's slides).
• Ioannis Avramopoulos and Jennifer Rexford, "Stealth probing: Efficient data-plane security for IP routing," USENIX Annual Technical Conference, May/June 2006 (Yannis' slides). A longer version, including the design and evaluation of our prototype implementation, appears as: "Counteracting discrimination against network traffic," Princeton University Computer Science Technical Report TR-794-07, August 2007.
• Harlan Yu, Jennifer Rexford, and Edward Felten, "A distributed reputation approach to cooperative Internet routing protection," Proc. Workshop on Secure Network Protocols, November 2005 (Harlan's slides).

• Yi Wang, Ioannis Avramopoulos, and Jennifer Rexford, "Design for configurability: Rethinking interdomain routing policies from the ground up," in IEEE Journal on Selected Areas in Communications, April 2009. An earlier version appeared in Proc. ACM SIGCOMM Workshop on Internet Network Management (INM), August 2007. A longer version appears as "Morpheus: Enabling flexible interdomain routing policies," Princeton Computer Science Technical Report TR-802-07, October 2007.
• Karthik Lakshminarayana, Ion Stoica, Scott Shenker, and Jennifer Rexford, "Routing as a Service," UC Berkeley Technical Report, UCB/EECS-2006-19, February 2006.
• Ramana Rao Kompella, Albert Greenberg, Jennifer Rexford, Alex C. Snoeren, and Jennifer Yates, "Cross-layer visibility as a service," Proc. ACM SIGCOMM HotNets Workshop, November 2005 (Bengt Ahlgren's public review).
• Albert Greenberg, Gisli Hjalmtysson, David A. Maltz, Andy Meyers, Jennifer Rexford, Geoffrey Xie, Hong Yan, Jibin Zhan, and Hui Zhang, "A clean slate 4D approach to network control and management," ACM SIGCOMM Computer Communications Review, October 2005.
• Matthew Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shaikh, and Jacobus van der Merwe, "Design and implementation of a Routing Control Platform," Proc. Networked Systems Design and Implementation, May 2005 (Matt's slides).
• Jennifer Rexford, Albert Greenberg, Gisli Hjalmtysson, David A. Maltz, Andy Myers, Geoffrey Xie, Jibin Zhan, and Hui Zhang, "Network-wide decision making: Toward a wafer-thin control plane," Proc. ACM SIGCOMM HotNets Workshop, November 2004 (David's slides). This paper is largely, though not completely, subsumed by the CCR paper on the 4D architecture.
• Nick Feamster, Hari Balakrishnan, Jennifer Rexford, Aman Shaikh, and Jacobus van der Merwe, "The case for separating routing from routers," Proc. ACM SIGCOMM workshop on Future Directions in Network Architecture, August 2004 (Nick's FDNA slides, Aman's CCW slides).

• Yi Wang, Michael Schapira, and Jennifer Rexford, "Neighbor-Specific BGP: More flexible routing policies while improving global stability," Proc. ACM SIGMETRICS, June 2009 (Yi's slides). See also Laurent Vanbever's slides on evaluating an implementation of NS-BGP, from the Cisco Network Architecture Geeks workshop, October 2009. See also a brief overview of why and how an AS would deploy neighbor-specific BGP.
• Jennifer Rexford, Gordon Wilfong, and Rui-Zhang Shen, "Routers of the AS, Unite! Guaranteeing a Network Realizes Its Routing Policy," Princeton Computer Science Technical Report TR-847-09, January 2009. An earlier version appears as Princeton Computer Science Technical Report TR-827-08, July 2008.
• Nick Feamster, Hari Balakrishnan, and Jennifer Rexford, "Some foundational problems in interdomain routing," Proc. ACM SIGCOMM HotNets Workshop, November 2004.
• Lixin Gao, Timothy G. Griffin, and Jennifer Rexford, "Inherently safe backup routing with BGP," Proc. IEEE INFOCOM, April 2001 (ppt slides).
• Lixin Gao and Jennifer Rexford, "Stable Internet routing without global coordination," IEEE/ACM Transactions on Networking, December 2001, pp. 681-692 (talk). An earlier version appeared in Proc. ACM SIGMETRICS, June 2000 (slides).

• Nick McKeown, Guru Parulkar, and Jennifer Rexford, "Innovation in networking," Computing Research Initiatives for the 21st Century, Computing Community Consortium, December 2008.
• Steven M. Bellovin, Matt Blaze, Whitfield Diffie, Susan Landau, Peter G. Neumann, and Jennifer Rexford, "Risking communications security: Potential hazards of the `Protect America Act'," IEEE Security and Privacy, pp. 24-33, January/February 2008. A shorter version appeared as "Internal surveillance, external risks," Communications of the ACM, December 2007.
• Harold Abelson et al, Amici Curiae of Computer Science Professors, Metro-Goldwyn-Mayer Studios v. Grokster, February 2005.
• Computer Science and Telecommunications Board, "The Internet Under Crisis Conditions: Learning from September 11", National Research Council, 2003.

• Haakon Ringberg, Benny Applebaum, Michael Freedman, Matthew Caesar, and Jennifer Rexford, "Collaborative, privacy-preserving data aggregation at scale," April 2009.
• Haakon Ringberg, Matthew Roughan, and Jennifer Rexford, "The need for simulation in evaluating anomaly detectors," ACM SIGCOMM Computer Communications Review, Editorial Zone, January 2008.
• Haakon Ringberg, Augustin Soule, and Jennifer Rexford, "WebClass: Adding rigor to manual labeling of traffic anomalies," ACM SIGCOMM Computer Communications Review, Editorial Zone, January 2008.
• Haakon Ringberg, Augustin Soule, Jennifer Rexford, and Christophe Diot, "Sensitivity of PCA for traffic anomaly detection," in Proc. ACM SIGMETRICS, June 2007.
• Sharon Goldberg and Jennifer Rexford, "Security vulnerabilities and solutions for packet sampling," invited paper, Proc. IEEE Sarnoff Symposium, April/May 2007.
• Augustin Soule, Haakon Ringberg, Fernando Silveira, Jennifer Rexford, and Christophe Diot, "Detectability of traffic anomalies in two adjacent networks," in Proc. Passive and Active Measurement Conference, April 2007 (Augustin's slides).
• Matthias Grossglauser and Jennifer Rexford, "Passive traffic measurement for IP operations," in The Internet as a Large-Scale Complex System, pp. 91-120, Oxford University Press, editors Kihong Park and Walter Willinger, 2005 (INFORMS slides).
• R. Caceres, N. Duffield, A. Feldmann, J. Friedmann, A. Greenberg, R. Greer, T. Johnson, C. Kalmanek, B. Krishnamurthy, D. Lavelle, P. Mishra, K.K. Ramakrishnan, J. Rexford, F. True, and J. van der Merwe, "Measurement and analysis of IP network usage and behavior," IEEE Communications Magazine, May 2000.

• Yaping Zhu, Jennifer Rexford, Shubho Sen, and Aman Shaikh, "Impact of prefix-match changes on IP reachability," in Proc. Internet Measurement Conference, November 2009.
• Renata Teixeira, Aman Shaikh, Tim Griffin, and Jennifer Rexford, "Impact of hot-potato routing changes in IP networks," in IEEE/ACM Transactions on Networking, December 2008. An earlier version appeared in Proc. ACM SIGMETRICS, June 2004 (Renata's SIGMETRICS slides and NANOG talk).
• Renata Teixeira and Jennifer Rexford, "Managing routing disruptions in Internet Service Provider networks," IEEE Communications Magazine, March 2006.
• Renata Teixeira, Sharad Agarwal, and Jennifer Rexford, "BGP routing changes: Merging views from two ISPs," ACM SIGCOMM Computer Communications Review, October 2005.
• Jian Zhang, Jennifer Rexford, and Joan Feigenbaum, "Learning-based anomaly detection in BGP updates," Proc. ACM SIGCOMM MineNet workshop, August 2005 (Jian's slides). A longer version is available at Yale University Technical Report YALEU/DCS/TR-1318, April 2005.
• Jian Wu, Z. Morley Mao, Jennifer Rexford, and Jia Wang, "Finding a needle in a haystack: Pinpointing significant BGP routing changes in an IP network," Proc. Networked Systems Design and Implementation, May 2005 (ppt slides).
• Renata Teixeira, Nick Duffield, Jennifer Rexford, and Matt Roughan, "Traffic matrix reloaded: Impact of routing changes," Proc. Passive and Active Measurement, March/April 2005.
• Nick Feamster, Z. Morley Mao, and Jennifer Rexford, "BorderGuard: Detecting cold potatoes from peers," in Proc. Internet Measurement Conference, October 2004 (Nick's NANOG presentation).
• Renata Teixeira and Jennifer Rexford, "A measurement framework for pin-pointing routing changes", Proc. ACM SIGCOMM Network Troubleshooting Workshop, September 2004 (Renata's slides).
• Jennifer Rexford, Jia Wang, Zhen Xiao, and Yin Zhang, "BGP routing stability of popular destinations," Proc. Internet Measurement Workshop, November 2002 (ppt slides).

• Jennifer Rexford, "Route optimization in IP networks," chapter in Handbook of Optimization in Telecommunications, Springer Science + Business Media, February 2006.
• Nick Feamster and Jennifer Rexford, "Network-wide prediction of BGP routes," IEEE/ACM Transactions on Networking, April 2007, pp. 253-266. An earlier paper "A model of BGP routing for network engineering," focusing on the design and evaluation of the prototype system, appeared in Proc. ACM SIGMETRICS, June 2004 (Nick's slides). A very preliminary version appeared in Proc. SPIE ITCOM Workshop on Scalability and Traffic Control in IP Networks, August 2002.
• Renata Teixeira, Timothy G. Griffin, Mauricio G. C. Resende, and Jennifer Rexford, "TIE Breaking: Tunable interdomain egress selection," in IEEE/ACM Transactions on Networking, August 2007. An earlier version appeared in Proc. CoNext, October 2005 (Renata's slides).
• Nick Feamster, Jay Borkenhagen, and Jennifer Rexford, "Guidelines for interdomain traffic engineering," ACM SIGCOMM Computer Communications Review, October 2003.
• Bernard Fortz, Jennifer Rexford, and Mikkel Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Communication Magazine, October 2002 (ppt slides).
• Jared Winick, Sugih Jamin, and Jennifer Rexford, "Traffic engineering between neighboring domains," unpublished report, July 2002.
• Anja Feldmann, Albert Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, and Fred True, "Deriving traffic demands for operational IP networks: Methodology and experience," IEEE/ACM Transactions on Networking, June 2001, pp. 265-279. An earlier version appeared in Proc. ACM SIGCOMM, August/September 2000 (Albert's slides).
• Jennifer Rexford, "Traffic engineering for Internet Service Provider networks," invited talk, Conference on Stochastic Networks, June 2000 (ppt slides, ps slides).
• Anja Feldmann, Albert Greenberg, Carsten Lund, Nick Reingold, and Jennifer Rexford, "NetScope: Traffic engineering for IP networks," IEEE Network Magazine, March/April 2000, pp. 11-19.

• Elliott Karpilovsky, Alexandre Gerber, Dan Pei, Jennifer Rexford, and Aman Shaikh, "Quantifying the extent of IPv6 deployment," in Proc. Passive and Active Measurement Conference, April 2009.
• Ming Zhang, Yaoping Ruan, Vivek Pai, and Jennifer Rexford, "How DNS misnaming distorts Internet topology mapping", Proc. USENIX Annual Technical Conference, May/June 2006 (slides).
• Z. Morley Mao, David Johnson, Jennifer Rexford, Jia Wang, and Randy H. Katz, "Scalable and accurate identification of AS-level forwarding paths," Proc. IEEE INFOCOM, March 2004 (long talk).
• Z. Morley Mao, Jennifer Rexford, Jia Wang, and Randy H. Katz, "Towards an accurate AS-level traceroute tool," Proc. ACM SIGCOMM, August 2003.
• Lakshminarayanan Subramanian, Sharad Agarwal, Jennifer Rexford, and Randy H. Katz, "Characterizing the Internet hierarchy from multiple vantage points," in Proc. IEEE INFOCOM, June 2002 (DIMACS ppt slides).

• David Maltz, Jibin Zhan, Gisli Hjalmtysson, Albert Greenberg, Jennifer Rexford, Geoffrey Xie, and Hui Zhang, "Structure preserving anonymization of router configuration data," in IEEE Journal on Selected Areas in Communications, April 2009. An earlier version appeared in Proc. Internet Measurement Conference, October 2004.
• Jennifer Rexford, "BGP configuration validation," contribution to a book chapter on configuration validation, February 2009.
• Matt Caesar and Jennifer Rexford, "BGP routing policies in ISP networks," IEEE Network Magazine, special issue on interdomain routing, November/December 2005.
• Geoffrey Xie, Jibin Zhang, David Maltz, Hui Zhang, Albert Greenberg, Gisli Hjalmtysson, and Jennifer Rexford, "On static reachability analysis of IP networks," in Proc. IEEE INFOCOM, March 2005. An extended version appears as Carnegie Mellon University technical report CS-04-146, June 2004.
• Don Caldwell, Anna Gilbert, Joel Gottlieb, Albert Greenberg, Gisli Hjalmtysson, and Jennifer Rexford, "The cutting EDGE of IP router configuration," ACM SIGCOMM HotNets Workshop, November 2003 (HotNets ppt slides, longer ppt slides).
• Joel Gottlieb, Albert Greenberg, Jennifer Rexford, and Jia Wang, "Automated provisioning of BGP customers," IEEE Network Magazine, November/December 2003.
• Anja Feldmann and Jennifer Rexford, "IP network configuration for intradomain traffic engineering," IEEE Network Magazine, September/October 2001, pp. 46-57.

• Balachander Krishnamurthy and Jennifer Rexford, "En Passant: Predicting HTTP/1.1 traffic," Proc. Global Internet Symposium, December 1999.
• Anja Feldmann, Jennifer Rexford, and Ramon Caceres, "Efficient policies for carrying Web traffic over flow-switched networks," IEEE/ACM Transactions on Networking, December 1998, pp. 673-685. An earlier version appeared in Proc. IEEE INFOCOM, April 1998, pp. 1205-1213 (Anja's slides).
• Ramon Caceres, Balachander Krishnamurthy, and Jennifer Rexford, "HTTP 1.0 logs considered harmful," position paper, W3C Web Characterization Group Workshop, November 1998.
• Balachander Krishnamurthy and Jennifer Rexford, "Software issues in characterizing Web server logs," position paper, W3C Web Characterization Group Workshop, November 1998.
• Edith Cohen, Balachander Krishnamurthy, and Jennifer Rexford, "Efficient algorithms for predicting requests to Web servers," Proc. IEEE INFOCOM, March 1999 (slides).
• Edith Cohen, Balachander Krishnamurthy, and Jennifer Rexford, "Improving end-to-end performance of the Web using server volumes and proxy filters," Proc. ACM SIGCOMM, August-September 1998, pp. 241-253 (Balachander's slides, longer slides).
• Edith Cohen, Balachander Krishnamurthy, and Jennifer Rexford, "Evaluating server-assisted cache replacement in the Web," Proc. European Symposium on Algorithms, August 1998.

Proxy services for streaming high-quality video (powerpoint slides)

• Stephane Gruber, Jennifer Rexford, and Andrea Basso, "Protocol considerations for a prefix-caching proxy for multimedia streams," Proc. World Wide Web Conference, May 2000 (slides).
• Subhabrata Sen, Lixin Gao, Jennifer Rexford, and Don Towsley, "Optimal patching schemes for efficient multimedia streaming," Proc. NOSSDAV, June 1999 (Shubho's slides).
• Jennifer Rexford, Subhabrata Sen, and Andrea Basso, "A smoothing proxy service for variable-bit-rate streaming video," Proc. Global Internet Symposium, December 1999.
• Subhabrata Sen, Jennifer Rexford, and Don Towsley, "Proxy prefix caching for multimedia streams," Proc. IEEE INFOCOM, March 1999.
• Subhabrata Sen, Jennifer Rexford, Jayanta Dey, James Kurose, and Don Towsley, "Online smoothing of variable-bit-rate streaming video," IEEE Trans. on Multimedia, March 2000, pp. 37-48.
• Jennifer Rexford and Don Towsley, "Smoothing variable-bit-rate video in an internetwork," IEEE/ACM Transactions on Networking, April 1999, pp. 202-215. An earlier version appeared in Proc. SPIE Conference on Performance and Control of Network Systems, November 1997, pp. 345-357 (Don's slides).
• Jennifer Rexford, Subhabrata Sen, Jayanta Dey, Wu-chi Feng, James Kurose, John Stankovic, and Don Towsley, "Online smoothing of live, variable-bit-rate video," Proc. International Workshop on Network and Operating Systems Support for Digital Audio and Video, May 1997, pp. 249-257 (slides).

• Wu-chi Feng and Jennifer Rexford, "Performance evaluation of smoothing algorithms for transmitting prerecorded variable-bit-rate video," IEEE Trans. on Multimedia, September 1999, pp. 302-313. An earlier version appeared in Proc. IEEE INFOCOM, April 1997, pp. 58-66 (preliminary slides).
• Wu-chi Feng and Jennifer Rexford, "Balancing the trade-off between prefetch and rewind buffering in video-on-demand services," unpublished report, September 1996.

• Anees Shaikh, Jennifer Rexford, and Kang Shin, "Load-sensitive routing of long-lived IP flows," Proc. ACM SIGCOMM, September 1999, pp. 215-226 (Anees' slides).
• Anees Shaikh, Jennifer Rexford, and Kang Shin, "Evaluating the impact of stale link state on quality-of-service routing," IEEE/ACM Transactions on Networking, April 2001. An earlier version appeared in Proc. International Conference on Network Protocols, October 1998 (Anees' slides).
• Anees Shaikh, Jennifer Rexford, and Kang Shin, "Efficient precomputation of quality-of-service routes," Proc. Workshop on Network and Operating Systems Support for Digital Audio and Video, July 1998, pp. 15-27 (Anees's slides).
• Jennifer Rexford and Anees Shaikh, "Performance evaluation of quality-of-service routing with inaccurate link-state information," invited presentation at workshop on Open Signaling for ATM, Internet and Mobile Networks, October 1997 (workshop slides).

• Jennifer Rexford, Flavio Bonomi, Albert Greenberg, and Albert Wong, "Scalable architectures for integrated traffic shaping and link scheduling in high-speed ATM switches," IEEE Journal on Selected Areas in Communications, vol. 15, no. 5, June 1997, pp. 938-950. An earlier version appeared in Proc. IEEE INFOCOM, April 1997, pp. 1056-1064 (slides, longer slides).

• Sung-Whan Moon, Jennifer Rexford, and Kang Shin, "Scalable hardware priority queue architectures for high-speed packet switches," IEEE Trans. on Computers, vol. 49, no. 11, pp. 1215-1227, November 2000. An earlier version appeared in Proc. IEEE Real-Time Technology and Applications Symposium, June 1997, pp. 203-212.
• Jennifer Rexford, John Hall, and Kang G. Shin, "A router architecture for real-time communication in multicomputer networks," IEEE Transactions on Computers, vol. 47, no. 10, October 1998, pp. 1088-1101. An earlier version appeared in Proc. International Symposium on Computer Architecture, May 1996, pp. 237-246 (slides).
• Jennifer Rexford, Albert Greenberg, and Flavio Bonomi, "Hardware-efficient fair queueing architectures for high-speed networks," Proc. IEEE INFOCOM, March 1996, pp. 638-646 (slides).
• Jennifer Rexford, Albert Greenberg, and Flavio Bonomi, "A fair leaky-bucket traffic shaper for ATM networks," unpublished report, January 1995. This report describes an earlier attempt to integrate shaping and scheduling, before the more efficient approach in the INFOCOM'97 and JSAC'97 papers.

• Jennifer Rexford, "Tailoring router architectures to performance requirements in cut-through networks," PhD dissertation, University of Michigan, June 1996.
• Jennifer Rexford, Wu-chang Feng, James Dolter, and Kang G. Shin, "PP-MESS-SIM: A flexible and extensible simulator for evaluating multicomputer networks," IEEE Transactions on Parallel and Distributed Systems, vol. 8, no. 1, January 1997, pp. 25-40. An earlier version appeared in Proc. Annual Simulation Symposium, April 1995, pp. 84-93 (Wu-chang's slides).
• Stuart Daniel, Jennifer Rexford, James Dolter, and Kang Shin, "A programmable routing controller for flexible communications in point-to-point networks," Proc. International Conference on Computer Design, October 1995, pp. 320-325 (Stuart's slides).
• James Dolter, Stuart Daniel, Ashish Mehra, Jennifer Rexford, Wu-chang Feng, and Kang Shin, "SPIDER: Flexible and efficient communication support for point-to-point distributed systems," Proc. International Conference on Distributed Computing Systems, June 1994, pp. 574-580 (slides).
• Jennifer Rexford and Kang G. Shin, "Support for multiple classes of traffic in multicomputer routers," Proc. Parallel Computer Routing and Communication Workshop, May 1994, pp. 116-130 (slides).
• Jennifer Rexford, James Dolter, and Kang G. Shin, "Hardware support for controlled interaction of guaranteed and best-effort communication," Proc. Workshop on Parallel and Distributed Real-Time Systems, April 1994, pp. 188-193 (slides).
• Jennifer Rexford and Kang G. Shin, "Shortest-path routing in homogeneous point-to-point networks with virtual cut-through switching," U. Michigan CSE-TR-146-92, November 1992. An extended version is available, August 1996.

• Ashish Mehra, Jennifer Rexford, and Farnam Jahanian, "Design and evaluation of a window-consistent replication service," IEEE Transactions on Computers, vol. 46, no. 9, September 1997, pp. 986-996. An earlier version appeared in Proc. IEEE Real-Time Technology and Applications Symposium, May 1995, pp. 182-191. An even earlier version appeared in Proc. Workshop on Real-Time Operating Systems and Software, May 1994, pp. 107-111 (slides).
• Albert Greenberg, Andrew Odlyzko, Jennifer Rexford, and David Espinosa, "Fast parallel solution of fixed point equations for the performance evaluation of circuit-switched networks," Performance Evaluation, May 1994, pp. 67-81. (Also appeared in Proc. Performance, September 1993, pp. 59-74, selected as best paper.)
• Jennifer Rexford and Niraj K. Jha, "Algorithm-based fault tolerance for floating-point operations in massively parallel systems," IEEE Transactions on Parallel and Distributed Systems, June 1994, pp. 649-653. An earlier version appeared in Proc. IEEE International Symposium on Circuits and Systems, May 1992, pp. 649-652.
• Isaac Scherson, Ashish Mehra, and Jennifer Rexford, "Toward scalable algorithms for orthogonal shared-memory parallel computers," Proc. Symposium on the Frontiers of Massively Parallel Computation, October 1990, pp. 12-21.
• James Chen, Jennifer Rexford, and Y. C. Lee, "Fractal boundaries in magnetotail particle dynamics," Geophysical Research Letters, July 1990, pp. 1049-1052.