Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

SOME WAITING TIME AND BOTTLENECK ANALYSIS

  • Published : 2010.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, some vacation policies are considered, which can be related to the past behavior of the system. The server, after serving all customers, stays idle or to wait for some time before a vacation is taken. General formulas for the waiting time and the amount of work in the system are derived for a vacation policy. Using the analysis on the vacation system, we derived the waiting time in the sequential bottleneck station.

Keywords

References

  1. Doshi, B.T., A Note on Stochastic Decomposition in a GI/G/1 Queue with Vacations or Set-Up Times, J.Appl.Prob., 22, 419-428, 1985a. https://doi.org/10.2307/3213784
  2. Doshi, B.T., An M/G/1 Queue with Variable Vacation, Proc. Int. Conf. on Performance Modeling, Sophia Antipolis, France, 1985b.
  3. Fuhrmann, S.W. and Cooper, R. B., Stochastic Decompositions in the M/G/l Queue with Generalized Vacations, Opns.Res., 33, 1117-1129, 1985. https://doi.org/10.1287/opre.33.5.1117
  4. Harrison, J. M., Brownian models of queueing network with heterogeneous customer populations. Stochastic Differential Systems, Stochastic Control Theory and Applications, W. Fleming and P. L. Lions Eds., Springer-Verlag, 147-186, 1998.
  5. Johnson, D. P., Diffusion approximations for optimal filtering of jump processes and for queueing network, Ph. D. Thesis, University of Wisconsin, 1983.
  6. Kleinrock, L., Queueing Systems Vol.II: Computer Application, John Wiley & Sons, Inc., New York, 1976.
  7. Levy,H. and Kleinrock, 1., A Queue with Starter and A Queue with Vacations: Delay Analysis by Decomposition, Opns.Res., 34, 426-436, 1986. https://doi.org/10.1287/opre.34.3.426
  8. Wolff ,R.W., Sample-Path Derivations of the Excess, Age, and Spread Distributions, J.Appl.Prob. 25, 432-436, 1988. https://doi.org/10.2307/3214453