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

Research Output 1990 2019

Article

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

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

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

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

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

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

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

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

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

On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation

Stolyar, A. L., Jan 1 2005, In : Operations Research. 53, 1, p. 12-25 14 p.

Research output: Contribution to journalArticle

Scheduling algorithms
Scheduling
Throughput
Switches
Servers

On the ergodicity of stochastic processes describing functioning of open queueing networks

Rybko, A. N. & Stolyar, A., Jul 1992, In : Problemy Peredachi Informatsii. 3, p. 3-26 24 p.

Research output: Contribution to journalArticle

Queueing networks
Random processes
resource allocation
Multi-hop Wireless Networks
scheduling
Optimal Allocation
Multicast

Optimal routing in output-queued flexible server systems

Stolyar, A. L., May 4 2005, In : Probability in the Engineering and Informational Sciences. 19, 2, p. 141-189 49 p.

Research output: Contribution to journalArticle

Routing
Servers
Server
Output
Customers
Information use
Scheduling algorithms
Optimality
State Space
Scheduling

Pathwise optimality of the exponential scheduling rule for wireless channels

Shakkottai, S., Srikant, R. & Stolyar, A. L., Dec 1 2004, In : Advances in Applied Probability. 36, 4, p. 1021-1045 25 p.

Research output: Contribution to journalArticle

Optimality
Scheduling
Heavy Traffic
Scheduling Policy
Pooling

Providing quality of service over a shared wireless link

Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Whiting, P. & Vijayakumar, R., Feb 1 2001, In : IEEE Communications Magazine. 39, 2, p. 150-153 4 p.

Research output: Contribution to journalArticle

Telecommunication links
Quality of service
Channel capacity
Scheduling algorithms

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

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

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

Queue lengths and waiting times for multiserver queues with abandonment and retrials

Mandelbaum, A., Massey, W. A., Reiman, M. I., Stolyar, A. & Rider, B., Dec 1 2002, In : Telecommunication Systems. 21, 2-4, p. 149-171 23 p.

Research output: Contribution to journalArticle

Ordinary differential equations
Servers
Fluids

Queues Served by a Rotating Ring

Coffman, E. G., Gilbert, E. N., Greenberg, A. G., Leighton, F. T., Robert, P. & Stolyar, A. L., Jan 1 1995, In : Communications in Statistics. Stochastic Models. 11, 3, p. 371-394 24 p.

Research output: Contribution to journalArticle

Travel time
Queue
Rotating
Customers
Ring

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

Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule

Mandelbaum, A. & Stolyar, A., Nov 1 2004, In : Operations Research. 52, 6, p. 836-855 20 p.

Research output: Contribution to journalArticle

Servers
Scheduling
Costs
Heavy traffic
Optimality

Scheduling in a queuing system with asynchronously varying service rates

Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Vijayakumar, R. & Whiting, P., May 7 2004, In : Probability in the Engineering and Informational Sciences. 18, 2, p. 191-217 27 p.

Research output: Contribution to journalArticle

Queuing System
Servers
Scheduling
Server
Queue

Scheduling of a generalized switch: Heavy traffic regime

Stolyar, A. L., Dec 1 2003, In : Operations Research/ Computer Science Interfaces Series. 23, p. 143-164 22 p.

Research output: Contribution to journalArticle

Scheduling
Switches
System stability
Markov processes
Servers

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

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

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