Publications 2005-2009

Dissertations and Theses

• Data Structures, Algorithms and Architectures for Efficient Regular Expression Evaluation, by Michela Becchi, Doctoral Dissertation, Washington University, Department of Computer Science and Engineering, 4/2009.

• Techniques for Hardware-Accelerated Parsing for Network and Bioinformatic Applications, by James Moscola, Doctoral Dissertation, Washington University, Department of Computer Science and Engineering, 5/2008.

• 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

• Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers, by Jonathan Turner, ACM/IEEE Transactions on Networking, 8/2009.

• Dynamic Thread Assignment on Heterogeneous Multiprocessor Architectures, by Michela Becchi and Patrick Crowley, Journal of Instruction-Level Parallelism, 06/2008.

• Exploiting Locality to Ameliorate Packet Queue Contention and Serialization, by Patrick Crowley, Sailesh Kumar and John Maschmeyer, Journal of Instruction-Level Parallelism, 06/2008.

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

• Reconfigurable Content-based Router using Hardware-Accelerated Language Parser, by James Moscola, Young H. Cho and John W. Lockwood, ACM Transactions on Design Automation of Electronic Systems, 04/2008.

• 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, 3/2008.

• The Future in Your Pocket, by Patrick Crowley, ACM SIGCOMM Computer Communication Review, 03/2008.

• A Theory of Load Adjustments and its Implications for Congestion Control, by S. Gorinsky, M. Georg, M. Podlesny, and C. Jechlitschek, Journal of Internet Engineering, 10/2007.

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

• Simulation Perspectives on Link Buffer Sizing, by S. Gorinsky, A. Kantawala, and J. Turner, Simulation: Transactions of the Society for Modeling and Simulation International, 3/2007.

• Smartacking: Improving TCP Performance from the Receiving End, by D.K. Blandford, S.A. Goldman, S. Gorinsky, Y. Zhou, and D.R. Dooly, Journal of Internet Engineering, 1/2007.

• Design of Multicast Protocols Robust against Inflated Subscription, by S. Gorinsky, S. Jain, H. Vin, and Y. Zhang, IEEE/ACM Transactions on Networking, 4/2006.

• 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

• Evaluating Regular Expression Matching Engines on Network and General Purpose Processors, by Michela Becchi, Charlie Wiseman and Patrick Crowley. In Proceedings of ANCS, 10/2009.

• Extending Finite Automata to Efficiently Match Perl-Compatible Regular Expressions, by Michela Becchi and Patrick Crowley. In Proceedings of CoNEXT, 12/2008.

• Efficient Regular Expression Evaluation: Theory to Practice, by Michela Becchi and Patrick Crowley. In Proceedings of ANCS, 11/2008.

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

• A Workload for Evaluating Deep Packet Inspection Architectures, by Michela Becchi and Patrick Crowley. In Proceedings of IEEE International Symposium on Workload Characterization, 9/2008.

• RD Network Services: Differentiation through Performance Incentives, by M. Podlesny and S. Gorinsky, Proceedings of ACM SIGCOMM, 8/2008.

• Addressing Heterogeneity, Scalability, and Privacy in Layered Multicast Congestion Control, by S. Gorinsky, K.K. Ramakrishnan, and H. Vin, Proceedings of IEEE International Conference on Computer Communications and Networks (IEEE ICCCN), 8/2008.

• Effairness: Dealing with Time in Congestion Control Evaluation, by S. Gorinsky and H. Vin, Proceedings of International Conference on Networking and Services (ICNS), 3/2008.

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

• A Hybrid Finite Automaton for Practical Deep Packet Inspection, by Michela Becchi and Patrick Crowley. In Proceedings of CoNEXT, 12/2007.

• An Improved Algorithm to Accelerate Regular Expression Evaluation, by Michela Becchi and Patrick Crowley. In Proceedings of ANCS, 12/2007.

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

• Price of Asynchrony: Queuing Under Ideally Smooth Congestion Control, by M. Podlesny and S. Gorinsky, Proceedings of IEEE International Conference on Network Protocols (IEEE ICNP), 10/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.

• Fair Efficiency, or Low Average Delay without Starvation, by S. Gorinsky and C. Jechlitschek, Proceedings of IEEE International Conference on Computer Communications and Networks (IEEE ICCCN), 8/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.

• MCP: Few Bits for Fairing and Small Queues in the Stable State, by M. Podlesny and S. Gorinsky, Proceedings of IEEE Symposium on Computers and Communications (IEEE ISCC), 7/2007.

• Improving Individual Flow Performance with Multiple Queue Fair Queuing, by M. Georg, C. Jechlitschek, and S. Gorinsky , Proceedings of IEEE International Workshop on Quality of Service (IEEE IWQoS), 6/2007.

• Performance/Area Efficiency in Chip Multiprocessors with Micro-caches, by Michela Becchi and Patrick Crowley, Proceedings of the 4th ACM International Conference on Computing Frontiers, 5/2007.

• Memory-Efficient Regular Expression Search Using State Merging, by Michela Becchi and Srihari Cadambi, Proceedings of IEEE INFOCOM 2007, 5/2007.

• Multimodal Congestion Control for Low Stable-State Queuing, by M. Podlesny and S. Gorinsky, Proceedings of IEEE INFOCOM 2007, 5/2007.

• A Network Architecture for Large-Scale Science, by S. Gorinsky, C. Jechlitschek, and N. S. V. Rao, Proceedings of High-Speed Networks (HSN), 5/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.

• Dynamic Thread Assignment on Heterogeneous Multiprocessor Architectures, by Michela Becchi and Patrick Crowley, Proceedings of the 3rd ACM International Conference on Computing Frontiers, 5/2006.

• Dedicated Channels as an Optimal Network Support for Effective Transfer of Massive Data, by S. Gorinsky and N. S. V. Rao, Proceedings of IEEE INFOCOM 2006, 4/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, 6/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

• Design and Evaluation of a Practical, High Performance Crossbar Scheduler, by Jonathan Turner. WUCSE-2009-80, 12/2009.

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

• Design of an Extensible Network Testbed with Heterogeneous Components, by Charlie Wiseman, Jyoti Parwatikar, John DeHart and Jonathan Turner. WUCSE-2009-72, 10/2009.

• The Virtual Network Scheduling Problem for Heterogeneous Network Emulation Testbeds, by Charlie Wiseman and Jonathan Turner. WUCSE-2009-68, 8/2009.

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

• Partial Program Admission, by Michael Wilson, Ron Cytron and Jonathan Turner. WUCSE-2009-1, 6/2009.

• Partial Program Admission by Path Enumeration, by Michael Wilson, Ron Cytron, Jon Turner, WUCSE-2008-4, 3/2008.

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