Bio


McKeown researches techniques to improve the Internet. Most of this work has focused on the architecture, design, analysis, and implementation of high-performance Internet switches and routers. More recently, his interests have broadened to include network architecture, backbone network design, congestion control; and how the Internet might be redesigned if we were to start with a clean slate.

Academic Appointments


Honors & Awards


  • Fellow, Royal Academy of Engineering (UK) (2005)
  • Fellow, IEEE (2005)
  • ACM Fellow Lovelace Medal, British Computer Society (2007)
  • Computers and Communications Award, IEEE Koji Kobayashi (2009)

Professional Education


  • PhD, UC Berkeley (1995)

2014-15 Courses


Journal Articles


  • Scaling Internet Routers Using Optics (Extended Version) Stanford HPNG Technical Report TR03-HPNG-080101 Keslassy, I., Chuang, S., Yu, K., Miller, D., Horowitz, M., Solgaard, O., McKeown, N. W. : 16
  • Practical Algorithms for Performance Guarantees in Buffered Crossbars Stanford HPNG Technical Report TR03-HPNG-061501 Chuang, S., Iyer, S., McKeown, N. : 11
  • Architecture and Performance of The BayBridge: A High Speed Bridge/Router between FDDI and SMDS Technical Report McKeown, N., Edell, R., Le, My, T. : 29
  • A High Performance SMDS Interface at STS-3c Rate Technical Report Le, My, T., McKeown, N., Edell, R. : 22
  • Techniques for Fast Shared Memory Switches Stanford HPNG Technical Report TR01-HPNG-081501 Iyer, S., McKeown, N. : 12
  • Formal Network Testing Techincal Report : Stanford University, Stanford, CA USA, UCSD, San Diego and Yahoo! Labs, Santa Clara, CA, USA Zeng, H., Kazemian, P., Varghese, G., McKeown, N. : 8
  • Automatic Test Packet Generation IEEE/ACM Transactions on Networking Zeng, H., Kazemian, P., Varghese, G., McKeown, N. : 12
  • A Load-Balanced Switch with an Arbitrary Number of Linecards Stanford HPNG Technical Report TR03-HPNG-080102 Keslassy, I., Chuang, S., McKeown, N. : 11
  • Xdistribute: A Process Distribution System Technical Report Petty, K., McKeown, N. : 9
  • Rethinking IP Core Networks Journal of Optical Communications and Networking Das, S., Parulkar, G., McKeown, N. 2013: 12
  • The Controller Placement Problem COMPUTER COMMUNICATION REVIEW Heller, B., Sherwood, R., McKeown, N. 2012; 42 (4): 473-478
  • Making Use of All the Networks Around Us: A Case Study in Android COMPUTER COMMUNICATION REVIEW Yap, K., Huang, T., Kobayashi, M., Yiakoumis, Y., McKeown, N., Katti, S., Parulkar, G. 2012; 42 (4): 455-460
  • SDN Based Unified Control Architecture 2012 IEEE PHOTONICS CONFERENCE (IPC) Das, S., Parulkar, G., McKeown, N. 2012: 778-779
  • Why OpenFlow/SDN Can Succeed Where GMPLS Failed ECOC Technical Digest Das, S., Parulkar, G., McKeown, N. 2012: 3
  • Maturing of OpenFlow and Software Dened Networking through Deployments Elsevier Kobayashi, M., Seetharaman, S., Parulkar, G., Appenzeller, G., van Reijendam, J. J., Weissmann, P., McKeown, N. W. 2012; 14: 50
  • Where is the Debugger for my Software-Defined Network? HotSDN 2012, Helsinki, Finland (Best Student Presentation Award) Handigol, N., Heller, B., Jeyakumar, V., Mazieres, D., McKeown, N. 2012: 6
  • Multi-Server Generalized Processor Sharing 2012 24TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC 24) Yap, K., McKeown, N., Katti, S. 2012: 161-168
  • Deconstructing Datacenter Packet Transport PROCEEDINGS OF THE 11TH ACM WORKSHOP ON HOT TOPICS IN NETWORKS (HOTNETS-XI) Alizadeh, M., Yang, S., Katti, S., McKeown, N., Prabhakar, B., Shenker, S. 2012: 133-138
  • MPLS-TE and MPLS VPNs with OpenFlow COMPUTER COMMUNICATION REVIEW Sharafat, A. R., Das, S., Parulkar, G., McKeown, N. 2011; 41 (4): 452-453
  • Optimizing a Virtualized Data Center COMPUTER COMMUNICATION REVIEW Erickson, D., Heller, B., Yang, S., Chu, J., Ellithorpe, J., McKeown, N., Parulkar, G., Rosenblum, M., Whyte, S., Stuart, S. 2011; 41 (4): 478-479
  • INTERPRETATION OF REFLECTANCE SPECTRA OF CLAY MINERAL-SILICA MIXTURES: IMPLICATIONS FOR MARTIAN CLAY MINERALOGY AT MAWRTH VALLIS CLAYS AND CLAY MINERALS McKeown, N. K., Bishop, J. L., Cuadros, J., Hillier, S., Amador, E., Makarewicz, H. D., Parente, M., Silver, E. A. 2011; 59 (4): 400-415
  • Architecting for Innovation COMPUTER COMMUNICATION REVIEW Koponen, T., Shenker, S., Balakrishnan, H., Feamster, N., Ganichev, I., Ghodsi, A., Godfrey, P. B., McKeown, N., Parulkar, G., Raghavan, B., Rexford, J., Arianfar, S., Kuptsov, D. 2011; 41 (3): 24-36
  • Integrated Photonics for Low-Power Packet Networking IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS Blumenthal, D. J., Barton, J., Beheshti, N., Bowers, J. E., Burmeister, E., Coldren, L. A., Dummer, M., Epps, G., Fang, A., Ganjali, Y., Garcia, J., Koch, B., Lal, V., Lively, E., Mack, J., Masanovic, M., McKeown, N., Nguyen, K., Nicholes, S. C., Park, H., Stamenic, B., Tauke-Pedretti, A., Poulsen, H., Sysak, M. 2011; 17 (2): 458-471
  • Separating Authentication, Access and Accounting: A Case Study with OpenWiFi Stanford University NEC OPENFLOW-TR Yap, K., Yiakoumis, Y., Kobayashi, M., Katti, S., Parulkar, G., McKeown, N. 2011: 6
  • Optical Packet Buffers for Backbone Internet Routers IEEE-ACM TRANSACTIONS ON NETWORKING Beheshti, N., Burmeister, E., Ganjali, Y., Bowers, J. E., Blumenthal, D. J., McKeown, N. 2010; 18 (5): 1599-1609
  • The Mawrth Vallis Region of Mars: A Potential Landing Site for the Mars Science Laboratory (MSL) Mission ASTROBIOLOGY Michalski, J. R., Bibring, J., Poulet, F., Loizeau, D., Mangold, N., Dobrea, E. N., Bishop, J. L., Wray, J. J., McKeown, N. K., Parente, M., Hauber, E., Altieri, F., Carrozzo, F. G., Niles, P. B. 2010; 10 (7): 687-703
  • OpenRoads: Empowering Research in Mobile Networks COMPUTER COMMUNICATION REVIEW Yap, K., Kobayashi, M., Sherwood, R., Huang, T., Chan, M., Handigol, N., McKeown, N. 2010; 40 (1): 125-126
  • FPGA Research Design Platform Fuels Network Advances Xcell Journal, Fourth Quarter Blott, M., Ellithorpe, J., McKeown, N., Vissers, K., Zeng, H. 2010: 6
  • Experimental Demonstration of OpenFlow Control of Packet and Circuit Switches 2010 CONFERENCE ON OPTICAL FIBER COMMUNICATION OFC COLLOCATED NATIONAL FIBER OPTIC ENGINEERS CONFERENCE OFC-NFOEC Gudla, V., Das, S., Shastri, A., Parulkar, G., McKeown, N., Kazovsky, L., Yamashita, S. 2010
  • Packet and Circuit Network Convergence with OpenFlow 2010 CONFERENCE ON OPTICAL FIBER COMMUNICATION OFC COLLOCATED NATIONAL FIBER OPTIC ENGINEERS CONFERENCE OFC-NFOEC Das, S., Parulkar, G., McKeown, N., Singh, P., Getachew, D., Ong, L. 2010
  • Characterization of phyllosilicates observed in the central Mawrth Vallis region, Mars, their potential formational processes, and implications for past climate JOURNAL OF GEOPHYSICAL RESEARCH-PLANETS McKeown, N. K., Bishop, J. L., Dobrea, E. Z., Ehlmann, B. L., Parente, M., Mustard, J. F., Murchie, S. L., Swayze, G. A., Bibring, J., Silver, E. A. 2009; 114
  • Mineralogy of Juventae Chasma: Sulfates in the light-toned mounds, mafic minerals in the bedrock, and hydrated silica and hydroxylated ferric sulfate on the plateau JOURNAL OF GEOPHYSICAL RESEARCH-PLANETS Bishop, J. L., Parente, M., Weitz, C. M., Dobrea, E. Z., Roach, L. H., Murchie, S. L., McGuire, P. C., McKeown, N. K., Rossi, C. M., Brown, A. J., Calvin, W. M., Milliken, R., Mustard, J. F. 2009; 114
  • Rethinking Enterprise Network Control IEEE-ACM TRANSACTIONS ON NETWORKING Casado, M., Freedman, M. J., Pettit, J., Luo, J., Gude, N., McKeown, N., Shenker, S. 2009; 17 (4): 1270-1283
  • Viewpoint Scaling the Academic Publication Process to Internet Scale COMMUNICATIONS OF THE ACM Crowcroft, J., Keshav, S., McKeown, N. 2009; 52 (1): 27-30
  • Encouraging Reusable Network Hardware Design 2009 IEEE INTERNATIONAL CONFERENCE ON MICROELECTRONIC SYSTEMS EDUCATION Covington, G. A., Gibb, G., Naous, J., Lockwood, J. W., McKeown, N. 2009: 29-32
  • Unifying Packet and Circuit Switched Networks 2009 IEEE GLOBECOM WORKSHOPS Das, S., Parulkar, G., McKeown, N. 2009: 33-38
  • Buffer Sizing results for RCP Congestion Control under Connection Arrivals and Departures COMPUTER COMMUNICATION REVIEW Lakshmikantha, A., Srikant, R., Dukkipati, N., McKeown, N., Beck, C. 2009; 39 (1): 6-15
  • A Packet Generator on the NetFPGA Platform PROCEEDINGS OF THE 2009 17TH IEEE SYMPOSIUM ON FIELD PROGRAMMABLE CUSTOM COMPUTING MACHINES Covington, G. A., Gibb, G., Lockwood, J. W., McKeown, N. 2009: 235-238
  • The Stanford OpenRoads Deployment 4TH ACM INTERNATIONAL WORKSHOP ON WIRELESS NETWORK TESTBEDS, EXPERIMENTAL EVALUATION AND CHARACTERIZATION-WINTECH 2009 Yap, K., Kobayashi, M., Underhill, D., Seetharaman, S., Kazemian, P., McKeown, N. 2009: 59-66
  • Simple Unified Control for Packet and Circuit Networks 2009 DIGEST OF THE LEOS SUMMER TOPICAL MEETINGS Das, S., Parulkar, G., McKeown, N. 2009: 147-148
  • Delegating Network Security with More Information WREN 2009 Naous, J., Stutsman, R., Mazieres, D., McKeown, N., Zeldovich, N. 2009: 19-26
  • Phyllosilicate diversity and past aqueous activity revealed at Mawrth Vallis, Mars SCIENCE Bishop, J. L., Dobrea, E. Z., McKeown, N. K., Parente, M., Ehlmann, B. L., Michalski, J. R., Milliken, R. E., Poulet, F., Swayze, G. A., Mustard, J. F., Murchie, S. L., Bibring, J. 2008; 321 (5890): 830-833

    Abstract

    Observations by the Mars Reconnaissance Orbiter/Compact Reconnaissance Imaging Spectrometer for Mars in the Mawrth Vallis region show several phyllosilicate species, indicating a wide range of past aqueous activity. Iron/magnesium (Fe/Mg)-smectite is observed in light-toned outcrops that probably formed via aqueous alteration of basalt of the ancient cratered terrain. This unit is overlain by rocks rich in hydrated silica, montmorillonite, and kaolinite that may have formed via subsequent leaching of Fe and Mg through extended aqueous events or a change in aqueous chemistry. A spectral feature attributed to an Fe2+ phase is present in many locations in the Mawrth Vallis region at the transition from Fe/Mg-smectite to aluminum/silicon (Al/Si)-rich units. Fe2+-bearing materials in terrestrial sediments are typically associated with microorganisms or changes in pH or cations and could be explained here by hydrothermal activity. The stratigraphy of Fe/Mg-smectite overlain by a ferrous phase, hydrated silica, and then Al-phyllosilicates implies a complex aqueous history.

    View details for DOI 10.1126/science.1159699

    View details for Web of Science ID 000258261000044

    View details for PubMedID 18687963

  • NetFPGA - An open platform for teaching how to build gigabit-rate network switches and routers IEEE TRANSACTIONS ON EDUCATION Gibb, G., Lockwood, J. W., Naous, J., Hartke, P., McKeown, N. 2008; 51 (3): 364-369
  • NOX: Towards an operating system for networks COMPUTER COMMUNICATION REVIEW Gude, N., Koponen, T., Pettit, J., Pfaff, B., Casado, M., McKeown, N., Shenker, S. 2008; 38 (3): 105-110
  • Designing packet buffers for router linecards IEEE-ACM TRANSACTIONS ON NETWORKING Iyer, S., Kompella, R. R., McKeown, N. 2008; 16 (3): 705-717
  • OpenFlow: Enabling innovation in campus networks COMPUTER COMMUNICATION REVIEW McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J. 2008; 38 (2): 69-74
  • Experimental Study of Router Buffer Sizing IMC'08: PROCEEDINGS OF THE 2008 ACM SIGCOMM INTERNET MEASUREMENT CONFERENCE Beheshti, N., Ganjali, Y., Ghobadi, M., McKeown, N., Salmon, G. 2008: 197-210
  • Obtaining high throughput in networks with tiny buffers 2008 16TH INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, PROCEEDINGS Beheshti, N., Ganjali, Y., Goel, A., McKeown, N. 2008: 72-76
  • Designing a fault-tolerant network using valiant load-balancing 27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5 Zhang-Shen, R., McKeown, N. 2008: 301-305
  • Guaranteeing quality of service to peering traffic 27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5 Zhang-Shen, R., McKeown, N. 2008: 2146-2152
  • Stability analysis of explicit congestion control protocols IEEE COMMUNICATIONS LETTERS Balakrishnan, H., Dukkipati, N., McKeown, N., Tomlin, C. J. 2007; 11 (10): 823-825
  • Prototyping fast, simple, secure switches for ethane 15TH ANNUAL IEEE SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS, PROCEEDINGS Luo, J., Pettit, J., Casado, M., Lockwood, J., McKeown, N. 2007: 73-79
  • Packet Scheduling in Optical FIFO Buffers High-Speed Networking Workshop (In Conjunction with IEEE Infocom 2007), Anchorage, AK Beheshti, N., Ganjali, Y., McKeown, N. 2007: 4
  • Can Overlay hosting services make ip ossification irrelevant cabernet.cs.princeton.edu Turner, J., McKeown, N. 2007: 4
  • Building a RCP (Rate control protocol) test network 15TH ANNUAL IEEE SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS, PROCEEDINGS Dukkipati, N., Gibb, G., McKeown, N., Zhu, J. 2007: 91-98
  • NetFPGA - An open platform for gigabit-rate network switching and routing 2007 IEEE INTERNATIONAL CONFERENCE ON MICROELECTRONIC SYSTEMS EDUCATION, PROCEEDINGS Lockwood, J. W., McKeown, N., Watson, G., Gibb, G., Hartke, P., Naous, J., Raghuraman, R., Luo, H. 2007: 160-161
  • Program Chairs' message COMPUTER COMMUNICATION REVIEW Anderson, T., McKeown, N. 2006; 36 (4): IV-IV
  • Update on buffer sizing in Internet routers COMPUTER COMMUNICATION REVIEW Ganjali, Y., McKeown, N. 2006; 36 (5): 67-70
  • Routers with very small buffers 25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006 Enachescu, M., Ganjali, Y., Goel, A., McKeown, N., Roughgarden, T. 2006: 1833-1843
  • Buffer sizing in all-optical packet switches 2006 OPTICAL FIBER COMMUNICATION CONFERENCE/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-6 Beheshti, N., Ganjali, Y., Rajaduray, R., Blumenthal, D., McKeown, N. 2006: 1367-1369
  • Why flow-completion time is the right metric for congestion control COMPUTER COMMUNICATION REVIEW Dukkipati, N., McKeown, N. 2006; 36 (1): 59-62
  • SANE: A protection architecture for enterprise networks USENIX ASSOCIATION PROCEEDINGS OF THE 15TH USENIX SECURITY SYMPOSIUM Casado, M., Garfinkel, T., Akella, A., Freedman, M. J., Boneh, D., McKeown, N., Shenker, S. 2006: 137-151
  • RCP-AC: Congestion control to make flows complete quickly in any environment 25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006 Dukkipati, N., McKeown, N., Fraser, A. G. 2006: 3002-3006
  • Part I: Buffer sizes for core routers COMPUTER COMMUNICATION REVIEW Wischik, D., McKeown, N. 2005; 35 (3): 75-78
  • Part III: Routers with very small buffers COMPUTER COMMUNICATION REVIEW Enachescu, M., Ganjali, Y., Goel, A., McKeown, N., Roughgarden, T. 2005; 35 (3): 83-89
  • The throughput of a buffered crossbar switch IEEE COMMUNICATIONS LETTERS Lin, M., McKeown, N. 2005; 9 (5): 465-467
  • Designing a predictable Internet backbone with Valiant Load-balancing QUALITY OF SERVICE - IWQOS 2005, PROCEEDINGS Rui, Z. S., McKeown, N. 2005; 3552: 178-192
  • Routing in a highly dynamic topology 2005 SECOND ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS Ganjali, Y., McKeown, N. 2005: 164-175
  • Building packet buffers using interleaved memories 2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING Shrimali, G., McKeown, N. 2005: 1-5
  • Optimal load-balancing IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS Keslassy, I., Chang, C. S., McKeown, N., Lee, D. S. 2005: 1712-1722
  • Practical algorithms for performance guarantees in buffered crossbars IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS Chuang, S. T., Iyer, S., McKeown, N. 2005: 981-991
  • Processor sharing flows in the Internet QUALITY OF SERVICE - IWQOS 2005, PROCEEDINGS Dukkipati, N., Kobayashi, M., Rui, Z. S., McKeown, N. 2005; 3552: 271-285
  • Reconfigurable networking hardware: A classroom tool HOT INTERCONNECTS 13 Casado, M., Watson, G., McKeown, N. 2005: 151-157
  • A load-balanced switch with an arbitrary number of linecards IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS Keslassy, I., Chuang, S. T., McKeown, N. 2004: 2007-2016
  • Configuring a load-balanced switch in hardware 12TH ANNUAL IEEE SYMPOSIUM ON HIGH PERFORMANCE INTERCONNECTS, PROCEEDINGS Arekapudi, S., Chuang, S. T., Keslassy, I., McKeown, N. 2004: 48-53
  • Buffers: How we fell in love with them and why we need a divorce. 12TH ANNUAL IEEE SYMPOSIUM ON HIGH PERFORMANCE INTERCONNECTS, PROCEEDINGS McKeown, N. 2004: 1-1
  • Designing packet buffers with statistical guarantees 12TH ANNUAL IEEE SYMPOSIUM ON HIGH PERFORMANCE INTERCONNECTS, PROCEEDINGS Shrimali, G., Keslassy, I., McKeown, N. 2004: 54-60
  • Maximum size matching is unstable for any packet switch IEEE COMMUNICATIONS LETTERS Keslassy, I., Rui, Z. S., McKeown, N. 2003; 7 (10): 496-498
  • Using constraint sets to achieve delay bounds in CIOQ switches IEEE COMMUNICATIONS LETTERS Iyer, S., McKeown, N. 2003; 7 (6): 275-277
  • Analysis of the parallel packet switch architecture IEEE-ACM TRANSACTIONS ON NETWORKING Iyer, S., McKeown, N. W. 2003; 11 (2): 314-324
  • The performance of circuit switching in the Internet OSA Journal of Optical Networking Molinero-Fernandez, P., McKeown, N. 2003; 2 (4): 14
  • TCP switching: Exposing circuits to IP IEEE MICRO Molinero-Fernandez, P., McKeown, N. 2002; 22 (1): 82-89
  • The Stanford Virtual Router: a teaching tool and network simulator ACM SIGCOMM Computer Communication Review Casado, M., Vijayaraghavan, V., Appenzeller, G., McKeown, N. 2002; 32 (3): 1
  • Maintaining packet order in two-stage switches IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS Keslassy, I., McKeown, N. 2002: 1032-1041
  • Maintaining statistics counters in router line cards IEEE MICRO Shah, D., Iyer, S., Prabhakar, B., McKeown, N. 2002; 22 (1): 76-81
  • On the speedup required for a multicast parallel packet switch IEEE COMMUNICATIONS LETTERS Iyer, S., McKeown, N. 2001; 5 (6): 269-271
  • Fast IP packet forwarding and classification for next generation Internet services IEEE NETWORK Buddhikot, M. M., McKeown, N., Varghese, G. 2001; 15 (2): 6-7
  • Algorithms for packet classification IEEE NETWORK Gupta, P., McKeown, N. 2001; 15 (2): 24-32
  • Analysis of a statistics counter architecture HOT INTERCONNECTS 9 Shah, D., Iyer, S., Prabhakar, B., McKeown, N. 2001: 107-111
  • TCP switching: Exposing circuits to IP HOT INTERCONNECTS 9 Molinero-Fernandez, P., McKeown, N. 2001: 43-48
  • Monitoring very high speed links IMW 2001: PROCEEDINGS OF THE FIRST ACM SIGCOMM INTERNET MEASUREMENT WORKSHOP Iannaccone, G., Diot, C., Graham, I., McKeown, N. 2001: 267-271
  • Analysis of a memory architecture for fast packet buffers 2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING Iyer, S., Kompella, R. R., McKeown, N. 2001: 368-373
  • Making parallel packet switches practical IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS Iyer, S., McKeown, N. 2001: 1680-1687
  • Scalable high-speed switches/routers with QoS support IEEE COMMUNICATIONS MAGAZINE Hamdi, M., McKeown, N. 2000; 38 (12): 61-61
  • Packet Classification using Hierarchical Intelligent Cuttings Hot Interconnects VII, This paper is also available in IEEE Micro Gupta, P., McKeown, N. 2000; 20 (1): 34-41
  • Dynamic algorithms with worst-case performance for packet classification NETWORKING 2000 Gupta, P., McKeown, N. 2000; 1815: 528-539
  • On the speedup required for combined input- and output-queued switching AUTOMATICA Prabhakar, B., McKeown, N. 1999; 35 (12): 1909-1920
  • Next-generation IP switches and routers IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS Chao, H. J., Degermark, M., McKeown, N., Tzeng, H. H., Ramaswami, R. 1999; 17 (6): 1009-1012
  • The iSLIP scheduling algorithm for input-queued switches IEEE-ACM TRANSACTIONS ON NETWORKING McKeown, N. 1999; 7 (2): 188-201
  • Packet classification on multiple fields ACM SIGCOMM'99 CONFERENCE: APPLICATIONS, TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER COMMUNICATIONS Gupta, P., McKeown, N. 1999; 29 (4): 147-160
  • iSLIP: A Scheduling Algorithm for Input-Queued Switches IEEE Transactions on Networking McKeown, N. 1999; 7 (2): 36
  • Design and Implmentation of a Fast Crossbar Scheduler IEEE Micro Magazine Gupta, P., McKeown, N. 1999: 8
  • The increasingly important interconnect IEEE MICRO McKeown, N., Bailey, C. 1999; 19 (1): 12-13
  • Matching output queueing with a combined input output queued switch IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS Chuang, S. T., Goel, A., McKeown, N., Prabhakar, B. 1999: 1169-1178
  • A quantitative comparison of iterative scheduling algorithms for input-queued switches COMPUTER NETWORKS AND ISDN SYSTEMS McKeown, N., Anderson, T. E. 1998; 30 (24): 2309-2326
  • On the speedup required for combined input and output queued switching 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS Prabhakar, B., McKeown, N. 1998: 165-165
  • A practical scheduling algorithm to achieve 100% throughput in input-queued switches IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3 Mekkittikul, A., McKeown, N. 1998: 792-799
  • Routing lookups in hardware at memory access speeds IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3 Gupta, P., Lin, S., McKeown, N. 1998: 1240-1247
  • Doubling memory bandwidth for network buffers IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3 Joo, Y. M., McKeown, N. 1998: 808-815
  • Multicast scheduling for input-queued switches IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS Prabhakar, B., McKeown, N., Ahuja, R. 1997; 15 (5): 855-866
  • A Fast Switched Backplane for a Gigabit Switched Router Business Communications Review McKeown, N. 1997: 30
  • Scheduling VOQ Switches under Non-Uniform Traffic. CSL Technical Report, CSL-TR 97-747, Stanford University Mekkittikul, A., McKeown, N. 1997: 35
  • BILLING USERS AND PRICING FOR TCP IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS EDELL, R. J., McKeown, N., VARAIYA, P. P. 1995; 13 (7): 1162-1175
  • SCHEDULING CELLS IN AN INPUT-QUEUED SWITCH ELECTRONICS LETTERS McKeown, N., Varaiya, P., Walrand, J. 1993; 29 (25): 2174-2175
  • Scheduling Cells in an Input-Queued Switch IEE Electronics Letters McKeown, N., Varaiya, P., Walrand, J. 1993: 2174-5
  • Automatic Vehicle Control Developments in the PATH Program IEEE Transactions on Vehicular Technology Schladover, Steven, E., Desoer, Charles, A., Hedrick, J., Karl, Tomizuka, M., Walrand, J., Zhang, W., McKeown, N. W. 1991; 40 (1): 114-130

Conference Proceedings


  • Maximum Size Matching and Input Queued Switches Iyer, S., McKeown, N.
  • Real Time Network Policy Checking using Header Space Analysis Kazemian, P., Chang, M., Zeng, H., Varghese, G., McKeown, N., Whyte, S. 2013
  • Design Principles for Packet Parsers Gibb, G., Varghese, G., Horowitz, M., McKeown, N. 2013
  • Late-binding: how to lose fewer packets during handoff Yap, K., Huang, T., Yiakoumis, Y., McKeown, N., Katti, S. 2013
  • Forwarding metamorphosis: fast programmable match-action processing in hardware for SDN Bosshart, P., Gibb, G., Kim, H. S., Varghese, G., McKeown, N., Izzard, M. 2013
  • Downton Abbey Without the Hiccups: Buffer-Based Rate Adaptation for HTTP Video Streaming Huang, T., Johari, R., McKeown, N. 2013
  • Leveraging SDN Layering to Systematically Troubleshoot Networks Heller, B., Scott, C., McKeown, N., Shenker, S., Wundsam, A., Zeng, H. 2013
  • pFabric: minimal near-optimal datacenter transport Alizadeh, M., Yang, S., Sharif, M., Katti, S., McKeown, N., Prabhakar, B. 2013
  • Reproducible Network Experiments using Container Based Emulation Handigol, N., Heller, B., Jeyakumar, V., Lantz, B., McKeown, N. 2012
  • Putting Home Users in Charge of their Network Yiakoumis, Y., Huang, T., Yap, K., Katti, S., Johari, R., McKeown, N. 2012
  • Automatic Test Packet Generation Zeng, H., Kazemian, P., Varghese, G., McKeown, N. 2012
  • Outsourcing Network Functionality Gibb, G., Zeng, H., McKeown, N. 2012
  • Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Huang, T., Handigol, N., Heller, B., McKeown, N., Johari, R. 2012
  • Header Space Analysis: Static Checking for Networks Kazemian, P., Varghese, G., McKeown, N. 2012
  • Application-Aware Aggregation and Traffic Engineering in a Converged Packet-Circuit Network Das, S., Yiakoumis, Y., Parulkar, Guru, M., Singh, P., Getachew, D., Desai, P. D., McKeown, N. W. 2011
  • Slicing Home Networks Yiakoumis, Y., Yap, K., Katti, S., Parulkar, G., McKeown, N. 2011
  • Initial thoughts on custom network processing via waypoint services Gibb, G., Zeng, H., McKeown, N. 2011
  • MPLS with a Simple OPEN Control Plane Das, S., Sharafat, A. R., Parulkar, Guru, M., McKeown, N. 2011
  • Ripcord: A Modular Platform for Data Center Networking Heller, B., Erickson, D., McKeown, N., Griffith, R., Ganichev, I., Shenker, S., Zarifis, K., Moon, D., Whyte, S., Stuart, S. ASSOC COMPUTING MACHINERY. 2010: 457-458
  • Can the Production Network Be the Testbed? Sherwood, R., Gibb, G., Yap, K., Appenzeller, G., Casado, M., McKeown, N. 2010
  • A Network in a Laptop: Rapid Prototyping for Software-Defined Networks. Lantz, B., Heller, B., McKeown, N. 2010
  • ElasticTree: Saving Energy in Data Center Networks Heller, B., Seetharaman, S., Mahadevan, P., Yiakoumis, Y., Sharma, P., Banerjee, S., McKeown, N. W. 2010
  • Towards Software-Friendly Networks Yap, K., Huang, T., Dodson, B., Lam, Monica, S., McKeown, N. 2010
  • PhoneNet: a Phone-to-Phone Network for Group Communication within an Administrative Domain Huang, T., Yap, K., Dodson, B., Lam, Monica, S., McKeown, N. 2010
  • OpenPipes: Making Distributed Hardware Systems Easier. Gibb, G., McKeown, N. 2010
  • Blueprint for Introducing Innovation into Wireless Mobile Networks Chan, M., Handigol, N., McKeown, N., Parulkar, G. 2010
  • Delivering Capacity for the Mobile Internet by Stitching Together Networks Yap, K., Katti, S., Parulkar, G., McKeown, N. 2010
  • Demo: Lossless Handover with n-casting between WiFi-WiMAX on OpenRoads Yap, K., Huang, T., Kobayashi, M., Chan, M., Sherwood, R., Parulkar, G. 2009
  • Demo: Carving Research Slices Out of Your Production Networks with OpenFlow Sherwood, R., Chan, M., Covington, A., Gibb, G., Flajslik, M., Handigol, N., McKeown, N. W. 2009
  • Performing Time-Sensitive Network Experiments Beheshti, N., Ganjali, Y., Ghobadi, M., McKeown, N., Naous, J., Salmon, G. 2008
  • The Effectiveness of Whitelisting: a User-Study Erickson, D., Casado, M., McKeown, N. 2008
  • Implementing an OpenFlow Switch on the NetFPGA platform Naous, J., Erickson, D., Covington, A., Appenzeller, G., McKeown, N. 2008
  • Designing a Fault-Tolerant Network Using Valiant Load-Balancing Zhang-Shen, R., McKeown, N. 2008
  • Demo: Experimenting with Programmable Routers in Real Networks Beheshti, N., Underhill, D., Heller, B., Bolouki, S., McKeown, N., Ganjali, Y. 2008
  • Demo: A Demonstration of Virtual Machine Mobility in an OpenFlow network Erickson, D., Gibb, G., Heller, B., Underhill, D., Naous, J., Appenzeller, G., McKeown, N. W. 2008
  • Ethane: Taking control of the enterprise Casado, M., Freedman, M. J., Pettit, J., Luo, J., McKeown, N., Shenker, S. ASSOC COMPUTING MACHINERY. 2007: 1-12
  • Experimenting with Buffer Sizing in Routers Beheshti, N., Ganjali, Y., Naous, J., McKeown, N. 2007
  • The Clack Graphical Router: Visualizing Network Software Wendlandt, D., Casado, M., Tarjan, P., McKeown, N. 2006
  • Teaching Networking Hardware Casado, M., Watson, G., McKeown, N. 2005
  • Building Packet Buffers with Interleaved Memories Shrimali, G., McKeown, N. 2005
  • The Virtual Network System Casado, M., McKeown, N. 2005
  • Using hardware to configure a load balanced switch Arekapudi, S., Chuang, S. T., Keslassy, I., McKeown, N. IEEE COMPUTER SOC. 2005: 70-78
  • Sizing router buffers Appenzeller, G., Keslassy, I., McKeown, N. ASSOC COMPUTING MACHINERY. 2004: 281-292
  • Recent Results on Sizing Router Buffers Appenzeller, G., McKeown, N., Sommers, J., Barford, P. 2004
  • Scaling Internet routers using optics Keslassy, I., Chuang, S. T., Yu, K., Miller, D., Horowitz, M., Solgaard, O., McKeown, N. ASSOC COMPUTING MACHINERY. 2003: 189-200
  • Is IP going to take over the world (of communications)? Molinero-Fernandez, P., McKeown, N., Zhang, H. ASSOC COMPUTING MACHINERY. 2003: 113-118
  • An Approach to Alleviate Link Overload as Observed on an IP Backbone Iyer, S., Bhattacharrya, S., Taft, N., Diot, C., McKeown, N. 2003
  • Optics inside Routers McKeown, N. 2003
  • Routers with a single stage of buffering Iyer, S., Zhang, R., McKeown, N. ASSOC COMPUTING MACHINERY. 2002: 251-264
  • A 2.5Tb/s Switch Core with LCS Interface McKeown, N., Calamvokis, C., Chuang, S. 2001
  • Analysis of Scheduling Algorithms That Provide 100% Throughput in Input-Queued Switches Keslassy, I., McKeown, N. 2001
  • Congestion Control and Periodic Behavior Gilbert, A., Joo, Y., McKeown, N. 2001
  • Classifying packets with hierarchical intelligent cuttings Gupta, P., McKeown, N. IEEE COMPUTER SOC. 2000: 34-41
  • Analysis of a Packet Switch with Memories Running Slower than the Line Rate Iyer, S., Awadallah, Amr, A., McKeown, N. 2000
  • Achieving 100% throughput in an input-queued switch McKeown, N., Mekkittikul, A., Anantharam, V., Walrand, J. IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC. 1999: 1260-1267
  • Matching output queueing with a combined input/output-queued switch Chuang, S. T., Goel, A., McKeown, N., Prabhakar, B. IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC. 1999: 1030-1039
  • A 50 Gb/s 32*32 CMOS crossbar chip using asymmetric serial links Chang, K. K., Chuang, S., McKeown, N., Horowitz, M. 1999
  • Designing and implementing a fast crossbar scheduler Gupta, P., McKeown, N. IEEE COMPUTER SOC. 1999: 20-28
  • Doubling Memory Bandwidths for Network Buffers Joo, Y., McKeown, N. 1998
  • ATM Input-Buffered Switches with Guaranteed-Rate Property Hung, A., Kesidis, G., McKeown, N. 1998
  • Tiny Tera: A packet switch core McKeown, N., IZZARD, M., Mekkittikul, A., Ellersick, W., Horowitz, M. IEEE COMPUTER SOC. 1997: 26-33
  • Output-buffer ATM Packet Switching for Integrated-Services Communication Networks Kesidis, G., McKeown, N. 1997
  • A 2 Gb/s Asymmetric Serial Link for High-Bandwidth Packet Switches Chang, Ken, K.-Y., Ellersick, W., Chuang, S., Sidiropoulos, S., Horowitz, M., McKeown, N. 1997
  • Matching Output Queueing with Combined Input and Output Queueing McKeown, N., Prabhakar, B., Zhu, M. 1997
  • A Simulation Study of IP Switching Lin, S., McKeown, N. 1997
  • Scheduling multicast cells in an input-queued switch McKeown, N., Prabhakar, B. IEEE COMPUTER SOC. 1996: 271-278
  • The Tiny Tera: A Small High-Bandwidth Packet Switch Core McKeown, N., Izzard, M., Mekkittikul, A., Ellersick, B., Horowitz, M. 1996
  • The Tiny Tera: A Small High-Bandwidth ATM Switch McKeown, N., Izzard, M., Mekkittikul, A. 1996
  • A Starvation-free Algorithm for Achieving 100% Throughput in an Input-Queued Switch Mekkittikul, A., McKeown, N. 1996
  • Tetris Models for Multicast Switches Prabhakar, B., McKeown, N., Mairesse, J. 1996
  • Achieving 100% throughput in an input-queued switch McKeown, N., Anantharam, V., Walrand, J. IEEE COMPUTER SOC. 1996: 296-302
  • 8 Tb/s ATM interconnection through optical WDM networks Mekkittikul, A., Sadot, D., Kazovsky, L. G., McKeown, N. SPIE-INT SOC OPTICAL ENGINEERING. 1996: 186-198
  • A small high-bandwidth ATM switch Mekkittikul, A., McKeown, N., IZZARD, M. SPIE - INT SOC OPTICAL ENGINEERING. 1996: 387-397
  • A Fast Scheduling Algorithm for Input-Queued Switches McKeown, N., Walrand, J. 1995
  • Designing a Multicast Switch Scheduler Prabhakar, B., McKeown, N. 1995
  • The Bay Bridge: A High Speed Bridge/Router McKeown, N., Edell, R., Le, My, T. 1992