Selected Publications

• A.L. Stolyar, An infinite server system with packing constraints and ranked servers , Preprint, 2024, submitted. https://arxiv.org/abs/2407.01841
• P. Ernst, A.L. Stolyar, Asymptotic optimality of dynamic first-fit packing on the half-axis , Preprint, 2024, submitted. https://arxiv.org/abs/2404.03797
• Y. Baryshnikov, A.L. Stolyar, A large-scale particle system with independent jumps and distributed synchronization , Advances in Applied Probability, 2025, Vol.57, No. 2, to appear. https://arxiv.org/abs/2311.17052
• X. Bai, X. Chen, M. Li, A.L. Stolyar, Asymptotic Optimality of Open-Loop Policies in Lost-Sales Inventory Models with Stochastic Lead Times , Preprint, 2023, submitted. https://ssrn.com/abstract=4362329
• A.L. Stolyar, A. Taneja, Q. Wang, New policies exploiting randomness of lead times in inventory systems , Preprint, 2023, submitted. https://ssrn.com/abstract=4383621
• A.L. Stolyar, A particle system with mean-field interaction: Large-scale limit of stationary distributions , Stochastic Systems, 2023, Vol.13, No. 3, pp. 343-359. https://doi.org/10.1287/stsy.2023.0108. https://arxiv.org/abs/2206.01827
• A.Gopalan, A.L. Stolyar, Data Flow Dissemination in a Network , Queueing Systems, 2023, Vol. 105, pp. 317-354. https://doi.org/10.1007/s11134-023-09896-6. https://arxiv.org/abs/2110.09648
• A.L. Stolyar, Parallel server systems with cancel-on-completion redundancy , Stochastic Systems, 2022, Vol. 12, No. 4, pp. 340-372. https://doi.org/10.1287/stsy.2022.0094. https://arxiv.org/abs/2105.14143
• X. Bai, X. Chen, M. Li, A.L. Stolyar, Asymptotic optimality of semi-open-loop policies in Markov Decision Processes with large lead times , Operations Research, 2023. https://doi.org/10.1287/opre.2021.088. https://ssrn.com/abstract=3685551
• A.L. Stolyar, Large-scale behavior of a particle system with mean-field interaction: Traveling wave solutions , Advances in Applied Probability, 2023, Vol.55, No. 1, pp. 245-274. https://doi.org/10.1017/apr.2022.24. https://arxiv.org/abs/2004.00177
• X. Chen, A.L. Stolyar, L. Xin, Asymptotic optimality of constant-order policies in joint pricing and inventory control models , Mathematics of Operations Research, 2023. https://doi.org/10.1287/moor.2023.1367. https://ssrn.com/abstract=3375203
• X. Bai, X. Chen, A.L. Stolyar, Average Cost Optimality in Partially Observable Lost-Sales Inventory Systems , Operations Research, 2022. https://doi.org/10.1287/opre.2022.2305
• S. Shneer, A.L. Stolyar, Large-scale parallel server system with multi-component jobs , Queueing Systems, 2021, Vol.98, pp. 21-48. https://doi.org/10.1007/s11134-021-09686-y. https://arxiv.org/abs/2006.11256
• A.L. Stolyar, Q. Wang, Exploiting random lead times for significant inventory cost savings , Operations Research, 2022, Vol.70, No.4, pp.2496-2516. https://doi.org/10.1287/opre.2021.2129. https://arxiv.org/abs/1801.02646
• A.L. Stolyar, Y. Zhong, A service system with packing constraints: Greedy randomized algorithm achieving sublinear in scale optimality gap , Stochastic Systems, 2021, Vol. 11, No. 2, pp. 83-111. https://doi.org/10.1287/stsy.2019.0067. http://arxiv.org/abs/1511.03241
• 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
• 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
• 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
• 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.)