Hostname: page-component-84b7d79bbc-lrf7s Total loading time: 0 Render date: 2024-07-30T05:56:02.148Z Has data issue: false hasContentIssue false
  • English
  • Français

The intensity conservation law for queues with randomly changed service rate

Published online by Cambridge University Press:  14 July 2016

Masakiyo Miyazawa
Masakiyo Miyazawa*
Affiliation:
Science University of Tokyo
*
∗Postal address: Department of Information Sciences, Faculty of Science and Technology, Science University of Tokyo, Noda City, Chiba 278, Japan.
Get access Rights & Permissions [Opens in a new window]

Abstract

König et al. (1978) have derived the so-called intensity conservation law in a stationary process connected with a marked point process (PMP). That law has been shown to be useful in obtaining invariance relations in queues (cf. Franken et al. (1981)). In this paper, somewhat different versions of the intensity conservation laws are derived for a stationary process with jump points. These laws are applied to queues with randomly changed service rate. As special cases, most of equations obtained by König et al.'s law can be derived from this law. Also, we derive some inequalities between characteristic quantities in a queue with a simple type of randomly changed service rate.

Keywords

STATIONARY PROCESS WITH JUMP POINTSPOINT PROCESSQUEUE WITH RANDOM SERVICE RATE
Type
Research Papers
Information
Journal of Applied Probability , Volume 22 , Issue 2 , June 1985 , pp. 408 - 418
Copyright
Copyright © Applied Probability Trust 1985 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Esary, J. D., Proschan, F. and Walkup, D. W. (1967) Association of random variables, with applications. Ann. Math. Statist. 38, 1466–1474.Google Scholar
Finch, P. (1976) On the distribution of queue size in a queueing problem. Acta Math. Acad. Sci. Hung. 10, 327–336.Google Scholar
Franken, P., König, D., Arndt, U. and Schmidt, V. (1981) Queues and Point Processes. Akademie-Verlag, Berlin.Google Scholar
König, D., Rolski, T., Schmidt, V. and Stoyan, D. (1978) Stochastic processes with imbedded marked point process (PMP) and their application in queueing. Math. Operationsforsch. Statist. Ser. Optimization 9, 125–141.Google Scholar
König, D. and Schmidt, V. (1980) Imbedded and non-imbedded stationary characteristics of queueing systems with varying service rate and point processes. J. Appl. Prob. 17, 753–765.Google Scholar
König, D., Miyazawa, M. and Schmidt, V. (1983) On the identification of Poisson arrivals in queues with coinciding time-stationary and customer-stationary state distributions. J. Appl. Prob. 20, 860–871.CrossRefGoogle Scholar
Miyazawa, M. (1977) Time and customer processes in queues with stationary inputs. J. Appl. Prob. 14, 349–357.Google Scholar
Miyazawa, M. (1979) A formal approach to queueing processes in the steady state and their applications. J. Appl. Prob. 16, 332–346.Google Scholar
Miyazawa, M. (1982) Simple derivations of the invariance relations and their applications. J. Appl. Prob. 19, 183–194.Google Scholar
Miyazawa, M. (1983) The derivation of invariance relations in complex queueing systems with stationary inputs. Adv. Appl. Prob. 15, 874–885.CrossRefGoogle Scholar