Eric Torng

According to our database, Eric Torng authored at least 80 papers between 1989 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Multivehicle Perimeter Defense in Conical Environments.

Shivam Bajaj, Shaunak D. Bopardikar, Eric Torng, Alexander Von Moll, David W. Casbeer

IEEE Trans. Robotics, 2024

2023

Perimeter Defense using a Turret with Finite Range and Service Times.

Shivam Bajaj, Shaunak D. Bopardikar, Alexander Von Moll, Eric Torng, David W. Casbeer

CoRR, 2023

Perimeter Defense Using a Turret with Finite Range and Startup Time.

Shivam Bajaj, Shaunak D. Bopardikar, Alexander Von Moll, Eric Torng, David W. Casbeer

Proceedings of the American Control Conference, 2023

2022

Competitive Perimeter Defense of Conical Environments.

Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar, Alexander Von Moll, Isaac E. Weintraub, Eloy García, David W. Casbeer

Proceedings of the 61st IEEE Conference on Decision and Control, 2022

2021

Competitive Perimeter Defense on a Line.

Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar

Proceedings of the 2021 American Control Conference, 2021

2020

Efficient Two-Layered Monitor for Partially Synchronous Distributed Systems (Technical Report).

Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Gabe Appleton

CoRR, 2020

Efficient Two-Layered Monitor for Partially Synchronous Distributed Systems.

Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Gabe Appleton

Proceedings of the International Symposium on Reliable Distributed Systems, 2020

Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting.

Sorrachai Yingchareonthawornchai, Proteek Chandan Roy, Bundit Laekhanukit, Eric Torng, Kalyanmoy Deb

Proceedings of the GECCO '20: Genetic and Evolutionary Computation Conference, 2020

2019

TupleMerge: Fast Software Packet Processing for Online Packet Classification.

James Daly, Valerio Bruschi, Leonardo Linguaglossa, Salvatore Pontarelli, Dario Rossi, Jerome Tollet, Eric Torng, Andrew Yourtchenko

IEEE/ACM Trans. Netw., 2019

2018

A Sorted-Partitioning Approach to Fast and Scalable Dynamic Packet Classification.

Sorrachai Yingchareonthawornchai, James Daly, Alex X. Liu, Eric Torng

IEEE/ACM Trans. Netw., 2018

A Ternary Unification Framework for Optimizing TCAM-Based Packet Classification Systems.

Eric Norige, Alex X. Liu, Eric Torng

IEEE/ACM Trans. Netw., 2018

ByteCuts: Fast Packet Classification by Interior Bit Extraction.

James Daly, Eric Torng

Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

2017

Monitoring Partially Synchronous Distributed Systems Using SMT Solvers.

Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas

Proceedings of the Runtime Verification - 17th International Conference, 2017

Efficient Algorithms for Predicate Detection using Hybrid Logical Clocks.

Sorrachai Yingchareonthawornchai, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas

Proceedings of the 18th International Conference on Distributed Computing and Networking, 2017

TupleMerge: Building Online Packet Classifiers by Omitting Bits.

James Daly, Eric Torng

Proceedings of the 26th International Conference on Computer Communication and Networks, 2017

2016

Competitively Scheduling Tasks with Intermediate Parallelizability.

Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng

ACM Trans. Parallel Comput., 2016

Overlay Automata and Algorithms for Fast and Scalable Regular Expression Matching.

Alex X. Liu, Eric Torng

IEEE/ACM Trans. Netw., 2016

Packet Classification Using Binary Content Addressable Memory.

Alex X. Liu, Chad R. Meiners, Eric Torng

IEEE/ACM Trans. Netw., 2016

A Difference Resolution Approach to Compressing Access Control Lists.

James Daly, Alex X. Liu, Eric Torng

IEEE/ACM Trans. Netw., 2016

Interference Aware Reliable Cooperative Cognitive Networks for Real-Time Applications.

Chowdhury Sayeed Hyder, A. B. M. Alim Al Islam, Li Xiao, Eric Torng

IEEE Trans. Cogn. Commun. Netw., 2016

A sorted partitioning approach to high-speed and fast-update OpenFlow classification.

Sorrachai Yingchareonthawornchai, James Daly, Alex X. Liu, Eric Torng

Proceedings of the 24th IEEE International Conference on Network Protocols, 2016

2015

Maximizing Network Topology Lifetime Using Mobile Node Rotation.

Fatmé El-Moukaddem, Eric Torng, Guoliang Xing

IEEE Trans. Parallel Distributed Syst., 2015

A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract].

Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014

Bypassing Space Explosion in High-Speed Regular Expression Matching.

Jignesh Patel, Alex X. Liu, Eric Torng

IEEE/ACM Trans. Netw., 2014

Fast Regular Expression Matching Using Small TCAM.

Chad R. Meiners, Jignesh Patel, Eric Norige, Alex X. Liu, Eric Torng

IEEE/ACM Trans. Netw., 2014

High-Speed Application Protocol Parsing and Extraction for Deep Flow Inspection.

Alex X. Liu, Chad R. Meiners, Eric Norige, Eric Torng

IEEE J. Sel. Areas Commun., 2014

An overlay automata approach to regular expression matching.

Alex X. Liu, Eric Torng

Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

2013

Distributed Cooperative Caching in Social Wireless Networks.

Mahmoud Taghizadeh, Kristopher K. Micinski, Subir Biswas, Charles Ofria, Eric Torng

IEEE Trans. Mob. Comput., 2013

Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks.

Fatmé El-Moukaddem, Eric Torng, Guoliang Xing

IEEE Trans. Mob. Comput., 2013

2012

Efficient link-heterogeneous multicast for wireless mesh networks.

Guo-Kai Zeng, Bo Wang, Matt W. Mutka, Li Xiao, Eric Torng

Wirel. Networks, 2012

Bit Weaving: A Non-Prefix Approach to Compressing Packet Classifiers in TCAMs.

Chad R. Meiners, Alex X. Liu, Eric Torng

IEEE/ACM Trans. Netw., 2012

Bypassing Space Explosion in Regular Expression Matching for Network Intrusion Detection and Prevention Systems.

Jignesh Patel, Alex X. Liu, Eric Torng

Proceedings of the 19th Annual Network and Distributed System Security Symposium, 2012

FlowSifter: A counting automata approach to layer 7 field extraction for deep flow inspection.

Chad R. Meiners, Eric Norige, Alex X. Liu, Eric Torng

Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

2011

Compressing Network Access Control Lists.

Alex X. Liu, Eric Torng, Chad R. Meiners

IEEE Trans. Parallel Distributed Syst., 2011

Topological transformation approaches to TCAM-based packet classification.

Chad R. Meiners, Alex X. Liu, Eric Torng

IEEE/ACM Trans. Netw., 2011

Efficient Opportunistic Multicast via Tree Backbone for Wireless Mesh Networks.

Guo-Kai Zeng, Pei Huang, Matt W. Mutka, Li Xiao, Eric Torng

Proceedings of the IEEE 8th International Conference on Mobile Adhoc and Sensor Systems, 2011

Large scale Hamming distance query processing.

Alex X. Liu, Ke Shen, Eric Torng

Proceedings of the 27th International Conference on Data Engineering, 2011

Split: Optimizing Space, Power, and Throughput for TCAM-Based Classification.

Chad R. Meiners, Alex X. Liu, Eric Torng, Jignesh Patel

Proceedings of the 2011 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2011

2010

TCAM Razor: a systematic approach towards minimizing packet classifiers in TCAMs.

Alex X. Liu, Chad R. Meiners, Eric Torng

IEEE/ACM Trans. Netw., 2010

Fast Regular Expression Matching Using Small TCAMs for Network Intrusion Detection and Prevention Systems.

Chad R. Meiners, Jignesh Patel, Eric Norige, Eric Torng, Alex X. Liu

Proceedings of the 19th USENIX Security Symposium, 2010

Maximizing data gathering capacity of wireless sensor networks using mobile relays.

Fatmé El-Moukaddem, Eric Torng, Guoliang Xing

Proceedings of the IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, 2010

2009

Topological transformation approaches to optimizing TCAM-based packet classification systems.

Chad R. Meiners, Alex X. Liu, Eric Torng

Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, 2009

Mobile Relay Configuration in Data-intensive Wireless Sensor Networks.

Fatmé El-Moukaddem, Eric Torng, Guoliang Xing, Sandeep S. Kulkarni

Proceedings of the IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, 2009

Efficient multicast for link-heterogeneous wireless mesh networks.

Guo-Kai Zeng, Bo Wang, Matt W. Mutka, Li Xiao, Eric Torng

Proceedings of the 28th International Performance Computing and Communications Conference, 2009

2008

SRPT optimally utilizes faster machines to minimize flow time.

Eric Torng, Jason McCullough

ACM Trans. Algorithms, 2008

List's worst-average-case or WAC ratio.

Christopher J. Osborn, Eric Torng

J. Sched., 2008

On the Gradual Evolution of Complexity and the Sudden Emergence of Complex Features.

Charles Ofria, Wei Huang, Eric Torng

Artif. Life, 2008

Algorithmic approaches to redesigning tcam-based systems.

Chad R. Meiners, Alex X. Liu, Eric Torng

Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

Firewall Compressor: An Algorithm for Minimizing Firewall Policies.

Alex X. Liu, Eric Torng, Chad R. Meiners

Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Optimization based rate allocation and scheduling in TDMA based wireless mesh networks.

Bo Wang, Matt W. Mutka, Eric Torng

Proceedings of the 16th annual IEEE International Conference on Network Protocols, 2008

2007

Mixed Criteria Packet Scheduling.

Chad R. Meiners, Eric Torng

Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006

Greedy multiprocessor server scheduling.

Carl Bussema, Eric Torng

Oper. Res. Lett., 2006

2004

Online Scheduling.

Kirk Pruhs, Jirí Sgall, Eric Torng

Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

Optimal Replacement Is NP-Hard for Nonstandard Caches.

Mark Brehob, Stephen Wagner, Eric Torng, Richard J. Enbody

IEEE Trans. Computers, 2004

Using Avida to Test the Effects of Natural Selection on Phylogenetic Reconstruction Methods.

George I. Hagstrom, Dehua H. Hang, Charles Ofria, Eric Torng

Artif. Life, 2004

2003

On-line Restricted Caching.

Mark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner

J. Sched., 2003

The Effect of Natural Selection on Phylogeny Reconstruction Algorithms.

Dehua H. Hang, Charles Ofria, Thomas M. Schmidt, Eric Torng

Proceedings of the Genetic and Evolutionary Computation, 2003

2002

Optimal Time-Critical Scheduling via Resource Augmentation.

Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein

Algorithmica, 2002

Existence theorems, lower bounds and algorithms for scheduling to meet two objectives.

April Rasala, Clifford Stein, Eric Torng, Patchrawat Uthaisombut

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

2001

The k-Client Problem.

Houman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner

J. Algorithms, 2001

2000

Source-limited inclusive routing: A new paradigm for multicast communication.

Barbara D. Gannod, Abdol-Hossein Esfahanian, Eric Torng

Networks, 2000

Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks.

Bala Kalyanasundaram, Kirk Pruhs, Eric Torng

Algorithmica, 2000

Generating adversaries for request-answer games.

Todd Gormley, Nick Reingold, Eric Torng, Jeffery R. Westbrook

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Applying extra-resource analysis to load balancing.

Mark Brehob, Eric Torng, Patchrawat Uthaisombut

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999

A Tight Lower Bound for the Best-alpha Algorithm.

Eric Torng, Patchrawat Uthaisombut

Inf. Process. Lett., 1999

Lower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling.

Eric Torng, Patchrawat Uthaisombut

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Bandwidth Allocation for Layered Multicasted Video.

Hugh M. Smith, Matt W. Mutka, Eric Torng

Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 1999

1998

Online Scheduling with Lookahead: Multipass Assembly Lines.

Rajeev Motwani, Vijay A. Saraswat, Eric Torng

INFORMS J. Comput., 1998

A Unified Analysis of Paging and Caching.

Eric Torng

Algorithmica, 1998

The Impact of Smart Disks and Spatial Reuse Property on RAID-5 Storage Systems.

H. Jayaram, Eric Torng, Yong Chen, Stephen Wagner, Lionel M. Ni, Paul Hodges

Proceedings of the 1998 International Conference on Parallel Processing Workshops, 1998

1997

Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract).

Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

The <i>k</i>-Client Problem.

Houman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Sufficient Conditions for Optimal Multicast Communication.

Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng

Proceedings of the 1997 International Conference on Parallel Processing (ICPP '97), 1997

1996

A Better Algorithm for an Ancient Scheduling Problem.

David R. Karger, Steven J. Phillips, Eric Torng

J. Algorithms, 1996

Inferring Relatedness of a Macromolecule to a Sequence Database Without Sequencing.

Jin Kim, James R. Cole, Eric Torng, Sakti Pramanik

Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, 1996

1995

Toward a General Theory of Unicast-Based Multicast Communication.

Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1995

1994

Non-omniscient scheduling.

Eric Torng

PhD thesis, 1994

Non-Clairvoyant Scheduling.

Rajeev Motwani, Steven J. Phillips, Eric Torng

Theor. Comput. Sci., 1994

1989

A novel fault tolerance technique for recursive least squares minimization.

Franklin T. Luk, Eric K. Torng, Cynthia J. Anfinson

J. VLSI Signal Process., 1989

Algorithm-based fault-tolerant techniques for MVDR beamforming.

Cynthia J. Anfinson, Adam W. Bojanczyk, Franklin T. Luk, Eric K. Torng

Proceedings of the IEEE International Conference on Acoustics, 1989