This is the personal WWW page for:

Michael J. Neely


I am a Professor in the Communication, Information, Learning, and Quantum (CILQ) group, part of the Electrical Engineering Department at the University of Southern California. I completed my doctorate work in the Laboratory for Information and Decision Systems (LIDS) at MIT in November 2003, and joined the EE Faculty at USC in 2004. In this simple home page, I provide a brief bio, sample publications, contact information, and links.

Quick Links:
  1. MAC Game Allerton 2022 Talk: PDF Slides
  2. Stochastic Network Optimization: Book (2010), Tutorial Slides, F&T Book (2006)
  3. Teaching resources
  4. Network optimization notes and exercises (for EE 550).
  5. Notes on multi access via renewal theory (for EE 550).
  6. Network scheduling notes (for EE 550).
  7. Markov chains and travel times notes and exercises (for EE 550).
  8. Notes on capacity and connectivity in large networks (for EE 550)
  9. Levels of infinity notes (For EE 364 and EE 503)
  10. Lyapunov Optimization Wikipedia Article.
  11. Backpressure Routing Wikipedia Article.
  12. Drift-Plus-Penalty Method for Lyapunov Optimization Wikipedia Article.
  13. Longbo Huang PhD thesis and old webpage.
  14. Chih-Ping Li PhD Thesis and old webpage.
  15. Rahul Urgaonkar PhD thesis and old webpage.
  16. Hao Yu PhD thesis.
  17. Unto Thee O Lord (United Arab Emirates)
  18. Other Links

Example Papers:
  1. O(1/t) Convex Programming (and primal-dual version with slides)
  2. Low Power Computing
  3. Wireless Peer-to-Peer Networks (and slides)
  4. Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks
  5. Maximal Scheduling and Bursty Traffic
  6. Diversity Backpressure Routing (DIVBAR)
  7. Optimization for Renewal Systems (and slides, and link to book.)
  8. Energy Optimization and Virtual Queues
  9. Fairness and Flow Control in Heterogeneous Networks (see also NOW Book)
  10. Delay Analysis of Longest Connected Queue (LCQ)
  11. Optimal scheduling with energy storage devices
Bio:
Michael J. Neely received B.S. degrees in both Electrical Engineering and Mathematics from the University of Maryland, College Park, in 1997. He was then awarded a 3 year Department of Defense NDSEG Fellowship for graduate study at the Massachusetts Institute of Technology, where he received an M.S. degree in 1999 and a Ph.D. in 2003, both in Electrical Engineering. He joined the faculty at the University of Southern California in 2004, where he is currently a Professor of Electrical Engineering. His research interests are in the areas of optimization, learning, and control for stochastic systems, including mobile networks, queues, and switching/scheduling systems. Michael received the NSF Career award in 2008 and the Viterbi School of Engineering Junior Research Award in 2009. He is a member of Tau Beta Pi and Phi Beta Kappa.

Office Hours and Contact Info:
Michael J. Neely
Electrical Engineering Dept. -- Systems Division
3740 McClintock Ave., Room 520
University of Southern California
Los Angeles, CA 90089-2565

Office: EEB 520, Phone: 213-740-3505, mikejneely AT gmail DOT com.
Office Hours for Spring 2017: To be announced.


Books:
  1. M. J. Neely. Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan & Claypool, 2010. [Link to Book]

    This book develops Lyapunov optimization theory for stochastic networks. It includes detailed examples and problem set questions. It also includes new material not in the previous F&T 2006 text below. The above link takes you to the publisher website, from which a PDF download is available for free from any institution (such as USC) that subscribes to the "Synthesis Lecture" series on digital library. A printed and bound version of the book can also be ordered from the link.

  2. L. Georgiadis, M. J. Neely, L. Tassiulas, "Resource Allocation and Cross-Layer Control in Wireless Networks," Foundations and Trends in Networking, Vol. 1, no. 1, pp. 1-144, 2006.
Book Chapters:
  1. M. J. Neely and H. Yu, "Lagrangian Methods for O(1/t) Convergence in Constrained Convex Programs." Convex Optimization: Theory, Methods, and Applications, edited by Arto Ruud, Nova Publishers, Jan. 2019. [PDF file].

  2. M. J. Neely (2012), "Low Power Dynamic Scheduling for Computing Systems." In F. R. Yu, X. Zhang, & V. C. M. Leung (Eds.), Green Communications and Networking (pp. 219-259), CRC Press. [PDF file].

  3. M. J. Neely, "Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks," in: Performance Analysis of Moible and Ad Hoc Networks (Volume 7 in Wireless Networks and Mobile Computing), Editors: Chansu Yu et al., pp. 27-55, Nova Science Publishers, Inc., 2006. ISBN 1-60021-277-8. (This book can be ordered from www.novapublishers.com)

Journal Articles:
  1. M. Wijewardena and M. J. Neely, "A Two-Player Resource-Sharing Game with Asymmetric Information," Games, vol. 14, no. 61, 2023.

  2. X. Zhou, I. Koprulu, A. Eryilmaz, M. J. Neely, ``Efficient Distributed MAC for Dynamic Demands: Congestion and Age Based Designs,'' IEEE Transactions on Networking, pp. 1-14, doi:10.1109/TNET.2022.3191607, July 2022.[link]

  3. M. J. Neely, "A Converse Result on Convergence Time for Opportunistic Wireless Scheduling," IEEE Transactions on Networking, DOI 10.1109/TNET.2022.3146126, 2022.

  4. M. J. Neely, "Fast Learning for Renewal Optimization in Online Task Scheduling," Journal of Machine Learning Research (JMLR) vol. 22, pp. 1-44, Sept. 2021.

  5. K. Asgari and M. J. Neely, "Bregman-style Online Convex Optimization with Energy Harvesting Constraints ," Proc. ACM Meas. Anal. Comput. Syst., Vol. 4, No. 3, Article 52, Dec. 2020.

  6. H. Yu and M. J. Neely, "A Low Complexity Algorithm with O(\sqrt{T}) Regret and O(1) Constraint Violations for Online Convex Optimization with Long Term Constraints," Journal of Machine Learning Research, vol. 21, pp. 1-24, 2020.

  7. X. Wei, H. Yu, and M. J. Neely, "Online Primal-Dual Mirror Descent under Stochastic Constraints," Proc. ACM Meas. Anal. Comput. Syst., Vol. 4, No. 2, Article 50, June 2020.

  8. M. J. Neely, "Convergence and Adaptation for Utility Optimal Opportunistic Scheduling," IEEE/ACM Transactions on Networking, vol. 27, no. 3, pp. 904-917, June 2019.

  9. H. Yu and M. J. Neely, "Learning Aided Optimization for Energy Harvesting Devices with Outdated State Information," IEEE/ACM Transactions on Networking, 27(4), pp. 1501-1514, Aug. 2019.

  10. X. Wei and M. J. Neely, "Asynchronous Optimization over Weakly Coupled Renewal Systems," Stochastic Systems, 8(3), 2018.

  11. H. Yu and M. J. Neely, "A New Backpressure Algorithm for Joint Rate Control and Routing with Vanishing Utility Optimality Gaps and Finite Queue Lengths," IEEE/ACM Transactions on Networking, vol. 26, no. 4, pp. 1605-1618, June 2018.

  12. X. Wei, H. Yu, and M. J. Neely, "Online Learning in Weakly Coupled Markov Decision Processes: A Convergence Time Study," Proc. ACM Meas. Anal. Comput. Syst. 2, 1, Article 12, March 2018.

  13. H. Yu and M. J. Neely, "On the Convergence Time of Dual Subgradient Methods for Strongly Convex Programs," IEEE Transactions on Automatic Control, 63(4), pp. 1105-1112, April 2018.

  14. S. Supittayapornpong, L. Huang, and M. J. Neely, "Time-Average Optimization with Non-Convex Decision Set and its Convergence," IEEE Transactions on Automatic Control, 62(8):4202-4208, Aug. 2017.

  15. H. Yu and M. J. Neely, "A Simple Parallel Algorithm with an O(1/T) Convergence Rate for General Convex Programs," SIAM Journal on Optimization, vol. 27, no. 2, pp. 759-783, 2017.

  16. H. Yu and M. J. Neely, "Dynamic Transmit Covariance Design in MIMO Fading Systems With Unknown Channel Distributions and Inaccurate Channel State Information," IEEE Transactions on Wireless Communications, vol. 16, no. 6, pp. 3996-4008, June 2017.

  17. X. Wei and M. J. Neely, "Data Center Server Provision: Distributed Asynchronous Control for Coupled Renewal Systems," IEEE/ACM Transactions on Networking, IEEE/ACM Transactions on Networking, vol. 25, no. 5, Aug. 2017.

  18. M. J. Neely, "Energy-Aware Wireless Scheduling with Near Optimal Backlog and Convergence Time Tradeoffs," IEEE/ACM Transactions on Networking, vol. 24, no. 4, pp. 2223-2236, Aug. 2016.

  19. X. Wei and M. J. Neely, "Power Aware Wireless File Downloading: A Lyapunov Indexing Approach to A Constrained Restless Bandit Problem," IEEE/ACM Transactions on Networking, vol. 24, no. 4, pp. 2264-2277, Aug. 2016.

  20. M. J. Neely, "Distributed Stochastic Optimization via Correlated Scheduling," IEEE/ACM Transactions on Networking, vol. 24, no. 2, pp. 759-772, April 2016.

  21. D. Bethanabhotla, G. Caire, and M. J. Neely, "WiFlix: Adaptive Video Streaming in Massive MU-MIMO Wireless Networks," IEEE Transactions on Wireless Communications, vol. 15, no. 6, pp. 4088-4103, June 2016.

  22. M. Alresaini, K.-L. Wright, B. Krishnamachari, and M. J. Neely, "Backpressure Delay Enhancement for Encounter-Based Mobile Networks While Sustaining Throughput Optimality," IEEE/ACM Transactions on Networking, vol. 24, no. 2, pp. 1196-1208, April 2016.

  23. S. Supittayapornpong and M. J. Neely, "Quality of Information Maximization for Wireless Networks via a Fully Separable Quadratic Policy," IEEE/ACM Transactions on Networking, vol. 23, no. 2, April 2015.

  24. H. Yu and M. J. Neely, "Duality Codes and the Integrality Gap Bound for Index Coding," IEEE Transactions on Information Theory, vol. 60, no. 11, pp. 7256-7268, Nov. 2014.

  25. M. J. Neely, "Optimal Peer-to-Peer Scheduling for Mobile Wireless Networks with Redundantly Distributed Data," IEEE Transactions on Mobile Computing, vol. 13, no. 9, Sept. 2014. [Slides]

  26. C. Li and M. J. Neely, "Solving Convex Optimization with Side Constraints in a Multi-Class Queue by Adaptive c-mu Rule," Queueing Systems, vol. 77, no. 3, pp. 331-372, 2014.

  27. R. Urgaonkar and M. J. Neely, "Delay-Limited Cooperative Communication with Reliability Constraints in Wireless Networks," IEEE Transactions on Information Theory, vol. 60, no. 3, pp. 1869-1882, March 2014.

  28. M. J. Neely, A. S. Tehrani, and Z. Zhang, "Dynamic Index Coding for Wireless Broadcast Networks,", IEEE Transactions on Information Theory, vol. 59, no. 11, pp. 7525-7540, Nov. 2013.

  29. M. J. Neely, "Dynamic Optimization and Learning for Renewal Systems," IEEE Transactions on Automatic Control, vol. 58, no. 1, pp. 32-46, Jan. 2013. [Slides]

  30. M. J. Neely, "Delay-Based Network Utility Maximization," IEEE/ACM Transactions on Networking, vol. 21, no. 1, pp. 41-54, Feb. 2013.

  31. L. Huang and M. J. Neely, "Utility Optimal Scheduling in Energy Harvesting Networks," IEEE/ACM Transactions on Networking, vol. 21, no. 4, pp. 1117-1130, Aug. 2013.

  32. L. Huang, S. Moeller, M. J. Neely, B. Krishnamachari, "LIFO-Backpressure Achieves Near Optimal Utility-Delay Tradeoff," IEEE/ACM Transactions on Networking, vol. 21, no. 3, pp. 831-844, June 2013.

  33. M. J. Neely and S. Supittayapornpong, "Dynamic Markov Decision Policies for Delay Constrained Wireless Scheduling," IEEE Transactions on Automatic Control, vol. 58, no. 8, pp. 1948-1961, Aug. 2013.

  34. E. Ciftcioglu, A. Yener, and M. J. Neely, "Maximizing Quality of Information From Multiple Sensor Devices: The Exploration vs Exploitation Tradeoff," IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 5, pp. 883-894, Oct. 2013.

  35. C. Li and M. J. Neely, "Network Utility Maximization over Partially Observable Markovian Channels," Elsevier Performance Evaluation, vol. 70, no. 7-8, pp. 528-548, July 2013.

  36. M. J. Neely, "Stability and Probability 1 Convergence for Queueing Networks via Lyapunov Optimization", Journal of Applied Mathematics, vol. 2012, doi:10.1155/2012/831909, 2012.

  37. B. Liu, P. Terlecky, A. Bar-Noy, R. Govindan, M. J. Neely, D. Rawitz, "Optimizing Information Credibility in Social Swarming Applications," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 6, pp. 1147-1158, June 2012.

  38. M. J. Neely, S. T. Rager, and T. F. La Porta, "Max Weight Learning Algorithms for Scheduling in Unknown Environments,", IEEE Transactions on Automatic Control, vol. 57, no. 5, pp. 1179-1191, May 2012. [Slides]

  39. R. Urgaonkar and M. J. Neely, "Optimal Routing with Mutual Information Accumulation in Wireless Networks," IEEE Journal on Selected Areas in Communications (JSAC), vol. 30, no. 9, pp. 1730-1737, Oct. 2012.

  40. R. Urgaonkar and M. J. Neely, "Opportunistic Cooperation in Cognitive Femtocell Networks," IEEE Journal on Selected Areas in Communications (JSAC), vol. 30, no. 3, pp. 607-616, 2012.

  41. A. S. Tehrani, A. G. Dimakis, and M. J. Neely, SigSag: Iterative Detection through Soft Message-Passing," IEEE Journal of Selected Topics in Signal Processing, vol. 5, no. 8, pp. 1512-1523, Dec. 2011.

  42. C. Li and M. J. Neely, "Exploiting Channel Memory for Multi-User Wireless Scheduling without Channel Measurement: Capacity Regions and Algorithms," Performance Evaluation, vol. 68, no. 8, pp. 631-657, August 2011.

  43. L. Huang and M. J. Neely, "Utility optimal scheduling in processing networks," Performance Evaluation, vol. 68, no. 11, pp. 1002-1021, Nov. 2011.

  44. L. Huang and M. J. Neely, "Delay efficient scheduling via redundant constraints in multihop networks," Performance Evaluation, vol. 68, no. 8, pp. 670-689, Aug. 2011.

  45. J. Paek and M. J. Neely, "Mathematical Analysis of Throughput Bounds in Random Access with ZigZag Decoding," Mobile Networks and Applications, vol. 16, no. 2, pp. 255-266, 2011. DOI: 10.1007/s11036-010-0290-2.

  46. R. Urgaonkar and M. J. Neely, "Network Capacity Region and Minimum Energy Function for a Delay-Tolerant Mobile Ad Hoc Network," IEEE/ACM Transactions on Networking, vol. 19, no. 4, pp. 1137-1150, Aug. 2011. [Link to paper]

  47. L. Huang and M. J. Neely, "Delay Reduction via Lagrange Multipliers in Stochastic Network Optimization," IEEE Transactions on Automatic Control, vol. 56, no. 4, pp. 842-857, April 2011.

  48. H. Shirani-Mehr, G. Caire, and M. J. Neely, "MIMO Downlink Scheduling with Non-Perfect Channel State Knowledge," IEEE Transactions on Communications, vol. 58, no. 7, pp. 2055-2066, July 2010.

  49. C. Li and M. J. Neely, "Energy-Optimal Scheduling with Dynamic Channel Acquisition in Wireless Downlinks," IEEE Transactions on Mobile Computing, vol. 9, no. 4, April 2010.

  50. L. Huang and M. J. Neely, "The Optimality of Two Prices: Maximizing Revenue in a Stochastic Communication System," IEEE Transactions on Networking, vol. 18, no. 2, pp. 406-419, April 2010. [Conference version from Allerton 2007] [Powerpoint Slides]

  51. R. Urgaonkar and M. J. Neely, "Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks," IEEE Transactions on Mobile Computing, vol. 8, no. 6, pp. 766-777, June 2009.

  52. M. J. Neely, "Delay Analysis for Maximal Scheduling with Flow Control in Wireless Networks with Bursty Traffic," IEEE Transactions on Networking, vol. 17, no. 4, pp. 1146-1159, August 2009. [Conference version INFOCOM 2008][PowerPoint Slides]

  53. J. Andrews, S. Shakkottai, R. Heath, N. Jindal, M. Haenggi, R. Berry, D. Guo, M. Neely, S. Weber, S. Jafar, A. Yener, "Rethinking Information Theory for Mobile Ad Hoc Networks," IEEE Communications Magazine, Dec. 2008.

  54. M. J. Neely and A. Sharma, "Dynamic Data Compression with Distortion Constraints for Wireless Transmission over a Fading Channel," arXiv:0807.3768v1, July 24, 2008 (submitted for journal publication). [ Conference version (CISS 2008)][ PowerPoint Slides]

  55. M. J. Neely, "Delay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems," IEEE Transactions on Automatic Control, vol. 54, no. 9, pp. 2137-2150, Sept. 2009. [Conference Version Allerton 2008][PowerPoint Slides]

  56. W. Chen, U. Mitra, and M. J. Neely, "Energy-Efficient Scheduling with Individual Packet Delay Constraints over a Fading Channel," Wireless Networks, vol. 15, no. 5, pp. 601-618, July 2009. [Conference Version WiOpt 2007].

  57. W. Chen, M. J. Neely, and U. Mitra, "Energy-Efficient Transmissions with Individual Packet Delay Constraints," IEEE Transactions on Information Theory, vol. 54, no. 5, pp. 2090-2109, May 2008. [Conference Version INFOCOM 2007].

  58. M. J. Neely, "Optimal Pricing in a Free Market Wireless Network," Wireless Networks, vol. 15, no. 7, pp. 901-915, October 2009. [Conference Version INFOCOM 2007] [Slides].

  59. M. J. Neely, "Order Optimal Delay for Opportunistic Scheduling in Multi-User Wireless Uplinks and Downlinks," IEEE/ACM Transactions on Networking, vol. 16, no. 5, pp. 1188-1199, October 2008 [Conference Version Allerton 2006][PowerPoint Slides].

  60. M. J. Neely and R. Urgaonkar, "Optimal Backpressure Routing in Wireless Networks with Multi-Receiver Diversity," Ad Hoc Networks (Elsevier), vol. 7, no. 5, pp. 862-881, July 2009. [Conference Version CISS 2006][Slides][CSI Tech Report].

  61. M. J. Neely, "Intelligent Packet Dropping for Optimal Energy-Delay Tradeoffs in Wireless Downlinks," IEEE Transactions on Automatic Control, vol. 54, no. 3, pp. 565-579, March 2009. [Conference Version] [Slides].

  62. M. J. Neely and R. Urgaonkar, "Cross Layer Adaptive Control for Wireless Mesh Networks," Ad Hoc Networks (Elsevier), vol. 5, no. 6, pp. 719-743, August 2007. [PowerPoint Slides]

  63. M. J. Neely, "Optimal Energy and Delay Tradeoffs for Multi-User Wireless Downlinks," IEEE Transactions on Information Theory, vol. 53, no. 9, pp. 3095-3113, Sept. 2007. [Conference Version][PowerPoint Slides].

  64. M. J. Neely, "Super-Fast Delay Tradeoffs for Utility Optimal Fair Scheduling in Wireless Networks," IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Nonlinear Optimization of Communication Systems, vol. 24, no. 8, pp. 1489-1501, Aug. 2006. [SLIDES from Infocom 06]

  65. M. J. Neely, "Energy Optimal Control for Time Varying Wireless Networks", IEEE Transactions on Information Theory, vol. 52, no. 7, pp. 2915-2934, July 2006. [Slides]

  66. M. J. Neely, E. Modiano, and Y.-S. Cheng, "Logarithmic Delay for N x N Packet Switches Under the Crossbar Constraint," IEEE Transactions on Networking, Vol. 15, No. 3, pp. 657-668, June 2007. [Slides]

  67. M. J. Neely, E. Modiano, and C. Li, "Fairness and Optimal Stochastic Control for Heterogeneous Networks," IEEE/ACM Transactions on Networking, vol. 16, no. 2, April 2008, pp. 396-409. [Slides from Infocom 05] [Conference version INFOCOM 05]

  68. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic Power Allocation and Routing for Time Varying Wireless Networks," IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad-Hoc Networks, vol. 23, no. 1, pp. 89-103, Jan. 2005. [Slides][Description]

  69. M. J. Neely and E. Modiano, "Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks," IEEE Transactions on Information Theory, vol. 51, no. 6, pp. 1917-1937, June 2005. [PowerPoint Slides] [Description]

  70. M. J. Neely, E. Modiano, and C. E. Rohrs, "Power Allocation and Routing in Multi-Beam Satellites with Time Varying Channels," IEEE Transactions on Networking, vol. 11, no. 1, pp. 138-152, Feb. 2003. [Slides][Description]

  71. M. J. Neely, E. Modiano, "Convexity in Queues with General Inputs," IEEE Transactions on Information Theory, vol. 51, no. 2, pp. 706-714, Feb. 2005.

  72. M. J. Neely, C. E. Rohrs, E. Modiano, "Equivalent Models for Queueing Analysis of Deterministic Service Time Tree Networks," IEEE Transactions on Information Theory, Vol. 51, no. 10, pp. 3576-3584, Oct. 2005

  73. I. Mayergoyz and M. J. Neely, "Standing Diffusion of Electromagnetic Fields in Superconductors with Gradual Resistive Transitions," Journal of Applied Physics, April 1996.

  74. I. Mayergoyz and M. J. Neely, "Nonlinear Diffusion in Anisotropic Superconductors," Journal of Applied Physics, April 1997.

Conference Papers:
  1. M. J. Neely, Opportunistic Learning for Markov Decision Systems with Application to Smart Robots," Proc. 60th Allerton Conference on Communication, Control, and Computing, Sep. 2024. [PDF Slides]

  2. M. J. Neely, Repeated Games, Optimal Channel Capture, and Open Problems for Slotted Multiple Access," Proc. 58th Allerton Conference on Communication, Control, and Computing, Sep. 2022. [PDF Slides]

  3. X. Zhou, I. Koprulu, A. Eryilmaz, M. J. Neely, "Low-Overhead Distributed MAC for Serving Dynamic Users over Multiple Channels," Proc. WiOpt 2021.

  4. M. J. Neely, "Reversible Models for Wireless Multi-Channel Multiple Access," Proc. IEEE INFOCOM, 2021.

  5. M. J. Neely, "A Converse Result on Convergence Time for Opportunistic Wireless Scheduling," Proc. IEEE INFOCOM, 2020.

  6. X. Wei, H. Yu, Q. Ling, M. J. Neely, "Solving Non-smooth Constrained Programs with Lower Complexity than O(1/epsilon): A Primal-Dual Homotopy Smoothing Approach," Proc. 32 Conf. on Neural Information Processing (NeurIPS 2018), Montreal, 2018.

  7. H. Yu and M. J. Neely, "Learning Aided Optimization for Energy Harvesting Devices with Outdated State Information," Proc. IEEE INFOCOM, April 2018.

  8. H. Yu, M. J. Neely, and X. Wei, "Online Convex Optimization with Stochastic Constraints," Proc. 31st Conf. on Neural Information Processing Systems (NIPS), 2017.

  9. M. J. Neely, "Optimal Convergence and Adaptation for Utility Optimal Opportunistic Scheduling," Proc. Allerton Conf. on Communication, Control, and Computing, Oct. 2017.

  10. H. Yu and M. J. Neely, "A New Backpressure Algorithm for Joint Rate Control and Routing with Vanishing Utility Optimality Gaps and Finite Queue Lengths," Proc. IEEE INFOCOM, 2017.

  11. H. Yu and M. J. Neely, "A Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs," Proc. IEEE Conference on Decision and Control (CDC), 2016.

  12. X. Wei and M. J. Neely, "Delay Optimal Power Aware Opportunistic Scheduling with Mutual Information Accumulation," Proc. IEEE WiOpt, 2016.

  13. H. Yu and M. J. Neely, "Dynamic Power Allocation in MIMO Fading Systems without Channel Distribution Information," Proc. IEEE INFOCOM, 2016.

  14. H. Yu and M. J. Neely "On the Convergence Time of the Drift-Plus-Penalty Algorithm for Strongly Convex Programs," Proc. IEEE Conf. on Decision and Control, 2015.

  15. S. Supittayapornpong and M. J. Neely, "Time-Average Stochastic Optimization with Non-convex Decision Set and its Convergence," Proc. WiOpt, May 2015.

  16. M. J. Neely, "Energy-Aware Wireless Scheduling with Near Optimal Backlog and Convergence Time Tradeoffs", Proc. IEEE INFOCOM, Hong Kong, April 2015. [SLIDES]

  17. S. Supittayapornpong and M. J. Neely, "Achieving Utility-Delay-Reliability Tradeoff in Stochastic Network Optimization with Finite Buffers", Proc. IEEE INFOCOM, Hong Kong, April 2015.

  18. S. Supittayapornpong, L. Huang, and M. J. Neely, "Time-Average Optimization with Nonconvex Decision Set and its Convergence", Proc. IEEE Conference on Decision and Control, Los Angeles, CA, Dec. 2014.

  19. X. Wei and M. J. Neely, "Power Aware Wireless File Downloading: A Constrained Restless Bandit Approach", Proc. WiOpt 2014.

  20. M. J. Neely, "Distributed Stochastic Optimization via Correlated Scheduling," Proc. IEEE INFOCOM 2014. [SLIDES][Script]

  21. M. J. Neely, "A Lyapunov Optimization Approach to Repeated Stochastic Games," Proc. Allerton Conf. on Communication, Control, and Computing, Oct. 2013.[extended arxiv version with low-complexity implementation: Arxiv report]

  22. H. Yu and M. J. Neely, "Duality Codes and the Integrality Gap Bound for Index Coding," Proc. Allerton Conf. on Communication, Control, and Computing, Oct. 2013.

  23. D. Bethanabhotla, G. Caire, and M. J. Neely, "Utility optimal scheduling and admission control for adaptive video streaming in small cell networks," Proc. ISIT 2013.

  24. J. Kim, F. Meng, P. Chen, H. Egilmez, D. Bethanabhotla, A. Molisch, M. J. Neely, G. Caire, A. Ortega, "Adaptive video streaming for device-to-device mobile platforms," Proc. MobiCom 2013.

  25. D. Bethanabhotla, G. Caire, and M. J. Neely, "Joint Transmission Scheduling and Congestion Control for Adaptive Streaming in Wireless Device-to-Device Networks," Proc. Asilomar Conf. on Signals, Systems, and Computers, 2012.

  26. M. J. Neely, "Asynchronous Control for Coupled Markov Decision Systems," Information Theory Workshop (ITW), 2012.

  27. A. S. Tehrani, A. G. Dimakis, and M. J. Neely, "Bipartite Index Coding," IEEE International Symposium on Information Theory (ISIT), 2012.Slides.

  28. S. Supittayapornpong and M. J. Neely, "Quality of Information Maximization in Two-Hop Wireless Networks," Proc. IEEE Int. Conf. on Communications (ICC), June 2012.

  29. M. J. Neely, Asynchronous Scheduling for Energy Optimality in Systems with Multiple Servers," Proc. 46th Annual Conf. on Information Sciences and Systems (CISS), March 2012. (invited paper). Slides.

  30. M. J. Neely, "Wireless Peer-to-Peer Scheduling in Mobile Networks," Proc. 46th Annual Conf. on Information Sciences and Systems (CISS), March 2012. (invited paper). Slides

  31. M. J. Neely, A. Saber Tehrani, Z. Zhang, "Dynamic Index Coding for Wireless Broadcast Networks," Proc. IEEE INFOCOM, 2012. [Slides]

  32. C. Li and M. J. Neely, "Delay and Rate-Optimal Control in a Multi-Class Priority Queue with Adjustable Service Rates",Proc IEEE INFOCOM, 2012.

  33. Y. Yao, L. Huang, A. Sharma, L. Golubchik, and M. J. Neely, "Data Centers Power Reduction: A two Time Scale Approach for Delay Tolerant Workloads," Proc. IEEE INFOCOM, 2012.

  34. M. Alresaini, M. Sathiamoorthy, B. Krishnamachari, and M. J. Neely, "Backpressure with Adaptive Redundancy (BWAR),"Proc. IEEE INFOCOM, 2012.

  35. R. Urgaonkar and M. J. Neely, Opportunistic Cooperation in Cognitive Radio Networks, Proc. Fourth International Conference on Communication Systems and Networks (COMSNETS), Bangalore, Jan. 2012.

  36. R. Urgaonkar and M. J. Neely, Optimal Routing with Mutual Information Accumulation in Wireless Networks," Proc. Asilomar Conf. on Signals, Systems, and Computers, Nov. 2011.

  37. L. Huang and M. J. Neely, "Utility Optimal Scheduling in Processing Networks," Proc. IFIP Performance, 2011.[journal version]

  38. M. J. Neely, "Online Fractional Programming for Markov Decision Systems," Proc. Allerton Conf. on Communication, Control, and Computing (invited paper), Sept. 2011.

  39. R. Urgaonkar, B. Urgaonkar, M. J. Neely, A. Sivasubramaniam, "Optimal Power Cost Management Using Stored Energy in Data Centers", Proc. SIGMETRICS, June 2011.

  40. R. Urgaonkar, E. N. Ciftcioglu, A. Yener, M. J. Neely, "Quality of Information Aware Scheduling in Task Processing Networks," Proc. 7th International Workshop on Resource Allocation and Cooperation in Wireless Networks (RAWNET), May 2011.

  41. L. Huang and M. J. Neely, "Utility Optimal Scheduling in Energy Harvesting Networks", Proc. Mobihoc, May 2011.

  42. L. Huang, S. Moeller, M. J. Neely, and B. Krishnamachari, "LIFO-Backpressure Achieves Near Optimal Utility-Delay Tradeoff," Proc. WiOpt, May 2011.

  43. C. Li and M. J. Neely, "Network Utility Maximization over Partially Observable Markovian Channels," Proc. WiOpt, May 2011.

  44. M. J. Neely and L. Golubchik, "Utility Optimization for Dynamic Peer-to-Peer Networks with Tit-For-Tat Constraints," Proc. IEEE INFOCOM, April 2011. [PowerPoint Slides]

  45. M. J. Neely, "Opportunistic Scheduling with Worst Case Delay Guarantees in Single and Multi-Hop Networks," Proc. IEEE INFOCOM, April 2011.

  46. A. S. Tehrani, A. G. Dimakis, and M. J. Neely, "SigSag: Iterative Detection through Soft Message Passing," Proc. IEEE INFOCOM, April 2011.

  47. B. Liu, P. Terlecky, A. Bar-Noy, R. Govindan, M. J. Neely, "Optimizing Information Credibility in Social Swarming Applications," Proc. IEEE INFOCOM, April 2011.

  48. M. J. Neely, "Stock Market Trading Via Stochastic Network Optimization," Proc. IEEE Conference on Decision and Control (CDC), Atlanta, GA, Dec. 2010.[PowerPoint Slides]

  49. M. J. Neely and L. Huang, "Dynamic Product Assembly and Inventory Control for Maximum Profit," IEEE Conf. on Decision and Control (CDC), Atlanta, GA, Dec. 2010. [PowerPoint Slides]

  50. M. J. Neely, "Universal Scheduling for Networks with Arbitrary Traffic, Channels, and Mobility," Proc. IEEE Conference on Decision and Control (CDC), Atlanta, GA, Dec. 2010 (invited paper).[PowerPoint Slides]

  51. M. J. Neely, "Dynamic Optimization and Learning for Renewal Systems," Proc. Asilomar Conf. on Signals, Systems, and Computers, Nov. 2010 (invited paper). [see also chapter 7 of Book][PowerPoint Slides]

  52. M. J. Neely, A. Saber Tehrani, and A. G. Dimakis, "Efficient Algorithms for Renewable Energy Allocation to Delay Tolerant Consumers," First IEEE International Conference on Smart Grid Communication, 2010. [PowerPoint Slides]

  53. C. Li and M. J. Neely, "Exploiting Channel Memory for Multi-User Wireless Scheduling without Channel Measurement: Capacity Regions and Algorithms," Proc. WiOpt, 2010.

  54. L. Huang and M. J. Neely, "Delay Efficient Scheduling Via Redundant Constraints in Multihop Networks," Proc. WiOpt, 2010.

  55. M. R. Ra, J. Paek, A. B. Sharma, R. Govindan, M. H. Krieger, and M. J. Neely, "Energy-Delay Tradeoffs in Smartphone Applications", Proc. 8th ACM International Conference on Mobile Systems, Applications, and Services (MobiSys), June 2010.

  56. R. Urgaonkar, U. C. Kozat, K. Igarashi, M. J. Neely, "Dynamic Resource Allocation and Power Management in Virtualized Data Centers," Proc. IEEE/IFIP NOMS, April 2010.

  57. M. J. Neely, "Delay-Based Network Utility Maximization," Proc. IEEE INFOCOM, March 2010. [PowerPoint Slides]

  58. M. J. Neely, "Stochastic Network Optimization with Non-Convex Utilities and Costs," Proc. Information Theory and Applications Workshop (ITA), Feb. 2010. [PowerPoint Slides]

  59. M. J. Neely, "Stochastic Optimization for Markov Modulated Networks with Application to Delay Constrained Wireless Scheduling," IEEE Conference on Decision and Control, Dec. 2009. [Arxiv technical report arXiv:0905.4757v2, July 2011].

  60. J. Paek and M. J. Neely, "Mathematical Analysis of Throughput Bounds in Random Access with ZigZag Decoding," Proc. of 7th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), June 2009. [Powerpoint Slides]

  61. L. Huang and M. J. Neely, "Delay Reduction via Lagrange Multipliers in Stochastic Network Optimization," Proc. of 7th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), June 2009.[Powerpoint Slides]

  62. A. B. Sharma, L. Golubchik, R. Govindan, and M. J. Neely, "Dynamic Data Compression in Multi-Hop Wireless Networks," Proc. SIGMETRICS, June 2009.

  63. R. Urgaonkar and M. J. Neely, "Delay-Limited Cooperative Communication with Reliability Constraints in Wireless Networks," Proc. IEEE INFOCOM, Rio De Janeiro, Brazil, April 2009.

  64. M. J. Neely, "Max Weight Learning Algorithms with Application to Scheduling in Unknown Environments," Information Theory and Applications Workshop (ITA), University of California at San Diego, Feb. 2009. [ArXiv Technical Report] [PowerPoint Slides]

  65. M. J. Neely and R. Urgaonkar, Opportunism, Backpressure, and Stochastic Optimization with the Wireless Broadcast Advantage," Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Oct. 2008 (invited paper).

  66. M. J. Neely, "Delay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems," Proc. of 46th Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sept. 2008. [PowerPoint Slides].

  67. M. J. Neely, "Dynamic Data Compression for Wireless Transmission over a Fading Channel," Proc. Conference on Information Sciences and Systems (invited paper), Princeton, March 2008. [PowerPoint Slides]

  68. R. Urgaonkar, M. J. Neely, "Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks," Proc. IEEE INFOCOM, Phoenix, AZ, April 2008. [PowerPoint Slides]

  69. M. J. Neely, "Delay Analysis for Maximal Scheduling in Wireless Networks with Bursty Traffic," Proc. IEEE INFOCOM, Phoenix, AZ, April 2008. [PowerPoint Slides]

  70. C. Li, M. J. Neely, "Energy-Optimal Scheduling with Dynamic Channel Acquisition in Wireless Downlinks," Proc. of 46th IEEE Conf. on Decision and Control (invited paper), Dec. 2007.

  71. L. Huang and M. J. Neely, "The Optimality of Two Prices: Maximizing Revenue in a Stochastic Network," Proc. of 45th Annual Allerton Conference on Communication, Control, and Computing (invited paper), Sept. 2007. [PowerPoint Slides]

  72. W. Chen, M. J. Neely, and U. Mitra, "Delay-Constrained Energy-Efficient Scheduling over a Multihop Link," Proc. IEEE International Symposium on Information Theory (ISIT), Nice, France, June 2007.

  73. X. Yan, M. J. Neely, and Z. Zhang, "Multicasting in Time-Varying Wireless Networks: Cross-Layer Dynamic Resource Allocation," Proc. IEEE International Symposium on Information Theory (ISIT), Nice, France, June 2007.

  74. W. Chen, U. Mitra, and M. J. Neely, "Energy-Efficient Scheduling with Individual Delay Constraints over a Fading Channel," 5th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), April 2007.

  75. W. Chen, M. J. Neely, and U. Mitra, "Energy Efficient Scheduling with Individual Packet Delay Constraints: Offline and Online Results," Proc. of IEEE INFOCOM, May 2007.

  76. M. J. Neely, "Optimal Pricing in a Free Market Wireless Network," Proc. of IEEE INFOCOM, May 2007. [PowerPoint Slides]

  77. M. J. Neely, "Order Optimal Delay for Opportunistic Scheduling in Multi-User Wireless Uplinks and Downlinks," Proc. of 44th Annual Allerton Conference on Communication, Control, and Computing (invited paper), September 2006. [PowerPoint Slides]

  78. Y-S. Cheng, M. J. Neely, and K. M. Chugg, "Iterative Message Passing Algorithm for Bipartite Maximum Weighted Matching," Proc. of IEEE International Symposium on Information Theory, July 2006.

  79. W. Chen, U. Mitra, and M. J. Neely, "Packet Dropping Algorithms for Energy Savings," Proc. of IEEE International Symposium on Information Theory, July 2006.

  80. M. J. Neely, "Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity," Proc. of Conference on Information Sciences and Systems (CISS), Invited Paper on Optimization of Communication Networks, March 2006. [PowerPoint Slides]

  81. R. Urgaonkar and M. J. Neely, "Capacity Region, Minimum Energy, and Delay for a Mobile Ad-Hoc Network," Proc. of the 4th Int. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), April 2006.

  82. M. J. Neely, "Intelligent Packet Dropping for Optimal Energy-Delay Tradeoffs in Wireless Downlinks," Proc. of the 4th Int. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), April 2006. [PowerPoint Slides]

  83. M. J. Neely, "Optimal Energy and Delay Tradeoffs for Multi-User Wireless Downlinks," Proc. of IEEE INFOCOM, April 2006. [PowerPoint Slides]

  84. M. J. Neely, "Super-Fast Delay Tradeoffs for Utility Optimal Fair Scheduling in Wireless Networks," Proc. of IEEE INFOCOM, April 2006. [SLIDES]

  85. M. J. Neely, "Distributed and Secure Computation of Convex Programs over a Network of Connected Processors," DCDIS Conference, Guelph, Ontario, Canada, July 2005. [PowerPoint slides]

  86. M. J. Neely, "Energy Optimal Control for Time Varying Wireless Networks," IEEE INFOCOM Proceedings, March 2005. [PowerPoint slides] [PDF slides]

  87. M. J. Neely, E. Modiano, and C. Li, "Fairness and Optimal Stochastic Control for Heterogeneous Networks," IEEE INFOCOM Proceedings, March 2005. [PowerPoint slides] [PDF Slides]

  88. M. J. Neely and E. Modiano, "Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks," (Invited Paper) IEEE BroadNets 2004, San Jose, CA, Oct. 2004. [PowerPoint Slides]

  89. M. J. Neely and E. Modiano, "Logarithmic Delay for N x N Packet Switches," IEEE Workshop on High Performance Switching and Routing, April 2004. [CSI Tech Report here] [SLIDES]

  90. M. J. Neely, "Exact Queueing Analysis of Discrete Time Tandems with Arbitrary Arrival Processes," IEEE Proceedings of the International Conference on Communications, June 2004. SLIDES

  91. M. J. Neely and E. Modiano, "Improving Delay in Ad-Hoc Mobile Networks Via Redundant Packet Transfers," Proceedings of the Conference on Information Sciences and Systems, Johns Hopkins University March 2003. SLIDES

  92. M. J. Neely, E. Modiano, and C.E. Rohrs, "Dynamic Power Allocation and Routing for Time Varying Wireless Networks," IEEE INFOCOM Proceedings, April 2003. SLIDES

  93. M. J. Neely, Jun Sun, Eytan Modiano, "Delay and Complexity Tradeoffs for Dynamic Routing and Power Allocation in a Wireless Network," Proceedings of the 40th Annual Allerton Conference on Communication, Control, and Computing, Oct. 2002. SLIDES

  94. M. J. Neely, E.Modiano, and C.E.Rohrs, "Dynamic Routing to Parallel Time-Varying Queues with Applications to Satellite and Wireless Networks," Conference on Information Sciences and Systems, Princeton University: March 2002. (Finite buffer queueing analysis) SLIDES

  95. M. J. Neely, E. Modiano, and C.E. Rohrs, "Tradeoffs in Delay Guarantees and Computation Complexity for N x N Packet Switches" Proceedings of the Conference on Information Sciences and Systems, Princeton: March 2002. SLIDES

  96. M. J. Neely, E. Modiano, and C. E. Rohrs, "Power and Server Allocation in a Multi-Beam Satellite with Time Varying Channels," IEEE INFOCOM Proceedings, June 2002. SLIDES

  97. M. J. Neely and E. Modiano, "Convexity and Optimal Load Distributions in Work Conserving */*/1 Queues," IEEE INFOCOM Proceedings, 2001.

  98. M. J. Neely, C.E. Rohrs, "Inequality Comparisons and Traffic Smoothing in Multi-Stage ATM Multiplexers" IEEE Proceedings of the International Conference on Communications, 2000.

  99. M. J. Neely, C. E. Rohrs, "Equivalent Models and Analysis for Multi-Stage Tree Networks of Deterministic Service Time Queues" Proceedings of the 38th Annual Allerton Conference on Communication, Control, and Computing, Oct. 2000. SLIDES
Theses:
  1. M. J. Neely. Dynamic Power Allocation and Routing for Satellite and Wireless Networks with Time Varying Channels. Ph.D. Dissertation, Massachusetts Institute of Technology, LIDS. November 2003.

    Here is the thesis in PostScript (.ps) Format. For a quick intro, here is the Abstract and Contents (in PDF format). For a quick PDF download of the thesis, use the two links below (the first is self-contained and presents the main part of the thesis, the second includes some special appendix topics on queue convexity, etc.):
    *Short Version of Thesis Here (without Appendices A, B, C).
    *Appendix A, B, C (forms the full thesis together with the above "Short Version" file).
  2. M. J. Neely. Queue Occupancy in Single Server, Deterministic Service Time Tree Networks. Masters Thesis, MIT LIDS, March 1999.


Tech Reports:
  1. H. Yu and M. J. Neely, "A Primal-Dual Parallel Method with O(1/epsilon) Convergence for Constrained Composite Convex Programs," arXiv:1708.00322v1, July 2017. [Slides]

  2. M. J. Neely, "Repeated Games, Optimal Channel Capture, and Open Problems for Slotted Multiple Access," ArXiv technical report, arXiv:2110.09638v2, Oct. 2021. [Slides]

  3. M. J. Neely and H. Yu, "Online Convex Optimization with Time-Varying Constraints," ArXiv technical report, arXiv:1702.04783, Feb. 2017.[ITA Workshop Slides]

  4. H. Yu and M. J. Neely, "A Simple Parallel Algorithm with O(1/t) Convergence Rate for General Convex Programs," ArXiv technical report, arXiv:1512.08370v1, Dec. 2015.

  5. M. J. Neely, "Sharing Information without Regret in Managed Stochastic Games," ArXiv technical report, arXiv:1412.8736, Dec. 2014.

  6. M. J. Neely, "A Simple Convergence Time Analysis of Drift-Plus-Penalty for Stochastic Optimization and Convex Programs, ArXiv technical report, arXiv:1412.0791v1, Dec. 2014.

  7. M. J. Neely, "A Lyapunov optimization approach to repeated stochastic games," ArXiv technical report, arXiv:1310.2648, Oct. 2013.