Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks
From MaRDI portal
Publication:1025606
DOI10.1007/s11134-008-9082-9zbMath1192.60100OpenAlexW1979653933MaRDI QIDQ1025606
Publication date: 19 June 2009
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11134-008-9082-9
diffusion scalingheavy traffic analysismaximum pressure policymultiple bottleneckssemimartingale reflected Brownian motion
Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
- Stochastic discrete flow networks: Diffusion approximations and bottlenecks
- An invariance principle for semimartingale reflecting Brownian motions in an orthant
- Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
- State space collapse with application to heavy traffic limits for multiclass queueing networks
- Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
- Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
- Two workload properties for Brownian networks
- A broader view of Brownian networks
- MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
- Brownian models of open processing networks: Canonical representation of workload.
- Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
- A heavy traffic limit theorem for a class of open queueing networks with finite buffers
- Heavy traffic limits for some queueing networks
- Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
- Heavy traffic resource pooling in parallel-server systems
- Asymptotic optimality of maximum pressure policies in stochastic processing networks
- An invariance principle for semimartingale reflecting Brownian motions in domains with piecewise smooth boundaries
- Diffusion Approximations for Some Multiclass Queueing Networks with FIFO Service Disciplines
- Stochastic-Process Limits
- Dynamic Scheduling of a Four-Station Queueing Network
- Resource Allocation and Cross-Layer Control in Wireless Networks
- Resource pooling in queueing networks with dynamic routing
- Dynamic server allocation to parallel queues with randomly varying connectivity
- Adaptive back-pressure congestion control based on local information
- Allocation of interdependent resources for maximal throughput
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
- Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
- Maximum Pressure Policies in Stochastic Processing Networks
- Multiple channel queues in heavy traffic. I
