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

Research Output 1990 2019

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

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 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

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. 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

Servers

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

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

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

Asymptotic behavior of the stationary distribution for a closed queueing system

Stolyar, A. L., Apr 1 1990, In : Problems of information transmission. 25, 4, p. 321-331 11 p.

Research output: Contribution to journalArticle

Servers
Computer systems

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

Asynchronous updates in large parallel systems

Greenberg, A. G., Shenker, S. & Stolyar, A. L., May 1996, In : Performance Evaluation Review. 24, 1, p. 91-103 13 p.

Research output: Contribution to journalArticle

Synchronization
Experiments

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

Bandwidth packing

Coffman, E. G. & Stolyar, A., Jan 1 2001, In : Algorithmica (New York). 29, 1-2, p. 70-88 19 p.

Research output: Contribution to journalArticle

Packing
Bandwidth
Customers
Queue
Sufficient
Queueing networks
Productivity
Throughput
Queueing networks
Throughput

Continuous polling on graphs

Coffman, E. G. & Stolyar, A., Jan 1 1993, In : Probability in the Engineering and Informational Sciences. 7, 2, p. 209-226 18 p.

Research output: Contribution to journalArticle

Polling
Servers
Decomposition
Path
Fluids

Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality

Stolyar, A. L., Aug 1 2003, In : Annals of Applied Probability. 13, 3, p. 1151-1206 56 p.

Research output: Contribution to journalArticle

End-to-end Delay
Multi-class
Tail
Optimality
Likely

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

Convexity properties of loss and overflow functions

Kumaran, K., Mandjes, M. & Stolyar, A., Mar 1 2003, In : Operations Research Letters. 31, 2, p. 95-100 6 p.

Research output: Contribution to journalArticle

Overflow
Convexity
Fluid Queue
Finite Buffer
Fluid

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

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

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

Distributed scheduling in wireless data networks with service differentiation

Gupta, P., Sankarasubramaniam, Y. & Stolyar, A., Oct 20 2004, In : IEEE International Symposium on Information Theory - Proceedings. 1 p.

Research output: Contribution to journalConference article

Distributed Scheduling
Service Differentiation
Medium access control
Medium Access Control
Contention

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

Estimates of multicarrier CDMA system capacity

Dean, T., Fleming, P. & Stolyar, A., 1998, In : Winter Simulation Conference Proceedings. 2, p. 1615-1622 8 p.

Research output: Contribution to journalArticle

Multicarrier
Code Division multiple Access
Code division multiple access
Estimate
Simulators

Fluid limits, bin packing, and stochastic analysis of algorithms

Coffman, E. G. & Stolyar, A. L., Jan 1 1999.

Research output: Contribution to conferencePaper

Fluid Limits
Analysis of Algorithms
Bin Packing
Stochastic Analysis
Bins

Greedy primal-dual algorithm for dynamic resource allocation in complex networks

Stolyar, A. L., Nov 1 2006, In : Queueing Systems. 54, 3, p. 203-220 18 p.

Research output: Contribution to journalArticle

Complex networks
Resource allocation
Queueing networks
Convex optimization
Queueing system

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

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

Servers
Routing algorithms
Computer systems
Flow rate

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

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

Large deviations of queues under qos scheduling algorithms

Stolyar, A., Jan 1 2006, 44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, p. 96-105 10 p. (44th Annual Allerton Conference on Communication, Control, and Computing 2006; vol. 1).

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

Scheduling algorithms
Scheduling
Servers

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

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

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

Largest weighted delay first scheduling: Large deviations and optimality

Stolyar, A. L. & Ramanan, K., Feb 2001, In : Annals of Applied Probability. 11, 1, p. 1-48 48 p.

Research output: Contribution to journalArticle

Large Deviations
Optimality
Scheduling
Large Deviation Principle
Rate Function

Load characterization and anomaly detection for voice over IP traffic

Mandjes, M., Saniee, I. & Stolyar, A. L., Sep 1 2005, In : IEEE Transactions on Neural Networks. 16, 5, p. 1019-1026 8 p.

Research output: Contribution to journalArticle

Network management
Statistics

Load characterization and anomaly detection for voice over IP traffic

Mandjes, M., Saniee, I. & Stolyar, A., Jan 1 2001, In : Performance Evaluation Review. 29, 1, p. 326-327 2 p.

Research output: Contribution to journalConference article

Network management
Statistics

Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm

Stolyar, A. L., Aug 1 2005, In : Queueing Systems. 50, 4, p. 401-457 57 p.

Research output: Contribution to journalArticle

Queueing networks
Resource allocation
Wireless networks
Electric power utilization
Processing

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

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
Heavy Traffic
Workload
Switch
State Space
Scheduling

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

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

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. L. & Walid, A., Jun 20 2014, In : Performance Evaluation Review. 42, 1, p. 589-590 2 p.

Research output: Contribution to journalConference article

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