This work presents a nonparametric estimator for the cumulative distribution function (CDF) of the job-size distribution for a queue with compound Poisson input. The workload process is observed according to an independent Poisson sampling process. The nonparametric estimator is constructed by first estimating the characteristic function (CF) and then applying an inversion formula. The convergence rate of the CF estimator at s is shown to be of the order of <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$s^2/n$</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mi>s</mi> <mn>2</mn> </msup> <mo stretchy="false">/</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation>, where n is the sample size. This convergence rate is leveraged to explore the bias-variance tradeoff of the inversion estimator. It is demonstrated that within a certain class of continuous distributions, the risk, in terms of MSE, is uniformly bounded by <InlineEquation ID="IEq2"> <EquationSource Format="TEX">$C n^{-\frac{\eta }{1+\eta }}$</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>C</mi> <msup> <mi>n</mi> <mrow> <mo>-</mo> <mfrac> <mi>η</mi> <mrow> <mn>1</mn> <mo>+</mo> <mi>η</mi> </mrow> </mfrac> </mrow> </msup> </mrow> </math></EquationSource> </InlineEquation>, where C is a positive constant and the parameter <InlineEquation ID="IEq3"> <EquationSource Format="TEX">$\eta >0$</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>η</mi> <mo>></mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation> depends on the smoothness of the underlying class of distributions. A heuristic method is further developed to address the case of an unknown rate of the compound Poisson input process.

Nonparametric estimation of the Job-size distribution for an M/G/1 queue with poisson sampling

期刊论文
发表日期：

2025年12月29日

查看全文

Liron Ravner

摘要

This work presents a nonparametric estimator for the cumulative distribution function (CDF) of the job-size distribution for a queue with compound Poisson input. The workload process is observed according to an independent Poisson sampling process. The nonparametric estimator is constructed by first estimating the characteristic function (CF) and then applying an inversion formula. The convergence rate of the CF estimator at s is shown to be of the order of $s^2/n$ $s^{2} / n$ , where n is the sample size. This convergence rate is leveraged to explore the bias-variance tradeoff of the inversion estimator. It is demonstrated that within a certain class of continuous distributions, the risk, in terms of MSE, is uniformly bounded by $C n^{-\frac{\eta }{1+\eta }}$ $C n^{- \frac{η}{1 + η}}$ , where C is a positive constant and the parameter $\eta >0$ $η > 0$ depends on the smoothness of the underlying class of distributions. A heuristic method is further developed to address the case of an unknown rate of the compound Poisson input process.