Eric Torng - Publications

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

50 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
2019 Daly J, Bruschi V, Linguaglossa L, Pontarelli S, Rossi D, Tollet J, Torng E, Yourtchenko A. TupleMerge: Fast Software Packet Processing for Online Packet Classification Ieee/Acm Transactions On Networking. 27: 1417-1431. DOI: 10.1109/Tnet.2019.2920718  0.492
2018 Yingchareonthawornchai S, Daly J, Liu AX, Torng E. A Sorted-Partitioning Approach to Fast and Scalable Dynamic Packet Classification Ieee/Acm Transactions On Networking. 26: 1907-1920. DOI: 10.1109/Tnet.2018.2852710  0.48
2017 Almutairy M, Torng E. The effects of sampling on the efficiency and accuracy of k-mer indexes: Theoretical and empirical comparisons using the human genome. Plos One. 12: e0179046. PMID 28686614 DOI: 10.1371/Journal.Pone.0179046  0.318
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  0.764
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  0.446
2016 Hyder CS, al Islam ABMA, Xiao L, Torng E. Interference Aware Reliable Cooperative Cognitive Networks for Real-Time Applications Ieee Transactions On Cognitive Communications and Networking. 2: 53-67. DOI: 10.1109/Tccn.2016.2566641  0.398
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  0.306
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  0.425
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  0.625
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  0.777
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  0.725
2014 Liu AX, Torng E. An overlay automata approach to regular expression matching Proceedings - Ieee Infocom. 952-960. DOI: 10.1109/INFOCOM.2014.6848024  0.328
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  0.533
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  0.333
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  0.406
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  0.431
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  0.748
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  0.759
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  0.309
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  0.743
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  0.776
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  0.758
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  0.748
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  0.765
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  0.303
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  0.719
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  0.763
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  0.317
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  0.36
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.  0.749
2006 Bussema C, Torng E. Greedy multiprocessor server scheduling Operations Research Letters. 34: 451-458. DOI: 10.1016/J.Orl.2005.07.005  0.367
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  0.304
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  0.343
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  0.432
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  0.31
2002 Phillips CA, Stein C, Torng E, Wein J. Optimal Time-Critical Scheduling via Resource Augmentation Algorithmica. 32: 163-200. DOI: 10.1007/S00453-001-0068-9  0.449
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.  0.752
2002 Phillips CA, Stein C, Torng E, Wein J. Optimal time-critical scheduling via resource augmentation Algorithmica (New York). 32: 163-200.  0.343
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  0.321
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  0.759
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.  0.321
2000 Kalyanasundaram B, Pruhs KR, Torng E. Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks Algorithmica. 28: 269-270. DOI: 10.1007/S004530010048  0.411
2000 Brehob M, Torng E, Uthaisombut P. Applying extra‐resource analysis to load balancing Journal of Scheduling. 3: 273-288. DOI: 10.1002/1099-1425(200009/10)3:5<273::Aid-Jos48>3.0.Co;2-0  0.766
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  0.386
2000 Brehob M, Torng E, Uthaisombut P. Applying extra-resource analysis to load balancing Journal of Scheduling. 3: 273-288.  0.76
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  0.75
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  0.406
1998 Torng E. A unified analysis of paging and caching Algorithmica (New York). 20: 175-200. DOI: 10.1007/Pl00009192  0.449
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  0.413
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.  0.317
Show low-probability matches.