Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-11T01:57:53.297Z Has data issue: false hasContentIssue false
  • English
  • Français

Perturbation theory for unbounded Markov reward processes with applications to queueing

Published online by Cambridge University Press:  01 July 2016

Nico M. Van Dijk
Nico M. Van Dijk*
Affiliation:
Twente University of Technology
*
∗Present address: Faculty of Economical Sciences and Econometrics, Free University, P.O. Box 7161, 1007 MC Amsterdam, The Netherlands.
Get access Rights & Permissions [Opens in a new window]

Abstract

Consider a perturbation in the one-step transition probabilities and rewards of a discrete-time Markov reward process with an unbounded one-step reward function. A perturbation estimate is derived for the finite horizon and average reward function. Results from [3] are hereby extended to the unbounded case. The analysis is illustrated for one- and two-dimensional queueing processes by an M/M/1-queue and an overflow queueing model with an error bound in the arrival rate.

Keywords

BOUNDING FUNCTIONFINITE HORIZON AND AVERAGE REWARD FUNCTIONMEAN FIRST-PASSAGE TIMES

Information

Type
Research Article
Information
Advances in Applied Probability , Volume 20 , Issue 1 , March 1988 , pp. 99 - 111
Copyright
Copyright © Applied Probability Trust 1988 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

[1] Cooper, R. B. (1984) Introduction to Queueing Theory. North-Holland (1984).Google Scholar
[2] Van Doorn, E. A. (1984) On the overflow process from a finite Markovian queue. Performance Eval. 4, 233–240.CrossRefGoogle Scholar
[3] Van Dijk, N. M. and Puterman, M. L. (1988) Perturbation theory for Markov reward processes with applications to queueing systems. Adv. Appl. Prob. 20, 79–98.Google Scholar
[4] Hinderer, K. (1978) On approximate solutions of finite-stage dynamic programs. Dynamic Programming and its Applications, ed. Puterman, M. L., Academic Press, New York.Google Scholar
[5] Kemeny, J. G., Snell, J. L. and Knapp, A. W. (1966) Denumerable Markov Chains. Van Nostrand, Princeton, NJ.Google Scholar
[6] Meyer, C. D. Jr. (1980) The condition of a finite Markov chain and perturbation bounds for the limiting probabilities. SIAM J. Alg. Disc. Math. 1, 273–283.Google Scholar
[7] Schweitzer, P. J. (1968) Perturbation theory and finite Markov chains. J. Appl. Prob. 5, 401–413.Google Scholar
[8] Tijms, H. C. (1986) Stochastic Modelling and Analysis. A Computational Approach. Wiley, New York.Google Scholar
[9] Whitt, W. (1978) Approximations of dynamic programs I. Math. Operat. Res. 3, 231–243.Google Scholar