{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T07:59:09Z","timestamp":1775289549982,"version":"3.50.1"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,10,31]],"date-time":"2018-10-31T00:00:00Z","timestamp":1540944000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2018,10,31]]},"abstract":"<jats:p>Deep packet inspection (DPI) is a critical component to prevent intrusion detection. This requires a detailed analysis of each network packet header and body. Although this is often done on dedicated high-power servers in most networked systems, mobile systems could potentially be vulnerable to attack if utilized on an unprotected network. In this case, having DPI hardware on the mobile system would be highly beneficial. Unfortunately, DPI hardware is generally area and power consuming, making its implementation difficult in mobile systems.<\/jats:p>\n                  <jats:p>We developed a memristor crossbar-based approach, inspired by memristor crossbar neuromorphic circuits, for a low-power, low-area, and high-throughput DPI system that examines both the header and body of a packet. Two key types of circuits are presented: static pattern matching and regular expression circuits. This system is able to reduce execution time and power consumption due to its high-density grid and massive parallelism. Independent searches are performed using low-power memristor crossbar arrays giving rise to a throughput of 160Gbps with no loss in the classification accuracy.<\/jats:p>","DOI":"10.1145\/3264819","type":"journal-article","created":{"date-parts":[[2018,11,29]],"date-time":"2018-11-29T08:19:30Z","timestamp":1543479570000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Efficient Memristor-Based Architecture for Intrusion Detection and High-Speed Packet Classification"],"prefix":"10.1145","volume":"14","author":[{"given":"Venkataramesh","family":"Bontupalli","sequence":"first","affiliation":[{"name":"University of Dayton, Dayton, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Yakopcic","sequence":"additional","affiliation":[{"name":"University of Dayton, Dayton, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raqibul","family":"Hasan","sequence":"additional","affiliation":[{"name":"University of Dayton, Dayton, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tarek M.","family":"Taha","sequence":"additional","affiliation":[{"name":"University of Dayton, Dayton, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,11,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323548.1323571"},{"key":"e_1_2_1_2_1","volume-title":"IEEE International Conference on High Performance Switching and Routing. 164--170","author":"Khalid A.","unstructured":"A. Khalid , R. Sen , and A. Chattopadhyay . 2013. SI-DFA: Sub-expression integrated deterministic finite automata for deep packet inspection . In IEEE International Conference on High Performance Switching and Routing. 164--170 . A. Khalid, R. Sen, and A. Chattopadhyay. 2013. SI-DFA: Sub-expression integrated deterministic finite automata for deep packet inspection. In IEEE International Conference on High Performance Switching and Routing. 164--170."},{"key":"e_1_2_1_3_1","volume-title":"IEEE Conference on Computer Communications. 952--960","author":"Liu A. X.","unstructured":"A. X. Liu and E. Torng . 2014. An overlay automata approach to regular expression matching . In IEEE Conference on Computer Communications. 952--960 . A. X. Liu and E. Torng. 2014. An overlay automata approach to regular expression matching. In IEEE Conference on Computer Communications. 952--960."},{"key":"e_1_2_1_4_1","unstructured":"Snort the Open Source Network Intrusion Detection System. Retrieved from http:\/\/www.snort.org\/. Snort the Open Source Network Intrusion Detection System. Retrieved from http:\/\/www.snort.org\/."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCT.1971.1083337"},{"key":"e_1_2_1_6_1","volume-title":"16th Asia and South Pacific Design Automation Conference. 217--223","author":"Lu W.","unstructured":"W. Lu , K.-H. Kim , T. Chang , and S. Gaba . 2011. Two-terminal resistive switches (memristors) for memory and logic applications . In 16th Asia and South Pacific Design Automation Conference. 217--223 . W. Lu, K.-H. Kim, T. Chang, and S. Gaba. 2011. Two-terminal resistive switches (memristors) for memory and logic applications. In 16th Asia and South Pacific Design Automation Conference. 217--223."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1021\/nl8037689"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mee.2016.10.007"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1049\/el.2016.2645"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRC.2016.7738690"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mejo.2015.08.015"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/NAECON.2014.7045811"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360855"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.261"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132462.1132464"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"D. Taylor and J. Turner. 2005. Scalable packet classification using distributed crossproducing of field labels. In 24th Annual Joint IEEE INFOCOM. 269--280. D. Taylor and J. Turner. 2005. Scalable packet classification using distributed crossproducing of field labels. In 24th Annual Joint IEEE INFOCOM. 269--280.","DOI":"10.1109\/INFCOM.2005.1497898"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1046192.1046223"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322327"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.217"},{"key":"e_1_2_1_20_1","volume-title":"IEEE International Symposium on Workload Characterization (IISWC\u201908)","author":"Becchi M.","unstructured":"M. Becchi , M. Franklin , and P. Crowley . 2008. A workload for evaluating deep packet inspection architectures . In IEEE International Symposium on Workload Characterization (IISWC\u201908) . IEEE. M. Becchi, M. Franklin, and P. Crowley. 2008. A workload for evaluating deep packet inspection architectures. In IEEE International Symposium on Workload Characterization (IISWC\u201908). IEEE."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.8"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2252057"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1049\/el.2017.0394"},{"key":"e_1_2_1_25_1","unstructured":"Arizona State University Nanoscale Integration and Modeling (NIMO) Group. Retrieved from http:\/\/ptm.asu.edu\/. Arizona State University Nanoscale Integration and Modeling (NIMO) Group. Retrieved from http:\/\/ptm.asu.edu\/."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of Non-Volatile Memory Technology Symposium. 83--89","author":"Kozicki M. N.","unstructured":"M. N. Kozicki , M. Balakrishnan , C. Gopalan , C. Ratnakumar , and M. Mitkova . 2005. Programmable metallization cell memory based on Ag--Ge--S and Cu--Ge--S solid electrolytes . In Proceedings of Non-Volatile Memory Technology Symposium. 83--89 . M. N. Kozicki, M. Balakrishnan, C. Gopalan, C. Ratnakumar, and M. Mitkova. 2005. Programmable metallization cell memory based on Ag--Ge--S and Cu--Ge--S solid electrolytes. In Proceedings of Non-Volatile Memory Technology Symposium. 83--89."},{"key":"e_1_2_1_27_1","volume-title":"IEEE International Solid-State Circuits Conference (ISSCC) Digest. 587--596","author":"Kim Y.-D.","year":"2006","unstructured":"Y.-D. Kim , H.-S. Ahn , J.-Y. Park , S. Kim , and D.-K. Jeong . 2006 . A storage- and power-efficient range-matching TCAM for packet classification . In IEEE International Solid-State Circuits Conference (ISSCC) Digest. 587--596 . Y.-D. Kim, H.-S. Ahn, J.-Y. Park, S. Kim, and D.-K. Jeong. 2006. A storage- and power-efficient range-matching TCAM for packet classification. In IEEE International Solid-State Circuits Conference (ISSCC) Digest. 587--596."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2010.2082270"},{"key":"e_1_2_1_29_1","volume-title":"RRAM-based TCAMs for pattern search","author":"Zheng L.","unstructured":"L. Zheng , S. Shin , S. Lloyd , M. Gokhale , K. Kim , and S.-M. Kang . 2016. RRAM-based TCAMs for pattern search . In IEEE ISCAS. 1382--1385. L. Zheng, S. Shin, S. Lloyd, M. Gokhale, K. Kim, and S.-M. Kang. 2016. RRAM-based TCAMs for pattern search. In IEEE ISCAS. 1382--1385."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2008.2007735"},{"key":"e_1_2_1_31_1","volume-title":"IEEE\/INNS International Joint Conference on Neural Networks (IJCNN). 1696--1703","author":"Yakopcic C.","unstructured":"C. Yakopcic , Z. Alom , and T. Taha . 2017. Extremely parallel memristor crossbar architecture for convolutional neural network implementation . In IEEE\/INNS International Joint Conference on Neural Networks (IJCNN). 1696--1703 . C. Yakopcic, Z. Alom, and T. Taha. 2017. Extremely parallel memristor crossbar architecture for convolutional neural network implementation. In IEEE\/INNS International Joint Conference on Neural Networks (IJCNN). 1696--1703."},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"A. B. Kahng B. Li L. S. Peh and K. Samadi. 2009. ORION 2.0: A fast and accurate NoC power and area model for early-stage design space exploration. In Design Automation 8 Test in Europe Conference 8 Exhibition. 423--428. A. B. Kahng B. Li L. S. Peh and K. Samadi. 2009. ORION 2.0: A fast and accurate NoC power and area model for early-stage design space exploration. In Design Automation 8 Test in Europe Conference 8 Exhibition. 423--428.","DOI":"10.1109\/DATE.2009.5090700"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Y. Kaneta S. Yoshizawa S.-I. Minato H. Arimura and Y. Miyanaga. 2010. Dynamic reconfigurable bit-parallel architecture for large-scale regular expression matching. In 2010 International Confernece on Field-Programmable Technology (FPT). IEEE. Y. Kaneta S. Yoshizawa S.-I. Minato H. Arimura and Y. Miyanaga. 2010. Dynamic reconfigurable bit-parallel architecture for large-scale regular expression matching. In 2010 International Confernece on Field-Programmable Technology (FPT). IEEE.","DOI":"10.1109\/FPT.2010.5681536"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/GreenCom.2011.39"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSD.2013.115"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"P. Russek and W. Kazimierz. 2014. The regular expression matching algorithm for the energy efficient reconfigurable SoC. In Parallel Processing and Applied Mathematics. Springer Berlin 545--556. P. Russek and W. Kazimierz. 2014. The regular expression matching algorithm for the energy efficient reconfigurable SoC. In Parallel Processing and Applied Mathematics. Springer Berlin 545--556.","DOI":"10.1007\/978-3-642-55224-3_51"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1477942.1477948"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1093\/ietisy\/e90-d.12.1923"},{"key":"e_1_2_1_39_1","volume-title":"2013 Euromicro Conference on Electrical Engineering\/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON). IEEE.","author":"Thinh T. N.","unstructured":"T. N. Thinh , T. T. Hieu , V. Q. Dung , and S. Kittitornkun . 2012. A FPGA-based deep packet inspection engine for network intrusion detection system . In 2013 Euromicro Conference on Electrical Engineering\/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON). IEEE. T. N. Thinh, T. T. Hieu, V. Q. Dung, and S. Kittitornkun. 2012. A FPGA-based deep packet inspection engine for network intrusion detection system. In 2013 Euromicro Conference on Electrical Engineering\/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON). IEEE."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095890.1095916"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.217"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-ifs.2012.0340"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2006.877134"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.159"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3264819","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3264819","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T07:12:01Z","timestamp":1775286721000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3264819"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,31]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,10,31]]}},"alternative-id":["10.1145\/3264819"],"URL":"https:\/\/doi.org\/10.1145\/3264819","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"value":"1550-4832","type":"print"},{"value":"1550-4840","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,31]]},"assertion":[{"value":"2018-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-11-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}