Levy-driven queue;
nonparametric estimation;
Poisson probing;
transient queueing;
queue input estimation;
SERVICE TIME DISTRIBUTION;
NONPARAMETRIC-ESTIMATION;
INFERENCE;
D O I:
10.3150/19-BEJ1109
中图分类号:
O21 [概率论与数理统计];
C8 [统计学];
学科分类号:
020208 ;
070103 ;
0714 ;
摘要:
This paper aims at semi-parametrically estimating the input process to a Levy-driven queue by sampling the workload process at Poisson times. We construct a method-of-moments based estimator for the Levy process' characteristic exponent. This method exploits the known distribution of the workload sampled at an exponential time, thus taking into account the dependence between subsequent samples. Verifiable conditions for consistency and asymptotic normality are provided, along with explicit expressions for the asymptotic variance. The method requires an intermediate estimation step of estimating a constant (related to both the input distribution and the sampling rate); this constant also features in the asymptotic analysis. For subordinator Levy input, a partial MLE is constructed for the intermediate step and we show that it satisfies the consistency and asymptotic normality conditions. For general spectrally-positive Levy input a biased estimator is proposed that only uses workload observations above some threshold; the bias can be made arbitrarily small by appropriately choosing the threshold.
机构:
Natl Res Tomsk State Univ, Inst Appl Math & Comp Sci, 36 Lenina Ave, Tomsk 634050, RussiaNatl Res Tomsk State Univ, Inst Appl Math & Comp Sci, 36 Lenina Ave, Tomsk 634050, Russia
Lapatin, Ivan
Nazarov, Anatoly
论文数: 0引用数: 0
h-index: 0
机构:
Natl Res Tomsk State Univ, Inst Appl Math & Comp Sci, 36 Lenina Ave, Tomsk 634050, RussiaNatl Res Tomsk State Univ, Inst Appl Math & Comp Sci, 36 Lenina Ave, Tomsk 634050, Russia
Nazarov, Anatoly
[J].
DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS (DCCN 2019),
2019,
1141
: 315
-
324