Publications 2005-2009

Dissertations and Theses

• Acceleration of Network Processing Algorithms, by Sailesh Kumar, Doctoral Dissertation, Washington University, Department of Computer Science and Engineering, 2/2008.

• Design and Evaluation of Packet Classification Systems, by Haoyu Song, Doctoral Dissertation, Washington University, Department of Computer Science and Engineering, 2006.

• Design Issues for Reserved Delivery Subnetworks, by Ruibiao Qiu, Doctoral Dissertation, Washington University, Department of Computer Science and Engineering, 2006.

• High Performance Packet Classification, by Ed Spitznagel. Doctoral Dissertation, Washington University, Department of Computer Science and Engineering, 6/2005.

• Improving the Performance of Internet Data Transport, by Anshul Kantawala. Doctoral Dissertation, Washington University, Department of Computer Science and Engineering, 2/2005.

Journal Articles

• Efficient Fair Algorithms for Message Communication, by S. Gorinsky, E. J. Friedman, S. Henderson, and C. Jechlitschek, Simulation Modelling Practice and Theory, accepted.

• Optimal Burst Scheduling in Optical Burst Switched Networks, by Yuhua Chen, Jonathan S. Turner and P.-F. Mo, Journal of Lightwave Technology, 8/2007.

• Contour-Based Priority Scheduling in Optical Burst Switched Networks, by Yuhua Chen, Jonathan S. Turner and Z. Shai. Journal of Lightwave Technology, 8/2007.

• ClassBench: A Packet Classification Benchmark, by David E. Taylor, Jonathan S. Turner, IEEE/ACM Transactions on Networking, 6/2007.

• Overcoming the Internet Impasse through Virtualization, by Tom Anderson, Larry Peterson, Scott Shenker and Jonathan Turner. IEEE Computer Magazine, 4/2005.

• Extracting and Improving Microarchitecture Performance on Reconfigurable Architectures, by Shobana Padmanabhan, Phillip Jones, David V. Schuehler, Scott J. Friedman, Praveen Krishnamurthy, Huakai Zhang, Roger Chamberlain, Ron K. Cytron, Jason Fritts, and John W. Lockwood. International Journal of Parallel Programming, Volume 33, Issue 2-3, Jun 2005, Pages 115-136.

• Overcoming the Internet Impasse through Virtualization, by Tom Anderson, Larry Peterson, Scott Shenker and Jonathan Turner. IEEE Computer Magazine, 4/2005.

Conference Papers

• Operational Experience with a Virtual Networking Laboratory, by Charlie Wiseman, Ken Wong, Tilman Wolf, Sergey Gorinsky. In Proceedings of ACM SIGCSE, 3/2008.

• 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.

• HEXA: Compact Data Structures for Faster Packet Processing, by Sailesh Kumar, Jonathan Turner, Patrick Crowley and Michael Mitzenmacher. In Proceedings of ICNP, 10/2007.

• Supercharging PlanetLab - a High Performance, Multi-Application, Overlay Network Platform 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.

• Teaching Experiences With a Virtual Network Laboratory, by Ken Wong, Tilman Wolf, Sergey Gorinsky and Jonathan Turner. In Proceedings of ACM SIGCSE, 3/2007.

• A Proposed Architecture for the GENI Backbone Platform, by Jonathan Turner. In Proceedings of ACM ANCS, 12/2006.

• Packet Classification Using Coarse-grained Tuple Spaces, by Haoyu Song, Jonathan Turner and Sarang Dharmapurikar. In Proceedings of ACM ANCS, 12/2006.

• Fast Packet Classification Using Bloom filters, by Sarang Dharmapurikar, Haoyu Song, Jonathan Turner and John Lockwood. In Proceedings of ACM ANCS, 12/2006.
• CAMP: Fast and Efficient IP Lookup Architecture, by Sailesh Kumar, Michela Becchi, Patrick Crowley and Jonathan Turner. In Proceedings of ACM ANCS, 12/2006.
• Advanced Algorithms for Fast and Scalable Deep Packet Inspection, by Sailesh Kumar, Jonathan Turner and John Williams. In Proceedings of ACM ANCS, 12/2006.

• Fast Filter Updates in TCAMs for Packet Classification, by Haoyu Song and Jonathan Turner. In Proceedings of Globecom, 11/2006.
• 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.

• Strong Performance Guarantees for Asynchronous Crossbar Schedulers, by Jonathan Turner. In Proceedings of Infocom, 4/2006.

• The Open Network Laboratory, by John DeHart, Fred Kuhns, Jyoti Parwatikar, Jonathan Turner, Charlie Wiseman, and Ken Wong, Proceedings of SIGCSE, 3/2006.

• Diversifying the Internet, by David Taylor and Jonathan Turner. Proceedings of Globecom, 11/2005.

• Multi-pattern Signature Matching for Hardware Network Intrusion Detection Systems, by Haoyu Song, and John Lockwood, Proceedings of Globecom, 11/2005.

• 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.

• Shape Shifting Tries for Faster IP Route Lookup, by Haoyu Song, Jonathan Turner and John Lockwood, Proceedings of ICNP, 11/2005.

• Protecting TFRC from a Selfish Receiver, by Manfred Georg and Sergey Gorinsky. Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services (ICAS/ICNS 2005), 10/2005.

• 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.

• Snort Offloader: A Reconfigurable Hardware NIDS Filter, by Haoyu Song, Todd Sproull, Michael Attig, and John Lockwood, Proceedings 15th International Conference on Field Programmable Logic and Applications, 2005.

• Design of Randomized Multichannel Packet Storage for High Performance Routers, by Sailesh Kumar, Patrick Crowley and Jonathan Turner. Proceedings of Hot Interconnects, 8/2005.

• Robust TCP Reassembly in the Presence of Adversaries, by Sarang Dharmapurikar and Vern Paxson. USENIX Security Symposium, 8/2005.

• Link Buffer Sizing: A New Look at an Old Problem, by Sergey Gorinsky, Anshul Kantawala, and Jonathan Turner, Proceedings of ISCC 2005, June 2005.

• A Framework For Rule Processing in Reconfigurable Network Systems, by Michael E. Attig and John W. Lockwood, IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), Napa, CA, 4/2005.

• IPSec Implementation on Xilinx Virtex-II Pro FPGA and Its Application, by Jing Lu and John Lockwood, Reconfigurable Architectures Workshop (RAW), Denver, Colorado, 4/2005.

• Transformation Algorithms for Data Streams, by John W. Lockwood, Stephen G. Eick, Doyle J. Weishar, Ron Loui, James Moscola, Chip Kastner, Andrew Levine, Mike Attig. IEEE Aerospace Conference, Big Sky, Montana, 3/2005.

• ClassBench: A Packet Classification Benchmark, by David Taylor and Jonathan Turner. Proceedings of Infocom, 3/2005.

• Scalable Packet Classification using Distributed Crossproducting of Field Labels, by David Taylor and Jonathan Turner. Proceedings of Infocom, 3/2005.

• Efficient Packet Classification for Network Intrusion Detection using FPGA, by Haoyu Song and John W. Lockwood, International Symposium on Field-Programmable Gate Arrays (FPGA'05), Monterey, California, 2/2005.

Patents

• 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.

• 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.

• 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.

• 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.

• 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.

Technical Reports

• Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers, by Jonathan Turner, WUCSE-2007-52, 11/2007.

• Experimental Evaluation of a Coarse-Grained Switch Scheduler, by Charlie Wiseman, Jon Turner, Ken Wong, Brandon Heller. WUCSE-2007-51, 10/2007.

• Efficient Mapping of Virtual Networks onto a Shared Substrate, by Jing Lu and Jonathan Turner. WUCSE-2006-35, 6/2006.

• Fast Packet Classification Using Bloom Filters, by Sarang Dharmapurikar, Haoyu Song, Jonathan Turner and John Lockwood. WUCSE-2006-27, 5/2006.

• A Proposed Architecture for the GENI Backbone Platform, by Jonathan Turner.WUCSE-2006-14, April, 2006.

• When is a Work-Conserving Switch Not?, by Jonathan Turner. WUCSE-2005-14, April, 2005.