The Homepage of Dr. Chad R. Meiners
Welcome to my research webpage.
I am currently Technical Staff at MIT LL.
CV
Teaching Statement
Research Statement
Publications:
Journal, Conference,
Extended Abstracts, Technical Reports, Source
Code
Quick Facts
- Research interests: Applying algorithmic techniques to
Networking/Security problems.
- Technical Staff at MIT Lincoln Laboratory
- 2010 Research Associate at Michigan State University
- 2009 Ph.D. in Computer Science at Michigan State University
- 2004 M.S. in Computer Science at Michigan State University
Extended Biography
Personal Webpage
Publications
- Alex X. Liu, Chad R. Meiners, and Eric Torng. ``TCAM Razor: A Systematic
Approach Towards Minimizing Packet Classifiers in TCAMs''. IEEE/ACM
Transactions on Networking (ToN). To appear.
- Chad R. Meiners, Jignesh Patel, Eric Norige, Alex X. Liu, and
Eric Torng. ``Fast Regular Expression Matching using Small TCAMs for
Network Intrusion Detection and Prevention Systems''. To appear in USENIX
Security 2010.
- Chad R. Meiners, Alex X. Liu, and Eric Torng. ``Bit Weaving: A Non-prefix
Approach to Compressing Packet Classifiers in TCAMs''. In Proceeding of the
17th IEEE International Conference on Network Protocols (ICNP), Princeton,
New Jersey, 2009. [pdf]
[slides]
- Chad R. Meiners, Alex X. Liu, and Eric Torng. ``Topological
Transformation Approaches to Optimizing TCAM-Based Packet Classification
Systems''.In Proceedings of the ACM Special Interest Group for the computer
systems performance evaluation community (SIGMETRICS), Seattle, WA, 2009.
[pdf] [slides][video
(best viewed under Internet Explorer)]
- Alex X. Liu, Chad R. Meiners, and Yun Zhou. ``All-Match Based
Complete Redundancy Removal for Packet Classifiers in TCAMs''. In
Proceedings of the 27th Annual IEEE Conference on Computer Communications
(INFOCOM), Phoenix, Arizona, April 2008. [pdf] [slides]
- Alex X. Liu, Eric Torng, and Chad Meiners. ``Firewall
Compressor: An Algorithm for Minimizing Firewall Policies''. In Proceedings
of the 27th Annual IEEE Conference on Computer Communications (INFOCOM),
Phoenix, Arizona, April 2008. [pdf] [slides]
- Chad R. Meiners, Alex X. Liu, and Eric Torng. ``TCAM Razor: A
Systematic Approach Towards Minimizing Packet Classifiers in TCAMs''. In
Proceedings of the 15th IEEE International Conference on Network Protocols
(ICNP), Beijing, China, October 2007. [pdf] [slides]
- Chad R. Meiners and Eric Torng. ``Mixed Criteria Packet
Scheduling''. In Proceedings of the Third International Conference on
Algorithmic Aspects in Information and Management (AAIM), Portland, OR,
USA, June 6-8, 2007. [pdf] [slides]
- Chad R. Meiners, Alex X. Liu, and Eric Torng. ``SPliT: Optimizing Space,
Power, and Throughput for TCAM-based Packet Classification Systems'' In
Proceeding of the 17th IEEE International Conference on Network Protocols
(ICNP), Princeton, New Jersey, 2009.
- Chad R. Meiners, Alex X. Liu, and Eric Torng. ``Topological
Transformation Approaches to Optimizing TCAM-Based Packet Processing
System''. In Proceedings of ACM Special Interest Group on Data
Communications (SIGCOMM), Seattle, Washington, August 2008. Acceptance
rate: (36 full papers + 33 short papers)/332 =20.4%
- Chad R. Meiners, Alex X. Liu, and Eric Torng. ``Algorithmic
Approaches to Redesigning TCAM-Based Systems ''. In Proceedings of the ACM
International Conference on Measurement and Modeling of Computer Systems
(SIGMETRICS), Annapolis, Maryland, July 2008. Acceptance rate: (36 full
papers + 21 short papers)/201 =28.4%
- Chad R. Meiners, Alex X. Liu, and Eric Torng. ``TCAM SPliT: Optimizing
Space, Power, and Throughput for TCAM-based Packet Classification Systems''
[pdf]
- Chad R. Meiners, Alex X. Liu, and Eric Torng. ``Bit Weaving: A Non-prefix
Approach to Compressing Packet Classifiers in TCAMs'' [ps]
- Chad R. Meiners, Laura K. Dillon, and R. E. Kirk Stirewalt. ``Extending
Amalia to Generate Analysis Components for StateCharts'' [ps]
Reference implementation of 1-dimensional weighted prefix
minimization in Python