If you made any changes in Pure these will be visible here soon.

Research Output

2011

A novel architecture for reduction of delay and queueing structure complexity in the back-pressure algorithm

Bui, L. X., Srikant, R. & Stolyar, A., Dec 1 2011, In : IEEE/ACM Transactions on Networking. 19, 6, p. 1597-1609 13 p., 5739564.

Research output: Contribution to journalArticle

Instability of natural load balancing in large-scale flexible-server systems

Stolyar, A. L. & Yudovina, E., Dec 1 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. p. 361-368 8 p. 6120190. (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Large number of queues in tandem: Scaling properties under back-pressure algorithm

Stolyar, A. L., Jan 1 2011, In : Queueing Systems. 67, 2, p. 111-126 16 p.

Research output: Contribution to journalArticle

Shadow-routing based control of flexible multiserver pools in overload

Stolyar, A. L. & Tezcan, T., Nov 1 2011, In : Operations Research. 59, 6, p. 1427-1444 18 p.

Research output: Contribution to journalArticle

2012

An infinite server system with customer-to-server packing constraints

Stolyar, A., Dec 1 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012. p. 1713-1720 8 p. 6483428. (2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: Asymptotics of the stationary distribution

Gamarnik, D. & Stolyar, A. L., Jun 1 2012, In : Queueing Systems. 71, 1-2, p. 25-51 27 p.

Research output: Contribution to journalArticle

Throughput region of random-access networks of general topology

Gupta, P. & Stolyar, A. L., May 1 2012, In : IEEE Transactions on Information Theory. 58, 5, p. 3016-3022 7 p., 6142092.

Research output: Contribution to journalArticle

2013

A large-scale service system with packing constraints: Minimizing the number of occupied servers

Stolyar, A. L. & Zhong, Y., Jul 22 2013, SIGMETRICS 2013 - Proceedings of the 2013 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 1 SPEC. ISS. ed. p. 41-52 12 p. (Performance Evaluation Review; vol. 41, no. 1 SPEC. ISS.).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

An infinite server system with general packing constraints: Asymptotic optimality of a greedy randomized algorithm

Stolyar, A. L. & Zhong, Y., Jan 1 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013. IEEE Computer Society, p. 575-582 8 p. 6736576. (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

An infinite server system with general packing constraints

Stolyar, A. L., Sep 1 2013, In : Operations Research. 61, 5, p. 1200-1217 18 p.

Research output: Contribution to journalArticle

Back-pressure-based packet-by-packet adaptive routing in communication networks

Athanasopoulou, E., Bui, L. X., Ji, T., Srikant, R. & Stolyar, A., Feb 20 2013, In : IEEE/ACM Transactions on Networking. 21, 1, p. 244-257 14 p., 6193399.

Research output: Contribution to journalArticle

Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud

Guo, Y., Stolyar, A. L. & Walid, A., Sep 2 2013, 2013 Proceedings IEEE INFOCOM 2013. p. 620-628 9 p. 6566847. (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Systems with large flexible server pools: Instability of "natural" load balancing

Stolyar, A. L. & Yudovina, E., Oct 1 2013, In : Annals of Applied Probability. 23, 5, p. 2099-2138 40 p.

Research output: Contribution to journalArticle

2014

Online algorithms for joint application-vm-physical-machine auto-scaling in a cloud

Guo, Y., Stolyar, A. L. & Walid, A., Jan 1 2014, SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Association for Computing Machinery, p. 589-590 2 p. (SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Online algorithms for joint application-VM-physical-machine auto-scaling in a cloud

Guo, Y., Stolyar, A. L. & Walid, A., Jun 20 2014, In : Performance Evaluation Review. 42, 1, p. 589-590 2 p.

Research output: Contribution to journalConference article

2015

Asymptotic optimality of a greedy randomized algorithm in a large-scale service system with general packing constraints

Stolyar, A. L. & Zhong, Y., Feb 1 2015, In : Queueing Systems. 79, 2, p. 117-143 27 p.

Research output: Contribution to journalArticle

Diffusion-scale tightness of invariant distributions of a large-scale flexible service system

Stolyar, A. L., Mar 1 2015, In : Advances in Applied Probability. 47, 1, p. 251-269 19 p.

Research output: Contribution to journalArticle

MaxWeight scheduling: Asymptotic behavior of unscaled queue-differentials in heavy traffic

Singh, R. & Stolyar, A., Jun 24 2015, In : Performance Evaluation Review. 43, 1, p. 431-432 2 p.

Research output: Contribution to journalConference article

Pull-based load distribution in large-scale heterogeneous service systems

Stolyar, A. L., Aug 23 2015, In : Queueing Systems. 80, 4, p. 341-361 21 p.

Research output: Contribution to journalArticle

2016

A service system with on-demand agent invitations

Pang, G. & Stolyar, A., Apr 1 2016, In : Queueing Systems. 82, 3-4, p. 259-283 25 p.

Research output: Contribution to journalArticle

A service system with randomly behaving on-demand agents

Nguyen, L. M. & Stolyar, A. L., Jun 14 2016, SIGMETRICS/ Performance 2016 - Proceedings of the SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Science. Association for Computing Machinery, Inc, p. 365-366 2 p. (SIGMETRICS/ Performance 2016 - Proceedings of the SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Large-scale service systems with packing constraints and heterogeneous servers

Stolyar, A. L., Sep 29 2016, In : Performance Evaluation Review. 44, 2, p. 42-44 3 p.

Research output: Contribution to journalConference article

MaxWeight scheduling: Smoothness of the service process

Singh, R. & Stolyar, A., Jul 27 2016, IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 7524518. (Proceedings - IEEE INFOCOM; vol. 2016-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2017

A greedy randomized algorithm achieving sublinear optimality gap in a dynamic packing model

Stolyar, A. & Zhong, Y., Feb 10 2017, 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016. Institute of Electrical and Electronics Engineers Inc., p. 319-326 8 p. 7852247. (54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Join-Idle-Queue system with general service times: Large-scale limit of stationary distributions

Foss, S. & Stolyar, A. L., Sep 1 2017, In : Performance Evaluation Review. 45, 2, p. 45-47 3 p.

Research output: Contribution to journalConference article

Large-scale heterogeneous service systems with general packing constraints

Stolyar, A. L., Mar 1 2017, In : Advances in Applied Probability. 49, 1, p. 61-83 23 p.

Research output: Contribution to journalArticle

Large-scale join-idle-queue system with general service times

Foss, S. & Stolyar, A. L., Dec 1 2017, In : Journal of Applied Probability. 54, 4, p. 995-1007 13 p.

Research output: Contribution to journalArticle

Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers

Stolyar, A. L., Feb 1 2017, In : Queueing Systems. 85, 1-2, p. 31-65 35 p.

Research output: Contribution to journalArticle

2018

A queueing system with on-demand servers: local stability of fluid limits

Nguyen, L. M. & Stolyar, A. L., Aug 1 2018, In : Queueing Systems. 89, 3-4, p. 243-268 26 p.

Research output: Contribution to journalArticle

Online VM Auto-Scaling Algorithms for Application Hosting in a Cloud

Guo, Y., Stolyar, A. & Walid, A., Apr 26 2018, (Accepted/In press) In : IEEE Transactions on Cloud Computing.

Research output: Contribution to journalArticle

Shadow-Routing Based Dynamic Algorithms for Virtual Machine Placement in a Network Cloud

Guo, Y., Stolyar, A. L. & Walid, A., Jan 1 2018, In : IEEE Transactions on Cloud Computing. 6, 1, p. 209-220 12 p.

Research output: Contribution to journalArticle

Stability conditions for a discrete-time decentralised medium access algorithm

Shneer, S. & Stolyar, A., Dec 2018, In : Annals of Applied Probability. 28, 6, p. 3600-3628 29 p.

Research output: Contribution to journalArticle

2019

Join-idle-queue with service elasticity

Mukherjee, D. & Stolyar, A., Jan 17 2019, In : Performance Evaluation Review. 46, 2, p. 18-20 3 p.

Research output: Contribution to journalConference article

Reward maximization in general dynamic matching systems

Nazari, M. & Stolyar, A. L., Feb 15 2019, In : Queueing Systems. 91, 1-2, p. 143-170 28 p.

Research output: Contribution to journalArticle

Stability of a standard decentralised medium access

Shneer, S. & Stolyar, A., Jan 17 2019, In : Performance Evaluation Review. 46, 2, p. 33-35 3 p.

Research output: Contribution to journalConference article

2020

Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks

Shneer, S. & Stolyar, A., Feb 1 2020, In : Queueing Systems. 94, 1-2, p. 109-128 20 p.

Research output: Contribution to journalArticle