Nonparametric estimation of the job-size distribution for an M/G/1 queue with Poisson sampling
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912756493451264 |
|---|---|
| author | Ravner, Liron |
| author_facet | Ravner, Liron |
| contents | This work presents a non-parametric 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$, 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η{1+η}}$, where $C$ is a positive constant and the parameter $η>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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_10116 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Nonparametric estimation of the job-size distribution for an M/G/1 queue with Poisson sampling Ravner, Liron Statistics Theory Probability 62G05, 62G2062M05, 60K25, 90B05, 90B18 This work presents a non-parametric 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$, 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η{1+η}}$, where $C$ is a positive constant and the parameter $η>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. |
| title | Nonparametric estimation of the job-size distribution for an M/G/1 queue with Poisson sampling |
| topic | Statistics Theory Probability 62G05, 62G2062M05, 60K25, 90B05, 90B18 |
| url | https://arxiv.org/abs/2307.10116 |