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

Research Output 1990 2019

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

Elasticity
Resource allocation
System stability
Servers
Energy utilization

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

Queueing networks
Marketing
Internet
Reward
Queue

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

Shneer, S. & Stolyar, A., Jan 1 2019, (Accepted/In press) In : Queueing Systems.

Research output: Contribution to journalArticle

Multi-hop
Stability Condition
Decentralized
Stochastic Stability
Wireless Networks

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

Topology
Throughput
Parking
Wireless networks
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

Servers
Fluids
Lyapunov functions
Local stability
Queueing system

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

Virtual machine
Experiments

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

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

Research output: Contribution to journalArticle

Virtual machine

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

Stability Condition
Decentralized
Discrete-time
Vertex of a graph
Topology
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

Randomized Algorithms
Greedy Algorithm
Packing
Optimality
Servers

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

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

Research output: Contribution to journalConference article

Servers
Routing algorithms
Computer systems
Flow rate

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

Packing
Servers
Server
Customers
Asymptotic Optimality

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

Join
Queue
Server
Customers
Stationary Distribution

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

Routers
Servers
Pull
Routing algorithms
Processing
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

Fluids
Service system
Interchanges
Markov processes
Feedback

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

Lyapunov functions
State feedback
Machinery
Linear systems
Servers

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

Servers
Blocking probability
Large scale systems

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

Scheduling
Switches
Markov processes
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

Servers
Service system
Asymptotic optimality

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

Invariant Distribution
Tightness
Servers
Server
Customers

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

Scheduling
Switches
Markov processes
Probability distributions

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

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

Research output: Contribution to journalArticle

Servers
Routers
Pull
Service system
Processing
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
Scaling
Asymptotic Optimality
Assign
Routing

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

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

Research output: Contribution to journalConference article

2013

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

Stolyar, A. & Zhong, Y., 2013, SIGMETRICS 2013 - Proceedings of the 2013 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 1 SPEC. ISS. ed. Vol. 41. p. 41-52 12 p.

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

Servers
Computer systems

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

Servers
Computational complexity
Flow rate
Greedy algorithm
Assignment

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

Stolyar, A. & 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

Servers

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

Telecommunication networks
Routing algorithms
Adaptive algorithms
Scheduling
Network coding

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

Virtual machine

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

Load Balancing
Server
Stationary Distribution
Customers
Equilibrium Point
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

Computer systems
Servers

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

Servers
Queueing system
Stationary distribution
Heavy traffic
Queue

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

interference
Throughput
Topology
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

Network routing
Data structures
Throughput

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

Resource allocation
Servers
Computer systems
Scheduling
Fluids

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

System theory
Flow rate
Fluxes
Scaling
Queue

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

Servers
Routing
Overload
Reward
2010

Control of systems with flexible multi-server pools: A shadow routing approach

Stolyar, A. L. & Tezcan, T., Jul 15 2010, In : Queueing Systems. 66, 1, p. 1-51 51 p.

Research output: Contribution to journalArticle

Servers
Routing algorithms
Controllability
Routing

Self-organizing distributed inter-cell beam coordination in cellular networks with best effort traffic

Wunder, G., Kasparick, M., Stolyar, A. & Viswanathan, H., Aug 27 2010, WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks. p. 295-302 8 p. 5518797. (WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks).

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

Self-organizing
Cellular Networks
Traffic
Interference
Cell

Self-organizing dynamic fractional frequency reuse on the uplink of OFDMA systems

Rengarajan, B., Stolyar, A. L. & Viswanathan, H., Jun 24 2010, 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010. 5464705. (2010 44th Annual Conference on Information Sciences and Systems, CISS 2010).

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

Frequency division multiple access
Throughput
Costs
Mobile devices
Resource allocation

Self-organizing interference management for LTE

Dominique, F., Gerlach, C. G., Gopalakrishnan, N., Rao, A., Seymour, J. P., Soni, R., Stolyar, A., Viswanathan, H., Weaver, C. & Weber, A., Dec 1 2010, In : Bell Labs Technical Journal. 15, 3, p. 19-42 24 p.

Research output: Contribution to journalArticle

Long Term Evolution (LTE)
Frequency division multiple access
Hot Temperature
2009

Distributed dynamic control of multi-hop wireless networks: From theory to practice

Akyol, U., Andrews, M., Gupta, P., Hobby, J. D., Saniee, I. & Stolyar, A., Sep 1 2009, In : Bell Labs Technical Journal. 14, 3, p. 139-155 17 p.

Research output: Contribution to journalArticle

Wireless networks
Network protocols
Wireless ad hoc networks
Scheduling

Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing

Bui, L., Srikant, R. & Stolyar, A., Oct 12 2009, IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. p. 2936-2940 5 p. 5062262. (Proceedings - IEEE INFOCOM).

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

Scheduling
Routing algorithms
Data structures
Throughput

Queue back-pressure random access in multihop wireless networks: Optimality and stability

Liu, J., Stolyar, A., Chiang, M. & Poor, H. V., Sep 4 2009, In : IEEE Transactions on Information Theory. 55, 9, p. 4087-4098 12 p.

Research output: Contribution to journalArticle

Wireless networks
Scheduling algorithms
Parallel algorithms
Throughput
scheduling

Self-organizing dynamic fractional frequency reuse for best-effort traffic through distributed inter-cell coordination

Stolyar, A. L. & Viswanathan, H., Oct 12 2009, IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. p. 1287-1295 9 p. 5062043. (Proceedings - IEEE INFOCOM).

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

Throughput
Frequency division multiple access
Planning
2008

Dynamic distributed scheduling in random access networks

Stolyar, A. L., Jun 1 2008, In : Journal of Applied Probability. 45, 2, p. 297-313 17 p.

Research output: Contribution to journalArticle

Distributed Scheduling
Dynamic Scheduling
Random Access
Queue
Fluid Limits

Joint scheduling and congestion control in mobile ad-hoc networks

Akyol, U., Andrews, M., Gupta, P., Hobby, J., Saniee, I. & Stolyar, A., Sep 15 2008, INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications. p. 1292-1300 9 p. 4509706. (Proceedings - IEEE INFOCOM).

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

Mobile ad hoc networks
Scheduling
Network protocols
Wireless networks
Scheduling algorithms

Large deviations of queues sharing a randomly time-varying server

Stolyar, A., May 1 2008, In : Queueing Systems. 59, 1, p. 1-35 35 p.

Research output: Contribution to journalArticle

Servers
Scheduling
Time-varying
Queue
Large deviations
resource allocation
Multi-hop Wireless Networks
scheduling
Optimal Allocation
Multicast

Self-organizing dynamic fractional frequency reuse in OFDMA systems

Stolyar, A. & Viswanathan, H., Sep 15 2008, INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications. p. 1364-1372 9 p. 4509714. (Proceedings - IEEE INFOCOM).

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

Frequency division multiple access
Resource allocation
Planning
2007

Distributed queue-length based algorithms for optimal end4o-end throughput allocation and stability in multi-hop random access networks

Liu, J. & StolyaR, A. L., Jan 1 2007, 45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, p. 1260-1267 8 p. (45th Annual Allerton Conference on Communication, Control, and Computing 2007; vol. 2).

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

Throughput
Message passing
Scheduling algorithms
Wireless networks
Flow rate