Fluid Vacation Model with Markov Modulated Load and Exhaustive Discipline

  • Zsolt Saffer
  • Miklós Telek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8721)


In this paper we analyze a fluid vacation model with exhaustive discipline, in which the fluid source is modulated by a background continuous-time Markov chain and the fluid is removed by constant rate during the service period. Due to the continuous nature of the fluid the state space of the model becomes continuous, which is the major novelty and challenge of the analysis. We adapt the descendant set approach used in polling models to the fluid vacation model. We provide steady-state vector Laplace Transform and mean of the fluid level at arbitrary epoch.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Borst, S.C., Boxma, O.J.: Polling models with and without switchover times. Operations Research 45, 536–543 (1997)CrossRefzbMATHGoogle Scholar
  2. 2.
    Doshi, B.T.: Queueing systems with vacations - a survey. Queueing Systems 1, 29–66 (1986)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Gerschgorin, S.: Über die Abgrenzung der Eigenwerte einer Matrix. Izv. Akad. Nauk. USSR Otd. Fiz.-Mat. Nauk 7, 749–754 (1931)Google Scholar
  4. 4.
    Lucantoni, D.L.: New results on the single server queue with a batch markovian arrival process. Stochastic Models 7, 1–46 (1991)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Neuts, M.F.: Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York (1989)Google Scholar
  6. 6.
    Saffer, Z., Telek, M.: Fluid vacation model with markov modulated load and gated discipline. In: QTNA (August 2014)Google Scholar
  7. 7.
    Takagi, H.: Queueing Analysis - A Foundation of Performance Evaluation, Vacation and Prority Systems, vol. 1. North-Holland, New York (1991)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Zsolt Saffer
    • 1
  • Miklós Telek
    • 1
    • 2
  1. 1.Budapest University of Technology and EconomicsHungary
  2. 2.MTA-BME Information systems research groupHungary

Personalised recommendations