Delayed random walks

Austin J. Lemoine

Stochastic Processes and their Applications, 1973, vol. 1, issue 3, 251-268

Abstract: A delayed random walk {S*n, n >= 0} is defined here as a partial sum process of independent random variables in which the first N summands (N optional) are distributed F1,...,FN, respectively, while all remaining summands are distributed F0, where {Fk, k >= 0} is a sequence of proper distribution functions on the real line. Delayed random walks arise naturally in the study of certain generalized single server queues. This paper examines optional times of the process such as [pi] = inf {n: n >= 1 and S*n >= 0}. Conditions insuring the finiteness of E {[pi]} and E {[pi]2} are obtained, generating functions calculated, and illustrative examples given. The bivariate functions E{r[pi]explsqbitS*[pi]rsqb} and are studied for the case where N [reverse not equivalent] 1.

Keywords: delayed; random; walks; first; passage; times; generalizwd; single; server; queues; generating; functions; optional; random; variables (search for similar items in EconPapers)
Date: 1973
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0304-4149(73)90003-3
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:1:y:1973:i:3:p:251-268

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().