Alexander Stolyar - Selected Publications
- 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.
- A.L. Stolyar,
Large Deviations of
Queues Sharing a Randomly Time-varying Server
,
Queueing Systems, 2008,
Vol. 59, pp. 1-35.
- 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.
- 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. (Translated from
Problemy Peredachi Informatsii, vol. 28, no. 3, pp. 3-26, 1992.)
- 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.)
- 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.)
- 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.