Filtration of ASTA: a weak convergence approach

被引:2
作者
El-Taha, M
Stidham, S
机构
[1] Univ So Maine, Dept Math & Stat, Portland, ME 04104 USA
[2] Univ N Carolina, Dept Operat Res, Chapel Hill, NC 27599 USA
关键词
ASTA; PASTA; queueing; weak convergence; time average; event average; cumulative processes; point processes; fluid models;
D O I
10.1016/S0378-3758(01)00131-8
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Consider a stochastic process (X,A), where X represents the evolution of a system over time, and A is an associated point process that has stationary independent increments. Suppose we are interested in estimating the time average frequency of the process X being in a set of states. Often it is more convenient to have a sampling procedure for estimating the time average based on averaging the observed values of X(T) (T being a point of A) over a long period of time: the event average of the process. In this paper we examine the situation when the two procedures-event averaging and time averaging-produce the same estimate (the ASTA property: Arrivals See Time Averages). We prove a result stronger than ASTA. Under a lack-of-anticipation assumption we prove that the point process, A, restricted to any set of states, has the same probabilistic structure as the original point process. In particular, if the original point process is Poisson the new point process is still Poisson with the same parameter as the original point process. We develop our results in the more general setting of a stochastic process (X,A), that is, a process with an imbedded cumulative process, A = {A(t), t greater than or equal to 0}, which is assumed to be a Levy process with non-decreasing sample paths. This framework allows for modeling fluid processes, as well as compound Poisson processes with non-integer increments. First, we state the result in discrete time; the discrete-time result is then extended to the continuous-time case using limiting arguments and weak-convergence theory. As a corollary we give a proof of ASTA under weak conditions and a simple, intuitive proof of (Poisson Arrivals See Time Averages) under the standard conditions. The results are useful in queueing and statistical sampling theory. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:171 / 183
页数:13
相关论文
共 30 条
[1]   EVENT AND TIME AVERAGES - A REVIEW [J].
BREMAUD, P ;
KANNURPATTI, R ;
MAZUMDAR, R .
ADVANCES IN APPLIED PROBABILITY, 1992, 24 (02) :377-411
[2]   CHARACTERISTICS OF QUEUING-SYSTEMS OBSERVED AT EVENTS AND THE CONNECTION BETWEEN STOCHASTIC INTENSITY AND PALM PROBABILITY [J].
BREMAUD, P .
MATHEMATICAL THEORY OF QUEUEING SYSTEMS, 1989, 5 :99-112
[3]  
Cooper R. B., 1981, INTRO QUEUEING THEOR
[4]  
El-Taha M., 1993, Discrete Event Dynamic Systems: Theory & Applications, V3, P325, DOI 10.1007/BF01439158
[5]  
El-Taha M., 1992, Queueing Systems Theory and Applications, V11, P211, DOI 10.1007/BF01164002
[6]  
El-Taha M., 1999, Sample-path analysis of queueing systems
[7]  
ELTAHA M, 1992, STOCHASTIC MODELS, V8, P157
[8]  
ETHIEER S, 1986, MARKOV PROCESSES CHA
[9]   ESTIMATING CUSTOMER AND TIME AVERAGES [J].
GLYNN, PW ;
MELAMED, B ;
WHITT, W .
OPERATIONS RESEARCH, 1993, 41 (02) :400-408
[10]   AN ANTI-PASTA RESULT FOR MARKOVIAN SYSTEMS [J].
GREEN, L ;
MELAMED, B .
OPERATIONS RESEARCH, 1990, 38 (01) :173-175