Diffusion approximation for an input-queued switch operating under a maximum weight matching policy

DOI10.1214/12-SSY061zbMath1296.60212OpenAlexW4251932389MaRDI QIDQ5168856

Weining Kang, Ruth J. Williams

Publication date: 21 July 2014

Full work available at URL: https://doi.org/10.1214/12-ssy061

zbMATH Keywords

diffusion approximationheavy trafficinput-queued switchmaximum weight matching policysemimartingale reflecting Brownian motion (SRBM)

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36) Diffusion processes (60J60) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (6)

Optimal heavy-traffic queue length scaling in an incompletely saturated switch ⋮ Localization for constrained martingale problems and optimal conditions for uniqueness of reflecting diffusions in 2-dimensional domains ⋮ Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse ⋮ Existence and uniqueness of reflecting diffusions in cusps ⋮ Markov selection for constrained martingale problems ⋮ Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal scaling of average queue sizes in an input-queued switch: an open problem
• Optimal queue-size scaling in switched networks
• State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
• An invariance principle for semimartingale reflecting Brownian motions in an orthant
• State space collapse with application to heavy traffic limits for multiclass queueing 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.
• Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
• Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks
• An invariance principle for semimartingale reflecting Brownian motions in domains with piecewise smooth boundaries
• On the continuity of the minimum set of a continuous function
• A Stochastic Network Under Proportional Fair Resource Control—Diffusion Limit with Multiple Bottlenecks
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

This page was built for publication: Diffusion approximation for an input-queued switch operating under a maximum weight matching policy