Electronic Journal of Statistics

Nonparametric inference for stochastic feedforward networks based on cross-spectral analysis of point processes

Cornelia Wichelhaus and Roland Langrock

Full-text: Open access

Abstract

In this paper we study a nonparametric estimation problem for stochastic feedforward systems with nodes of type G/G/$\infty.$ We assume that we have observations of the external arrival and external departure processes of customers of the system, but no information about the movements of the indistinguishable customers in the network. Our aim is the construction of estimators for the characteristic functions and the densities of the service time distributions at the nodes as well as for the routing probabilities. Since the system is only partly observed we have to clarify first if the parameters are identifiable from the given data. The crucial point in our approach is the observation that in our stochastic networks under study the influence of the arrival processes on the departure processes can be described in a linear and time-invariant model. This makes it possible to apply cross-spectral techniques for multivariate point processes. The construction of the estimators is then based on smoothed periodograms. We prove asymptotic normality for the estimators. We present the statistical analysis for a tandem system of two nodes in full details and show afterwards how the results can be generalized to feedforward systems of three or more nodes and to systems with positive feedback probabilities at the nodes.

Article information

Source
Electron. J. Statist. Volume 6 (2012), 1670-1714.

Dates
First available in Project Euclid: 26 September 2012

Permanent link to this document
https://projecteuclid.org/euclid.ejs/1348665232

Digital Object Identifier
doi:10.1214/12-EJS725

Mathematical Reviews number (MathSciNet)
MR2988461

Zentralblatt MATH identifier
1316.60072

Subjects
Primary: 60G55: Point processes
Secondary: 62M15: Spectral analysis 60K25: Queueing theory [See also 68M20, 90B22]

Keywords
cross-spectral analysis multivariate point processes nonparametric statistics for queues periodogram self-exciting processes tandem networks

Citation

Wichelhaus, Cornelia; Langrock, Roland. Nonparametric inference for stochastic feedforward networks based on cross-spectral analysis of point processes. Electron. J. Statist. 6 (2012), 1670--1714. doi:10.1214/12-EJS725. https://projecteuclid.org/euclid.ejs/1348665232


Export citation

References

  • [1] Asmussen, S. (2003)., Applied Probability and Queues. Second edition, Springer-Verlag, New York.
  • [2] Bingham, N.H. and S.M. Pitts (1999). Non-parametric estimation for the $M|G|\infty$ queue., Ann. Inst. Statist. Math., 51(1), 71–97.
  • [3] Bingham, N.H. and S.M. Pitts (1999). Nonparametric inference from $M|G|1$ busy periods., Comm. in Statistics - Stochastic Models, 15, 247–272.
  • [4] Böhm, H. and R. von Sachs (2009). Shrinkage estimation in the frequency domain of multivariate time series., Journal of Multivariate Analysis, 100(5), 913–935.
  • [5] Bohman, H. (1960). Approximate Fourier analysis of distribution functions., Arkiv för Matematik, band 4, nr 10, 99–157.
  • [6] Brillinger, D.R. (1972). The spectral analysis of stationary interval functions., Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability, Vol. I: Theory of statistics, Univ. California Press, Berkeley, Calif., 483–513.
  • [7] Brillinger, D.R. (1974). Cross-spectral analysis of processes with stationary increments including the stationary $G/G/\infty$ queue., Annals of Probability, 2, 815–827.
  • [8] Brillinger, D.R. (1975)., Statistical inference for stationary point processes. In: Stochastic processes and related topics, Proc. Summer Res. Inst., Statist. Inference for Stochastic Processes, Indiana Univ., Bloomington, Ind., Vol. 1, 55–99. Academic Press, New York.
  • [9] Brillinger, D.R. (1981)., Time series. Data analysis and theory. International Series in Decision Processes. Holt, Rinehart and Winston, Inc., New York-Montreal, Que.-London.
  • [10] Brockwell, P.J. and R.A. Davis (1991)., Time Series: Theory and Methods. Second edition, Springer-Verlag, New York.
  • [11] Daley, D.J. and D. Vere-Jones (2003)., An introduction to the theory of point processes. Vol. 1. Elementary theory and methods. Second edition. Probability and its Applications (New York). Springer-Verlag, New York.
  • [12] Daley, D.J. and D. Vere-Jones (2008)., An introduction to the theory of point processes. Vol. 2. General Theory and Structure. Second edition. Probability and its Applications (New York). Springer-Verlag, New York.
  • [13] D’Auria, B. and S.I. Resnick (2008). The influence of dependence on data network models., Advances in Applied Probability, 40, 60–94.
  • [14] Chu, Y-K. and J-C. Ke (2006). Confidence intervals of mean response time for an M/G/1 queueing system: Bootstrap simulation., Applied Mathematics and Computation, 180, 255–263.
  • [15] Chu, Y-K. and J-C. Ke (2007). Mean response time for a G/G/1 queueing system: Simulated computation., Applied Mathematics and Computation, 186, 772–779.
  • [16] Hall, P. (1985). On inference in a one-dimensional mosaic and an M/G/$\infty$ queue., Advances in Applied Probability, 17, 210–229.
  • [17] Hall, P. (1988), Introduction to the theory of coverage processes. John Wiley & Sons, New York.
  • [18] Hall, P. and J. Park (2004). Nonparametric inference about service time distribution from indirect measurements., J. R. Statist. Soc. B, 66(4), 861–875.
  • [19] Hansen, M.B. and S.M. Pitts (2006). Nonparametric inference from the $M/G/1$ workload., Bernoulli, 12(4), 737–759.
  • [20] Hawkes, A.G. (1971). Spectra of some self-exciting and mutually exciting point processes., Biometrika, 58, 83–90.
  • [21] Jolai, F., S.M. Asadzadeh and M.R. Taghizadeh (2008). Performance estimation of an email contact center by a finite source discrete time Geo/Geo/1 queue with disasters., Computers and Industrial Engineering, 55, 543–556.
  • [22] Ke, J.-C. and Y.-K. Chu (2006). Nonparametric and simulated analysis of intensity for a queueing system., Applied Mathematics and Computation, 183, 1280–1291.
  • [23] Liu, Z., L. Winter, C. Xia and F. Zhang (2006). Parameter inference of queueing models for IT systems using end-to-end measurements., Performance Evaluation, 63, pp. 36–60.
  • [24] Mino, H. (2001). Parameter estimation of the intensity process of self-exciting point processes using the EM algorithm., IEEE Transactions on Instrumentation & Measurement, 50, 658–664.
  • [25] Narayan Bhat, U. and S. Subba Rao (1987). Statistical analysis of queueing systems., Queueing Systems, 1, 217–247.
  • [26] Neudecker, H. (1969). Some theorems on matrix differentiation with special reference to Kronecker matrix products., Journal of the American Statistical Association, 64, 953–963.
  • [27] Oakes, D. (1975). The Markovian self-exciting process., J. of Applied Probability, 12, 69–77.
  • [28] Ozaki, T. (1979). Maximum likelihood estimation of Hawkes’ self-exciting point process., Annals of the Institute of Statistical Mathematics, 31(B), 145–155.
  • [29] Pitts, S. (1994). Nonparametric estimation of the stationary waiting time distribution function for the $GI|G|1$ queue., The Annals of Statistics, 3, 1428–1446.
  • [30] Sharma, V. and R. Mazumdar (1998). Estimating traffic parameters in queueing systems with local information., Performance Evaluation, 32, 217–230.
  • [31] Stewart, G.W. (1990). Stochastic perturbation theory., SIAM Review, 32(4), pp. 579–610.
  • [32] Van der Vaart, A.W. (1998)., Asymptotic Statistics. Cambridge University Press, Cambridge.
  • [33] Xi, B., H. Chen, W.S. Cleveland and Th. Telkamp (2010). Statistical analysis and modeling of Internet VoIP traffic for network engineering., Electronic Journal of Statistics, 4, pp. 58–116.