Regulated Random Walks and the LCFS Backlog Probability: Analysis and Application

Opher Baron ()
Additional contact information
Opher Baron: Rotman School of Management, University of Toronto, Toronto, Ontario, Canada M5S 3E6

Operations Research, 2008, vol. 56, issue 2, 471-486

Abstract: Random walks have been used extensively within operations research models such as inventory systems and single-server queues to estimate performance measures. In this paper, we use sample-path analysis to express the steady-state probability of a one-sided regulated random walk to increase and be above a threshold, referred to as the last-come-first-serve (LCFS) backlog probability. We approximate the LCFS backlog probability under mild assumptions on the distribution of the random walk's steps and provide its exact expression when the steps are exponentially distributed, and a closed-form approximation when the steps are normally distributed. In our numerical experiments, the average relative gap between the approximated LCFS backlog probabilities and their simulated values is 5.13%. We further show that the LCFS backlog probability is an upper bound on the loss probability---the probability that a two-sided regulated random walk is at a boundary. This bound is tighter than the backlog probability---the probability that a random walk ever crosses a threshold---that also bounds the loss probability. In an inventory application, we demonstrate that using the LCFS backlog probability rather than the backlog probability reduces the inventory level required to satisfy a service-level constraint on the percentage of orders backlogged. In our examples, this reduction leads to cost savings of 31% on average.

Keywords: inventory/production; uncertainty; stochastic; base-stock level for a single item; probability; random walk; bounds on threshold-related probabilities (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1070.0442 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:56:y:2008:i:2:p:471-486

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().