Probabilistic sampling of finite renewal processes

DOI10.3150/10-BEJ321MaRDI QIDQ654409zbMATHOpenAlexFDO

Authors Nelson Antunes, Vladas Pipiras

Publication date 28 December 2011

Published in Bernoulli (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1201.1076

zbMATH Keywords

samplingasymptotic normalitythinningdecompoundingIP flowsfinite renewal processnumber of renewals

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Inference from stochastic processes (62M99) Non-Markovian processes: estimation (62M09) Renewal theory (60K05)

Abstract: Consider a finite renewal process in the sense that interrenewal times are positive i.i.d. variables and the total number of renewals is a random variable, independent of interrenewal times. A finite point process can be obtained by probabilistic sampling of the finite renewal process, where each renewal is sampled with a fixed probability and independently of other renewals. The problem addressed in this work concerns statistical inference of the original distributions of the total number of renewals and interrenewal times from a sample of i.i.d. finite point processes obtained by sampling finite renewal processes. This problem is motivated by traffic measurements in the Internet in order to characterize flows of packets (which can be seen as finite renewal processes) and where the use of packet sampling is becoming prevalent due to increasing link speeds and limited storage and processing capacities.

Recommendations

• Non-Gaussian semi-stable laws arising in sampling of finite point processes
• Statistical inference for renewal processes
• Renewal thinning and inverse renewal thinning of a renewal process and a random walk
• Estimating Original Flow Length from Sampled Flow Statistics
• On sampling self-similar internet traffic

Cites work

• scientific article; zbMATH DE number 3688413 (Why is no real title available?)
• scientific article; zbMATH DE number 50540 (Why is no real title available?)
• scientific article; zbMATH DE number 193549 (Why is no real title available?)
• scientific article; zbMATH DE number 3489473 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 4000257 (Why is no real title available?)
• An Introduction to the Theory of Point Processes
• Convergence of stochastic processes
• Decompounding random sums: a nonparametric approach
• Decompounding: an estimation problem for Poisson random sums.
• Nonparametric Inference About Service Time Distribution from Indirect Measurements
• Nonparametric estimation in renewal theory. I: The empirical renewal function
• Nonparametric inference from the M/G/1 workload
• Tails of random sums of a heavy-tailed number of light-tailed terms

Cited in

(2)

• How special is a 'special' interval: modeling departure from length-biased sampling in renewal processes
• Non-Gaussian semi-stable laws arising in sampling of finite point processes

This page was built for publication: Probabilistic sampling of finite renewal processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q654409)