### Selected Publications

- X. Bai, X. Chen, M. Li, A.L. Stolyar,
**Asymptotic optimality of semi-open-loop policies in Markov Decision Processes with large lead times**, Preprint, 2020, submitted. https://ssrn.com/abstract=3685551 - S. Shneer, A.L. Stolyar,
**Large-scale parallel server system with multi-component jobs**, Preprint, 2020, submitted. https://arxiv.org/abs/2006.11256 - A.L. Stolyar,
**Large-scale behavior of a particle system with mean-field interaction: Traveling wave solutions**, Preprint, 2020, submitted. https://arxiv.org/abs/2004.00177 - S. Shneer, A.L. Stolyar,
**Discrete-time TASEP with holdback**, Stochastic Processes and their Applications, 2021, Vol.131, pp. 201-235. https://doi.org/10.1016/j.spa.2020.09.011. https://arxiv.org/abs/1905.03860 - X. Chen, A.L. Stolyar, L. Xin,
**Asymptotic optimality of constant-order policies in joint pricing and inventory control models**, Preprint, 2019, submitted. https://ssrn.com/abstract=3375203 - S. Shneer, A.L. Stolyar,
**Stability and moment bounds under utility-maximising service allocations, with applications to some infinite networks**,*Advances in Applied Probability*, 2020, Vol.52, No. 2, pp. 463-490. https://doi.org/10.1017/apr.2020.8. https://arxiv.org/abs/1812.01435 - S. Shneer, A.L. Stolyar,
**Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks**,*Queueing Systems*, 2020, Vol.94, pp. 109-128. https://doi.org/10.1007/s11134-019-09635-w. https://arxiv.org/abs/1810.08711 - A.L. Stolyar, Y. Zhong,
**A service system with packing constraints: Greedy randomized algorithm achieving sublinear in scale optimality gap**,*Stochastic Systems*, 2019, to appear. http://arxiv.org/abs/1511.03241 - D. Mukherjee, A.L. Stolyar,
**Join-Idle-Queue with Service Elasticity: Large-Scale Asymptotics of a Non-monotone System**,*Stochastic Systems*, 2019, Vol. 9, No. 4, pp. 319-416. https://doi.org/10.1287/stsy.2019.0030. https://arxiv.org/abs/1803.07689 - A.L. Stolyar, Q. Wang,
**Exploiting random lead times for significant inventory cost savings**, Preprint, January 2018, submitted. https://arxiv.org/abs/1801.02646 - S. Shneer, A.L. Stolyar,
**Stability conditions for a discrete-time decentralised medium access algorithm**,*Annals of Applied Probability*, 2018, Vol. 28, No. 6, pp. 3600-3628. DOI 10.1214/18-AAP1398. https://arxiv.org/abs/1707.01548 - M. Nazari, A.L. Stolyar,
**Reward Maximization in General Dynamic Matching Systems**,*Queueing Systems*, 2019, Vol.91, No.1-2, pp.143-170. DOI 10.1007/s11134-018-9593-y. https://arxiv.org/abs/1608.01646 - Y. Guo, A.L. Stolyar, A. Walid,
**Online VM Auto-Scaling Algorithms for Application Hosting in a Cloud**,*IEEE Transactions on Cloud Computing*, 2020, Vol.8, No.3, pp.889-898. DOI 10.1109/TCC.2018.2830793 - S. Foss, A.L. Stolyar,
**Large-scale Join-Idle-Queue system with general service times**,*Journal of Applied Probability*, 2017, Vol.54, No.4, pp. 995-1007. https://doi.org/10.1017/jpr.2017.49, http://arxiv.org/abs/1605.05968 - L. Nguyen, A.L. Stolyar,
**A queueing system with on-demand servers: local stability of fluid limits**,*Queueing Systems*, 2018, Vol.89, No.3-4, pp.243-268. DOI 10.1007/s11134-017-9564-8, http://arxiv.org/abs/1609.02611 - L. Nguyen, A.L. Stolyar,
**A service system with randomly behaving on-demand agents**,*SIGMETRICS-2016*.**Full version**. - A.L. Stolyar,
**Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers**,*Queueing Systems*, 2017, Vol.85, No.1-2, pp. 31-65. DOI 10.1007/s11134-016-9508-8. http://arxiv.org/abs/1512.07873 - A.L. Stolyar,
**Large-scale heterogeneous service systems with general packing constraints**,*Advances in Applied Probability*, 2017, Vol.49, No.1, pp. 61-83. DOI: https://doi.org/10.1017/apr.2016.79. http://arxiv.org/abs/1508.07512 - R. Singh, A.L. Stolyar,
**MaxWeight Scheduling: "Smoothness" of the Service Process**,*INFOCOM-2016*.**Earlier SIGMETRICS-2015 version,**for which there is**Full version**. - G. Pang, A.L. Stolyar,
**A service system with on-demand agent invitations**,*Queueing Systems*, 2016,Vol. 82, No. 3, pp. 259-283. DOI 10.1007/s11134-015-9464-8. http://arxiv.org/abs/1409.7380 - A.L. Stolyar,
**Pull-based load distribution in large-scale heterogeneous service systems**,*Queueing Systems*, 2015, Vol.80, No.4, pp.341-361. DOI 10.1007/s11134-015-9448-8. http://arxiv.org/abs/1407.6343 - A.L. Stolyar,
**Tightness of stationary distributions of a flexible-server system in the Halfin-Whitt asymptotic regime**,*Stochastic Systems*, 2015, Vol. 5, No. 2, pp. 239-267. http://dx.doi.org/10.1214/14-SSY139 , http://arxiv.org/abs/1403.4896 - Y. Guo, A.L. Stolyar, A. Walid,
**Online Algorithms for Joint Application-VM-Physical-Machine Assignment in a Cloud**,*SIGMETRICS-2014*.**Full version**, Bell Labs Technical Memo, 2014. - A.L. Stolyar, Y. Zhong,
**Asymptotic optimality of a greedy randomized algorithm in a large-scale service system with general packing constraints**,*Queueing Systems*, 2015, Vol.79, No.2, pp. 117-143. DOI 10.1007/s11134-014-9414-x. http://arxiv.org/abs/1306.4991 - A.L. Stolyar,
**Diffusion scale tightness of invariant distributions of a large-scale flexible service system**,*Advances in Applied Probability*, 2015, Vol.47, No.1, pp. 251-269. http://arxiv.org/abs/1301.5838 - A.L. Stolyar, Y. Zhong,
**A large-scale service system with packing constraints: Minimizing the number of occupied servers**,*SIGMETRICS-2013*. http://arxiv.org/abs/1212.0875 - 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.**Full version**,*IEEE Transactions on Cloud Computing*, 2015, DOI 10.1109/TCC.2015.2464795. - A.L. Stolyar,
**An infinite server system with general packing constraints**,*Operations Research*, 2013, Vol.61, No.5, pp. 1200-1217. http://arxiv.org/abs/1205.4271 - A.L. Stolyar, E.Yudovina,
**Tightness of invariant distributions of a large-scale flexible service system under a priority discipline**,*Stochastic Systems*, 2012, Vol.2, No.2, pp.381-408. - D.Gamarnik, A.L. Stolyar,
**Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime. Asymptotics of the stationary distribution**,*Queueing Systems*, 2012, Vol.71, pp.25-51. DOI 10.1007/s11134-012-9294-x. http://arxiv.org/abs/1105.0635 - A.L. Stolyar, E.Yudovina,
**Systems with large flexible server pools: Instability of "natural" load balancing**,*Annals of Applied Probability*, 2013, Vol.23, No.5, pp.2099-2138. DOI: 10.1214/12-AAP895. http://arxiv.org/abs/1012.4140. Here is also**Allerton-2011 version**- includes simulations and some addl. discussion. - A.L. Stolyar, T. Tezcan,
**Shadow routing based control of flexible multi-server pools in overload**,*Operations Research*, 2011, Vol. 59, No.6, pp. 1427-1444. - E. Athanasopoulou, L. Bui, T. Ji, R. Srikant, A.L. Stolyar,
**Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks**,*IEEE/ACM Trans. on Networking*, 2013, Vol.21, No.1, pp.244-257. - P.Gupta, A.L. Stolyar,
**Throughput Region of Random Access Networks of General Topology**,*IEEE Trans. on Information Theory*, 2012, Vol.58, May 2012, No. 5, pp. 3016-3022. - B. Rengarajan, A.L. Stolyar, H. Viswanathan,
**A Semi-autonomous Algorithm for Self-organizing Dynamic Fractional Frequency Reuse on the Uplink of OFDMA Systems**, Bell Labs Technical Memo, December 2009, submitted. - A.L. Stolyar,
**Large number of queues in tandem: Scaling properties under back-pressure algorithm**,*Queueing Systems*, 2011, Vol. 67, pp. 111-126. - A.L. Stolyar, T. Tezcan,
**Control of systems with flexible multi-server pools: A shadow routing approach**,*Queueing Systems*, 2010, Vol. 66, pp. 1-51. - L. Bui, R. Srikant, A.L. Stolyar,
**A Novel Architecture for Delay Reduction in Back-pressure Scheduling Algorithm**,*IEEE/ACM Trans. on Networking*, 2011, Vol.19, No.6, pp.1597-1609. - A.L. Stolyar, H. Viswanathan,
**Self-organizing Dynamic Fractional Frequency Reuse for Best-Effort Traffic Through Distributed Inter-cell Coordination**,*INFOCOM'2009*.**Complete version**, Bell Labs Technical Memo, June 2008. - L. Bui, R. Srikant, A.L. Stolyar,
**Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing**,*INFOCOM'2009, Mini-conference*. - J. Liu, A.L. Stolyar, M. Chiang, H. V. Poor,
**Queue Back-Pressure Random Access in Multi-Hop Wireless Networks: Optimality and Stability**,*IEEE Tran. Inf. Theory*, 2009, Vol.55, No.9, pp. 4087-4098. - A.L. Stolyar,
**Large Deviations of Queues Sharing a Randomly Time-varying Server**,*Queueing Systems*, 2008, Vol. 59, pp. 1-35. - A.L. Stolyar,
**Dynamic Distributed Scheduling in Random Access Networks**,*Journal of Applied Probability*, 2008, Vol. 45, No.2, pp. 297-313. - L. Bui, R. Srikant, A.L. Stolyar,
**Optimal Resource Allocation for Multicast Flows in Multihop Wireless Networks**,*Philosophical Transactions of the Royal Society A*, 2008, Vol. 366, pp.2059-2074. - A.L. Stolyar, H. Viswanathan,
**Self-organizing Dynamic Fractional Frequency Reuse in OFDMA Systems**, INFOCOM'2008.**Complete version**, Bell Labs Technical Memo, June 2007. - 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 44th Annual Allerton Conference*, 2006. - A.L. Stolyar,
**Greedy Primal-Dual Algorithm for Dynamic Resource Allocation in Complex Networks**,*Queueing Systems*, 2006, Vol. 54, No.3, pp.203-220. - A.L. Stolyar,
**Maximizing Queueing Network Utility subject to Stability: Greedy Primal-Dual Algorithm**,*Queueing Systems*, 2005, Vol. 50, No.4, pp.401-457. - P.Gupta, A.L. Stolyar,
**Optimal Throughput Allocation in General Random Access Networks**, CISS'2006, Princeton, March 22-24. - A.L. Puha, A.L. Stolyar, R.J. Williams,
**The Fluid Limit of an Overloaded Processor Sharing Queue**,*Mathematics of Operations Research*, 2006, Vol.31, No.2, pp.316-350. - P. Gupta, Y. Sankarasubramaniam, A.L. Stolyar,
**Random-Access Scheduling with Service Differentiation in Wireless Networks**, INFOCOM'2005, Miami, March 13-17. - M. Andrews, L. Qian, A.L. Stolyar,
**Optimal Utility Based Multi-User Throughput Allocation subject to Throughput Constraints**, INFOCOM'2005, Miami, March 13-17. - A.L. Stolyar,
**Optimal Routing in Output-Queued Flexible Server Systems**,*Probability in the Engineering and Informational Sciences*, 2005, Vol.19, pp.141-189. - A.L. Stolyar,
**On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multi-User Throughput Allocation**,*Operations Research*, 2005, Vol.53, No.1, pp. 12-25. - A. Mandelbaum, A.L. Stolyar,
**Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized $c\mu$-rule**,*Operations Research*, 2004, Vol.52, No.6, pp. 836-855. - S. Shakkottai, R. Srikant, and A.L. Stolyar.,
**Pathwise Optimality of the Exponential Scheduling Rule for Wireless Channels**,*Advances in Applied Probability*, 2004, Vol. 36, No. 4, pp. 1021-1045. - A.L. Stolyar,
**MaxWeight Scheduling in a Generalized Switch: State Space Collapse and Workload Minimization in Heavy Traffic**,*Annals of Applied Probability*, 2004, Vol.14, No.1, pp.1-53. - A.L. Stolyar,
**Control of End-to-End Delay Tails in a Multiclass Network: LWDF Discipline Optimality**,*Annals of Applied Probability*, 2003, Vol.13, No.3, pp.1151-1206. - K. Kumaran, M. Mandjes, A.L. Stolyar,
**Convexity Properties of Loss and Overflow Functions**,*Operations Research Letters*, 2003, Vol. 31, No.2, pp. 95-100. - S. Shakkottai and A. L. Stolyar,
**Scheduling for Multiple Flows Sharing a Time-Varying Channel: The Exponential Rule**,*Analytic Methods in Applied Probability. In Memory of Fridrih Karpelevich. Yu. M. Suhov, Editor*. American Mathematical Society Translations, Series 2, Volume 207, pp. 185-202. American Mathematical Society, Providence, RI, 2002. - A.N. Rybko, A.L. Stolyar and Yu.M. Suhov,
**Stability of Global LIFO Networks**,*Analytic Methods in Applied Probability. In Memory of Fridrih Karpelevich. Yu. M. Suhov, Editor*. American Mathematical Society Translations, Series 2, Volume 207, pp. 177-184. American Mathematical Society, Providence, RI, 2002. - S. Shakkottai and 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. - M. Andrews, K. Kumaran, K. Ramanan, A. L. Stolyar, R. Vijayakumar,
P. Whiting,
**Providing Quality of Service over a Shared Wireless Link**,*IEEE Communications Magazine*, 2001, Vol.39, No.2, pp.150-154. - M. Andrews, K. Kumaran, K. Ramanan, A.L. Stolyar, R. Vijayakumar,
P. Whiting,
**Scheduling in a Queueing System with Asynchronously Varying Service Rates**,*Probability in the Engineering and Informational Sciences*, 2004, Vol.18, pp. 191-217. Earlier version,**CDMA Data QoS Scheduling on the Forward Link with Variable Channel Conditions**, Bell Labs Technical Memo, 2000, contains some simulations as well. - A.L. Stolyar and K. Ramanan,
**Largest Weighted Delay First Scheduling: Large Deviations and Optimality**,*Annals of Applied Probability*, 2001, Vol.11, No.1, pp. 1-48. - E.G. Coffman, Jr. and A.L. Stolyar,
**Bandwidth Packing**,*Algorithmica*, 2001, Vol.29, pp. 70-88. - A. Mandelbaum, W.A. Massey, M.I. Reiman and 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, 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. - R. Pazhyannur, A. Stolyar, 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. - E.G. Coffman, Jr., E.N.Gilbert, A.G. Greenberg, F.T.Leighton,
P. Robert, A.L.Stolyar,
**Queues served by a rotating ring**,*Stochastic Models*, vol. 11, no. 3, p. 371-394, 1995. - A.L.Stolyar,
**On the stability of multiclass queueing networks: A relaxed sufficient condition via limiting fluid processes**,*Markov Processes and Related Fields*, 1995, pp. 491-512. - P.J.Fleming, A.Stolyar, 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. - E.G. Coffman, Jr. and A.L.Stolyar,
**Continuous polling on graphs**,*Probability in the Engineering and Informational Sciences*, vol. 7, pp. 209-226, 1993. - A.N. Rybko and A.L.Stolyar,
**Ergodicity of stochastic processes describing the operation of open queueing networks**,*Problems of Information Transmission*, vol. 28, 1992, pp. 199-220. (Translated from*Problemy Peredachi Informatsii*, vol. 28, no. 3, pp. 3-26, 1992.)**RUSSIAN ORIGINAL at http://mi.mathnet.ru/rus/ppi/v28/i3/p3** - A.L.Stolyar,
**Comparative throughput analysis of queueing networks with exponential and deterministic service times in nodes**,*Problems of Information Transmission*, vol.27, pp. 99-107, 1991. (Translated from*Problemy Peredachi Informatsii*, vol. 27, no. 2, pp. 15-24, 1991.) - A.L.Stolyar,
**Asymptotic behavior of the stationary distribution for a closed queueing system**,*Problems of Information Transmission*, vol.25, pp. 321-331, 1989. (Translated from*Problemy Peredachi Informatsii*, vol. 25, no. 4, pp. 80-91, 1989.)**RUSSIAN ORIGINAL at http://mi.mathnet.ru/rus/ppi/v25/i4/p80** - A.L.Stolyar,
**Asymptotics of stationary distribution for one class of closed service networks**, (R.L.Dobrushin, Ed.),*Institute for Problems of Information Transmission*, Moscow, 1988, 56 p. In Russian. - L.B. Boguslavsky, V.S.Podlazov, A.L.Stolyar,
**Analysis of methods for priority access for local networks with waiting time constraints**,*Automation and Remote Control*, vol.50, pp. 1449-1457, 1989. (Translated from*Avtomatika i Telemekhanika*, no. 10, pp. 175-186, 1989.) - A.L.Stolyar,
**On the optimal load control of a queueing network**,*Automation and Remote Control*, vol.50, 1989. (Translated from*Avtomatika i Telemekhanika*, no. 5, pp.184-187, 1989.)