Eric Torng

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 25

Top Topics

Content Addressable Memory

Top Venues

IEEE/ACM Trans. Netw.

Publications

Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar
Randomized Competitive Perimeter Defense on a Line. IEEE Control. Syst. Lett. 8 (2024)
Shivam Bajaj, Shaunak D. Bopardikar, Eric Torng, Alexander Von Moll, David W. Casbeer
Multivehicle Perimeter Defense in Conical Environments. IEEE Trans. Robotics 40 (2024)
Shivam Bajaj, Shaunak D. Bopardikar, Alexander Von Moll, Eric Torng, David W. Casbeer
Perimeter Defense using a Turret with Finite Range and Service Times. CoRR (2023)
Shivam Bajaj, Shaunak D. Bopardikar, Alexander Von Moll, Eric Torng, David W. Casbeer
Perimeter Defense Using a Turret with Finite Range and Startup Time. ACC (2023)
Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar, Alexander Von Moll, Isaac E. Weintraub, Eloy García, David W. Casbeer
Competitive Perimeter Defense of Conical Environments. CDC (2022)
Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar, Alexander Von Moll, Isaac E. Weintraub, Eloy García, David W. Casbeer
Competitive Perimeter Defense of Conical Environments. CoRR (2021)
Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar
Competitive Perimeter Defense on a Line. ACC (2021)
Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar
Competitive Perimeter Defense on a Line. CoRR (2021)
Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Gabe Appleton
Efficient Two-Layered Monitor for Partially Synchronous Distributed Systems (Technical Report). CoRR (2020)
Sorrachai Yingchareonthawornchai, Proteek Chandan Roy, Bundit Laekhanukit, Eric Torng, Kalyanmoy Deb
Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting. GECCO Companion (2020)
Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Gabe Appleton
Efficient Two-Layered Monitor for Partially Synchronous Distributed Systems. SRDS (2020)
James Daly, Valerio Bruschi, Leonardo Linguaglossa, Salvatore Pontarelli, Dario Rossi, Jerome Tollet, Eric Torng, Andrew Yourtchenko
TupleMerge: Fast Software Packet Processing for Online Packet Classification. IEEE/ACM Trans. Netw. 27 (4) (2019)
Eric Norige, Alex X. Liu, Eric Torng
A Ternary Unification Framework for Optimizing TCAM-Based Packet Classification Systems. IEEE/ACM Trans. Netw. 26 (2) (2018)
James Daly, Eric Torng
ByteCuts: Fast Packet Classification by Interior Bit Extraction. INFOCOM (2018)
Sorrachai Yingchareonthawornchai, James Daly, Alex X. Liu, Eric Torng
A Sorted-Partitioning Approach to Fast and Scalable Dynamic Packet Classification. IEEE/ACM Trans. Netw. 26 (4) (2018)
Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas
Monitoring Partially Synchronous Distributed Systems Using SMT Solvers. RV (2017)
Sorrachai Yingchareonthawornchai, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas
Efficient Algorithms for Predicate Detection using Hybrid Logical Clocks. ICDCN (2017)
Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas
Monitoring Partially Synchronous Distributed Systems using SMT Solvers. CoRR (2017)
James Daly, Eric Torng
TupleMerge: Building Online Packet Classifiers by Omitting Bits. ICCCN (2017)
Chowdhury Sayeed Hyder, A. B. M. Alim Al Islam, Li Xiao, Eric Torng
Interference Aware Reliable Cooperative Cognitive Networks for Real-Time Applications. IEEE Trans. Cogn. Commun. Netw. 2 (1) (2016)
Alex X. Liu, Eric Torng
Overlay Automata and Algorithms for Fast and Scalable Regular Expression Matching. IEEE/ACM Trans. Netw. 24 (4) (2016)
Sorrachai Yingchareonthawornchai, James Daly, Alex X. Liu, Eric Torng
A sorted partitioning approach to high-speed and fast-update OpenFlow classification. ICNP (2016)
James Daly, Alex X. Liu, Eric Torng
A Difference Resolution Approach to Compressing Access Control Lists. IEEE/ACM Trans. Netw. 24 (1) (2016)
Alex X. Liu, Chad R. Meiners, Eric Torng
Packet Classification Using Binary Content Addressable Memory. IEEE/ACM Trans. Netw. 24 (3) (2016)
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng
Competitively Scheduling Tasks with Intermediate Parallelizability. ACM Trans. Parallel Comput. 3 (1) (2016)
Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng
A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract]. SODA (2015)
Fatmé El-Moukaddem, Eric Torng, Guoliang Xing
Maximizing Network Topology Lifetime Using Mobile Node Rotation. IEEE Trans. Parallel Distributed Syst. 26 (7) (2015)
Alex X. Liu, Chad R. Meiners, Eric Torng
Packet classification using binary Content Addressable Memory. INFOCOM (2014)
Alex X. Liu, Eric Torng
An overlay automata approach to regular expression matching. INFOCOM (2014)
Chad R. Meiners, Jignesh Patel, Eric Norige, Alex X. Liu, Eric Torng
Fast Regular Expression Matching Using Small TCAM. IEEE/ACM Trans. Netw. 22 (1) (2014)
Jignesh Patel, Alex X. Liu, Eric Torng
Bypassing Space Explosion in High-Speed Regular Expression Matching. IEEE/ACM Trans. Netw. 22 (6) (2014)
Alex X. Liu, Chad R. Meiners, Eric Norige, Eric Torng
High-Speed Application Protocol Parsing and Extraction for Deep Flow Inspection. IEEE J. Sel. Areas Commun. 32 (10) (2014)
Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng
Competitively scheduling tasks with intermediate parallelizability. SPAA (2014)
Eric Norige, Alex X. Liu, Eric Torng
A Ternary Unification Framework for optimizing TCAM-based packet classification systems. ANCS (2013)
Fatmé El-Moukaddem, Eric Torng, Guoliang Xing
Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks. IEEE Trans. Mob. Comput. 12 (2) (2013)
Mahmoud Taghizadeh, Kristopher K. Micinski, Subir Biswas, Charles Ofria, Eric Torng
Distributed Cooperative Caching in Social Wireless Networks. IEEE Trans. Mob. Comput. 12 (6) (2013)
James Daly, Alex X. Liu, Eric Torng
A difference resolution approach to compressing Access Control Lists. INFOCOM (2013)
Guo-Kai Zeng, Bo Wang, Matt W. Mutka, Li Xiao, Eric Torng
Efficient link-heterogeneous multicast for wireless mesh networks. Wirel. Networks 18 (6) (2012)
Chad R. Meiners, Eric Norige, Alex X. Liu, Eric Torng
FlowSifter: A counting automata approach to layer 7 field extraction for deep flow inspection. INFOCOM (2012)
Fatmé El-Moukaddem, Eric Torng, Guoliang Xing
Maximizing Network Topology Lifetime Using Mobile Node Rotation. WASA (2012)
Chad R. Meiners, Alex X. Liu, Eric Torng
Bit Weaving: A Non-Prefix Approach to Compressing Packet Classifiers in TCAMs. IEEE/ACM Trans. Netw. 20 (2) (2012)
Jignesh Patel, Alex X. Liu, Eric Torng
Bypassing Space Explosion in Regular Expression Matching for Network Intrusion Detection and Prevention Systems. NDSS (2012)
Chad R. Meiners, Alex X. Liu, Eric Torng, Jignesh Patel
Split: Optimizing Space, Power, and Throughput for TCAM-Based Classification. ANCS (2011)
Alex X. Liu, Ke Shen, Eric Torng
Large scale Hamming distance query processing. ICDE (2011)
Alex X. Liu, Eric Torng, Chad R. Meiners
Compressing Network Access Control Lists. IEEE Trans. Parallel Distributed Syst. 22 (12) (2011)
Chad R. Meiners, Alex X. Liu, Eric Torng
Topological transformation approaches to TCAM-based packet classification. IEEE/ACM Trans. Netw. 19 (1) (2011)
Guo-Kai Zeng, Pei Huang, Matt W. Mutka, Li Xiao, Eric Torng
Efficient Opportunistic Multicast via Tree Backbone for Wireless Mesh Networks. MASS (2011)
Chad R. Meiners, Jignesh Patel, Eric Norige, Eric Torng, Alex X. Liu
Fast Regular Expression Matching Using Small TCAMs for Network Intrusion Detection and Prevention Systems. USENIX Security Symposium (2010)
Alex X. Liu, Chad R. Meiners, Eric Torng
TCAM Razor: a systematic approach towards minimizing packet classifiers in TCAMs. IEEE/ACM Trans. Netw. 18 (2) (2010)
Fatmé El-Moukaddem, Eric Torng, Guoliang Xing
Maximizing data gathering capacity of wireless sensor networks using mobile relays. MASS (2010)
Guo-Kai Zeng, Bo Wang, Matt W. Mutka, Li Xiao, Eric Torng
Efficient multicast for link-heterogeneous wireless mesh networks. IPCCC (2009)
Fatmé El-Moukaddem, Eric Torng, Guoliang Xing, Sandeep S. Kulkarni
Mobile Relay Configuration in Data-intensive Wireless Sensor Networks. MASS (2009)
Chad R. Meiners, Alex X. Liu, Eric Torng
Topological transformation approaches to optimizing TCAM-based packet classification systems. SIGMETRICS/Performance (2009)
Chad R. Meiners, Alex X. Liu, Eric Torng
Bit Weaving: A Non-prefix Approach to Compressing Packet Classifiers in TCAMs. ICNP (2009)
Bo Wang, Matt W. Mutka, Eric Torng
Optimization based rate allocation and scheduling in TDMA based wireless mesh networks. ICNP (2008)
Alex X. Liu, Eric Torng, Chad R. Meiners
Firewall Compressor: An Algorithm for Minimizing Firewall Policies. INFOCOM (2008)
Charles Ofria, Wei Huang, Eric Torng
On the Gradual Evolution of Complexity and the Sudden Emergence of Complex Features. Artif. Life 14 (3) (2008)
Christopher J. Osborn, Eric Torng
List's worst-average-case or WAC ratio. J. Sched. 11 (3) (2008)
Eric Torng, Jason McCullough
SRPT optimally utilizes faster machines to minimize flow time. ACM Trans. Algorithms 5 (1) (2008)
Chad R. Meiners, Alex X. Liu, Eric Torng
Algorithmic approaches to redesigning tcam-based systems. SIGMETRICS (2008)
Chad R. Meiners, Eric Torng
Mixed Criteria Packet Scheduling. AAIM (2007)
Chad R. Meiners, Alex X. Liu, Eric Torng
TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs. ICNP (2007)
Carl Bussema, Eric Torng
Greedy multiprocessor server scheduling. Oper. Res. Lett. 34 (4) (2006)
Jason McCullough, Eric Torng
SRPT optimally utilizes faster machines to minimize flow time. SODA (2004)
Mark Brehob, Stephen Wagner, Eric Torng, Richard J. Enbody
Optimal Replacement Is NP-Hard for Nonstandard Caches. IEEE Trans. Computers 53 (1) (2004)
George I. Hagstrom, Dehua H. Hang, Charles Ofria, Eric Torng
Using Avida to Test the Effects of Natural Selection on Phylogenetic Reconstruction Methods. Artif. Life 10 (2) (2004)
Dehua H. Hang, Charles Ofria, Thomas M. Schmidt, Eric Torng
The Effect of Natural Selection on Phylogeny Reconstruction Algorithms. GECCO (2003)
Mark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner
On-line Restricted Caching. J. Sched. 6 (2) (2003)
April Rasala, Clifford Stein, Eric Torng, Patchrawat Uthaisombut
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. SODA (2002)
Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein
Optimal Time-Critical Scheduling via Resource Augmentation. Algorithmica 32 (2) (2002)
Houman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner
The k-Client Problem. J. Algorithms 41 (2) (2001)
Mark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner
On-line restricted caching. SODA (2001)
Bala Kalyanasundaram, Kirk Pruhs, Eric Torng
Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks. Algorithmica 28 (3) (2000)
Todd Gormley, Nick Reingold, Eric Torng, Jeffery R. Westbrook
Generating adversaries for request-answer games. SODA (2000)
Mark Brehob, Eric Torng, Patchrawat Uthaisombut
Applying extra-resource analysis to load balancing. SODA (2000)
Barbara D. Gannod, Abdol-Hossein Esfahanian, Eric Torng
Source-limited inclusive routing: A new paradigm for multicast communication. Networks 35 (1) (2000)
Hugh M. Smith, Matt W. Mutka, Eric Torng
Bandwidth Allocation for Layered Multicasted Video. ICMCS, Vol. 1 (1999)
Eric Torng, Patchrawat Uthaisombut
A Tight Lower Bound for the Best-alpha Algorithm. Inf. Process. Lett. 71 (1) (1999)
Eric Torng, Patchrawat Uthaisombut
Lower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling. SODA (1999)
Eric Torng
A Unified Analysis of Paging and Caching. Algorithmica 20 (2) (1998)
H. Jayaram, Eric Torng, Yong Chen, Stephen Wagner, Lionel M. Ni, Paul Hodges
The Impact of Smart Disks and Spatial Reuse Property on RAID-5 Storage Systems. ICPP Workshops (1998)
Rajeev Motwani, Vijay A. Saraswat, Eric Torng
Online Scheduling with Lookahead: Multipass Assembly Lines. INFORMS J. Comput. 10 (3) (1998)
Houman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner
-Client Problem. SODA (1997)
Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng
Sufficient Conditions for Optimal Multicast Communication. ICPP (1997)
Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein
Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract). STOC (1997)
David R. Karger, Steven J. Phillips, Eric Torng
A Better Algorithm for an Ancient Scheduling Problem. J. Algorithms 20 (2) (1996)
Jin Kim, James R. Cole, Eric Torng, Sakti Pramanik
Inferring Relatedness of a Macromolecule to a Sequence Database Without Sequencing. ISMB (1996)
Eric Torng
A Unified Analysis of Paging and Caching. FOCS (1995)
Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng
Toward a General Theory of Unicast-Based Multicast Communication. WG (1995)
David R. Karger, Steven J. Phillips, Eric Torng
A Better Algorithm for an Ancient Scheduling Problem. SODA (1994)
Rajeev Motwani, Steven J. Phillips, Eric Torng
Non-Clairvoyant Scheduling. Theor. Comput. Sci. 130 (1) (1994)
Rajeev Motwani, Steven J. Phillips, Eric Torng
Non-Clairvoyant Scheduling. SODA (1993)