Stochastic processes with imbedded marked point processes (pmp) and thcir application in queneing

In generalization of special cases of the literature a class of stochastic processes (PMP) is defined with an imbedded stochastic marked point process of “basic points” which must not be renewal points. A theorem (“intensity conservation principle”) has been proved concerning a relation between stationary distribution of PMP at arbitrary points in time and distributions and intensities connected with the basic points. This relationship simultaneously yields a general method for determination of stationary quantities at arbitrary points in time by means of the corresponding “imbedded” quantities. Some applications to concrete queueing systems have been demonstrated, where arrival or departure epochs of customers are used as basic points. Under weaker independence assumptions as till now done in the literature, new relations are given.

[1]  Dénes König,et al.  Verallgemeinerungen der Erlangschen und Engsetschen Formeln : Eine Methode in der Bedienungstheorie , 1967 .

[2]  A. Kuczura,et al.  Piecewise Markov Processes , 1973 .

[3]  M. Schal,et al.  Markov Renewal Processes with Auxiliary Paths , 1970 .

[4]  D. Stoyan,et al.  On some belations between stationary distributions of queue lengths and imbedded queue lengths in g/g/s queueing systems , 1976 .

[5]  Manfred Schäl,et al.  The analysis of queues by state-dependent parameters by Markov renewal processes , 1971, Advances in Applied Probability.

[6]  Peter Franken,et al.  Einige Anwendungen der Theorie zufälliger Punktprozesse in der Bedienungstheorie I , 1975 .

[7]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[8]  S. Stidham.  Regenerative processes in the theory of queues, with applications to the alternating-priority queue , 1972, Advances in Applied Probability.

[9]  Lajos Takcas.  Introduction to the Theory of Queues , 1962 .

[10]  Linus Schrage.  Letter to the Editor - An Alternative Proof of a Conservation Law for the Queue G/G/1 , 1970, Oper. Res..

[11]  Austin J. Lemoine.  On two stationary distributions for the stable GI/G/1 queue , 1974 .

[12]  Shaler Stidham,et al.  Technical Note - A Last Word on L = λW , 1974, Oper. Res..

[13]  S. Ross,et al.  ASYMPTOTIC PROPERTIES OF CUMULATIVE PROCESSES , 1972 .

[14]  Ursula Herrmann.  Ein Approximationssatz für Verteilungen stationärer zufälliger Punktfolgen , 1965 .

[15]  Masakiyo Miyazawa,et al.  STOCHASTIC ORDER RELATIONS AMONG GI/G/1 QUEUES WITH A COMMON TRAFFIC INTENSITY , 1976 .

[16]  Johannes Kerstan,et al.  Unbegrenzt teilbare Punktprozesse , 1974 .

[17]  Masakiyo Miyazawa.  Time and customer processes in queues with stationary inputs , 1977 .

[18]  Jacob Cohen,et al.  On regenerative processes in queueing theory , 1976 .

[19]  L. Takács.  THE LIMITING DISTRIBUTION OF THE VIRTUAL WAITING TIME AND THE QUEUE SIZE FOR A SINGLE-SERVER QUEUE WITH RECURRENT INPUT AND GENERAL SERVICE TIMES , 1963 .

[20]  R. Pyke,et al.  The Existence and Uniqueness of Stationary Measures for Markov Renewal Processes , 1966 .

[21]  D. Kendall.  Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[22]  Tomasz Rolski,et al.  Piecewise Markov processes on a general state space , 1977 .