JOURNAL PUBLICATIONS

  1. ABC: Adaptive Binary Cuttings for Multidimensional Packet Classification, by Haoyu Song and Jonathan Turner. ACM/IEEE Transactions on Networking, April, 2013.
  2. Toward Advocacy-Free Evaluation of Packet Classification Algorithms, by Haoyu Song and Jonathan Turner. IEEE Transactions on Computers, May, 2011.
  3. Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers, by Jonathan Turner. ACM/IEEE Transactions on Networking, August, 2009.
  4. OpenFlow: enabling innovation in campus networks, by Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker and Jonathan Turner, SIGCOMM Computer Communication Review, Volume 38 Issue 2, 3/2008.
  5. Optimal Burst Scheduling in Optical Burst Switched Networks, by Yuhua Chen, Jonathan S. Turner and P.-F. Mo, Journal of Lightwave Technology, 8/2007.
  6. Contour-Based Priority Scheduling in Optical Burst Switched Networks, by Yuhua Chen, Jonathan S. Turner and Z. Shai. Journal of Lightwave Technology, 8/2007.
  7. Classbench: a Packet Classification Benchmark, by David E. Taylor, Jonathan S. Turner, IEEE/ACM Transactions on Networking, 6/2007.
  8. Overcoming the Internet Impasse through Virtualization, by Tom Anderson, Larry Peterson, Scott Shenker and Jonathan Turner. IEEE Computer Magazine, 4/2005.
  9. Multirate Clos Networks, by Jonathan Turner and Riccardo Melen. IEEE Communications Magazine, Vol. 41, No. 10, pp. 38-44, October 2003.
  10. Design of Wavelength Converting Switches for Optical Burst Switching, by Jai Ramamirtham, Jonathan Turner and Joel Friedman. IEEE Journal on Selected Areas in Communications, 9/03.
  11. Scalable IP Lookup for Internet Routers, by David E. Taylor, Jonathan S. Turner, John W. Lockwood, Todd S. Sproull and David B. Parlour, IEEE Journal on Selected Areas of Communication, Volume 21, Number 4, May 2003.
  12. Configuring Sessions in Programmable Networks by Sumi Choi, Jonathan Turner and Tilman Wolf. Computer Networks, Vol. 41, No. 2, pp. 269-284, February 2003.
  13. Multicast Routing and Bandwidth Dimensioning in Overlay Networks by Sherlia Shi, Jonathan S. Turner, IEEE Journal on Selected Areas of Communication, 10/02.
  14. Dynamic Hardware Plugins (DH P): Exploiting Reconfigurable Hardware for High-Performance Programmable Routers by David E. Taylor, Jonathan S. Turner, John W. Lockwood, Edson L. Horta. Computer Networks, 2/02, vol. 38, no. 3, pp. 295-310.
  15. Scalable High Speed Prefix Matching, by Marcel Waldvogel, George Vaghese, Jonathan Turner and Bernhard Plattner. ACM Transactions on Computer Systems, 11/01.
  16. Design Issues for High Performance Active Routers, by Tilman Wolf and Jonathan Turner. IEEE Journal on Selected Areas of Communications, March 2001.
  17. Terabit Burst Switching, by Jonathan Turner. Journal of High Speed Networks, 1999.
  18. Loss and Delay Analysis of Dynamic Flow Setup in ATM Networks, by Kohei Shiomoto, Jonathan Turner and Qiyong Bian. IEICE Transactions, 1998
  19. Architectural Choices in Large Scale ATM Switches, by Jonathan Turner and Naoki Yamanaka. IEICE Transactions, 1998
  20. Designing Least-Cost Nonblocking Broadband Networks, by J. Andrew Fingerhut, Subhash Suri and Jonathan Turner. Journal of Algorithms 1997, pp. 287-309.
  21. An Architecture for Monitoring, Visualization and Control of Gigabit Networks, by Gurudatta M. Parulkar, Douglas C. Schmidt, Eileen Kraemer, Jonathan Turner, Anshul Kantawala. IEEE Networks, 1997.
  22. On the Performance of Early Packet Discard, by Maurizio Casoni and Jonathan Turner. IEEE Journal on Selected Areas in Communications, June 1997.
  23. The Vertex Separation and Search Number of a Graph, by John Ellis, I. H. Sudborough and Jonathan Turner. Information and Computation, vol. 113, no. 1, August 15, 1994, 50-79.
  24. Improved Queueing Analysis of Shared Buffer Switching Networks, by Giuseppe Bianchi and Jonathan Turner. IEEE/ACM Transactions on Networking, Vol. 1, No. 4, August 1993, pp. 482-490.
  25. A Practical Version of Lee's Multicast Switch Architecture, by Jonathan Turner. IEEE Transactions on Communications, Vol. 41, No. 40, August 1993.
  26. Project Zeus: Design of a Broadband Network and its Application on a University Campus, by Jerome R. Cox, Jr., Michael E. Gaddis and Jonathan Turner. IEEE Network, March 1993, pp. 20-30.
  27. Nonblocking Multirate Distribution Networks, by Riccardo Melen and Jonathan Turner. IEEE Transactions on Communications, vol. 41, no. 2, February 1993, pp. 362-369.
  28. Queueing Analysis of Buffered Switching Networks, by Jonathan Turner. IEEE Transactions on Communications, vol. 41, no. 2, February 1993, pp. 412-420.
  29. Managing Bandwidth in ATM Networks with Bursty Traffic, by Jonathan Turner. IEEE Network, vol. 6, no. 5, September 1992, 50--58.
  30. Distributed Protocols for Access Arbitration in Tree-Structured Communication Channels, by Riccardo Melen and Jonathan Turner. IEEE Transactions on Communications, March 1991.
  31. Towards a Framework for High Speed Communication in a Heterogeneous Networking Environment, by Guru Parulkar and Jonathan Turner. IEEE Networks, March 1990, 19--27.
  32. Approximation Algorithms for the Shortest Common Superstring Problem, by Jonathan Turner. Information and Computation, October 1989, 1--20.
  33. Nonblocking Multirate Networks, by Riccardo Melen and Jonathan Turner. SIAM Journal on Computing, April 1989, 301--313.
  34. Performance of a Broadcast Packet Switch, by R. G. Bubenik and Jonathan Turner. IEEE Transactions on Communications, January 1989, 60--69.
  35. Design of a Broadcast Packet Switching Network, by Jonathan Turner. IEEE Transactions on Communications, June 1988, 734--743.
  36. Almost all k-Colorable Graphs are Easy to Color, by Jonathan Turner. Journal of Algorithms, March 1988, 63--82.
  37. Design of an Integrated Services Packet Network, by Jonathan Turner. IEEE Journal on Selected Areas in Communications, vol. SAC-4, no. 8, 11/86, 1373--1380.
  38. New Directions in Communications, by Jonathan Turner. IEEE Communications Magazine, 10/86.
  39. On the Probable Performance of Heuristics for Bandwidth Minimization, by Jonathan Turner. SIAM Journal on Computing, vol. 15, no. 2, 5/86, 561--580.
  40. Polynomial Time Algorithms for the MIN CUT Problem on Degree Restricted Trees, by Moon-Jung Chung, Fillia Makedon and I. H. Sudborough and Jonathan Turner. SIAM Journal on Computing, vol. 14, no. 1, 2/85, 158--177.

CONFERENCE PAPERS

  1. Design of an Extensible Network Testbed, by Charlie Wiseman, Jyoti Parwatikar, Ken Wong, John DeHart and Jonathan Turner. In Proceedings of the 2010 International Symposium on Network Computing and Applications (NCA), 7/2010.
  2. Partial Program Admission, by Mike Wilson, Ron Cytron, and Jonathan Turner. In Proceedings of the 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium, 5/2009.
  3. A Remotely Accessible Network Processor-Based Router for Network Experimentation, by Charlie Wiseman, Jonathan Turner, Michela Becchi, Patrick Crowley, John DeHart, Mart Haitjema, Shakir James, Fred Kuhns, Jing Lu, Jyoti Parwatikar, Ritun Patney, Michael Wilson, Ken Wong and David Zar. In Proceedings of ANCS, 11/2008.
  4. Peacock Hashing: Deterministic and Updatable Hashing for High Performance Networking, by Sailesh Kumar, Jonathan Turner, Patrick Crowley. In Proceedings of Infocom, 4/2008.
  5. Curing Regular Expressions Matching Algorithms from Insomnia, Amnesia, and Acalculia, by Sailesh Kumar, Balakrishnan Chandrasekaran, Jonathan Turner, George Varghese. In Proceedings of ANCS, 12/2007.
  6. HEXA: Compact Data Structures for Faster Packet Processing, by Sailesh Kumar, Jonathan Turner, Patrick Crowley and Michael Mitzenmacher. In Proceedings of ICNP, 10/2007.
  7. Supercharging PlanetLab - a High Performance, Multi-Application, Overlay Network Platform, by Jonathan Turner, Patrick Crowley, John DeHart, Amy Freestone, Brandon Heller, Fred Kuhns, Sailesh Kumar, John Lockwood, Jing Lu, Michael Wilson, Charles Wiseman and David Zar. In Proceedings of ACM SIGCOMM, 8/2007.
  8. Teaching Experiences With a Virtual Network Laboratory, by Ken Wong, Tilman Wolf, Sergey Gorinsky and Jonathan Turner. In Proceedings of ACM SIGCSE, 3/2007.
  9. A Proposed Architecture for the GENI Backbone Platform, by Jonathan Turner. In Proceedings of ACM ANCS, 12/2006.
  10. Packet Classification Using Coarse-grained Tuple Spaces, by Haoyu Song, Jonathan Turner and Sarang Dharmapurikar. In Proceedings of ACM ANCS, 12/2006.
  11. Fast Packet Classification Using Bloom filters, by Sarang Dharmapurikar, Haoyu Song, Jonathan Turner and John Lockwood. In Proceedings of ACM ANCS, 12/2006.
  12. CAMP: Fast and Efficient IP Lookup Architecture, by Sailesh Kumar, Michela Becchi, Patrick Crowley and Jonathan Turner. In Proceedings of ACM ANCS, 12/2006.
  13. Advanced Algorithms for Fast and Scalable Deep Packet Inspection, by Sailesh Kumar, Jonathan Turner and John Williams. In Proceedings of ACM ANCS, 12/2006.
  14. Fast Filter Updates in TCAMs for Packet Classification, by Haoyu Song and Jonathan Turner. In Proceedings of Globecom, 11/2006.
  15. Algorithms to Accelerate Multiple Regular Expression Matching for Deep Packet Inspection, by Sailesh Kumar, Sarang Dharmapurikar, Fang Yu, Patrick Crowley and Jonathan Turner. In Proceedings of SIGCOMM, 8/2006.
  16. Strong Performance Guarantees for Asynchronous Crossbar Schedulers, by Jonathan Turner. In Proceedings of Infocom, 4/2006.
  17. The Open Network Laboratory, by John DeHart, Fred Kuhns, Jyoti Parwatikar, Jonathan Turner, Charlie Wiseman and Ken Wong. Proceedings of ACM SIGCSE, 3/2006.
  18. Diversifying the Internet, by David Taylor and Jonathan Turner. Proceedings of Globecom, 11/2005.
  19. Local Search Algorithms for Reserved Delivery Subnetwork Configuration Problems with Cycle and Bicycle Reduction, by Ruibiao Qiu and Jonathan Turner. Proceedings of Globecom, 11/2005.
  20. Shape Shifting Tries for Faster IP Route Lookup, by Haoyu Song, Jonathan Turner and John Lockwood. Proceedings of ICNP, 11/2005.
  21. Fast Hash Table Lookup Using Extended Bloom Filter: An Aid to Network Processing. by Haoyu Song, Sarang Dharmapurikar, Jonathan Turner and John Lockwood. Proceedings of ACM SIGCOMM, 2005.
  22. Design of Randomized Multichannel Packet Storage for High Performance Routers, by Sailesh Kumar, Patrick Crowley and Jonathan Turner. Proceedings of Hot Interconnects, 8/2005.
  23. Link Buffer Sizing: A New Look at the Old Problem, by Sergey Gorinsky, Anshul Kantawala, and Jonathan Turner, Proceedings of ISCC 2005, June 2005.
  24. ClassBench: A Packet Classification Benchmark, by David Taylor and Jonathan Turner. Proceedings of Infocom, 3/2005.
  25. Scalable Packet Classification using Distributed Crossproducting of Field Labels, by David Taylor and Jonathan Turner. Proceedings of Infocom, 3/2005.
  26. Overcoming the Internet Impasse through Virtualization, by Scott Shenker, Larry Peterson and Jonathan Turner. Proceedings of Hotnets, November 2004.
  27. Intelligent Packet Discard Policies for Improved TCP Queue Management, by Anshul Kantawala and Jonathan Turner. CCN 2004, November 2004.
  28. Work-Conserving Distributed Schedulers for Terabit Routers, by Prashanth Pappu, Jonathan Turner and Ken Wong. Proceedings of SIGCOMM, 9/04.
  29. System-on-Chip Packet Processor for an Experimental Network Services Platform, by David E. Taylor, Alex Chandra, Yuhua Chen, Sarang Dharmapurikar, John W. Lockwood, Wenjing Tang, Jonathan S. Turner. Proceedings of IEEE Globecom 2003, 12/03.
  30. Stress-Resistant Scheduling Algorithms for CIOQ Switches, by Prashanth Pappu and Jonathan Turner. Proceedings of ICNP, November 2003.
  31. Packet Classification Using Extended TCAMS, by Ed Spitznagel, David Taylor and Jonathan Turner. Proceedings of ICNP, November 2003.
  32. Lightweight Flow Setup for Wirespeed Resource Reservation, by Fred Kuhns, Samphel Norden and Jonathan S. Turner. Proceedings of the Allerton Conference on Communication, Control and Computing, 10/03.
  33. Reslient Cell Resequencing for Terabit Routers, Jonathan S. Turner. Proceedings of the Allerton Conference on Communication, Control and Computing, 10/03.
  34. Configuring Sessions in Programmable Networks with Capacity Constraints by Sumi Choi and Jonathan Turner. Proceedings of IEEE ICC, May 2003.
  35. Distributed Queueing in Scalable High Performance Routers by Prashanth Pappu, Jyoti Parwatikar, Jonathan Turner and Ken Wong. Proceeding of IEEE Infocom, 4/03.
  36. Time-Sliced Optical Burst Switching by Jeyeshankar Ramamirtham and Jonathan Turner. Proceeding of IEEE Infocom, 4/03.
  37. Configuration of Reservered Delivery Subnetworks by Ruibiao Qiu and Jonathan Turner. Proceeding of Service Infrastructure for Virtual Enterprises Symposium, Globecom 2002, Taipei, Taiwan, November 2002.
  38. Queue Management for Short-Lived TCP Flows in Backbone Routers, by Anshul Kantawala and Jonathan Turner, Proceeding of High-Speed Symposium, Globecom 2002, Taipei, Taiwan, 2002.
  39. Placing Servers in Overlay Networks by Sherlia Shi, Jonathan S. Turner,Symposium on Performance Evaluation of Computer and Telecommuni cation Systems (SPECTS), San Diego, July 2002.
  40. Efficient Queue Management for TCP Flows, by Anshul Kantawala and Jonathan Turner, Proceeding of SPECTS 2002, San Diego, CA, July 2002.
  41. Design of Wavelength Converting Switches for Optical Burst Switching, by Jeyeshankher Ramamirtham and Jonathan Turner. Infocom 2002, 6/02.
  42. Routing in Overlay Multicast Networks, by Sherlia Shi and Jonathan Turner. Infocom 2002, 6/02.
  43. Scalable IP Lookup for Programmable Routers. by David Taylor, John Lockwood, Todd Sproull, Jonathan Turner and David Parlour. Infocom 2002, 6/02.
  44. Design of a High Performance Dynamically Extensible Router, by Sumi Choi, John Dehart, Ralph Keller, Fred Kuhns, John Lockwood, Prashanth Pappu, Jyoti Parwatikar W. David Richard, Ed Spitznagel, David Taylor, Jonathan Turner and Ken Wong. Proceedings of the DARPA Active Networks Conference and Exposition, 5/02.
  45. DRES: Network Resource Management using Deferred Reservations, by Samphel Norden and Jonathan Turner. Proceedings of IEEE Globecom, November 2001.
  46. Dimensioning Server Access Bandwidth and Multicast Routing in Overlay Networks, by Sherlia Shi, Jonathan Turner and Marcel WaldvogelThe 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2001), Port Jefferson, New York, June, 2001.
  47. Configuring Sessions in Programmable Networks, by Sumi Choi, Jonathan Turner and Tilman Wolf. Proceedings of Infocom, 4/01.
  48. Dynamic Hardware Plugins: Exploiting Reconfigurable Hardware for High Performance Programmable Routers, by David Taylor, John Lockwood and Jonathan Turner. Proceedings of IEEE Open Arch, 4/01.
  49. Reprogrammable Network Processing on the Field Programmable Port Extender (FPX), Proceedings of Ninth ACM Symposium on Field Programmable Gate Arrays, 2/01. With John Lockwood, Naji Naufel and David Taylor.
  50. WDM Burst Switching for Petabit Data Networks, by Jonathan Turner, Proceedings of the Optical Fiber Conference, 3/2000.
  51. Design Issues for High Performance Active Routers, Proceedings of the Zurich Conference on Digital Communication, 2/2000. With Tilman Wolf.
  52. Field Programmable Port Extender for Distributed Routing and Queueing, by John Lockwood, Jonathan Turner and David Taylor. Proceedings of FPGA 2000, 2/2000.
  53. Design of a Flexible Open Platform for High Performance Active Networks. by Sumi Choi, Dan Decasper, John Dehart, Ralph Keller, John Lockwood, Jonathan Turner and Tilman Wolf. Proceedings of the Allerton Conference, 10/99.
  54. WDM Burst Switching for Petabit Capacity Routers, by Yuhua Chen and Jonathan Turner. Proceedings of Milcom, 1999.
  55. WDM Burst Switching, by Jonathan Turner. Proceedings of INET, 1999.
  56. Design of a Weighted Fair Queueing Cell Scheduler for ATM Networks, by Yuhua Chen and Jonathan Turner. Proceedings of Globecom, 1998.
  57. Performance Anaysis of Dynamic Flow Setup in ATM Networks, Proceedings of ICC, 1998. by Kohei Shiomoto, Jonathan Turner and Qiyong Bian.
  58. Dynamic Queue Assignment in a VC Queue Manager for Gigabit ATM Networks, Proceedings of ATM Workshop, 1998. by Yuhua Chen and Jonathan Turner.
  59. Dynamic Flow Switching: A New Communication Service for ATM Networks, by Qiyong Bian, Kohei Shiomoto and Jonathan Turner. Proceedings of Infocom, 4/98.
  60. Scalable High Speed IP Routing Lookups, Proceedings of SIGCOMM, 9/97. by Marcel Waldvogel, George Varghese, Jonathan Turner and Bernhard Plattner.
  61. Improved Analysis of Early Packet Discard, Proceedings of the International Teletraffic Congress, 6/97. by Maurizio Casoni and Jonathan Turner.
  62. Design of a Gigabit ATM Switch, by Tom Chaney, Andy Fingerhut, Margaret Flucke and Jonathan Turner. Proceedings of Infocom, 4/97.
  63. Designing Minimum Cost Nonblocking Communication Networks, 5th International Conference on Telecommunication Systems Modelling and Analysis, 3/97. by J. Andrew Fingerhut, Subhash Suri and Jonathan Turner.
  64. Extending ATM Networks for Efficient Reliable Multicast, by Jonathan Turner Proceedings of Workshop on Communication and Architectural Support for Network-Based Parallel Computing, Springer Verlag, 2/97.
  65. Maintaining High Throughput During Overload in ATM Switches, by Jonathan Turner Proceedings of Infocom, 3/96.
  66. aItPm: a Strategy for Integrating IP with ATM, by Guru Parulkar, Douglas Schmidt and Jonathan Turner. Proceedings of SIGCOMM, 9/95.
  67. Issues in Distributed Control for ATM Networks, by Jonathan Turner. Proceedings of the Symposium on Principles of Distributed Computing (PODC), 8/95.
  68. An Optimal Nonblocking Multicast Virtual Circuit Switch, by Jonathan Turner. Proceedings of Infocom, June 1994, pp. 298--305.
  69. Progress Toward Optimal Nonblocking Multipoint Virtual Circuit Switching Networks, by Jonathan Turner. Proceedings of the Thirty-First Annual Allerton Conference on Communication, Control, and Computing, September 1993, pp. 760-769.
  70. Improved Queueing Analysis of Shared Buffer Switching Networks, by Giuseppe Bianchi. and Jonathan Turner. Proceedings of Infocom, March 1993, pp. 1392-1399.
  71. Bandwidth Management in ATM Networks Using Fast Buffer Reservation, by Jonathan Turner. Proceedings of the Australian Broadband Switching and Services Symposium, July 1992, pp. 279-290.
  72. A Demonstration of Medical Communication Based on an ATM Broadband Network Technology, by J.R. Cox, G.J. Blaine, S.M. Moore, R. G. Jost, Jonathan Turner and A.L. Winterbauer. Proceedings of the SPIE Medical Imaging VI Conference, Newport Beach, California, February 23-27, 1992, pp. 44-53.
  73. Queueing Analysis of Buffered Switching Networks, by Jonathan Turner. Proceedings of the International Teletraffic Congress, 6/91.
  74. Nonblocking Multirate Distribution Networks, by Riccardo Melen and Jonathan Turner. Proceedings of Infocom 90, 6/90.
  75. Nonblocking Networks for Fast Packet Switching, by Riccardo Melen and Jonathan Turner. Proceedings of Infocom 89, 4/89.
  76. Towards a Framework for High Speed Communication in a Heterogeneous Networking Environment, by Guru Parulkar and Jonathan Turner. Proceedings of Infocom 89, 4/89.
  77. Fluid Flow Loading Analysis of Packet Switching Networks, by Jonathan Turner. Proceedings of the International Teletraffic Congress, 6/88.
  78. Distributed Protocols for Access Arbitration in Tree-Structured Communication Channels, by Riccardo Melen and Jonathan Turner. Proceedings of the International Communication Conference, 6/88.
  79. Approximation Algorithms for the Shortest Common Superstring Problem, by Jonathan Turner. Proceedings of the Allerton Conference on Communication, Control, and Computing, 10/87.
  80. Performance of a Broadcast Packet Switch, by R. G. Bubenik and Jonathan Turner. Proceedings of the International Communication Conference, 6/87.
  81. The Challenge of Multipoint Communication, by Jonathan Turner. Proceedings of the ITC Seminar on ISDN Design and Planning, 5/87.
  82. Design of a Broadcast Packet Switching Network, by Jonathan Turner. Proceedings of Infocom 86, pp. 667--675, 4/86.
  83. New Directions in Communications (or Which Way to the Information Age?), by Jonathan Turner. Proceedings of the Zurich Seminar on Digital Communication, pp. 25--32, 3/86.
  84. Design of an Integrated Services Packet Network, by Jonathan Turner. Proceedings of the Ninth Data Communications Symposium, 9/85, 124--133.
  85. On the Probable Performance of Graph Coloring Algorithms, by Jonathan Turner. Proceedings of the Allerton Conference on Communication, Control, and Computing, 10/84, 281--290.
  86. The Challenge On the General Graph Embedding Problem with Applications to Circuit Layout, by Jonathan Turner. Proceedings of the Conference on Information Sciences and Systems, 3/84.
  87. A Packet Network Architecture for Integrated Services, by Jonathan Turner and Leonard F. Wyatt. Proceedings of Globecom 83, 11/83.
  88. Vertex Separation and Search Number, by John Ellis, I. H. Sudborough and Jonathan Turner. Proceedings of the Allerton Conference on Communication, Control, and Computing, 10/83.
  89. Probabilistic Analysis of Bandwidth Minimization Algorithms, by Jonathan Turner. Proceedings of the ACM Symposium on the Theory of Computing, 4/83, 467--476.
  90. Polynomial Time Algorithms for the MIN CUT Problem on Degree Restricted Trees, by Moon-Jung Chung, Fillia Makedon, I. H. Sudborough and Jonathan Turner. Proceedings of the IEEE Symposium on the Foundations of Computer Science, 11/82, 262--271.

PATENTS

  1. Method and Apparatus for Accumulating and Distributing Traffic and Flow Control Information in a Packet Switching System, invented by Jonathan Turner, Zubin Ditta and Thomas Dejanovic. U. S. Patent #7,027,397 April 11, 2006.
  2. Method and Apparatus for Controlling Input Rates within a Packet Switching System, invented by Jonathan Turner and Zubin Ditta. U. S. Patent #7,012,889, March 14, 2006.
  3. Distributing Fault Indications and Maintaining and Using a Data Structure Indicating Faults to route Traffic in a Packet Switching system, invented by Daniel E. Lenoski, William N. Eatherton, J. Andrew Fingerhut and Jonathan Turner. U. S. Patent #6,990,063, January 24, 2006.
  4. Communications Interconnection Network with Distributed Resequencing, invented by Jonathan Turner, Zubin Ditta and J. Andrew Fingerhut. U. S. Patent #6,907,041, June 14, 2005.
  5. Resequencing Packets at Output Ports Without Errors Using Packet Timestamps and Timestamp Floors, invented by Jonathan Turner and Daniel E. Lenoski. U. S. Patent #6,816,492, November 9, 2004.
  6. Route Scheduling of Packet Streams to Achieve Bounded Delay in a Packet Switching System, invented by Jonathan Turner and Michael Galles. U. S. Patent #6,788,689, September 7, 2004.
  7. Method and Apparatus for Accumulating and Distributing Data Items Within a Packet Switching System, invented by Daniel Lenoski and Jonathan Turner. U. S. Patent #6,735,173, May 11, 2004.
  8. Method and Apparatus for Delaying Packets Being Sent from a Component of a Packet Switching System, invented by Vinod Peris, Jonathan Turner, Zubin D. Dittia and William N. Eatherton. U. S. Patent #6,728,211, April 27, 2004.
  9. Method and Apparatus for Scheduling Packets Being Sent from a Component of a Packet Switching System, invented by Zubin D. Dittia and Jonathan S. Turner. U. S. Patent #6,674,721, January 6, 2004.
  10. Accumulating and Distributing Flow Control Information via Update Messages and Piggybacked Flow Control Information in Other Messages in a Packet Switching System, invented by Zubin D. Dittia, William N. Eatherton, John Andrew Fingerhut, Micahel B. Galles and Jonathan S. Turner. U. S. Patent #6,654,342, November 25, 2003.
  11. Scalable High Speed IP Routing Lookups, invented by Marcel Waldvogel, Jonathan Turner and George Varghese. U. S. Patent #6,018,524, January 25, 2000.
  12. Multicast Virtual Circuit Switch Using Cell Recycling, invented by Jonathan Turner. U. S. Patent #5,402,415, March 28, 1995.
  13. Data Packet Resequencer for a High Speed Data Switch, invented by Jonathan Turner. U.S. Patent #5,339,311, August 1994 and U.S. Patent #5,260,935, November 1993.
  14. Packet Switch With Broadcasting Capability for ATM Switching." U.S. invented by Jonathan Turner. Patent #5,229,991, July 1993.
  15. Bandwidth Management and Congestion Control Scheme for Multicast ATM Networks, invented by Jonathan Turner. U.S. Patent #5,179,556, January 1993.
  16. Nonblocking Multicast Switching System, invented by Jonathan Turner. U.S. Patent #5,179,551, January 1993.
  17. Cross-Connect for Switch Modules, invented by Jonathan Turner. U.S. Patent #4,901,309, February 1990.
  18. Buffer Management System, invented by Jonathan Turner. U.S. Patent #4,849,968, July 1989.
  19. High Speed Data Link, invented by Jonathan Turner. U.S. Patent #4,829,227, May 1989.
  20. Broadcast Packet Switching Network. invented by Jonathan Turner. U.S. Patent #4,734,907, March 1988.
  21. Integrated Self-Checking Packet Switch Node. invented by Jonathan Turner. U.S. Patent #4,561,090, 12/24/85.
  22. Distributed Monitoring of Packet Transmission Delay. invented by Jonathan Turner. U.S. Patent #4,551,833, 11/5/85.
  23. Alternate Paths in a Self-Routing Packet Switching Network. invented by Jonathan Turner and Leanard F. Wyatt.. U.S. Patent #4,550,397, 10/29/85.
  24. Fast Packet Switching System. invented by Jonathan Turner. U.S. Patent #4,494,230, 1/15/85.
  25. Fast Packet Switch. invented by Jonathan Turner. U.S. Patent #4,491,945, 1/1/85.
  26. Packet Error Rate Measurements By Distributed Controllers. invented by Jonathan Turner. U.S. Patent #4,490,817, 12/25/84.
  27. Interface Facility for a Packet Switching System. invented by Jonathan Turner. U.S. Patent #4,488,289, 12/11/84.
  28. End-to-end Information Memory Arrangement in a Line Controller. invented by Jonathan Turner. U.S. Patent #4,488,288, 12/11/84.
  29. Packet Switching Loop-Around Network and Facilities Testing. invented by Jonathan Turner. U.S. Patent #4,486,877, 12/4/84.
  30. Packet Load Monitoring by Trunk Controllers. invented by Jonathan Turner. U.S. Patent #4,484,326, 11/20/84.

TECHNICAL REPORTS

  1. Software for the Mote Marine Research Optical Phytoplankton Detector, by Jonathan Turner. Mote-1988, 9/2016.
  2. Grafalgo - A Library of Graph Algorithms and Supporting Data Structures (revised), by Jonathan Turner. WUCSE-2016-01, 1/2015. Also available in Computing Research Repository (CoRR) arXiv:1601.01597[cs.DS].
  3. Faster Maximum Priority Matchings in Bipartite Graphs, by Jonathan Turner. WUCSE-2015-08, 12/2015. Also available in Computing Research Repository (CoRR) arXiv:1512.09349 [cs.DS].
  4. The Bounded Edge Coloring Problem and Offline Crossbar Scheduling, by Jonathan Turner. WUCSE-2015-07, 12/2015. Also available in Computing Research Repository (CoRR) arXiv:1512.09002 [cs.DS].
  5. Maximum Priority Matchings, by Jonathan Turner. WUCSE-2015-06, 11/2015. Also available in Computing Research Repository (CoRR) arXiv:1512.08555 [cs.DS].
  6. The Edge Group Coloring Problem with Applications to Multicast Switching, by Jonathan Turner. WUCSE-2015-02, 8/2015. Also available in Computing Research Repository (CoRR) arXiv:1512.08995 [cs.DS].
  7. Grafalgo - A Library of Graph Algorithms and Supporting Data Structures, by Jonathan Turner. WUCSE-2015-01, 1/2015.
  8. Design and Evaluation of a Practical, High Performance Crossbar Scheduler, by Jonathan Turner. WUCSE-2009-80, 12/2009.
  9. Supercharged PlanetLab Platform Architecture, by Jonathan Turner, Patrick Crowley, John DeHart, Mart Haitjema, Fred Kuhns, Ritun Patney, Michael Wilson, Charlie Wiseman and David Zar. WUCSE-2009-78, 12/2009.
  10. Design of an Extensible Network Testbed with Heterogeneous Components, by Charlie Wiseman, Jyoti Parwatikar, John DeHart and Jonathan Turner. WUCSE-2009-72, 10/2009.
  11. The Virtual Network Scheduling Problem for Heterogeneous Network Emulation Testbeds, by Charlie Wiseman and Jonathan Turner. WUCSE-2009-68, 8/2009.
  12. Performance-Engineered Network Overlays for High Quality Interaction in Virtual Worlds, by Mart Haitjema, Ritun Patney, Jon Turner, Charlie Wiseman, John DeHart, WUCSE-2009-18, 6/2009.
  13. Partial Program Admission, by Michael Wilson, Ron Cytron and Jonathan Turner. WUCSE-2009-1, 6/2009.
  14. Partial Program Admission by Path Enumeration, by Michael Wilson, Ron Cytron, Jon Turner, WUCSE-2008-4, 3/2008.
  15. Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers, by Jonathan Turner, WUCSE-2007-52, 11/2007.
  16. Experimental Evaluation of a Coarse-Grained Switch Scheduler, by Charlie Wiseman, Jon Turner, Ken Wong and Brandon Heller WUCSE-2007-51, 10/19/2007,
  17. Configuring Low Cost Metanetworks on A Shared Substrate, by Jing Lu, Jon Turner. WUCSE-2007-44, 7/24/2007,
  18. HEXA: Compact Data Structures for Faster Packet Processing, by Sailesh Kumar, Jon Turner, Patrick Crowley and Michael Mitzenmacher. WUCSE-2007-26, 4/28/2007,
  19. Curing Regular Expressions Matching Algorithms from Insomnia, Amnesia, and Acalulia, by Sailesh Kumar, Balakrishnan Chandrasekaran, Jonathan Turner and George Varghese WUCSE-2007-25, 4/27/2007,
  20. Efficient Mapping of Virtual Networks onto a Shared Substrate, by Jing Lu and Jonathan Turner. WUCSE-2006-35, 6/2006.
  21. Fast Packet Classification Using Bloom Filters, by Sarang Dharmapurikar, Haoyu Song, Jonathan Turner and John Lockwood. WUCSE-2006-27, 5/2006.
  22. A Proposed Architecture for the GENI Backbone Platform, by Jonathan Turner. WUCSE-2006-14, April, 2006.
  23. When is a Work-Conserving Switch Not?, by Jonathan Turner. WUCSE-2005-14, April, 2005.
  24. Achieving per-flow Queueing Performance without a per-flow Queue, by Anshul Kantawala and Jonathan Turner. WUCSE-2004-44, July 2004.
  25. Selecting the Buffer Size for and IP Network Link, by Sergey Gorinsky, Anshul Kantawala and Jonathan Turner. WUCSE-2004-50, May 2004.
  26. Scalable Packet Classification using Distributed Crossproducting of Field Labels, by David E. Taylor and Jonathan S. Turner, WUCSE-2004-38, 5/04.
  27. ClassBench: A Packet Classification Benchmark, by David E. Taylor, Jonathan S. Turner, WUCSE-2004-28, 5/04.
  28. Towards a Packet Classification Benchmark, by David E. Taylor and Jonathan S. Turner, WUCSE-2003-42, 5/03.
  29. Resilient Cell Resequencing in Terabit Routers by Jonathan S. Turner, Washington University, Department of Computer Science Technical Report WUCS-03-48, 6/03.
  30. Issues in Overlay Multicast Networks: Dynamic Routing and Communication Cost by Sherlia Shi, Jonathan S. Turner, Washington University, Department of Computer Science Technical Report WUCS-02-14, 2002.
  31. Placing Servers in Overlay Networks by Sherlia Shi, Jonathan S. Turner,Washington University, Department of Computer Science Technical Report WUCS-02-05, 2002.
  32. Interdomain QoS Routing Algorithms, Samphel Norden and Jonathan Turner. Department of Computer Science Technical Report, WUCS-02-03, 2002.
  33. Performance of Deferred Reservations in Data Networks, by Samphel Norden and Jonathan Turner. Washington University Computer Science Technical Report, WUCS-01-25.
  34. Efficient Queue Management of TCP Flows, by Anshul Kantawala and Jonathan Turner. Washington University Computer Science Technical Report, WUCS-01-22, 2001.
  35. Terabit Burst Switching Progress Report (4/01-6/01), WUCS-01-23, 8/01.
  36. Implementation of an Open Multi-Service Router by Fred Kuhns, John Dehart, Ralph Keller, John Lockwood, P. Pappu, J. Parwatikar, Ed Spitznagel, Dave Richards, Dave Taylor, Jon Turner, and Ken Wong, Washington University, Department of Computer Science, Technical Report WUCS-01-20, August, 2001.
  37. Terabit Burst Switching Progress Report (10/00-3/01), by Jonathan Turner. WUCS-01-09, 5/01
  38. Terabit Burst Switching Progress Report (7/00-9/00), by Jonathan Turner. WUCS-00-28, 12/00.
  39. Terabit Burst Switching Progress Report (1/00-6/00), by Jonathan Turner. WUCS-00-18, 8/00.
  40. Terabit Burst Switching Progress Report (7/99-12/99), by Jonathan Turner. WUCS-99-32, 12/30/99.
  41. Terabit Burst Switching Progress Report (12/98-6/99), by Jonathan Turner. WUCS-99-21, 8/8/99.
  42. Terabit Burst Switching Progress Report (9/98-12/98), WUCS-98-31, 3/27/98.
  43. Terabit Burst Switching Progress Report (6/98-9/98), by Jonathan Turner. WUCS-98-30, 12/29/98.
  44. Terabit Burst Switching Progress Report (3/98-6/98), by Jonathan Turner. WUCS-98-22, 6/10/98.
  45. Terabit Burst Switching, by Jonathan Turner. WUCS-98-17, 7/17/98.
  46. Terabit Burst Switching Progress Report (12/97-3/98), by Jonathan Turner. WUCS-98-16, 6/10/98.
  47. Routing Table Compression Using Binary Tree Collapse, by Jonathan Turner, Qiyong Bian and Marcel Waldvogel. WUCS-98-13, 5/98.
  48. System Architecture Document for Gigabit Switching Technology, by Jonathan Turner, Zubin Dittia and J. Andrew Fingerhut. Version 3.0, 1998.
  49. Terabit Burst Switching, by Jonathan Turner. WUCS-97-49, 12/22/97.
  50. Costs of Constraint-Based Networks on a Sphere, by Hongzhou Ma and Jonathan Turner. WUCS-97-29, 6/97.
  51. Dynamic Flow Switching - A New Communication Service for ATM Networks, by Qiyong Bian, Kohei Shiomoto and Jonathan Turner. WUCS-97-26, 6/3/97.
  52. Architectural Choices in Large Scale ATM Switches, WUCS-97-21, 5/1/97. With Naoki Yamanaka.
  53. Constraint Based Design of ATM Networks - an Experimental Study, by Hongzhou Ma, Inderjeet Singh and Jonathan Turner. WUCS-97-17, 4/97.
  54. Extending ATM Networks for Efficient Reliable Multicast, by Jonathan Turner. WUCS-96-16, 11/96.
  55. On the Performance of Early Packet Discard, by Jonathan Turner. WUCS-96-13, 4/96.
  56. Design of a Gigabit ATM Switch, by Tom Chaney, J. Andrew Fingerhut, Margaret Flucke and Jonathan Turner. WUCS-96-07, 2/96.
  57. Design of Minimum Cost Nonblocking Communication Networks, by J. Andrew Fingerhut, Subhash Suri and Jonathan Turner. WUCS-96-06, 2/96.
  58. Design of Nonblocking ATM Networks, by J. Andrew Fingerhut, Rob Jackson, Subhash Suri and Jonathan Turner. WUCS-96-03, 2/96.
  59. Issues in Distributed Control for ATM Networks, by Jonathan Turner. WUCS-95-12, 5/95.
  60. Maintaining High Throughput During Overload in ATM Switches by Jonathan Turner. WUCS-95-07, 5/95.
  61. Research in Information Networking, edited by Jonathan Turner, 1994.
  62. Optimal Nonblocking Multipoint Virtual Circuit Switching, by Jonathan Turner. WUCS-93-47, 9/93.
  63. An Optimal Nonblocking Multicast Virtual Circuit Switch, by Jonathan Turner. WUCS-93-30, 6/93.
  64. Expanding Human Potential through High-Speed Communication: Application of a Broadband Network on a University Campus, by Jerome R. Cox, Jr. and Jonathan Turner. ARL-93-12, 1993.
  65. Improved Queueing Analysis of Shared Buffer Switching Networks, by Giuseppe Bianchi and Jonathan Turner. WUCS-92-19, 5/92.
  66. Advanced Networks Group Progress Report, edited by Jonathan Turner, 1992.
  67. End-to-end Communication in High Speed Networks, by Jonathan Turner, 1992.
  68. Switching Systems for Gigabit Networks, by Jonathan Turner, 1992.
  69. Advanced Networks Group Research Summary, edited by Jonathan Turner, 1991.
  70. A Practical Version of Lee's Multicast Switch Architecture, by Jonathan Turner. WUCS-91-46, 8/91.
  71. Project Zeus: Design of a Broadband Network and its Application on a University Campus, by Jerome R. Cox, Jr. and Jonathan Turner. WUCS-91-45, 7/91.
  72. A Proposed Bandwidth Management and Congestion Control Scheme for Multicast ATM Networks, by Jonathan Turner. WUCCRC-91-1, 5/91.
  73. Resequencing Cells in an ATM Switch, by Jonathan Turner. Washington University, Computer Science Department, WUCS-91-21, 2/91.
  74. Advanced Networks Group Research Summary, edited by Jonathan Turner, 1990.
  75. Queueing Analysis of Buffered Switching Networks, by Jonathan Turner. Washington University, Computer Science Department, WUCS-90-04, 1/90.
  76. Advanced Networks Group Research Summary, edited by Jonathan Turner, 1989.
  77. Nonblocking Multirate Distribution Networks, by Riccardo Melen and Jonathan Turner. Washington University, Computer Science Department, WUCS-89-34, 8/89.
  78. Practical Wide-Sense Nonblocking Generalized Connectors, by Jonathan Turner. Washington University, Computer Science Department, WUCS-88-29, 3/88.
  79. Advanced Communication Systems - Progress Report, edited by Jonathan Turner. Washington University, Computer Science Department, WUCS-88-28, 8/88.
  80. Towards a Framework for High Speed Communication in a Heterogeneous Networking Environment, by Guru Parulkar and Jonathan Turner. Washington University, Computer Science Department, WUCS-88-7, 3/88.
  81. Buffer Management System, by Jonathan Turner. Washington University, Computer Science Department, WUCS-88-6, 3/88.
  82. Nonblocking Multirate Networks, by Riccardo Melen and Jonathan Turner. Washington University, Computer Science Department, WUCS-88-2.
  83. Distributed Protocols for Access Arbitration in Tree-Structured Communication Channels, by Riccardo Melen and Jonathan Turner. Washington University, Computer Science Department, WUCS-87-17.
  84. Fluid Flow Loading Analysis of Packet Switching Networks, by Jonathan Turner. Washington University, Computer Science Department, WUCS-87-16.
  85. Advanced Communication Systems - Progress Report, edited by Jonathan Turner. Washington University, Computer Science Department, WUCS-87-22, 8/87.
  86. Graph Separation and Search Number, by John Ellis, I. H. Sudborough and Jonathan Turner, WUCS-87-11, 5/87.
  87. The Challenge of Multipoint Communication, by Jonathan Turner. Washington University, Computer Science Department, WUCS-87-6, 4/87.
  88. Specification of Integrated Circuits for a Broadcast Packet Network, by Jonathan Turner. Washington University, Computer Science Department, WUCS-87-5, 4/87.
  89. System Testing of a Broadcast Packet Switch, by Shabbir Khakoo and Jonathan Turner. Washington University, Computer Science Department, WUCS-87-4, 4/87.
  90. An Architecture for Connection Management in a Broadcast Packet Network, by Kurt Haserodt and Jonathan Turner. Washington University, Computer Science Department, WUCS-87-3, 4/87.
  91. Approximation Algorithms for the Shortest Common Superstring Problem, by Jonathan Turner. Washington University, Computer Science Department, WUCS-86-16, 6/86.
  92. Advanced Communication Systems - Progress Report, edited by Jonathan Turner. Washington University, Computer Science Department, WUCS-86-21, 6/86.
  93. Performance of a Broadcast Packet Switch, by Richard Bubenik and Jonathan Turner. Washington University, Computer Science Department, WUCS-86-10, 6/86.
  94. The Complexity of the Shortest Common Matching String Problem, by Jonathan Turner. Washington University, Computer Science Department, WUCS-86-9, 4/86.
  95. Almost all $k$-Colorable Graphs are Easy to Color, by Jonathan Turner. Washington University, Computer Science Department, WUCS-86-2, 2/86.
  96. Design of a Broadcast Packet Switching Network, by Jonathan Turner. Washington University, Computer Science Department, WUCS-85-4, 3/85.
  97. Design of an Integrated Services Packet Network, by Jonathan Turner. Washington University, Computer Science Department, WUCS-85-3, 3/85.
  98. On the Probable Performance of Heuristics for Bandwidth Minimization, by Jonathan Turner. Washington University, Computer Science Department, WUCS-84-2, 3/84.
  99. On the General Graph Embedding Problem with Applications to Circuit Layout, by Jonathan Turner. Washington University, Computer Science Department, WUCS-84-1, 3/84.
  100. Bandwidth and Probabilistic Complexity, by Jonathan Turner. Northwestern University, Ph.D. thesis, 6/82.