Alexander L. Stolyar

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 29

Top Topics

Randomized Algorithm

Asymptotic Optimality

Inventory Systems

Top Venues

Queueing Syst. Theory Appl.

SIGMETRICS Perform. Evaluation Rev.

Publications

Xin Chen, Alexander L. Stolyar, Linwei Xin
Asymptotic Optimality of Constant-Order Policies in Joint Pricing and Inventory Models. Math. Oper. Res. 49 (1) (2024)
Xingyu Bai, Xin Chen, Alexander L. Stolyar
Technical Note - Average Cost Optimality in Partially Observable Lost-Sales Inventory Systems. Oper. Res. 71 (6) (2023)
Aditya Gopalan, Alexander L. Stolyar
Data flow dissemination in a network. Queueing Syst. Theory Appl. 105 (3) (2023)
Xingyu Bai, Xin Chen, Menglong Li, Alexander L. Stolyar
Asymptotic Optimality of Semi-Open-Loop Policies in Markov Decision Processes with Large Lead Times. Oper. Res. 71 (6) (2023)
Alexander L. Stolyar, Qiong Wang
Exploiting Random Lead Times for Significant Inventory Cost Savings. Oper. Res. 70 (4) (2022)
Alexander L. Stolyar
Parallel server systems with cancel-on-completion redundancy. CoRR (2021)
Seva Shneer, Alexander L. Stolyar
Large-scale parallel server system with multi-component jobs. Queueing Syst. Theory Appl. 98 (1-2) (2021)
Seva Shneer, Alexander L. Stolyar
Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks. Queueing Syst. Theory Appl. 94 (1-2) (2020)
Seva Shneer, Alexander L. Stolyar
Large-scale parallel server system with multi-component jobs. CoRR (2020)
Yang Guo, Alexander L. Stolyar, Anwar Walid
Online VM Auto-Scaling Algorithms for Application Hosting in a Cloud. IEEE Trans. Cloud Comput. 8 (3) (2020)
MohammadReza Nazari, Alexander L. Stolyar
Reward maximization in general dynamic matching systems. Queueing Syst. Theory Appl. 91 (1-2) (2019)
Debankur Mukherjee, Alexander L. Stolyar
Join-Idle-Queue with Service Elasticity: Large-Scale Asymptotics of a Non-monotone System. CoRR (2018)
Seva Shneer, Alexander L. Stolyar
Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks. CoRR (2018)
Yang Guo, Alexander L. Stolyar, Anwar Walid
Shadow-Routing Based Dynamic Algorithms for Virtual Machine Placement in a Network Cloud. IEEE Trans. Cloud Comput. 6 (1) (2018)
Seva Shneer, Alexander L. Stolyar
Stability of a standard decentralised medium access. SIGMETRICS Perform. Evaluation Rev. 46 (2) (2018)
Debankur Mukherjee, Alexander L. Stolyar
Join-Idle-Queue with Service Elasticity. SIGMETRICS Perform. Evaluation Rev. 46 (2) (2018)
Lam M. Nguyen, Alexander L. Stolyar
A queueing system with on-demand servers: local stability of fluid limits. Queueing Syst. Theory Appl. 89 (3-4) (2018)
Sergey Foss, Alexander L. Stolyar
Join-Idle-Queue system with general service times: Large-scale limit of stationary distributions. SIGMETRICS Perform. Evaluation Rev. 45 (2) (2017)
Sergey Foss, Alexander L. Stolyar
Large-scale join-idle-queue system with general service times. J. Appl. Probab. 54 (4) (2017)
Seva Shneer, Alexander L. Stolyar
Stability conditions for a discrete-time decentralised medium access algorithm. CoRR (2017)
Alexander L. Stolyar
Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers. Queueing Syst. Theory Appl. 85 (1-2) (2017)
Lam M. Nguyen, Alexander L. Stolyar
A Service System with Randomly Behaving On-demand Agents. SIGMETRICS (2016)
Alexander L. Stolyar
Large-scale Service Systems with Packing Constraints and Heterogeneous Servers. SIGMETRICS Perform. Evaluation Rev. 44 (2) (2016)
Guodong Pang, Alexander L. Stolyar
A service system with on-demand agent invitations. Queueing Syst. Theory Appl. 82 (3-4) (2016)
Alexander L. Stolyar, Yuan Zhong
A greedy randomized algorithm achieving sublinear optimality gap in a dynamic packing model. Allerton (2016)
Rahul Singh, Alexander L. Stolyar
MaxWeight scheduling: "Smoothness" of the service process. INFOCOM (2016)
Alexander L. Stolyar
Pull-based load distribution in large-scale heterogeneous service systems. Queueing Syst. Theory Appl. 80 (4) (2015)
Alexander L. Stolyar, Yuan Zhong
Asymptotic optimality of a greedy randomized algorithm in a large-scale service system with general packing constraints. Queueing Syst. Theory Appl. 79 (2) (2015)
Rahul Singh, Alexander L. Stolyar
MaxWeight Scheduling: Asymptotic Behavior of Unscaled Queue-Differentials in Heavy Traffic. SIGMETRICS (2015)
Yang Guo, Alexander L. Stolyar, Anwar Walid
Online algorithms for joint application-VM-physical-machine auto-scaling in a cloud. SIGMETRICS (2014)
Eleftheria Athanasopoulou, Loc Bui, Tianxiong Ji, R. Srikant, Alexander L. Stolyar
Back-Pressure-Based Packet-by-Packet Adaptive Routing in Communication Networks. IEEE/ACM Trans. Netw. 21 (1) (2013)
Alexander L. Stolyar, Yuan Zhong
An infinite server system with general packing constraints: Asymptotic optimality of a greedy randomized algorithm. Allerton (2013)
Alexander L. Stolyar
An Infinite Server System with General Packing Constraints. Oper. Res. 61 (5) (2013)
Yang Guo, Alexander L. Stolyar, Anwar Walid
Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud. INFOCOM (2013)
Alexander L. Stolyar, Yuan Zhong
A large-scale service system with packing constraints: minimizing the number of occupied servers. SIGMETRICS (2013)
David Gamarnik, Alexander L. Stolyar
Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution. Queueing Syst. Theory Appl. 71 (1-2) (2012)
Piyush Gupta, Alexander L. Stolyar
Throughput Region of Random-Access Networks of General Topology. IEEE Trans. Inf. Theory 58 (5) (2012)
Alexander L. Stolyar
An infinite server system with customer-to-server packing constraints. Allerton Conference (2012)
Alexander L. Stolyar
Large number of queues in tandem: Scaling properties under back-pressure algorithm. Queueing Syst. Theory Appl. 67 (2) (2011)
Alexander L. Stolyar, Elena Yudovina
Instability of natural load balancing in large-scale flexible-server systems. Allerton (2011)
Loc Bui, R. Srikant, Alexander L. Stolyar
A Novel Architecture for Reduction of Delay and Queueing Structure Complexity in the Back-Pressure Algorithm. IEEE/ACM Trans. Netw. 19 (6) (2011)
Alexander L. Stolyar, Tolga Tezcan
Shadow-Routing Based Control of Flexible Multiserver Pools in Overload. Oper. Res. 59 (6) (2011)
Gerhard Wunder, Martin Kasparick, Alexander L. Stolyar, Harish Viswanathan
Self-organizing distributed inter-cell beam coordination in cellular networks with best effort traffic. WiOpt (2010)
Balaji Rengarajan, Alexander L. Stolyar, Harish Viswanathan
Self-organizing Dynamic Fractional Frequency Reuse on the uplink of OFDMA systems. CISS (2010)
Alexander L. Stolyar, Tolga Tezcan
Control of systems with flexible multi-server pools: a shadow routing approach. Queueing Syst. Theory Appl. 66 (1) (2010)
Eleftheria Athanasopoulou, Loc Bui, Tianxiong Ji, R. Srikant, Alexander L. Stolyar
Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks CoRR (2010)
Alexander L. Stolyar, Harish Viswanathan
Self-Organizing Dynamic Fractional Frequency Reuse for Best-Effort Traffic through Distributed Inter-Cell Coordination. INFOCOM (2009)
Umut Akyol, Matthew Andrews, Piyush Gupta, John D. Hobby, Iraj Saniee, Alexander L. Stolyar
Distributed dynamic control of multi-hop wireless networks: From theory to practice. Bell Labs Tech. J. 14 (3) (2009)
Loc Bui, R. Srikant, Alexander L. Stolyar
Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing CoRR (2009)
Jiaping Liu, Alexander L. Stolyar, Mung Chiang, H. Vincent Poor
Queue back-pressure random access in multihop wireless networks: optimality and stability. IEEE Trans. Inf. Theory 55 (9) (2009)
Loc Bui, R. Srikant, Alexander L. Stolyar
Novel Architectures and Algorithms for Delay Reduction in Back-Pressure Scheduling and Routing. INFOCOM (2009)
Umut Akyol, Matthew Andrews, Piyush Gupta, John D. Hobby, Iraj Saniee, Alexander L. Stolyar
Joint Scheduling and Congestion Control in Mobile Ad-Hoc Networks. INFOCOM (2008)
Alexander L. Stolyar, Harish Viswanathan
Self-Organizing Dynamic Fractional Frequency Reuse in OFDMA Systems. INFOCOM (2008)
Alexander L. Stolyar
Large Deviations of Queues Sharing a Randomly Time-Varying Server. Queueing Syst. Theory Appl. 59 (1) (2008)
Loc Bui, R. Srikant, Alexander L. Stolyar
Optimal resource allocation for multicast flows in multihop wireless networks. CDC (2007)
Loc Bui, R. Srikant, Alexander L. Stolyar
Optimal resource allocation for multicast flows in multihop wireless networks. SIGMETRICS Perform. Evaluation Rev. 35 (3) (2007)
Matthew Andrews, Kyomin Jung, Alexander L. Stolyar
Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads. STOC (2007)
Piyush Gupta, Alexander L. Stolyar
Optimal Throughput Allocation in General Random-Access Networks. CISS (2006)
Amber L. Puha, Alexander L. Stolyar, Ruth J. Williams
The Fluid Limit of an Overloaded Processor Sharing Queue. Math. Oper. Res. 31 (2) (2006)
Alexander L. Stolyar
Greedy primal-dual algorithm for dynamic resource allocation in complex networks. Queueing Syst. Theory Appl. 54 (3) (2006)
Michel Mandjes, Iraj Saniee, Alexander L. Stolyar
Load characterization and anomaly detection for voice over IP traffic. IEEE Trans. Neural Networks 16 (5) (2005)
Alexander L. Stolyar
On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation. Oper. Res. 53 (1) (2005)
Piyush Gupta, Yogesh Sankarasubramaniam, Alexander L. Stolyar
Random-access scheduling with service differentiation in wireless networks. INFOCOM (2005)
Alexander L. Stolyar
Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm. Queueing Syst. Theory Appl. 50 (4) (2005)
Matthew Andrews, Lijun Qian, Alexander L. Stolyar
Optimal utility based multi-user throughput allocation subject to throughput constraints. INFOCOM (2005)
Piyush Gupta, Yogesh Sankarasubramaniam, Alexander L. Stolyar
Distributed scheduling in wireless data networks with service differentiation. ISIT (2004)
Avishai Mandelbaum, Alexander L. Stolyar
Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cµ-Rule. Oper. Res. 52 (6) (2004)
Krishnan Kumaran, Michel Mandjes, Alexander L. Stolyar
Convexity properties of loss and overflow functions. Oper. Res. Lett. 31 (2) (2003)
Avishai Mandelbaum, William A. Massey, Martin I. Reiman, Alexander L. Stolyar, Brian Rider
Queue Lengths and Waiting Times for Multiserver Queues with Abandonment and Retrials. Telecommun. Syst. 21 (2) (2002)
Michel Mandjes, Iraj Saniee, Alexander L. Stolyar
Load chracterization and anomaly detection for voice over IP traffic. SIGMETRICS/Performance (2001)
Matthew Andrews, Krishnan Kumaran, Kavita Ramanan, Alexander L. Stolyar, Phil Whiting, Rajiv Vijayakumar
Providing quality of service over a shared wireless link. IEEE Commun. Mag. 39 (2) (2001)
Edward G. Coffman Jr., Alexander L. Stolyar
Bandwidth Packing. Algorithmica 29 (1) (2001)
Edward G. Coffman Jr., Alexander L. Stolyar
Fluid Limits, Bin Packing, and Stochastic Analysis of Algorithms. SODA (1999)
Edward G. Coffman Jr., Philippe Robert, Alexander L. Stolyar
The interval packing process of linear networks. SIGMETRICS Perform. Evaluation Rev. 27 (3) (1999)
Alexander L. Stolyar, K. K. Ramakrishnan
The Stability of a Flow Merge Point with Non-Interleaving Cut-Through Scheduling Disciplines. INFOCOM (1999)
Tony Dean, Philip J. Fleming, Alexander L. Stolyar
Estimates of Multicarrier CDMA System Capacity. WSC (1998)
Albert G. Greenberg, Scott Shenker, Alexander L. Stolyar
Asynchronous Updates in Large Parallel Systems. SIGMETRICS (1996)