Matthew Andrews - Publications
Thesis
Matthew Andrews. Scheduling Techniques for Packet
Routing, Load Balancing and Disk Scheduling.
MIT, June 1997.
Papers
Packet Routing
Matthew Andrews, Antonio Fernandez, Mor Harchol-Balter,
Tom Leighton, Lisa Zhang.
General Dynamic Routing with
Per-Packet Delay Guarantees of
O(distance + 1/session rate).
In FOCS '97.
Matthew Andrews, Baruch Awerbuch, Antonio Fernandez,
Jon Kleinberg, Tom Leighton, Zhiyong Liu.
Universal Stability Results for
Greedy Contention-Resolution Protocols.
In
FOCS '96.
Disk Scheduling
Matthew Andrews, Michael A. Bender, Lisa Zhang.
New Algorithms for the Disk Scheduling Problem.
In
FOCS '96.
Network Routing and Admission Control
Lisa Zhang, Matthew Andrews, William Aiello, Sandeep Bhatt, K. R. Krishnan.
A Performance Comparison of Competitive On-line
Routing and State-Dependent Routing.
In GLOBECOM '97.
Kalyan Perumalla, Matthew Andrews, Sandeep Bhatt.
A Virtual PNNI Network Testbed.
In WSC '97.
Kalyan Perumalla, Matthew Andrews, Sandeep Bhatt.
TED Models for ATM Internetworks.
ACM Sigmetrics Performance Evaluation Review.
Load Balancing
Matthew Andrews, Michel X. Goemans, Lisa Zhang.
Improved Bounds for On-line Load
Balancing.
In
COCOON '96.
Matthew Andrews.
Constant Factor Bounds for On-line Load
Balancing on Related Machines.
Hiding Latency in High Bandwidth Networks
Matthew Andrews, Tom Leighton, P. Takis Metaxas, Lisa Zhang.
Automatic Methods for Hiding Latency in High Bandwidth
Networks.
In
STOC '96.
Matthew Andrews, Tom Leighton, P. Takis Metaxas, Lisa Zhang.
Improved Methods for Hiding Latency in High Bandwidth
Networks.
In
SPAA '96.
Matthew Andrews, Tom Leighton, P. Takis Metaxas, Lisa Zhang.
Open Problems for Latency Hiding in Networks of
Workstations.
In AWOCA '96.
Routing on Two-Dimensional Grids
Matthew Andrews, Dinesh Bhatia, Tom Leighton, Fillia Makedon,
Carolyn H. Norton, Lisa Zhang.
Improved Algorithms for Routing on Two-Dimensional
Grids.