[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Computational analysis of a Markovian queueing system with geometric mean-reverting arrival process

Published: 01 January 2016 Publication History

Abstract

In the queueing literature, an arrival process with random arrival rate is usually modeled by a Markov-modulated Poisson process (MMPP). Such a process has discrete states in its intensity and is able to capture the abrupt changes among different regimes of the traffic source. However, it may not be suitable for modeling traffic sources with smoothly (or continuously) changing intensity. Moreover, it is less parsimonious in that many parameters are involved but some are lack of interpretation. To cope with these issues, this paper proposes to model traffic intensity by a geometric mean-reverting (GMR) diffusion process and provides an analysis for the Markovian queueing system fed by this source. In our treatment, the discrete counterpart of the GMR arrival process is used as an approximation such that the matrix geometric method is applicable. A conjecture on the error of this approximation is developed out of a recent theoretical result, and is subsequently validated in our numerical analysis. This enables us to calculate the performance measures with high efficiency and precision. With these numerical techniques, the effects from the GMR parameters on the queueing performance are studied and shown to have significant influences. HighlightsA new traffic source is proposed to accommodate continuously changing intensity.This model is parsimonious with two key parameters having clear physical meanings.A conjecture relating continuous and discrete systems is established and validated.Matrix geometric method and extrapolation are jointly applied for queueing analysis.The effects of the two key traffic parameters on queueing systems are investigated.

References

[1]
C. Albanese, H. Lo, S. Tompaidis, A numerical algorithm for pricing electricity derivatives for jump-diffusion processes based on continuous time lattices, Eur J Oper Res, 222 (2012) 361-368.
[2]
S. Basu, A.A. Dassios, Cox process with log-normal intensity, Insur: Math Econ, 31 (2002) 297-302.
[3]
Barz G. Stochastic financial models for electricity derivatives. Ph.D. dissertation. Department of Engineering Economic Systems and Operations Research, Stanford, CA: Stanford University; 1999.
[4]
D.A. Bini, G. Latouche, B. Meini, Numerical methods for structured Markov chains, Oxford University Press, New York, 2005.
[5]
D.A. Bini, B. Meini, S. Steffé, B. van Houdt, Structured Markov chains solver, ACM Press, Pisa, Italy, 2006.
[6]
D.A. Bini, B. Meini, S. Steffé, B. van Houdt, Structured Markov chains solver, ACM Press, Pisa, Italy, 2006.
[7]
D.R. Cox, Some statistical methods connected with series of events, J R Stat Soc Ser B, 17 (1955) 129-164.
[8]
W. Fischer, K. Meier-Hellstern, The Markov-modulated Poisson process cookbook, Perform Eval, 18 (1993) 149-171.
[9]
H. Heffes, D.M.A. Lucantoni, Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE J Sel Areas Commun, 4 (1986) 856-868.
[10]
G.U. Hwang, B.D. Choi, J.K. Kim, The waiting time analysis of a discrete-time queue with arrivals as a discrete autoregressive process of order 1, J Appl Probab, 39 (2002) 619-629.
[11]
G.U. Hwang, K. Sohraby, On the exact analysis of a discrete-time queueing system with autoregressive inputs, Queueing Syst Theory Appl, 43 (2003) 29-41.
[12]
D. Lando, On Cox processes and credit risky securities, Rev Deriv Res, 2 (1998) 99-120.
[13]
K.S. Meier-Hellstern, A fitting algorithm for Markov-modulated Poisson processes having two arrival rates, Eur J Oper Res, 29 (1987) 370-377.
[14]
D.W.C. Miao, Analysis of the discrete Ornstein-Uhlenbeck process caused by the tick size effect, J Appl Probab, 50 (2013) 1102-1116.
[15]
D.W.C. Miao, H. Chen, On the variances of system size and sojourn time in a discrete-time DAR(1)/D/1 queue, Probab Eng Inf Sci, 25 (2011) 519-535.
[16]
Nelson R. Matrix geometric solutions in Markov models: a mathematical tutorial. Technical report. IBM Research Division, NY 10598: TJ Watson Research Center, Yorktown Heights; 1991.
[17]
R. Nelson, Probability, stochastic processes, and queueing theory, Springer-Verlag, New York, 1995.
[18]
M.F. Neuts, Matrix-geometric solutions in stochastic models, Dover Publications, New York, 1994.
[19]
C. Tseng, G. Barz, Short-term generation asset valuation, Oper Res, 50 (2002) 297-310.
[20]
C. Tseng, K. Lin, A framework using two-factor price lattices for generation asset valuation, Oper Res, 55 (2007) 234-251.
[21]
G.E. Uhlenbeck, L.S. Ornstein, On the theory of Brownian motion, Phys Rev, 36 (1930) 823-841.
[22]
W. Whitt, Dynamic staffing in a telephone call center aiming to immediately answer all calls, Oper Res Lett, 24 (1999) 205-212.
[23]
G. Yin, Q. Zhang, Discrete-time Markov chains, Springer, Springer, Newyork: Springer, 2004.
[24]
Zhang X, Hong LJ, Zhang J. Scaling and modeling of call center arrivals. In: Proceedings of the 2014 winter simulation conference.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computers and Operations Research
Computers and Operations Research  Volume 65, Issue C
January 2016
200 pages

Publisher

Elsevier Science Ltd.

United Kingdom

Publication History

Published: 01 January 2016

Author Tags

  1. Cox process
  2. Diffusion process
  3. Geometric mean-reverting (GMR)
  4. Markov-modulated Poisson process (MMPP)
  5. Markovian queueing systems
  6. Matrix geometric method

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Dec 2024

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media