On Arrivals That See Time Averages

We investigate when Arrivals See Time Averages ASTA in a stochastic model; i.e., when the stationary distribution of an embedded sequence, obtained by observing a continuous-time stochastic process just prior to the points arrivals of an associated point process, coincides with the stationary distribution of the observed process. We also characterize the relation between the two distributions when ASTA does not hold. We introduce a Lack of Bias Assumption LBA which stipulates that, at any time, the conditional intensity of the point process, given the present state of the observed process, be independent of the state of the observed process. We show that LBA, without the Poisson assumption, is necessary and sufficient for ASTA in a stationary process framework. Consequently, LBA covers known examples of non-Poisson ASTA, such as certain flows in open Jackson queueing networks, as well as the familiar Poisson case PASTA. We also establish results to cover the case in which the process is observed just after the points, e.g., when departures see time averages. Finally, we obtain a new proof of the Arrival Theorem for product-form queueing networks.

[1]  Jean C. Walrand,et al.  Flows in Queueing Networks: A Martingale Approach , 1981, Math. Oper. Res..

[2]  E. A. van Doorn,et al.  On the “pasta” property and a further relationship between customer and time averages in stationary queueing systems , 1989 .

[3]  N. U. Prabhu,et al.  Stochastic Storage Processes , 1980 .

[4]  Ralph E. Strauch,et al.  When a Queue Looks the Same to an Arriving Customer as to an Observer , 1970 .

[5]  D. König,et al.  Imbedded and non-imbedded stationary characteristics of queueing systems with varying service rate and point processes , 1980 .

[6]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[7]  Ward Whitt,et al.  Some Useful Functions for Functional Limit Theorems , 1980, Math. Oper. Res..

[8]  Benjamin Melamed,et al.  An Anti-PASTA Result for Markovian Systems , 1990, Oper. Res..

[9]  W. Whitt,et al.  On arrivals that see time averages : a martingale approach , 1990 .

[10]  Udo W. Pooch,et al.  Measurement Bias in Feedback Queues , 1981, JACM.

[11]  Erik A. van Doorn,et al.  Conditional PASTA , 1988 .

[12]  Robert B. Cooper,et al.  Queueing Theory , 2014, Encyclopedia of Social Network Analysis and Mining.

[13]  W. Whitt.  Comparing batch delays and customer delays , 1983, The Bell System Technical Journal.

[14]  Peter Whittle,et al.  Systems in stochastic equilibrium , 1986 .

[15]  Isi Mitrani,et al.  The Distribution of Queuing Network States at Input and Output Instants , 1979, JACM.

[16]  Shinzo Watanabe.  On discontinuous additive functionals and Lévy measures of a Markov process , 1964 .

[17]  Volker Schmidt,et al.  EPSTA: The coincidence of time-stationary and customer-stationary distributions , 1989, Queueing Syst. Theory Appl..

[18]  S. Halfin.  Batch delays versus customer delays , 1983, The Bell System Technical Journal.

[19]  D. König,et al.  Stochastic inequalities between customer-stationary and time-stationary characteristics of queueing systems with point processes , 1980 .

[20]  Ward Whitt,et al.  Sufficient conditions for functional-limit-theorem versions ofL = λW , 1987, Queueing Syst. Theory Appl..

[21]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[22]  P. Brémaud.  Point Processes and Queues , 1981 .

[23]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[24]  J. Ben Atkinson,et al.  An Introduction to Queueing Networks , 1988 .

[25]  Pierre Brémaud,et al.  Characteristics of queueing systems observed at events and the connection between stochastic intensity and palm probability , 1989, Queueing Syst. Theory Appl..

[26]  Ralph L. Disney,et al.  Stationary queue-length and waiting-time distributions in single-server feedback queues , 1984 .

[27]  B. Melamed.  On Poisson traffic processes in discrete-state Markovian systems by applications to queueing theory , 1979, Advances in Applied Probability.

[28]  Masakiyo Miyazawa.  Time and customer processes in queues with stationary inputs , 1977 .

[29]  Shun-Chen Niu.  Inequalities between Arrival Averages and Time Averages in Stochastic Processes Arising from Queueing Theory , 1984, Oper. Res..

[30]  Stephen S. Lavenberg,et al.  Stationary state probabilities at arrival instants for closed queueing networks with multiple types of customers , 1980, Journal of Applied Probability.

[31]  Benjamin Melamed,et al.  On Markov jump processes imbedded at jump epochs and their queueing-theoretic applications , 1980, Advances in Applied Probability.

[32]  R. Serfozo.  Poisson functionals of Markov processes and queueing networks , 1989 .

[33]  F. Baccelli,et al.  Palm Probabilities and Stationary Queues , 1987 .

[34]  F. Papangelou.  Integrability of expected increments of point processes and a related random change of scale , 1972 .

[35]  P. Burke.  Proof of a Conjecture on the Interarrival-Time Distribution in an M/M/1 Queue with Feedback , 1976, IEEE Trans. Commun..

[36]  Muhammad El-Taha,et al.  Sample-path analysis of processes with imbedded point processes , 1989, Queueing Syst. Theory Appl..

[37]  Richard F. Serfozo,et al.  Markovian network processes: Congestion-dependent routing and processing , 1989, Queueing Syst. Theory Appl..

[38]  W. Whitt,et al.  On averages seen by arrivals in discrete time , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[39]  Ralph L. Disney,et al.  Traffic processes in queueing networks: a Markov renewal approach , 1987 .

[40]  T. Apostol.  Mathematical Analysis , 1957 .

[41]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[42]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[43]  Masakiyo Miyazawa,et al.  On the identification of Poisson arrivals in queues with coinciding time-stationary and customer-stationary state distributions , 1983 .

[44]  W. Whitt,et al.  Open and closed models for networks of queues , 1984, AT&T Bell Laboratories Technical Journal.

[45]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .