Torng Eric

Eric Torng

Information about the author Eric Torng will soon be added to the site.
Found 5 papers in total
On-line restricted caching
On-line restricted caching
2003
We study the on-line caching problem in a restricted cache where each memory item can...
Greedy multiprocessor server scheduling
Greedy multiprocessor server scheduling
2006
We show that the greedy highest density first (HDF) algorithm is (1+ e )-speed...
Optimal time-critical scheduling via resource augmentation
Optimal time-critical scheduling via resource augmentation
2002
We consider two fundamental problems in dynamic scheduling: scheduling to meet...
Source-limited inclusive routing: A new paradigm for multicast communication
Source-limited inclusive routing: A new paradigm for multicast communication
2000
In this paper, we study a combination of the multicast communication problem and the...
Applying extra-resource analysis to load balancing
Applying extra-resource analysis to load balancing
2000
Previously, extra-resource analysis has been used to argue that certain on-line...
Papers per page: