University of Southern California

This is the personal WWW page for:

Michael J. Neely

==================================================


I am an assistant professor in the Communication Sciences Institute, 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. In this simple home page, I provide a brief bio, sample publications, contact information, and links.

Bio:
Michael J. Neely received B.S. degrees in both Electrical Engineering and Mathematics from the University of Maryland, College Park, in 1997. He then received 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 EECS in 1999 and a Ph.D. in 2003. During the Summer of 2002, he worked as an intern in the Distributed Sensor Networks group at Draper Labs in Cambridge. He is currently an Assistant Professor in the Communication Sciences Institute (CSI), within the Electrical Engineering Department at the University of Southern California. His research interests are in the areas of stochastic network optimization and queueing theory, with applications to wireless, satellite, mobile ad-hoc networks, and switching systems. Michael 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, mjneely AT usc DOT edu
Office Hours: Monday/Wednesday 1:30pm-3pm

Current Plans:
I will be teaching EE 549 (Queueing Theory) in Spring 2008. I will teach EE 599 (Stochastic Network Optimization) in Fall 2008. EE 599 will use the NOW Foundations and Trends book as a text (see below), as well as additional papers and notes. I am teaching EE 550 and EE 441 in the Fall 2007 semester.

I am currently seeking students for research in the area of wireless network theory, stochastic optimization, and network scheduling. Students should have mathematical proclivities and should like solving puzzles. Experience in real analysis, topology, optimization, and/or graph theory is preferred.

Here are two power point slides giving a brief overview of some of my research: [2 PowerPoint SLIDES].
Here is a more extensive overview of my research (slides are from the November 2006 DARPA IT-MANET Project meeting): [More SLIDES].
This is a link to our DARPA IT-MANET project homepage.

Stochastic Network Optimization: Links to publications in the area of stochastic network optimization, together with brief descriptions, are found here: Stochastic Network Optimization Web Page. My own publications are listed below, including the Foundations and Trends Book that presents a detailed treatment of stochastic network optimization theory. The PowerPoint Slides from my UCSD ITA Short Course are here: Short Course PPT Slides.


Book / Extended Journal Article:
    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.

    A printed and bound version of this article is available at a 45% discount from Now Publishers.

    This can be obtained by entering the promotional code NET001001 on the order form at now publishers. You will then pay only $49.50 including postage.


Journal Articles:
  1. W. Chen, U. Mitra, and M. J. Neely, "Energy-Efficient Scheduling with Individual Packet Delay Constraints over a Fading Channel," Wireless Networks, to appear. [Conference Version WiOpt 2007].

  2. 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].

  3. M. J. Neely, "Optimal Pricing in a Free Market Wireless Network," Wireless Networks, DOI 10.1007/S11276-007-0083-0. [Conference Version INFOCOM 2007] [Slides].

  4. M. J. Neely, "Order Optimal Delay for Opportunistic Scheduling in Multi-User Wireless Uplinks and Downlinks," IEEE Transactions on Networking, 2008 [Conference Version Allerton 2006][PowerPoint Slides].

  5. M. J. Neely and R. Urgaonkar, "Optimal Backpressure Routing in Wireless Networks with Multi-Receiver Diversity," submitted [Conference Version CISS 2006][Slides][CSI Tech Report].

  6. M. J. Neely, "Intelligent Packet Dropping for Optimal Energy-Delay Tradeoffs in Wireless Downlinks," submitted [Conference Version] [Slides].

  7. 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]

  8. 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].

  9. 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]

  10. 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]

  11. 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]

  12. 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]

  13. 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]

  14. 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]

  15. 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]

  16. 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.

  17. 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

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

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

Book Chapters:
  1. 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)

Conference Papers:
  1. 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]

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

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

  4. 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.

  5. 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]

  6. 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.

  7. 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.

  8. 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.

  9. 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.

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

  11. 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]

  12. 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.

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

  14. 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]

  15. 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.

  16. 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]

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

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

  19. 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]

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

  21. 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]

  22. 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]

  23. 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]

  24. 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

  25. 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

  26. 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

  27. 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

  28. 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

  29. 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

  30. 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

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

  32. 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.

  33. 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.

Technical Reports:
  1. M. J. Neely and R. Urgaonkar, "Cross Layer Adaptive Control for Wireless Mesh Networks" University of Southern California Technical Report CSI-06-10-01, October 2006.
  2. M. J. Neely and R. Urgaonkar, "Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity" University of Southern California Technical Report CSI-06-10-03, October 2006. [Conference SLIDES]
  3. M. J. Neely and E. Modiano, "Logarithmic Delay for N x N Packet Switches Under the Crossbar Constraint" USC CSI Technical Report: CSI-04-02-01, February 2004. [PS FILE]
Invited Talks and Special Presentations:
  1. "Utility Optimization with `Super-Fast' Delay Tradeoffs in Wireless Networks," IEEE Communication Theory Workshop, Sedona, Arizona, May 2007. [ Slides]
  2. "Cross-Layer Adaptive Control for Wireless Mesh Networks," Information Theory and Applications Workshop (ITA), San Diego, February 2007.
  3. "Cross-Layer Optimization for Wireless Networks with Multi-Receiver Diversity," Maryland Hybrid Networks Center (HyNet) Seminar, University of Maryland, College Park, November 2006.
  4. "Delay Efficient Wireless Networking," Darpa IT-MANET Project meeting, November 2006. [PowerPoint Slides].
  5. "Cross-Layer Optimization for Wireless Networks with Multi-Receiver Diversity," IEEE Communication Theory Workshop, Puerto Rico, May 2006. [SLIDES]
  6. "Intelligent Packet Dropping for Optimal Energy-Delay Tradeoffs in Wirless Networks," University of California at San Diego, Information Theory and Applications Inaugural Workshop, Feb. 2006. [PowerPoint slides].
  7. "Stochastic Optimal Networking: Energy, Delay, Fairness," University of Notre Dame, CAM/EE Seminar Series on Network Communications and Information Processing, March 2005 [SLIDES]. (also presented at: Workshop on Mathematical Modeling and Analysis of Computer Networks, University of Waterloo, May 2005).
  8. "Delay, Complexity, and Fairness in Packet Switch Networks," Stanford Workshop on Load-Balancing, Stanford University, May 2004 [SLIDES].
  9. "Dynamic Resource Allocation, Control, and Pricing for Wireless Networks," Communication Sciences Institute, USC Feb. 2004 --- and Raytheon Electronics, Fullerton, April 2004.
  10. "Capacity and Delay Tradeoffs for Mobile Ad-Hoc Networks," DSP/COM Seminar at the University of California, Berkeley, March 31, 2003.
  11. "On the Capacity of Cell Partitioned Ad-Hoc Wireless Networks," Draper Labs, October 2002.
  12. "Power Allocation and Routing for Time Varying Wireless Networks," Draper Labs, July 2002.
  13. "Scheduling and Resource Allocation for Satellite Constellation Networks," MIT Sloan School of Business Techlink Research Colloqium, November 2001.
  14. "Equivalent Models for Analysis of ATM Tree Networks," Special Topics in Networking, MIT LIDS, April 1999.
  15. "Welcome to Electrical Engineering at Maryland," Invited Student Speaker at University of Maryland EE Open House 1997.
  16. "Welcome to UMCP," Invited Student Speaker at University of Maryland EE Open House 1996.

LIDS Student Conference Talks:
  1. "Improving Delay in Ad-Hoc Mobile Networks Via Redundant Packet Transfers" January 2003.
  2. "Power Allocation and Routing for Time Varying Wireless Networks," January 2002.
  3. "Stability and Delay Bounds for Time Varying Queues: The Jitter Theorem," January 2001.
  4. "Convexity and Optimal Loadings for */*/1 Queues," January 2000.
  5. "Equivalent Models and Analysis for Multi-Stage, Deterministic Service Time Tree Networks," January 1999.


Miscelaneous:
  1. "Integration over a Non-Convex Set," February 2003.
  2. "On Taking Infimums Over Sets," 2004
  3. "Background Math Notes on Limsups, Sets, and Convexity," Jan. 2007.
  4. "Axioms for a Field" , and "Axioms for a Vector Space" (From EE 441, Fall 2007)

Contact Information
Email: mjneely AT usc.edu
213-740-3505 (USC Office -- EEB 520)

Some Links

Please mail comments or questions to mjneely AT usc.edu
I prefer text-based emails. If you must attach a file, please use *.pdf or *.ps formats.