Matthew Andrews - Publications
Thesis
Matthew Andrews. Scheduling Techniques for Packet
Routing, Load Balancing and Disk Scheduling.
MIT, June 1997.
Papers
Packet Routing and Scheduling
- Matthew Andrews, Lisa Zhang.
Satisfying arbitrary delay requirements in multihop networks. INFOCOM '08.
- Matthew Andrews, Kyomin Jung, Alexander Stolyar.
Stability of the Max-Weight routing and
scheduling protocol in dynamic networks and at critical
loads. STOC '07.
- Matthew Andrews.
Instability of FIFO in the permanent
sessions model at arbitrarily small network loads. SODA '07.
- Matthew Andrews.
Joint optimization of scheduling and congestion control in communication networks. CISS '06.
- Matthew Andrews, Alex Slivkins.
Oscillations with TCP-like flow control in networks of queues. INFOCOM '06.
- Matthew Andrews, Lijun Qian, Alexander Stolyar.
Optimal utility-based multi-user throughput allocation subject to throughput constraints. INFOCOM '05.
- Matthew Andrews.
Maximizing profit in overloaded networks. INFOCOM '05.
- Matthew Andrews, Lisa Zhang.
Scheduling over non-stationary wireless
channels with finite rate sets. INFOCOM '04.
- Matthew Andrews, Lisa Zhang.
Routing and scheduling in multihop wireless
networks. SODA '04.
- Matthew Andrews, Milan Vojnovic.
Scheduling reserved traffic
in input-queued switches: New delay bounds via probabilistic
techniques. INFOCOM '03.
- Matthew Andrews, Lisa Zhang.
Scheduling over a time-varying user-dependent channel
with applications to high speed wireless data. FOCS '02.
- Matthew Andrews, Lisa Zhang.
The performance of GPS and EDF with temporary
sessions. IWQoS '02.
- Matthew Andrews, Lisa Zhang.
Scheduling protocols for switches
with large envelopes. SODA '02.
- Matthew Andrews, Antonio Fernandez, Ashish Goel, Lisa Zhang.
Source routing and scheduling in
packet networks. FOCS '01.
- Matthew Andrews, Lisa Zhang.
Achieving stability in networks of
input-queued switches. INFOCOM '01.
- Matthew Andrews.
Probabilistic end-to-end delay bounds for
earliest deadline first scheduling. INFOCOM '00.
- Matthew Andrews, Lisa Zhang.
The effects of temporary sessions on network
performance. SODA '00.
- Matthew Andrews.
Instability of FIFO in session-oriented
networks. SODA '00.
- Matthew Andrews, Lisa Zhang.
Packet routing with arbitrary end-to-end delay
requirements. STOC '99.
- Matthew Andrews, Lisa Zhang.
Minimizing end-to-end delay in high-speed
networks with a simple coordinated schedule. INFOCOM '99.
- Matthew
Andrews, Sanjeev Khanna, Krishnan Kumaran.
Integrated scheduling of unicast and
multicast traffic in an input-queued switch. INFOCOM '99.
- Matthew Andrews, Lisa Zhang.
Stability results for networks with input and
output blocking. STOC '98.
- 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). FOCS '97.
- Matthew Andrews, Baruch Awerbuch, Antonio Fernandez,
Jon Kleinberg, Tom Leighton, Zhiyong Liu.
Universal stability results for
greedy contention-resolution protocols.
FOCS '96.
Network Design and Routing
- Matthew Andrews.
Load balancing in the Internet with strict delay contraints. INFOCOM '07.
- Matthew Andrews, Lisa Zhang.
Logarithmic hardness of the directed
congestion minimization problem. STOC '06.
- Matthew Andrews, Lisa Zhang.
Complexity of wavelength assignment in optical network optimization. INFOCOM '06
- Matthew Andrews, Julia Chuzhoy, Sanjeev Khanna, Lisa Zhang.
Hardness of the undirected edge-disjoint paths
problem with congestion. FOCS '05.
- Matthew Andrews, Lisa Zhang.
Hardness of the edge-disjoint paths
problem with congestion. (Contains some details from FOCS '05 paper).
- Matthew Andrews, Lisa Zhang.
Hardness of the undirected edge-disjoint paths
problem. STOC '05.
- Matthew Andrews, Lisa Zhang.
Hardness of the undirected congestion minimization
problem. STOC '05.
- Matthew Andrews, Lisa Zhang.
Bounds on fiber
minimization in optical networks with fixed fiber capacity. INFOCOM '05.
- Matthew Andrews.
Hardness of buy-at-bulk network design.
FOCS '04.
- Matthew Andrews, Lisa Zhang.
Wavelength assignment in optical networks with fixed
fiber capacity. ICALP, '04.
- Matthew Andrews, Lisa Zhang.
The access network design problem. FOCS '98.
- Lisa Zhang, Matthew Andrews, William Aiello, Sandeep Bhatt,
K. R. Krishnan.
A performance comparison of competitive on-line
routing and state-dependent routing.
GLOBECOM '97.
- Kalyan Perumalla, Matthew Andrews, Sandeep Bhatt.
A virtual PNNI network testbed.
WSC '97.
- Kalyan Perumalla, Matthew Andrews, Sandeep Bhatt.
TED models for ATM internetworks.
ACM Sigmetrics Performance Evaluation Review.
Wireless
- Brooke Shrader, Matthew Andrews.
Optimal multicast throughput in random access networks of general
topology
. WiOPT '08.
- Umut Akyol, Matthew Andrews, Piyush Gupta, John Hobby, Iraj Saniee, Alexander Stolyar.
Joint scheduling and congestion control
in mobile ad-hoc networks. INFOCOM '08.
- Matthew Andrews, Lisa Zhang.
Creating templates to achieve low delay in
multi-carrier frame-based wireless
data systems. INFOCOM '08.
- Matthew Andrews, Lisa Zhang.
Scheduling algorithms for single-carrier and multi-carrier wireless data systems. Allerton '07.
- Matthew Andrews, Lisa Zhang.
Scheduling algorithms for multi-carrier wireless data systems.
MOBICOM 2007. pdf
- Matthew Andrews.
A survey of scheduling theory in wireless data
networks.
Proceedings of the 2005 IMA summer workshop on wireless communications.
- Matthew Andrews, Krishnan Kumaran, Kavita Ramanan, Sasha Stolyar,
Rajiv Vijayakumar, Phil Whiting.
Scheduling in a queueing system with
asynchronously varying service rates.
Probability in the Engineering and
Informational Sciences.
- Matthew Andrews.
Instability of
the proportional fair scheduling algorithm for HDR.
IEEE Transactions on Wireless Communications, 2004.
- Matthew Andrews, Krishnan Kumaran, Kavita Ramanan, Sasha Stolyar,
Rajiv Vijayakumar, Phil Whiting.
Providing Quality of Service over a Shared Wireless Link.
IEEE Communications Magazine, February 2001.
- Matthew Andrews, Krishnan Kumaran, Kavita Ramanan, Sasha Stolyar,
Rajiv Vijayakumar, Phil Whiting.
CDMA data QoS scheduling on the forward
link with variable channel conditions.
Bell Labs Technical Memorandum, April 2000.
- Matthew Andrews, Sem Borst, Francis Dominique, Predrag Jelenkovic,
Krishnan Kumaran, K.G. Ramakrishnan, Phil Whiting.
Dynamic bandwidth allocation algorithms for
high-speed data wireless networks.
Bell Labs Technical Journal, July-September, 1998.
WWW
Disk Scheduling
Load Balancing
Hiding Latency in High Bandwidth Networks
Recital (Lisa).
Up [
Matthew Andrews Home Page |
Mathematics of
Networks and Systems |
Math Center |
Bell Labs |
Lucent Technologies
]