Imbedded Markov chains for certain extended queueing processes

I. Kopocińska; B. Kopociński

Mathematica Applicanda (1975)

  • Volume: 3, Issue: 5
  • ISSN: 1730-2668

Abstract

top
One of the basic characteristics of queueing systems is the stochastic process {n(t),t≥0}, which is defined to be the number of units present in the system at time t. In certain cases, this process is Markovian and then its analysis is relatively simple. When the process {n(t),t≥0} is not Markovian, its "Markovization'' can be accomplished by a suitable extension of the states of the system or by the construction of a suitable imbedded Markov chain. The method of extension of the states of the system, which depends on the formation of a vector process, one of whose components is the process {n(t),t≥0}, gives the characteristics of the process {n(t),t≥0}. The method of imbedded Markov chains, which consists of investigating the process in a suitably chosen sequence of time points, yields the characteristics of the process only at the selected time points. For example, a GI/M/N system may be analyzed at the moments of time at which the units enter the system. Because of this, when the method of imbedded Markov chains is used, the interesting characteristics of continuous-time processes can be obtained only with some additional effort. (MR0467961)

How to cite

top

I. Kopocińska, and B. Kopociński. "Imbedded Markov chains for certain extended queueing processes." Mathematica Applicanda 3.5 (1975): null. <http://eudml.org/doc/292965>.

@article{I1975,
abstract = {One of the basic characteristics of queueing systems is the stochastic process \{n(t),t≥0\}, which is defined to be the number of units present in the system at time t. In certain cases, this process is Markovian and then its analysis is relatively simple. When the process \{n(t),t≥0\} is not Markovian, its "Markovization'' can be accomplished by a suitable extension of the states of the system or by the construction of a suitable imbedded Markov chain. The method of extension of the states of the system, which depends on the formation of a vector process, one of whose components is the process \{n(t),t≥0\}, gives the characteristics of the process \{n(t),t≥0\}. The method of imbedded Markov chains, which consists of investigating the process in a suitably chosen sequence of time points, yields the characteristics of the process only at the selected time points. For example, a GI/M/N system may be analyzed at the moments of time at which the units enter the system. Because of this, when the method of imbedded Markov chains is used, the interesting characteristics of continuous-time processes can be obtained only with some additional effort. (MR0467961)},
author = {I. Kopocińska, B. Kopociński},
journal = {Mathematica Applicanda},
keywords = {60K25},
language = {eng},
number = {5},
pages = {null},
title = {Imbedded Markov chains for certain extended queueing processes},
url = {http://eudml.org/doc/292965},
volume = {3},
year = {1975},
}

TY - JOUR
AU - I. Kopocińska
AU - B. Kopociński
TI - Imbedded Markov chains for certain extended queueing processes
JO - Mathematica Applicanda
PY - 1975
VL - 3
IS - 5
SP - null
AB - One of the basic characteristics of queueing systems is the stochastic process {n(t),t≥0}, which is defined to be the number of units present in the system at time t. In certain cases, this process is Markovian and then its analysis is relatively simple. When the process {n(t),t≥0} is not Markovian, its "Markovization'' can be accomplished by a suitable extension of the states of the system or by the construction of a suitable imbedded Markov chain. The method of extension of the states of the system, which depends on the formation of a vector process, one of whose components is the process {n(t),t≥0}, gives the characteristics of the process {n(t),t≥0}. The method of imbedded Markov chains, which consists of investigating the process in a suitably chosen sequence of time points, yields the characteristics of the process only at the selected time points. For example, a GI/M/N system may be analyzed at the moments of time at which the units enter the system. Because of this, when the method of imbedded Markov chains is used, the interesting characteristics of continuous-time processes can be obtained only with some additional effort. (MR0467961)
LA - eng
KW - 60K25
UR - http://eudml.org/doc/292965
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.