Eric Torng

According to our database1, Eric Torng authored at least 69 papers between 1994 and 2019.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2019
TupleMerge: Fast Software Packet Processing for Online Packet Classification.
IEEE/ACM Trans. Netw., 2019

2018
A Sorted-Partitioning Approach to Fast and Scalable Dynamic Packet Classification.
IEEE/ACM Trans. Netw., 2018

A Ternary Unification Framework for Optimizing TCAM-Based Packet Classification Systems.
IEEE/ACM Trans. Netw., 2018

ByteCuts: Fast Packet Classification by Interior Bit Extraction.
Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

2017
Monitoring Partially Synchronous Distributed Systems Using SMT Solvers.
Proceedings of the Runtime Verification - 17th International Conference, 2017

Efficient Algorithms for Predicate Detection using Hybrid Logical Clocks.
Proceedings of the 18th International Conference on Distributed Computing and Networking, 2017

TupleMerge: Building Online Packet Classifiers by Omitting Bits.
Proceedings of the 26th International Conference on Computer Communication and Networks, 2017

2016
Competitively Scheduling Tasks with Intermediate Parallelizability.
TOPC, 2016

Overlay Automata and Algorithms for Fast and Scalable Regular Expression Matching.
IEEE/ACM Trans. Netw., 2016

Packet Classification Using Binary Content Addressable Memory.
IEEE/ACM Trans. Netw., 2016

A Difference Resolution Approach to Compressing Access Control Lists.
IEEE/ACM Trans. Netw., 2016

Interference Aware Reliable Cooperative Cognitive Networks for Real-Time Applications.
IEEE Trans. Cogn. Comm. & Networking, 2016

A sorted partitioning approach to high-speed and fast-update OpenFlow classification.
Proceedings of the 24th IEEE International Conference on Network Protocols, 2016

2015
Maximizing Network Topology Lifetime Using Mobile Node Rotation.
IEEE Trans. Parallel Distrib. Syst., 2015

A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract].
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014
Bypassing Space Explosion in High-Speed Regular Expression Matching.
IEEE/ACM Trans. Netw., 2014

Fast Regular Expression Matching Using Small TCAM.
IEEE/ACM Trans. Netw., 2014

High-Speed Application Protocol Parsing and Extraction for Deep Flow Inspection.
IEEE Journal on Selected Areas in Communications, 2014

An overlay automata approach to regular expression matching.
Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

2013
Distributed Cooperative Caching in Social Wireless Networks.
IEEE Trans. Mob. Comput., 2013

Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks.
IEEE Trans. Mob. Comput., 2013

2012
Efficient link-heterogeneous multicast for wireless mesh networks.
Wireless Networks, 2012

Bit Weaving: A Non-Prefix Approach to Compressing Packet Classifiers in TCAMs.
IEEE/ACM Trans. Netw., 2012

Bypassing Space Explosion in Regular Expression Matching for Network Intrusion Detection and Prevention Systems.
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.
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

2011
Compressing Network Access Control Lists.
IEEE Trans. Parallel Distrib. Syst., 2011

Topological transformation approaches to TCAM-based packet classification.
IEEE/ACM Trans. Netw., 2011

Efficient Opportunistic Multicast via Tree Backbone for Wireless Mesh Networks.
Proceedings of the IEEE 8th International Conference on Mobile Adhoc and Sensor Systems, 2011

Large scale Hamming distance query processing.
Proceedings of the 27th International Conference on Data Engineering, 2011

Split: Optimizing Space, Power, and Throughput for TCAM-Based Classification.
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.
IEEE/ACM Trans. Netw., 2010

Fast Regular Expression Matching Using Small TCAMs for Network Intrusion Detection and Prevention Systems.
Proceedings of the 19th USENIX Security Symposium, 2010

Maximizing data gathering capacity of wireless sensor networks using mobile relays.
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.
Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, 2009

Mobile Relay Configuration in Data-intensive Wireless Sensor Networks.
Proceedings of the IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, 2009

Efficient multicast for link-heterogeneous wireless mesh networks.
Proceedings of the 28th International Performance Computing and Communications Conference, 2009

2008
SRPT optimally utilizes faster machines to minimize flow time.
ACM Trans. Algorithms, 2008

List's worst-average-case or WAC ratio.
J. Scheduling, 2008

On the Gradual Evolution of Complexity and the Sudden Emergence of Complex Features.
Artificial Life, 2008

Algorithmic approaches to redesigning tcam-based systems.
Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

Firewall Compressor: An Algorithm for Minimizing Firewall Policies.
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.
Proceedings of the 16th annual IEEE International Conference on Network Protocols, 2008

2007
Mixed Criteria Packet Scheduling.
Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006
Greedy multiprocessor server scheduling.
Oper. Res. Lett., 2006

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

Optimal Replacement Is NP-Hard for Nonstandard Caches.
IEEE Trans. Computers, 2004

Using Avida to Test the Effects of Natural Selection on Phylogenetic Reconstruction Methods.
Artificial Life, 2004

2003
On-line Restricted Caching.
J. Scheduling, 2003

The Effect of Natural Selection on Phylogeny Reconstruction Algorithms.
Proceedings of the Genetic and Evolutionary Computation, 2003

2002
Optimal Time-Critical Scheduling via Resource Augmentation.
Algorithmica, 2002

Existence theorems, lower bounds and algorithms for scheduling to meet two objectives.
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

2001
The k-Client Problem.
J. Algorithms, 2001

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

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

Generating adversaries for request-answer games.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Applying extra-resource analysis to load balancing.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999
A Tight Lower Bound for the Best-alpha Algorithm.
Inf. Process. Lett., 1999

Lower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Bandwidth Allocation for Layered Multicasted Video.
Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 1999

1998
Online Scheduling with Lookahead: Multipass Assembly Lines.
INFORMS Journal on Computing, 1998

A Unified Analysis of Paging and Caching.
Algorithmica, 1998

The Impact of Smart Disks and Spatial Reuse Property on RAID-5 Storage Systems.
Proceedings of the 1998 International Conference on Parallel Processing Workshops, 1998

1997
Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract).
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

The k-Client Problem.
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Sufficient Conditions for Optimal Multicast Communication.
Proceedings of the 1997 International Conference on Parallel Processing (ICPP '97), 1997

1996
A Better Algorithm for an Ancient Scheduling Problem.
J. Algorithms, 1996

Inferring Relatedness of a Macromolecule to a Sequence Database Without Sequencing.
Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, 1996

1995
Toward a General Theory of Unicast-Based Multicast Communication.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1995

1994
Non-Clairvoyant Scheduling.
Theor. Comput. Sci., 1994


  Loading...