Workload reduction of a generalized Brownian network

DOI10.1214/105051605000000458MaRDI QIDQ2496491zbMATH OpenOpenAlexFDO

Authors J. Michael Harrison, R. J. Williams

Publication date 10 July 2006

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0602495

zbMATH Keywords

stochastic controlcontinuous selectionreflected Brownian motionsingular controlno-arbitragestate space collapseBrownian network model

Mathematics Subject Classification ID

Diffusion processes (60J60) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Stochastic network models in operations research (90B15) Stochastic scheduling theory in operations research (90B36)

Abstract: We consider a dynamic control problem associated with a generalized Brownian network, the objective being to minimize expected discounted cost over an infinite planning horizon. In this Brownian control problem (BCP), both the system manager's control and the associated cumulative cost process may be locally of unbounded variation. Due to this aspect of the cost process, both the precise statement of the problem and its analysis involve delicate technical issues. We show that the BCP is equivalent, in a certain sense, to a reduced Brownian control problem (RBCP) of lower dimension. The RBCP is a singular stochastic control problem, in which both the controls and the cumulative cost process are locally of bounded variation.

Recommendations

• Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
• Two workload properties for Brownian networks
• Optimal Control of a Two-Station Brownian Network
• Workload Interpretation for Brownian Models of Stochastic Processing Networks
• Resource sharing networks and Brownian control problems

Cites work

• scientific article; zbMATH DE number 1577097 (Why is no real title available?)
• scientific article; zbMATH DE number 3116744 (Why is no real title available?)
• scientific article; zbMATH DE number 4076265 (Why is no real title available?)
• scientific article; zbMATH DE number 4109935 (Why is no real title available?)
• scientific article; zbMATH DE number 1936531 (Why is no real title available?)
• scientific article; zbMATH DE number 2121575 (Why is no real title available?)
• A broader view of Brownian networks
• Brownian models of open processing networks: Canonical representation of workload.
• Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
• Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant
• Generalized concavity
• Instantaneous Control of Brownian Motion
• On the Continuity of the Optimal Policy Set for Linear Programs
• On the continuity of the minimum set of a continuous function
• Two workload properties for Brownian networks
• Variational Analysis

Cited in

(7)

• Brownian control problems for a multiclass M/M/1 queueing problem with model uncertainty
• Brownian models of open processing networks: Canonical representation of workload.
• Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime
• An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
• Workload Interpretation for Brownian Models of Stochastic Processing Networks
• On singular control problems, the time-stretching method, and the weak-M1 topology
• HJB equations for certain singularly controlled diffusions

This page was built for publication: Workload reduction of a generalized Brownian network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2496491)