Alexander Stolyar - Selected Publications

  1. A.L. Stolyar, H. Viswanathan, Self-organizing Dynamic Fractional Frequency Reuse for Best-Effort Traffic Through Distributed Inter-cell Coordination , submitted. Complete version , Bell Labs Technical Memo, June 2008.
  2. A.L. Stolyar, Large Deviations of Queues Sharing a Randomly Time-varying Server , Queueing Systems, 2008, Vol. 59, pp. 1-35.
  3. J. Liu, A.L. Stolyar, Distributed Queue-Length based Algorithms for Optimal End-to-End Throughput Allocation and Stability in Multi-hop Random Access Networks , Proceedings of the 45th Annual Allerton Conference, 2007.
  4. A.L. Stolyar, Dynamic Distributed Scheduling in Random Access Networks , Journal of Applied Probability, 2008, Vol. 45, No.2, pp. 297-313.
  5. 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.
  6. A.L. Stolyar, H. Viswanathan, Self-organizing Dynamic Fractional Frequency Reuse in OFDMA Systems , INFOCOM'2008. Complete version , Bell Labs Technical Memo, June 2007.
  7. 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.
  8. A.L. Stolyar, Large Deviations of Queues under QoS Scheduling Algorithms , Proceedings of the 44th Annual Allerton Conference, 2006.
  9. A.L. Stolyar, Greedy Primal-Dual Algorithm for Dynamic Resource Allocation in Complex Networks , Queueing Systems, 2006, Vol. 54, No.3, pp.203-220.
  10. A.L. Stolyar, Maximizing Queueing Network Utility subject to Stability: Greedy Primal-Dual Algorithm , Queueing Systems, 2005, Vol. 50, No.4, pp.401-457.
  11. P.Gupta, A.L. Stolyar, Optimal Throughput Allocation in General Random Access Networks , CISS'2006, Princeton, March 22-24.
  12. 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.
  13. P. Gupta, Y. Sankarasubramaniam, A.L. Stolyar, Random-Access Scheduling with Service Differentiation in Wireless Networks , INFOCOM'2005, Miami, March 13-17.
  14. M. Andrews, L. Qian, A.L. Stolyar, Optimal Utility Based Multi-User Throughput Allocation subject to Throughput Constraints , INFOCOM'2005, Miami, March 13-17.
  15. A.L. Stolyar, Optimal Routing in Output-Queued Flexible Server Systems , Probability in the Engineering and Informational Sciences, 2005, Vol.19, pp.141-189.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. 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.
  25. 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.
  26. 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.
  27. 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.
  28. E.G. Coffman, Jr. and A.L. Stolyar, Bandwidth Packing, Algorithmica, 2001, Vol.29, pp. 70-88.
  29. 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.
  30. 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.
  31. 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.
  32. A.G. Greenberg, S. Shenker, A.L. Stolyar, Asynchronous Updates in Large Parallel Systems, Proceedings of ACM Sigmetrics'96 , 1996, pp. 91-103.
  33. 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.
  34. 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.
  35. 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.
  36. 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.
  37. 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. (Translated from Problemy Peredachi Informatsii, vol. 28, no. 3, pp. 3-26, 1992.)
  38. 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.)
  39. 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.)
  40. 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.)
  41. 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.)
  42. 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.