Heavy-Traffic Optimality of a Stochastic Network Under Utility-Maximizing Resource Allocation
From MaRDI portal
Publication:3392183
Abstract: We study a stochastic network that consists of a set of servers processing multiple classes of jobs. Each class of jobs requires a concurrent occupancy of several servers while being processed, and each server is shared among the job classes in a head-of-the-line processor-sharing mechanism. The allocation of the service capacities is a real-time control mechanism: in each network state, the control is the solution to an optimization problem that maximizes a general utility function. Whereas this resource control optimizes in a ``greedy fashion, with respect to each state, we establish its asymptotic optimality in terms of (a) deriving the fluid and diffusion limits of the network under this control, and (b) identifying a cost function that is minimized in the diffusion limit, along with a characterization of the so-called fixed point state of the network.
Recommendations
- Utility-maximizing resource control: diffusion limit and asymptotic optimality for a two-bottleneck model
- A Stochastic Network Under Proportional Fair Resource Control—Diffusion Limit with Multiple Bottlenecks
- Resource sharing networks and Brownian control problems
- Utility Optimization in Congested Queueing Networks
- Maximizing queueing network utility subject to stability: greedy primal-dual algorithm
Cited in
(23)- Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
- Measuring Performance of Integrated Air Defense Networks Using Stochastic Networks
- Utility Optimization in Congested Queueing Networks
- Asymptotic analysis of single resource loss systems in heavy traffic, with applications to integrated networks
- A performance measure analysis for traffic networks with random data and general monotone cost functions
- Maximizing queueing network utility subject to stability: greedy primal-dual algorithm
- Bandwidth allocation and resource adjustment for stability enhancement in complex networks
- Greedy primal-dual algorithm for dynamic resource allocation in complex networks
- Fluid limits for bandwidth-sharing networks with rate constraints
- Justifying diffusion approximations for multiclass queueing networks under a moment condition
- On the analysis of the virtual waiting time in open queueing networks
- Platform modelling and scheduling game with multiple intelligent cloud-computing pools for big data
- Utility-maximizing resource control: diffusion limit and asymptotic optimality for a two-bottleneck model
- Optimal Flows in Stochastic Dynamic Networks with Congestion
- Quantum-computing with AI \& blockchain: modelling, fault tolerance and capacity scheduling
- Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks
- Diffusion limit of fair resource control -- stationarity and interchange of limits
- A stochastic network with mobile users in heavy traffic
- Optimal resource capacity management for stochastic networks
- Control Policies Approaching Hierarchical Greedy Ideal Performance in Heavy Traffic for Resource Sharing Networks
- State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
- Maximum Pressure Policies in Stochastic Processing Networks
- Resource sharing networks and Brownian control problems
This page was built for publication: Heavy-Traffic Optimality of a Stochastic Network Under Utility-Maximizing Resource Allocation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3392183)
