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.