Eric Torng

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