Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm

By Alexander L. Stolyar. Queueing Syst. Theory Appl., 2005

498 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/f015ea0d01d8ff98fbefd11700069eb48cb1e1c5

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

Joint congestion control, routing, and MAC for stability and fairness in wireless networks (2006, methodology): “We note that the algorithm considered in [25] updates its rates somewhat differently than the algorithm in [5], [9], [15], [16], and [20].”
Energy optimal control for time-varying wireless networks (2005, methodology): “We note that alternative approaches to stochastic network optimization have recently appeared in [31] [32] [33] using fluid model transformations and/or stochastic gradient theory.”
Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures (2007, methodology): “A generalized NUM is formulated in [17], [35], [36], [90], [81], [99], [129] where the key additional feature is the optimization over not just source rates but also scheduling of medium access and the incorporation of scheduling constraint.”
Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks (2006, result): “Similar result is obtained in other contexts through different techniques [ 28 ], [6].”
Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control (2005, background): “We take the queuelength at the base station to be the congestion price.”
Network Optimization and Control (2008, background): “Such fluctuations can be incorporated into the stochastic models in [11–14].”
A tutorial on cross-layer optimization in wireless networks (2006, background): “The general cross-layer solutions for jointly optimizing congestion control and scheduling have recently been developed by a number of researchers [20], [28]–[34].”
Downlink scheduling and resource allocation for OFDM systems (2009, background): “It is not a priori clear if a good heuristic for a static problem applied to each time-step, will be a good heuristic for the dynamic case, since the optimality result in [1]–[4], [7]–[9] is predicated on solving the optimization problem exactly in each time-slot.”
Resource Allocation and Cross-Layer Control in Wireless Networks (2006, background): “LIMITATION OF ABSTRACT UL NSN 7540-01-280-5500 Standard Form 298 (Rev.2-89) Prescribed by ANSI Std. 239-18 298-102 Vol. , No (2006) 1 143 c 2006 now Publishers Inc. Resource Allocation and Cross Layer Control in Wireless Networks Leonidas Georgiadis1, Michael Neely2 and Leandros Tassiulas3”
Fairness and Optimal Stochastic Control for Heterogeneous Networks (2005, methodology): “We note that alternative optimization approaches have recently been considered in [29], [35] using fluid limit models, and in [36] using stochastic gradient theory (see, for example, [37]).”
Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications (2007, background): “been obtained in [20]‐[ 24 ], on the topic of joint congestion control and random access, different decompositions have been obtained in [25], [26], and on the topic of rate control for network coding based multicast, different decompositions have been obtained in [27]‐[32].”