Eric Torng - Publications

Affiliations: 
Michigan State University, East Lansing, MI 
Area:
Computer Science

58 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2016 Liu AX, Meiners CR, Torng E. Packet Classification Using Binary Content Addressable Memory Ieee/Acm Transactions On Networking. DOI: 10.1109/Tnet.2016.2533613  1
2016 Liu AX, Torng E. Overlay Automata and Algorithms for Fast and Scalable Regular Expression Matching Ieee/Acm Transactions On Networking. DOI: 10.1109/Tnet.2016.2533605  1
2015 El-Moukaddem F, Torng E, Xing G. Maximizing Network Topology Lifetime Using Mobile Node Rotation Ieee Transactions On Parallel and Distributed Systems. 26: 1958-1970. DOI: 10.1109/Tpds.2014.2329851  1
2015 Daly J, Liu AX, Torng E. A Difference Resolution Approach to Compressing Access Control Lists Ieee/Acm Transactions On Networking. DOI: 10.1109/Tnet.2015.2397393  1
2015 Im S, Li S, Moseley B, Torng E. A dynamic programming framework for non-preemptive scheduling problems on multiple machines Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 2015: 1070-1086.  1
2014 Im S, Moseley B, Pruhs K, Torng E. Competitively scheduling tasks with intermediate parallelizability Annual Acm Symposium On Parallelism in Algorithms and Architectures. 22-29. DOI: 10.1145/2612669.2612682  1
2014 Patel J, Liu AX, Torng E. Bypassing space explosion in high-speed regular expression matching Ieee/Acm Transactions On Networking. 22: 1701-1714. DOI: 10.1109/Tnet.2014.2309014  1
2014 Meiners CR, Patel J, Norige E, Liu AX, Torng E. Fast regular expression matching using small TCAM Ieee/Acm Transactions On Networking. 22: 94-109. DOI: 10.1109/Tnet.2013.2256466  1
2014 Liu AX, Meiners CR, Norige E, Torng E. High-speed application protocol parsing and extraction for deep flow inspection Ieee Journal On Selected Areas in Communications. 32: 1864-1880. DOI: 10.1109/Jsac.2014.2358817  1
2014 Liu AX, Torng E. An overlay automata approach to regular expression matching Proceedings - Ieee Infocom. 952-960. DOI: 10.1109/INFOCOM.2014.6848024  1
2013 Norige E, Liu AX, Torng E. A Ternary unification framework for optimizing TCAM-based packet classification systems Ancs 2013 - Proceedings of the 9th Acm/Ieee Symposium On Architectures For Networking and Communications Systems. 95-104. DOI: 10.1109/Tnet.2018.2809583  1
2013 Taghizadeh M, Micinski K, Biswas S, Ofria C, Torng E. Distributed cooperative caching in social wireless networks Ieee Transactions On Mobile Computing. 12: 1037-1053. DOI: 10.1109/Tmc.2012.66  1
2013 El-Moukaddem F, Torng E, Xing G. Mobile relay configuration in data-intensive wireless sensor networks Ieee Transactions On Mobile Computing. 12: 261-273. DOI: 10.1109/Tmc.2011.266  1
2012 Meiners C, Norige E, Liu AX, Torng E. FlowSifter: A counting automata approach to layer 7 field extraction for deep flow inspection Proceedings - Ieee Infocom. 1746-1754. DOI: 10.1109/INFCOM.2012.6195547  1
2012 Zeng G, Wang B, Mutka M, Xiao L, Torng E. Efficient link-heterogeneous multicast for wireless mesh networks Wireless Networks. 18: 605-620. DOI: 10.1007/S11276-012-0422-7  1
2011 Liu AX, Torng E, Meiners CR. Compressing network access control lists Ieee Transactions On Parallel and Distributed Systems. 22: 1969-1977. DOI: 10.1109/Tpds.2011.114  1
2011 Meiners CR, Liu AX, Torng E. Topological transformation approaches to TCAM-Based packet classification Ieee/Acm Transactions On Networking. 19: 237-250. DOI: 10.1109/Tnet.2010.2061864  1
2011 Zeng G, Huang P, Mutka M, Xiao L, Torng E. Efficient opportunistic multicast via tree backbone for wireless mesh networks Proceedings - 8th Ieee International Conference On Mobile Ad-Hoc and Sensor Systems, Mass 2011. 600-609. DOI: 10.1109/MASS.2011.63  1
2011 Liu AX, Shen K, Torng E. Large scale Hamming distance query processing Proceedings - International Conference On Data Engineering. 553-564. DOI: 10.1109/ICDE.2011.5767831  1
2011 Meiners CR, Liu AX, Torng E, Patel J. SPliT: Optimizing space, power, and throughput for TCAM-based classification Proceedings - 2011 7th Acm/Ieee Symposium On Architectures For Networking and Communications Systems, Ancs 2011. 200-210. DOI: 10.1109/ANCS.2011.36  1
2010 Liu AX, Meiners CR, Torng E. TCAM razor: A systematic approach towards minimizing packet classifiers in TCAMs Ieee/Acm Transactions On Networking. 18: 490-500. DOI: 10.1109/Tnet.2009.2030188  1
2010 El-Moukaddem F, Torng E, Xing G. Maximizing data gathering capacity of wireless sensor networks using mobile relays 2010 Ieee 7th International Conference On Mobile Adhoc and Sensor Systems, Mass 2010. 312-321. DOI: 10.1109/MASS.2010.5664019  1
2010 Meiners CR, Liu AX, Torng E. Hardware based packet classification for high speed internet routers Hardware Based Packet Classification For High Speed Internet Routers. 1-123. DOI: 10.1007/978-1-4419-6700-8  1
2009 Meiners CR, Liu AX, Torng E. Topological transformation approaches to optimizing TCAM-based packet classification systems Sigmetrics/Performance'09 - Proceedings of the 11th International Joint Conference On Measurement and Modeling of Computer Systems. 37: 73-84. DOI: 10.1145/1555349.1555359  1
2009 Meiners CR, Liu AX, Torng E. Bit weaving: A non-prefix approach to compressing packet classifiers in TCAMs Proceedings - International Conference On Network Protocols, Icnp. 93-102. DOI: 10.1109/Tnet.2011.2165323  1
2009 Zeng G, Wang B, Mutka M, Xiao L, Torng E. Efficient multicast for link-heterogeneous wireless mesh networks 2009 Ieee 28th International Performance Computing and Communications Conference, Ipccc 2009. 177-184. DOI: 10.1109/PCCC.2009.5403817  1
2008 Ofria C, Huang W, Torng E. On the gradual evolution of complexity and the sudden emergence of complex features. Artificial Life. 14: 255-63. PMID 18489251 DOI: 10.1162/Artl.2008.14.3.14302  1
2008 Meiners CR, Liu AX, Torng E. Algorithmic approaches to redesigning TCAM-based systems Sigmetrics'08: Proceedings of the 2008 Acm Sigmetrics International Conference On Measurement and Modeling of Computer Systems. 36: 467-468. DOI: 10.1145/1375457.1375524  1
2008 Liu AX, Torng E, Meiners CR. Firewall compressor: An algorithm for minimizing firewall policies Proceedings - Ieee Infocom. 691-699. DOI: 10.1109/INFOCOM.2007.44  1
2008 Wang B, Mutka M, Torng E. optimization based rate allocation and scheduling in TDMA based wireless mesh networks Proceedings - International Conference On Network Protocols, Icnp. 147-156. DOI: 10.1109/ICNP.2008.4697033  1
2008 Osborn CJ, Torng E. List's worst-average-case or WAC ratio Journal of Scheduling. 11: 213-215. DOI: 10.1007/S10951-007-0019-7  1
2008 Soranno PA, Cheruvelil KS, Stevenson RJ, Rollins SL, Holden SW, Heaton S, Torng E. A framework for developing ecosystem-specific nutrient criteria: Integrating biological thresholds with predictive modeling Limnology and Oceanography. 53: 773-787.  1
2007 Hang D, Torng E, Ofria C, Schmidt TM. The effect of natural selection on the performance of maximum parsimony. Bmc Evolutionary Biology. 7: 94. PMID 17592626 DOI: 10.1186/1471-2148-7-94  1
2007 Meiners CR, Torng E. Mixed criteria packet scheduling Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4508: 120-133.  1
2006 Bussema C, Torng E. Greedy multiprocessor server scheduling Operations Research Letters. 34: 451-458. DOI: 10.1016/J.Orl.2005.07.005  1
2005 Azar Y, Buchsbaum A, Chazelle B, Cole R, Fleischer L, Golin M, Goodrich M, Grossi R, Guha S, Halldorsson MM, Indyk P, Italiano GF, Kaplan H, Myrvold W, Pruhs K, ... ... Torng E, et al. Proceeding of the Annual ACM-SIAM Symposium on Discrete Algorithms: Preface Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. xiii.  1
2004 Wu W, Huang W, Qi J, Chou YT, Torng E, Watson JT. 'Signature sets', minimal fragment sets for identifying protein disulfide structures with cyanylation-based mass mapping methodology. Journal of Proteome Research. 3: 770-7. PMID 15359730 DOI: 10.1021/Pr049961T  1
2004 Borges CR, Qi J, Wu W, Torng E, Hinck AP, Watson JT. Algorithm-assisted elucidation of disulfide structure: application of the negative signature mass algorithm to mass-mapping the disulfide structure of the 12-cysteine transforming growth factor beta type II receptor extracellular domain. Analytical Biochemistry. 329: 91-103. PMID 15136171 DOI: 10.1016/J.Ab.2004.01.037  1
2004 Hagstrom GI, Hang DH, Ofria C, Torng E. Using Avida to test the effects of natural selection on phylogenetic reconstruction methods. Artificial Life. 10: 157-66. PMID 15107228 DOI: 10.1162/106454604773563586  1
2004 McCullough J, Torng E. SRPT Optimally Utilizes Faster Machines to Minimize Flow Time Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 15: 343-351. DOI: 10.1145/1435375.1435376  1
2004 Brehob M, Wagner S, Torng E, Enbody R. Optimal Replacement is NP-Hard for Nonstandard Caches Ieee Transactions On Computers. 53: 73-76. DOI: 10.1109/Tc.2004.1255792  1
2003 Qi J, Wu W, Borges CR, Hang D, Rupp M, Torng E, Watson JT. Automated data interpretation based on the concept of "negative signature mass" for mass-mapping disulfide structures of cystinyl proteins. Journal of the American Society For Mass Spectrometry. 14: 1032-8. PMID 12954171 DOI: 10.1016/S1044-0305(03)00145-4  1
2003 Hang D, Ofria C, Schmidt TM, Torng E. The effect of natural selection on phylogeny reconstruction algorithms Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2723: 13-24.  1
2002 Rasala A, Stein C, Torng E, Uthaisombut P. Existence theorems, lower bounds and algorithms for scheduling to meet two objectives Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 6: 723-731.  1
2002 Phillips CA, Stein C, Torng E, Wein J. Optimal time-critical scheduling via resource augmentation Algorithmica (New York). 32: 163-200.  1
2001 Brghob M, Enbody R, Torng E, Wagner S. On-line restricted caching Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 374-383. DOI: 10.1023/A:1022989909868  1
2001 Alborzi H, Torng E, Uthaisombut P, Wagner S. The k-Client Problem Journal of Algorithms. 41: 115-173. DOI: 10.1006/Jagm.2001.1182  1
2001 Brghob M, Enbody R, Torng E, Wagner S. On-line restricted caching Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 374-383.  1
2000 Gannod BD, Esfahanian AH, Torng E. Source-limited inclusive routing: A new paradigm for multicast communication Networks. 35: 40-55. DOI: 10.1002/(Sici)1097-0037(200001)35:1<40::Aid-Net4>3.0.Co;2-Z  1
2000 Brehob M, Torng E, Uthaisombut P. Applying extra-resource analysis to load balancing Journal of Scheduling. 3: 273-288.  1
1999 Torng E, Uthaisombut P. A tight lower bound for the best-α algorithm Information Processing Letters. 71: 17-22. DOI: 10.1016/S0020-0190(99)00082-4  1
1998 Motwani R, Saraswat V, Torng E. Online scheduling with lookahead: Multipass assembly lines Informs Journal On Computing. 10: 331-340. DOI: 10.1287/Ijoc.10.3.331  1
1998 Torng E. A unified analysis of paging and caching Algorithmica (New York). 20: 175-200. DOI: 10.1007/Pl00009192  1
1996 Kim J, Cole JR, Torng E, Pramanik S. Inferring relatedness of a macromolecule to a sequence database without sequencing. Proceedings / ... International Conference On Intelligent Systems For Molecular Biology ; Ismb. International Conference On Intelligent Systems For Molecular Biology. 4: 125-33. PMID 8877512  1
1996 Karger DR, Phillips SJ, Torng E. A Better Algorithm for an Ancient Scheduling Problem Journal of Algorithms. 20: 400-430. DOI: 10.1006/Jagm.1996.0019  1
1995 Birchler BD, Esfahanian AH, Torng E. Toward a general theory of unicast-based multicast communication Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1017: 237-251.  1
1994 Motwani R, Phillips S, Torng E. Nonclairvoyant scheduling Theoretical Computer Science. 130: 17-47. DOI: 10.1016/0304-3975(94)90151-1  1
1988 Anfinson CJ, Luk FT, Torng EK. A novel fault tolerance technique for recursive least squares minimization Proceedings of Spie - the International Society For Optical Engineering. 975: 268-276. DOI: 10.1117/12.948510  1
Show low-probability matches.