IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v73y2011i2p159-187.html
   My bibliography  Save this article

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

Author

Listed:
  • Alexey Piunovskiy
  • Yi Zhang

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. Copyright Springer-Verlag 2011

Suggested Citation

  • Alexey Piunovskiy & Yi Zhang, 2011. "Accuracy of fluid approximations to controlled birth-and-death processes: absorbing case," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 73(2), pages 159-187, April.
    • Handle: RePEc:spr:mathme:v:73:y:2011:i:2:p:159-187
    DOI: 10.1007/s00186-010-0340-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-010-0340-3
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00186-010-0340-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hong Chen & Avi Mandelbaum, 1991. "Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations," Mathematics of Operations Research, INFORMS, vol. 16(2), pages 408-446, May.
    2. S. Gajrat & A. Hordijk, 2005. "On the structure of the optimal server control for fluid networks," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 62(1), pages 55-75, September.
    3. Achal Bassamboo & Ramandeep S. Randhawa, 2010. "On the Accuracy of Fluid Models for Capacity Sizing in Queueing Systems with Impatient Customers," Operations Research, INFORMS, vol. 58(5), pages 1398-1413, October.
    4. A. B. Piunovskiy, 2004. "Multicriteria impulsive control of jump Markov processes," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 60(1), pages 125-144, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alexey Piunovskiy & Yi Zhang, 2012. "The Transformation Method for Continuous-Time Markov Decision Processes," Journal of Optimization Theory and Applications, Springer, vol. 154(2), pages 691-712, August.
    2. Erhan Bayraktar & Michael Ludkovski, 2014. "Liquidation In Limit Order Books With Controlled Intensity," Mathematical Finance, Wiley Blackwell, vol. 24(4), pages 627-650, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. A. Piunovskiy, 2009. "Random walk, birth-and-death process and their fluid approximations: absorbing case," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 70(2), pages 285-312, October.
    2. Dongyuan Zhan & Amy R. Ward, 2019. "Staffing, Routing, and Payment to Trade off Speed and Quality in Large Service Systems," Operations Research, INFORMS, vol. 67(6), pages 1738-1751, November.
    3. Natalia Chernova & Sergey Foss & Bara Kim, 2012. "On the stability of a polling system with an adaptive service mechanism," Annals of Operations Research, Springer, vol. 198(1), pages 125-144, September.
    4. Chenguang (Allen) Wu & Achal Bassamboo & Ohad Perry, 2019. "Service System with Dependent Service and Patience Times," Management Science, INFORMS, vol. 65(3), pages 1151-1172, March.
    5. Alexander L. Stolyar & Tolga Tezcan, 2011. "Shadow-Routing Based Control of Flexible Multiserver Pools in Overload," Operations Research, INFORMS, vol. 59(6), pages 1427-1444, December.
    6. Shuangchi He, 2020. "Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient," Operations Research, INFORMS, vol. 68(4), pages 1265-1284, July.
    7. Ward Whitt & Wei You, 2020. "Heavy-traffic limits for stationary network flows," Queueing Systems: Theory and Applications, Springer, vol. 95(1), pages 53-68, June.
    8. Zhenghua Long & Nahum Shimkin & Hailun Zhang & Jiheng Zhang, 2020. "Dynamic Scheduling of Multiclass Many-Server Queues with Abandonment: The Generalized cμ / h Rule," Operations Research, INFORMS, vol. 68(4), pages 1128-1230, July.
    9. Heng-Qing Ye & Jihong Ou & Xue-Ming Yuan, 2005. "Stability of Data Networks: Stationary and Bursty Models," Operations Research, INFORMS, vol. 53(1), pages 107-125, February.
    10. Ramandeep S. Randhawa, 2016. "Optimality gap of asymptotically derived prescriptions in queueing systems," Queueing Systems: Theory and Applications, Springer, vol. 83(1), pages 131-155, June.
    11. Itai Gurvich & Junfei Huang & Avishai Mandelbaum, 2014. "Excursion-Based Universal Approximations for the Erlang-A Queue in Steady-State," Mathematics of Operations Research, INFORMS, vol. 39(2), pages 325-373, May.
    12. Jing Dong & Rouba Ibrahimb, 2020. "Managing Supply in the On-Demand Economy: Flexible Workers, Full-Time Employees, or Both?," Operations Research, INFORMS, vol. 68(4), pages 1238-1264, July.
    13. Hong Chen & Tan Wang & David D. Yao, 2021. "Financial Network and Systemic Risk—A Dynamic Model," Production and Operations Management, Production and Operations Management Society, vol. 30(8), pages 2441-2466, August.
    14. Eugene Furman & Adam Diamant & Murat Kristal, 2021. "Customer Acquisition and Retention: A Fluid Approach for Staffing," Production and Operations Management, Production and Operations Management Society, vol. 30(11), pages 4236-4257, November.
    15. Noa Zychlinski, 2023. "Applications of fluid models in service operations management," Queueing Systems: Theory and Applications, Springer, vol. 103(1), pages 161-185, February.
    16. Tolga Tezcan & Jiheng Zhang, 2014. "Routing and Staffing in Customer Service Chat Systems with Impatient Customers," Operations Research, INFORMS, vol. 62(4), pages 943-956, August.
    17. Lisa Fleischer & Jay Sethuraman, 2005. "Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions," Mathematics of Operations Research, INFORMS, vol. 30(4), pages 916-938, November.
    18. Junfei Huang & Avishai Mandelbaum & Hanqin Zhang & Jiheng Zhang, 2017. "Refined Models for Efficiency-Driven Queues with Applications to Delay Announcements and Staffing," Operations Research, INFORMS, vol. 65(5), pages 1380-1397, October.
    19. Shaler Stidham, 2002. "Analysis, Design, and Control of Queueing Systems," Operations Research, INFORMS, vol. 50(1), pages 197-216, February.
    20. Delgado-Alvarez, Carlos A. & van Ackere, Ann & Larsen, Erik R & Arango-Aramburo, Santiago, 2017. "Managing capacity at a service facility: An experimental approach," European Journal of Operational Research, Elsevier, vol. 259(1), pages 216-228.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:mathme:v:73:y:2011:i:2:p:159-187. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.