Accuracy of fluid approximations to controlled birth-and-death processes: Absorbing case

Alexey Piunovskiy; Yi Zhang

doi:10.1007/s00186-010-0340-3

Accuracy of fluid approximations to controlled birth-and-death processes: Absorbing case

Alexey Piunovskiy^*, Yi Zhang

^*Corresponding author for this work

Mathematics

Research output: Contribution to journal › Article › peer-review

12 Citations (Scopus)

Abstract

We consider the fluid model of a controlled birth-and-death process with an absorbing state. Instead of analyzing the trajectories, we investigate the performance functionals of the underlying process by considering algebraic equations of the dynamic programming type. We provide the accuracy of such fluid approximations and give illustrative examples.

Original language	English
Pages (from-to)	159-187
Number of pages	29
Journal	Mathematical Methods of Operations Research
Volume	73
Issue number	2
DOIs	https://doi.org/10.1007/s00186-010-0340-3
Publication status	Published - Apr 2011

Bibliographical note

Funding Information:
This research was partially supported by the Alliance: Franco-British Research Partnership Programme, project PN08.021, British Council.

Keywords

Birth-and-death process
Continuous-time Markov chain
Dynamic programming
Fluid model
Optimal control
Queueing system

ASJC Scopus subject areas

Software
Mathematics(all)
Management Science and Operations Research

Access to Document

10.1007/s00186-010-0340-3

Cite this

@article{8c073747ae3e4650a43215cb9d260ebf,

title = "Accuracy of fluid approximations to controlled birth-and-death processes: Absorbing case",

abstract = "We consider the fluid model of a controlled birth-and-death process with an absorbing state. Instead of analyzing the trajectories, we investigate the performance functionals of the underlying process by considering algebraic equations of the dynamic programming type. We provide the accuracy of such fluid approximations and give illustrative examples.",

keywords = "Birth-and-death process, Continuous-time Markov chain, Dynamic programming, Fluid model, Optimal control, Queueing system",

author = "Alexey Piunovskiy and Yi Zhang",

note = "Funding Information: This research was partially supported by the Alliance: Franco-British Research Partnership Programme, project PN08.021, British Council.",

year = "2011",

month = apr,

doi = "10.1007/s00186-010-0340-3",

language = "English",

volume = "73",

pages = "159--187",

journal = "Mathematical Methods of Operations Research",

issn = "1432-2994",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - Accuracy of fluid approximations to controlled birth-and-death processes

T2 - Absorbing case

AU - Piunovskiy, Alexey

AU - Zhang, Yi

N1 - Funding Information: This research was partially supported by the Alliance: Franco-British Research Partnership Programme, project PN08.021, British Council.

PY - 2011/4

Y1 - 2011/4

N2 - We consider the fluid model of a controlled birth-and-death process with an absorbing state. Instead of analyzing the trajectories, we investigate the performance functionals of the underlying process by considering algebraic equations of the dynamic programming type. We provide the accuracy of such fluid approximations and give illustrative examples.

AB - We consider the fluid model of a controlled birth-and-death process with an absorbing state. Instead of analyzing the trajectories, we investigate the performance functionals of the underlying process by considering algebraic equations of the dynamic programming type. We provide the accuracy of such fluid approximations and give illustrative examples.

KW - Birth-and-death process

KW - Continuous-time Markov chain

KW - Dynamic programming

KW - Fluid model

KW - Optimal control

KW - Queueing system

UR - http://www.scopus.com/inward/record.url?scp=79953025305&partnerID=8YFLogxK

U2 - 10.1007/s00186-010-0340-3

DO - 10.1007/s00186-010-0340-3

M3 - Article

AN - SCOPUS:79953025305

SN - 1432-2994

VL - 73

SP - 159

EP - 187

JO - Mathematical Methods of Operations Research

JF - Mathematical Methods of Operations Research

IS - 2

ER -

Accuracy of fluid approximations to controlled birth-and-death processes: Absorbing case

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this