Matthew Andrews

Murray Hill, NJ, USA

Education

  • PhD. Applied Math. Massachusetts Institute of Technology - 1997
  • BA. Mathematics. St. Hugh’s College, Oxford University - 1993

Honors and Awards

  • Kennedy Memorial Scholarship, 1993-1994. Scholarships form British National Memorial to President Kennedy and support study at MIT and Harvard.
  • FOCS conference Best Paper Award, 2010.

Professional Activities

  • Technical Program Committee co-chair WiOPT 2014.
  • Organzing Committee co-chair. Smart Data Pricing workshop at Infocom 2014.
  • Program committee member:
    • ACM SPAA 2013.
    • IEEE INFOCOM 2005,2006,2007,2008,2009,2010,2011.
    • ACM-SIAM SODA 2010.
    • IEEE FOCS 2006.
    • APPROX 2005,2008.
    • WiOPT 2006,2007.

Selected Articles and Publications

Conference Papers.

  • M. Andrews, L. Zhang. Utility optimization in heterogeneous networks via CSMA-based algorithms. WiOPT, 2013.
  • M. Andrews, U. Ozen, M. Reiman, Q. Wang. Economics models of sponsored content in wireless networks with uncertain demand. INFOCOM Smart Data Pricing Workshop, 2013.
  • A. Tsiatas, I. Saniee, O. Narayan, M. Andrews. Spectral analysis of communication networks using Dirichlet eigenvalues. WWW, 2013.
  • M. Andrews, L. Zhang. Energy-delay tradeoffs in a load-balanced router. Allerton 2012.
  • M. Andrews, L. Zhang. Scheduling algorithms for optimizing the tradeoffs between delay, queue size and energy. CISS 2012.
  • S. Lim, K. Jung, M. Andrews. Stability of the Max-Weight protocol in adversarial wireless networks. INFOCOM, 2012.
  • M. Andrews, S. Antonakopoulos, L. Zhang. Energy-aware scheduling algorithms for network stability. INFOCOM, 2011.
  • M. Andrews, M. Hajiaghayi, H. Karloff, A. Moitra. Capacitated metric labeling. SODA 2011.
  • M. Andrews. Approximation algorithms for the edge-disjoint paths problem via R¨acke decompositions. FOCS 2010. Winner of Best Paper Award.
  • M. Andrews, S. Antonakopoulos, L. Zhang. Minimum-cost network design with (dis)economies of scale. FOCS 2010.
  • M. Andrews, A. Fernandez, L. Zhang, W. Zhao. Routing for energy minimization in the speed scaling model. INFOCOM 2010.
  • P. Jayachandran, M. Andrews. Minimizing end-to-end delay in wireless networks using a coordinated EDF schedule. INFOCOM, 2010.
  • M. Andrews, A. Fernandez, L. Zhang, W. Zhao. Routing and scheduling for energy and delay minimization in the powerdown model. INFOCOM mini-symposium, 2010.
  • M. Andrews, V. Capdevielle, A. Feki, P. Gupta. Autonomous spectrum sharing for mixed LTE femto and macro cells deployments. INFOCOM Work-in-Progress, 2010.
  • M. Andrews, L. Zhang. Multiserver scheduling with contiguity constraints. INFOCOM 2009.
  • M. Andrews, M. Dinitz. Maximizing capacity in arbitrary wireless networks in the SINR model: Complexity and game theory. INFOCOM 2009.
  • M. Andrews, B. Shrader. Medium access control for multicast traffic in ad-hoc networks. Allerton 2008.
  • M. Andrews, L. Zhang. Satisfying arbitrary delay requirements in multihop networks. INFOCOM 2008.
  • M. Andrews, L. Zhang. Creating templates to achieve low delay in multi-carrier frame-based wirelesscdata systems. INFOCOM 2008.
  • U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, A. Stolyar. Joint scheduling and congestion control in mobile ad-hoc networks. INFOCOM 2008.
  • B. Shrader, M. Andrews. Optimal multicast throughput in random access networks of general topology. WiOPT 2008.
  • M. Andrews. Optimization via communication networks. CISS 2008.
  • M. Andrews, L. Zhang. Scheduling algorithms for single-carrier and multi-carrier wireless data systems. Allerton 2007.
  • M. Andrews, L. Zhang. Scheduling algorithms for multi-carrier wireless data systems. Mobicom 2007.
  • M. Andrews, K. Jung, A. Stolyar. Stability of the Max-Weight routing and scheduling protocol in dynamic networks and at critical loads. STOC 2007.
  • M. Andrews. Load balancing in the Internet with strict delay constraints. INFOCOM 2007.
  • M. Andrews. Instability of FIFO in the permanent sessions model at arbitrarily small network loads. SODA 2007.
  • M. Andrews, L. Zhang. Logarithmic hardness of the directed congestion minimization problem. STOC 2006.
  • M. Andrews. Joint optimization of scheduling and congestion control in communication networks. CISS 2006. 
  • M. Andrews, L. Zhang. A CDMA data measurement and analysis tool. WiNMee 2006.
  • M. Andrews, A. Slivkins. Oscillations with TCP-like flow control in networks of queues. INFOCOM 2006. M. Andrews, L. Zhang. Complexity of wavelength assignment in optical network optimization. INFOCOM, 2006. 
  • M. Andrews, J. Cao, J. McGowan. Measuring human satisfaction in data networks. INFOCOM 2006.
  • M. Andrews, J. Chuzhoy, S. Khanna, L. Zhang. Hardness of the undirected edge-disjoint paths problem with congestion. FOCS 2005. 
  • M. Andrews, L. Zhang. Hardness of the undirected edge-disjoint paths problem. STOC 2005. 
  • M. Andrews, L. Zhang. Hardness of the undirected congestion minimization problem. STOC 2005. 
  • M. Andrews. Maximizing profit in overloaded networks. INFOCOM 2005.
  • M. Andrews, L. Zhang. Bounds on fiber minimization in optical networks with fixed fiber capacity. INFOCOM 2005.
  • M. Andrews, L. Qian, A. Stolyar. Optimal utility based multi-user throughput allocation subject to throughput constraints. INFOCOM 2005.
  • M. Andrews. Hardness of buy-at-bulk network design. FOCS 2004.
  • M. Andrews, L. Zhang. Scheduling over non-stationary wireless channels with finite rate sets. INFOCOM 2004.
  • M. Andrews, L. Zhang. Wavelength assignment in optical networks with fixed fiber capacity. ICALP 2004. 
  • M. Andrews, L. Zhang. Routing and scheduling in multihop wireless networks with time-varying channels. SODA 2004. 
  • M. Andrews, M. Vojnovic. Scheduling reserved traffic in input-queued switches: New delay bounds via probabilistic techniques. INFOCOM, 2003.
  • M. Andrews, L. Zhang. Scheduling over a time-varying user-dependent channel with applications to high speed wireless data. FOCS 2002. 
  • M. Andrews, B. Shepherd, A. Srinivasan, P. Winkler, F. Zane. Clustering and server selection using passive monitoring. INFOCOM 2002.
  • M. Andrews, L. Zhang. The performance of GPS and EDF with temporary sessions. IWQoS 2002.
  • M. Andrews, L. Zhang. Scheduling protocols for switches with large envelopes. SODA 2002.
  • M. Andrews, A. Fernandez, A. Goel, L. Zhang. Source routing and scheduling in packet networks. FOCS 2001. 
  • M. Andrews, L. Zhang. Achieving stability in networks of input-queued switches. INFOCOM 2001.
  • M. Andrews, K. Munagala. Online algorithms for caching multimedia streams. ESA 2000. 
  • M. Andrews. Probabilistic end-to-end delay bounds for earliest deadline first scheduling. INFOCOM 2000.
  • M. Andrews, L. Zhang. The effects of temporary sessions on network performance. SODA 2000. 
  • M. Andrews. Instability of FIFO in session-oriented networks. SODA 2000. 
  • M. Andrews, L. Zhang. Packet routing with arbitrary end-to-end delay requirements. STOC 1999.  
  • M. Andrews, L. Zhang. Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule. INFOCOM 1999.
  • M. Andrews, S. Khanna, K. Kumaran. Integrated scheduling of unicast and multicast traffic in an input-queued switch. INFOCOM 1999.
  • M. Andrews, L. Zhang. The access network design problem. FOCS 1998. 
  • M. Andrews, L. Zhang. Stability results for networks with input and output blocking. STOC 1998. 
  • M. Andrews, A. Fern´andez, M. Harchol-Balter, T. Leighton, L. Zhang. General dynamic routing with per-packet delay guarantees of O(distance + 1=session rate). FOCS 1997.
  • K. Perumalla, M. Andrews, S. Bhatt. A virtual PNNI network testbed. Winter Simulation Conference 1997.
  • L. Zhang, M. Andrews,W. Aiello, S. Bhatt, K. R. Krishnan. A performance comparison of competitive on-line routing and state-dependent routing. GLOBECOM 1997.
  • M. Andrews, M. Bender, L. Zhang. New algorithms for the disk scheduling problem. FOCS 1996. 
  • M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, Z. Liu. Universal stability results for greedy contention-resolution protocols. FOCS 1996. 
  • M. Andrews, T. Leighton, T. Metaxas, L. Zhang. Automatic methods for hiding latency in high bandwidth networks. STOC 1996.
  • M. Andrews, T. Leighton, T. Metaxas, L. Zhang. Improved methods for hiding latency in networks of workstations. SPAA 1996.
  • M. Andrews, T. Leighton, T. Metaxas, L. Zhang. Open problems for latency hiding in networks of workstations. AWOCA 1996.
  • M. Andrews, M. Goemans, L. Zhang. Improved bounds for on-line load balancing. COCOON 1996. 

Patents

  • M. Andrews, L. Zhang. A method for providing communications network stability. US patent 6147990.
  • M. Andrews, L. Zhang. Linear programming method of network design for carrying traffic from endnodes to a core network at least cost. US patent 6363334.
  • M. Andrews, S. Borst, F. Dominique, P. Jelenkovic, K. Kumaran, P. Whiting. Method for dynamically allocating carriers in a wireless packet network, with reuse of carriers. US patent 6496490.
  • M. Andrews. Method of admission control for packetized communication networks. US patent 6771598.
  • M. Andrews, M. Hofmann, B. Shepherd, A. Srinivasan, P. Winkler, F. Zane. System and method for locating a closest server in response to a client domain name request. US Patent 7020698.
  • M. Andrews, K. Munagala, A. Stolyar. A scalable weight-based terabit switch scheduling method. US Patent 7065046.
  • M. Andrews, A. Stolyar. Methods and apparatus for transmission scheduling in wireless networks. US Patent 7174180.
  • M. Andrews, L. Qian, A. Stolyar. Method for scheduling wireless downlink transmissions subject to rate constraints. US Patent 7298719. 
  • M. Andrews, P. Gupta, I. Saniee, A. Stolyar. Network operations control in packet data networks. US Patent 7633865.
  • M. Andrews, V. Capdevielle, A. Feki. Channel-aware autonomous frequency sharing procedure. European Patent 2312880.
  • M. Andrews, A. Fernandez, L. Zhang. Network scheduling for energy efficiency. US Patent 8554894.