Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-19T11:56:48.427Z Has data issue: false hasContentIssue false
  • English
  • Français

Rate Conservation Law for Stationary Semimartingales

Published online by Cambridge University Press:  27 July 2009

Indrajit Bardhan  and
Karl Sigman
Indrajit Bardhan
Affiliation:
Department of Industrial Engineering and Operations ResearchColumbia University New York, New York 10027-6699
Karl Sigman
Affiliation:
Department of Industrial Engineering and Operations ResearchColumbia University New York, New York 10027-6699
Get access Rights & Permissions [Opens in a new window]

Abstract

The Rate Conservation Law (RCL) of Miyazawa [18] is generalized to what we call a General Rate Conservation Law (GRCL) to cover processes of unbounded variation such as Brownian motion and more general Levy processes. The general setup is that of a time-stationary semimartingale Y = [Yt: t ≥ 0], which is allowed to have jumps. From an elementary application of Ito's formula together with the Palm inversion formula, we obtain a law that includes Miya-zawa's RCL as a special case. A variety of applications and connections with the RCL are given. For example, we show that using the GRCL, one can immediately obtain the noted steady-state decomposition results for vacation queueing models, including those obtained by Kella and Whitt [13] for Jump-Levy processes. Other examples include state-dependent diffusion processes such as the Ornstein-Uhlenbeck process.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 7 , Issue 1 , January 1993 , pp. 1 - 17
Copyright
Copyright © Cambridge University Press 1993

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

1.Bardhan, I. (1992). General Rate Conservation Law and its applications to diffusion approximations. Ph.D. dissertation, Department of IEOR, Columbia University, New York.Google Scholar
2.Bardhan, I. & Sigman, K. (1991). Stationary regimes for inventory processes (submitted).Google Scholar
3.Bremaud, P. (1991). An elementary proof of Sengupta's invariance relation and a remark on Miyazawa's conservation principle. Journal of Applied Probability 28(4): 950–954.CrossRefGoogle Scholar
4.Chen, H. & Whitt, W. (1993). Diffusion approximations for open queueing networks with service interruptions. Queueing Systems (to appear).CrossRefGoogle Scholar
5.Ferrandiz, J.M. & Lazar, A.A. (1991). Rate conservation law for stationary processes. Journal of Applied Probability 28(1): 146–158.CrossRefGoogle Scholar
6.Franken, P., Koenig, D., Arndt, U., & Schmidt, V. (1982). Queues and point processes. Berlin: Akademie Verlag.Google Scholar
7.Fuhrmann, S.M. & Cooper, R.B. (1985). Stochastic decompositions in the M/G/l queue with general vacations. Operations Research 33: 1117–1129.CrossRefGoogle Scholar
8.Gihman, I.I. & Skorohod, A.V. (1972). Stochastic differential equations. New York: Springer-Verlag.CrossRefGoogle Scholar
9.Harrison, J.M. (1985). Brownian motion and stochastic flow systems. New York: John Wiley and Sons.Google Scholar
10.Harrison, J.M. & Williams, R.J. (1987). Brownian models of open queueing networks with homogeneous customer populations. Stochastics 22: 77–115.CrossRefGoogle Scholar
11.Heyman, D.P. & Stidham, S. Jr. (1980). The relation between time and customer averages in queues. Operations Research 33: 983–994.CrossRefGoogle Scholar
12.Kella, O. & Whitt, W. (1990). Diffusion approximations for queues with server vacations. Advances in Applied Probability 22(3): 706–729.CrossRefGoogle Scholar
13.Kella, O. & Whitt, W. (1991). Queues with server vacations and Levy processes with secondary jump input. Annals of Applied Probability 1(1): 104–117.CrossRefGoogle Scholar
14.Kella, O. & Whitt, W. (1992). Useful martingales for stochastic storage processes with Levy input. Journal of Applied Probability 29(2): 396–403.CrossRefGoogle Scholar
15.Liptser, R.S. & Shiryaev, A.N. (1986). Theory of martingales. Moscow: Nauka.Google Scholar
16.Mazumdar, R., Badrinath, V., Guillemin, F., & Rosenberg, C. (1991). Pathwise rate conservation and queueing applications. Stochastic Process and its Applications (to appear).Google Scholar
17.Mazumdar, R., Kannurpatti, R., & Rosenberg, C. (1991). On the rate conservation law for non-stationary inputs. Journal of Applied Probability 28(4): 762–770.CrossRefGoogle Scholar
18.Miyazawa, M. (1983). The derivation of invariance relations in complex queueing systems with stationary inputs. Advances in Applied Probability 15: 874–885.CrossRefGoogle Scholar
19.Miyazawa, M. (1985). The intensity conservation law for queues with randomly changed service rate. Journal of Applied Probability 22: 408–418.CrossRefGoogle Scholar
20.Miyazawa, M. (1991). Rate conservation law with multiplicity and its applications to queues, Research Report, Science University of Tokyo.Google Scholar
21.Protter, P. (1990). Stochastic integration and differential equations. New York: Springer-Verlag.CrossRefGoogle Scholar
22.Roiski, T. (1981). Stationary random processes associated with point processes. Lecture Notes in Statistics. New York: Springer-Verlag.Google Scholar
23.Sengupta, B. (1989). An invariance relationship for the G/G/1 queue. Advances in Applied Probability 21: 956–957.CrossRefGoogle Scholar
24.Sigman, K. (1991a). A note on a sample-path rate conservation law and its relationship with H = λG. Advances in Applied Probability 23: 662–665.CrossRefGoogle Scholar
25.Sigman, K. (1992). Light traffic for workload in queues. Queueing Systems 11(4).CrossRefGoogle Scholar
26.Wolff, R.W. (1989). Stochastic modeling and the theory of queues. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
27.Yamazaki, G., Miyazawa, M., & Sigman, K. (1991). The first few moments of workload in fluid models with burst arrivals (preprint).Google Scholar