Alexander Stolyar

Alexander Stolyar
Alexander Stolyar
Professor, Industrial and Enterprise Systems Engineering
156 Coordinated Science Lab

For More Information

Education

  • Ph.D., Mathematics, 1989, Institute of Control Sciences, USSR Academy of Science, Moscow, USSR.
  • M.S., Applied Mathematics, 1982, Moscow College of Transportation Engineering, Moscow, USSR.

Academic Positions

  • Founder Professor, University of Illinois at Urbana-Champaign, ISE Department, 1/2017-present
  • Timothy J. Wilmott Endowed Chair Professor, Lehigh University, ISE Department, 8/2014-1/2017
  • Distinguished Member of Technical Staff, Bell Laboratories, Mathematical Sciences Research, 3/2006-8/2014
  • Member of Technical Staff, Bell Laboratories, Mathematical Sciences Research, 8/1998-3/2006
  • Senior Staff Engineer, Motorola, Wireless Networks Research, 5/1997-8/1998
  • Senior Technical Staff Member, AT&T Labs-Research, Network Mathematics Research, 9/1996-4/1997
  • Lead Engineer, Motorola, Wireless Networks Research, 6/1992-9/1996
  • Research Scientist, Institute of Control Sciences, USSR Academy of Science, 2/1989-6/1991

Professional Registrations

  • INFORMS Fellow

Research Interests

  • Stochastic Modeling of Communication, Information and Service Systems: cloud data systems, communication networks, call/contact centers and other service systems; dynamic resource allocation, scheduling and congestion control, distributed algorithms, large scale systems
  • Stochastic Processes and Queueing Networks: asymptotic methods, fluid and diffusion limits, stochastic stability, large deviations, dynamic control and optimization.

Research Topics

Selected Articles in Journals

Articles in Conference Proceedings

  • S. Shneer, A. L. Stolyar. Stability of a standard decentralised medium access. The Workshop on MAthematical performance Modeling and Analysis (MAMA), 2018.
  • D. Mukherjee, A. L. Stolyar. Join-Idle-Queue with Service Elasticity. The Workshop on MAthematical performance Modeling and Analysis (MAMA), 2018.
  • S. Foss, A. L. Stolyar. Join-Idle-Queue system with general service times: Large-scale limit of stationary distributions. The Workshop on MAthematical performance Modeling and Analysis (MAMA), 2017.
  • L. Nguyen, A. L. Stolyar. A service system with randomly behaving on-demand agents. SIGMETRICS-2016.
  • A. L. Stolyar. Large-scale service systems with packing constraints and heterogeneous servers. The Workshop on MAthematical performance Modeling and Analysis (MAMA), 2016.
  • R. Singh, A. L. Stolyar. MaxWeight Scheduling: Smoothness of the Service Process, INFOCOM-2016.
  • R. Singh, A. L. Stolyar. MaxWeight Scheduling: Asymptotic Behavior of Unscaled Queue-Differentials in Heavy Traffic. SIGMETRICS-2015.
  • Y. Guo, A. L. Stolyar, A.Walid. Online Algorithms for Joint Application-VM-Physical-Machine Assignment in a Cloud. SIGMETRICS-2014.
  • A. L. Stolyar, Y. Zhong. An infinite server system with general packing constraints: Asymptotic optimality of a greedy randomized algorithm. Proceedings of the 51st Annual Allerton Conference, 2013.
  • A. L. Stolyar, Y. Zhong. A large-scale service system with packing constraints: Minimizing the number of occupied servers. SIGMETRICS-2013.
  • Y. Guo, A. L. Stolyar, A.Walid. Shadow-routing based dynamic algorithms for Virtual Machine placement in a network cloud. INFOCOM-2013, pp. 620 - 628. DOI 10.1109/INFCOM.2013.6566847
  • A. L. Stolyar. An infinite server system with customer-to-server packing constraints. Proceedings of the 50th Annual Allerton Conference, 2012.
  • A. L. Stolyar, E.Yudovina. Instability of natural load balancing in large-scale flexible-server systems. Proceedings of the 49th Annual Allerton Conference, 2011.
  • G. Wunder, M. Kasparick, A. L. Stolyar, H. Viswanathan. Self-organizing distributed inter-cell beam coordination in cellular networks with best effort traffic. Proceeding of WiOpt'2010, Avignon, May-June 2010.
  • B. Rengarajan, A. L. Stolyar, H. Viswanathan. Self-organizing Dynamic Fractional Frequency Reuse on the Uplink of OFDMA Systems. Proceeding of CISS'2010, Princeton, March 2010.
  • A. L. Stolyar, H. Viswanathan. Self-organizing Dynamic Fractional Frequency Reuse for Best-Effort Traffic Through Distributed Inter-cell Coordination. Proceeding of INFOCOM'2009, Rio de Janeiro, April 2009.
  • L. Bui, R. Srikant, A. L. Stolyar. Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing. Proceeding of INFOCOM'2009 Mini-conference, Rio de Janeiro, April 2009.
  • J. Liu, A. L. Stolyar. Distributed Queue-Length based Algorithms for Optimal End-to-End Throughput Allocation and Stability in Multihop Random Access Networks. Proceedings of the 45th Annual Allerton Conference, 2007.
  • L. Bui, R. Srikant, A. L. Stolyar. Optimal Resource Allocation for Multicast Flows in Multihop Wireless Networks. CDC-2007.
  • U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, A. L. Stolyar. Joint Scheduling and Congestion Control in Mobile Ad-Hoc Networks. Proceeding of INFOCOM'2008, Phoenix, April 14-18, 2008.
  • A. L. Stolyar, H. Viswanathan. Self-organizing Dynamic Fractional Frequency Reuse in OFDMA Systems. Proceeding of INFOCOM'2008, Phoenix, April 14-18, 2008.
  • M. Andrews, K. Jung, A. L. Stolyar. Stability of the Max-Weight Routing and Scheduling Protocol in Dynamic Networks and at Critical Loads. STOC'07, San Diego, CA, June 11-13, 2007.
  • A. L. Stolyar. Large Deviations of Queues under QoS Scheduling Algorithms. Proceedings of the 44st Annual Allerton Conference, 2006.
  • P. Gupta, A. L. Stolyar. Optimal Throughput Allocation in General Random-Access Networks. Proceeding of CISS'2006, Princeton, March 2006.
  • M. Mandjes, I. Saniee, A. L. Stolyar. Load Chracterization and Anomaly Detection for Voice Over IP Traffic. SIGMETRICS/Performance 2001, pp. 326-327.
  • P. Gupta, Y. Sankarasubramaniam, A. L. Stolyar. Random-Access Scheduling with Service Differentiation in Wireless Networks. Proceeding of INFOCOM'2005, Miami, March 13-17, 2005.
  • P. Gupta, Y. Sankarasubramaniam, A. L. Stolyar. Distributed Scheduling in Wireless Data Networks with Service Differentiation. ISIT'2004, Chicago, July 2004.
  • M. Andrews, L. Qian, A. L. Stolyar. Optimal Utility Based Multi-User Throughput Allocation subject to Throughput Constraints. Proceeding of INFOCOM'2005, Miami, March 13-17, 2005.
  • A. L. Stolyar. Optimal Control of Output-Queued Flexible Server Systems in Heavy Traffic. Proceedings of the 41st Annual Allerton Conference, 2003.
  • A. Mandelbaum, A. L. Stolyar. Gcmu Scheduling of Flexible Servers: Asymptotic Optimality in Heavy Traffic. Proceedings of the 40th Annual Allerton Conference, 2002.
  • S. Shakkottai, R. Srikant, A. L. Stolyar. Pathwise Optimality of the Exponential Scheduling Rule for Wireless Channels. Proceedings of ISIT, Lausanne, Switzerland, July 2002.
  • A.L. Stolyar. Scheduling of a Generalized Switch: Heavy Traffic Regime. Telecommunications Network Design and Management. G.Anandalingam and S.Raghavan, Editors, pp. 143-166, Kluwer, 2002.
  • A. Mandelbaum, W.A. Massey, M.I. Reiman, A. Stolyar, B.Rider. Queue Length and Waiting Times for Multiserver Queues with Abandonment and Retrials. Telecommunications Systems, 2002, Vol.21, Nos.2-4, pp. 149-171.
  • S. Shakkottai, A. L. Stolyar. Scheduling Algorithms for a Mixture of Real-Time and Non-Real-Time Data in HDR. Proceedings of the 17th International Teletraffic Congress - ITC-17, Salvador da Bahia, Brazil, 24-28 September, 2001, pp. 793-804.
  • E. G. Coffman, Jr., Ph. Robert, A. L. Stolyar. The interval packing process of linear networks. SIGMETRICS Performance Evaluation Review, 1999, Vol. 27(3), pp. 3-4.
  • E.G. Coffman, Jr., A.L. Stolyar. Fluid Limits, Bin Packing, and Stochastic Analysis of Algorithms. Proc. of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-1999), pp. 877-878, New York, 1999. ACM Press.
  • A. Mandelbaum, W.A. Massey, M.I. Reiman, A.L. Stolyar. Waiting Time Asymptotics for Time Varying Multiserver Queues with Abandonment and Retrials. Proceedings of the 37th Annual Allerton Conference, 1999, pp. 1095-1104.
  • A.L. Stolyar and K.K. Ramakrishnan, The Stability of a Flow Merge Point with Non-Interleaving Cut-Through Scheduling Disciplines. INFOCOM'99, New York, March 23-25, 1999, pp. 1231-1238.
  • T. Dean, P. Fleming and A.L. Stolyar, Estimates of Multicarrier CDMA System Capacity. Proc. Winter Sim. Conf., Washington, DC, Dec. 1998, pp. 1615-1622.
  • R. Pazhyannur, A. Stolyar and P. Fleming. Fluid Analysis of CDMA Cellular Systems. Proceedings of the 15th International Teletraffic Congress - ITC-15, Washington, DC, 22-27 June, 1997, pp. 13-22.
  • A.G. Greenberg, S. Shenker, A.L. Stolyar. Asynchronous Updates in Large Parallel Systems. Proceedings of ACM Sigmetrics'96, 1996, pp. 91-103.
  • A.L. Stolyar. On the stability of multiclass queueing networks. Second International Conference on Telecommunication Systems, Modeling and Analysis, Nashville, TN, March 23-26, 1994, pp. 23-36.
  • P.J. Fleming, A. Stolyar and B. Simon. Heavy traffic limit for a mobile system model. Second International Conference on Telecommunication Systems, Modeling and Analysis, Nashville, TN, March 23-26, 1994, pp. 317-327.
  • L.B. Boguslavsky and A.L. Stolyar. Performance analysis of data link and communication device control procedures in distributed micro/mini computer systems. Lecture Notes in Control and Information Science, System Modeling and Optimization, vol. 84, pp. 91-101, Springer-Verlag, Berlin, 1986.

Pending Articles

Patents

  • US Patent App. 20150358402. Efficient and scalable pull-based load distribution.
  • US Patent App. 20140189707. Virtual machine placement in a cloud-based network.
  • US Patent App. 20140105018. Method and apparatus of group credit control for wireless networks.
  • US Patent App. 20130311662. Cloud resource allocation system and method.
  • US Patent App. 20120005370. Methods of routing for networks with feedback.
  • US Patent App. 20110077016. Apparatus and method to facilitate wireless uplink resource allocation.
  • US Patent App. 20100309878. Mobility access gateway.
  • US Patent App. 20100266116. Pacing in knowledge worker engagement.
  • US Patent App. 20040266451. Method and apparatus for improving scheduler performance in wireless packet data systems.
  • US Patent 9,131,371. Method and apparatus for managing a random access communication system.
  • US Patent 8,730,923. Method for controlling resource allocation in a wireless communication system.
  • US Patent 8,516,085. Systems and methods for allocating resources by a network device.
  • US Patents 8,295,231 and 8,411,624. Method of dynamic resource allocations in wireless systems.
  • US Patent 8,027,327. Distributed scheduling in wireless networks with service differentiation.
  • US Patent 7,633,865. Network operations control in packet data networks.
  • US Patent 7,526,291. Method and apparatus for managing supplemental channel data rates.
  • US Patent 7,298,719. Method for scheduling wireless downlink transmissions subject to rate constraints.
  • US Patent 7,174,180. Methods and apparatus for transmission scheduling in wireless networks.
  • US Patent 7,065,046. Scalable weight-based terabit switch scheduling methods.
  • US Patent 7,054,267. Method and apparatus for scheduling traffic to meet quality of service requirements in a communication network.
  • US Patent 6,590,890. Method of packet scheduling, with improved delay performance, for wireless networks.
  • US Patent 5,796,722. Method and apparatus for dynamic load balancing using handoff.
  • US Patent 5,666,356. Method and apparatus for controlling calls in a code division multiple access system.

Journal Editorships

  • IFIP Performance Conference TPC member (2018)
  • ACM Sigmetrics Conference TPC member (2014 - 2017)
  • Operations Research (2006-2011)
  • Advances in Applied Probability / Journal of Applied Probability (2008-2015)
  • IEEE Transactions on Information Theory (2019-2021)
  • Queueing Systems - Theory and Applications (2008 - present)

Honors

  • INFORMS Fellow (2021)
  • The INFORMS Applied Probability Society Best Publication Award (2004)
  • ACM Sigmetrics'96 Conference Best Simulation Paper (1996)

Recent Courses Taught

  • IE 370 - Stochastic Processes & Applic
  • IE 518 - Queueing Systems
  • IE 598 QS (IE 598 SE) - Service Engineering