词条 | Residual time |
释义 |
In the theory of renewal processes, a part of the mathematical theory of probability, the residual time or the forward recurrence time is the time between any given time and the next epoch of the renewal process under consideration. In the context of random walks, it is also known as overshoot. Another way to phrase residual time is "how much more time is there to wait?". The residual time is very important in most of the practical applications of renewal processes:
Formal definitionConsider a renewal process , with holding times and jump times (or renewal epochs) , and . The holding times are non-negative, independent, identically distributed random variables and the renewal process is defined as . Then, to a given time , there corresponds uniquely an , such that: The residual time (or excess time) is given by the time from to the next renewal epoch. Probability distribution of the residual timeLet the cumulative distribution function of the holding times be and recall that the renewal function of a process is . Then, for a given time , the cumulative distribution function of is calculated as:[2] Differentiating with respect to , the probability density function can be written as where we have substituted From elementary renewal theorem as . If we consider the limiting distribution as , assuming that as , we have the limiting pdf as where is the mean of the distribution . Likewise, the cumulative distribution of the residual time is For large , the distribution is independent of , making it a stationary distribution. An interesting fact is that the limiting distribution of forward recurrence time (or residual time) has the same form as the limiting distribution of the backward recurrence time (or age). This distribution is always J-shaped, with mode at zero. The first two moments of this limiting distribution are: where is the variance of and and are its second and third moments. Waiting time paradoxThe fact that is also known variously as the waiting time paradox, inspection paradox, or the paradox of renewal theory. The paradox arises from the fact that the average waiting time for to the next renewal, assuming that the reference time point is uniform randomly selected within the inter-renewal interval, is larger than the average inter-renewal interval . The average waiting is only when , that is when the renewals are always punctual or deterministic. Special case: Markovian holding timesWhen the holding times are exponentially distributed with , the residual times are also exponentially distributed. That is because and: This is a known characteristic of the exponential distribution, i.e., its memoryless property. Intuitively, this means that it does not matter how long it has been since the last renewal epoch, the remaining time is still probabilistically the same as in the beginning of the holding time interval. Related notionsRenewal theory texts usually also define the spent time or the backward recurrence time (or the current lifetime) as . Its distribution can be calculated in a similar way to that of the residual time. Likewise, the total life time is the sum of backward recurrence time and forward recurrence time. References1. ^William J. Stewart, "Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling", Princeton University Press, 2011, {{ISBN|1-4008-3281-0}}, 9781400832811 {{DEFAULTSORT:Residual time}}2. ^Jyotiprasad Medhi, "Stochastic processes", New Age International, 1994, {{ISBN|81-224-0549-5}}, 9788122405491 2 : Time|Point processes |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。