Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-02T22:49:28.555Z Has data issue: false hasContentIssue false
  • English
  • Français

Useful martingales for stochastic storage processes with Lévy input

Part of: Special processes

Published online by Cambridge University Press:  14 July 2016

Offer Kella  and
Ward Whitt
Offer Kella
Affiliation:
Yale University
Ward Whitt*
Affiliation:
AT&T Bell Laboratories
*
∗∗Postal address: AT&T Bell Laboratories, Room 2C-178, 600 Mountain Avenue, Murray Hill, NJ 07974–0636, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

We apply the general theory of stochastic integration to identify a martingale associated with a Lévy process modified by the addition of a secondary process of bounded variation on every finite interval. This martingale can be applied to queues and related stochastic storage models driven by a Lévy process. For example, we have applied this martingale to derive the (non-product-form) steady-state distribution of a two-node tandem storage network with Lévy input and deterministic linear fluid flow out of the nodes.

Keywords

STOCHASTIC INTEGRATIONQUEUEING THEORYPOLLACZEK–KHINCHINE FORMULASTORAGE MODELS

MSC classification

Secondary: 60K25: Queueing theory 60K30: Applications (congestion, allocation, storage, traffic, etc.)
Type
Research Papers
Information
Journal of Applied Probability , Volume 29 , Issue 2 , June 1992 , pp. 396 - 403
Copyright
Copyright © Applied Probability Trust 1992 

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.)

Footnotes

∗

Present address: Department of Statistics, The Hebrew University, Mount Scopus, Jerusalem 91905, Israel.

References

Asmussen, S. (1987) Applied Probability and Queues. Wiley, New York.Google Scholar
Baccelli, F. and Makowski, A. M. (1989a) Dynamic, transient and stationary behavior of the M/GI/1 queue via martingales. Ann. Prob. 7, 1691–1699.Google Scholar
Baccelli, F. and Makowski, A. M. (1989b) Exponential martingales for queues in a random environment: the M/G/1 case. Electrical Engineering Department, University of Maryland.Google Scholar
Bingham, N. H. (1975) Fluctuation theory in continuous time. Adv. Appl. Prob. 7, 705–766.CrossRefGoogle Scholar
Breiman, L. (1968) Probability. Addison-Wesley, Reading, MA.Google Scholar
Brémaud, P. (1981) Point Processes and Queues: Martingale Dynamics. Springer-Verlag, New York.CrossRefGoogle Scholar
Dellacherie, C. and Meyer, P. A. (1978) Probabilities and Potential. North-Holland, Amsterdam.Google Scholar
Dellacherie, C. and Meyer, P. A. (1982) Probabilities and Potential B. North-Holland, Amsterdam.Google Scholar
Fristedt, B. (1974) Sample functions of stochastic processes with stationary independent increments. In Advances in Probability 3, Marcel Dekker, New York.Google Scholar
Harrison, J. M. (1985) Brownian Motion and Stochastic Flow Systems. Wiley, New York.Google Scholar
Jacod, J. and Shiryaev, A. N. (1987) Limit Theorems for Stochastic Processes. Springer-Verlag, New York.CrossRefGoogle Scholar
Karlin, S. and Taylor, H. M. (1975) A First Course in Stochastic Processes, 2nd edn. Academic Press, New York.Google Scholar
Kella, O. and Whitt, W. (1991) Queues with server vacations and Lévy processes with secondary jump input. Ann. Appl. Prob. 1, 104–117.Google Scholar
Kella, O. and Whitt, W. (1992) A tandem fluid network with Lévy input. In Queueing and Related Models, ed. Basawa, I. and Bhat, U. N., Oxford University Press.Google Scholar
Lipster, R. S. and Shiryaev, A. N. (1986) Theory of Martingales. Nauka, Moscow.Google Scholar
Métivier, M. (1982) Semimartingales: A Course on Stochastic Processes. de Gruyter, Berlin.Google Scholar
Prabhu, N. U. (1980) Stochastic Storage Processes. Springer-Verlag, New York.Google Scholar
Protter, P. (1990) Stochastic Integration and Differential Equations. Springer-Verlag, New York.Google Scholar
Rogers, L. C. G. and Williams, D. (1987) Diffusions, Markov Processes, and Martingales, Volume 2. Itô Calculus. Wiley, New York.Google Scholar
Rosenkrantz, W. A. (1983) Calculation of the Laplace transform of the length of the busy period for the M/G/1 queue via martingales. Ann. Prob. 11, 817–818.Google Scholar