Statistical properties of the regenerative processes with networking applications.

1. Statistical properties of the regenerative processes with networking applications. Goricheva Ruslana.

2. Regenerative processes. • Central Limit Theorem. • Regenerative method of estimation. • Simulation in system G/G/1/m. • Simulation of failures flow (non-standard moments of regeneration).

3. Process X(t) is a regenerative process, if it’s segments are independent and identically distributed. - regeneration points . f(t) – measurable function. (weak convergence).

4. Theorem: where: -number of regenerative cycles, -average length of cycle, -normal distribution with parameters 0, 1, Regenerative Central Limit Theorem. Point estimator for :

5. where: -quantile of N(0,1), Confidence interval.

6. System G/G/1/m. • Poisson arrivals, • Pareto distribution of service times, • One server, • m – buffer size (can be infinite).

7. -number of costumers in a system in the i-th moment, -arriving into empty system, -time set, -a regenerative process over Estimation of average number of costumers.

8. Dependence: number of arrivals-time.

9. Confidence intervals.

10. Main conclusions. • Our confidence interval becomes more narrow while we increase number of cycles, that completely corresponds regenerative CLT. • These reduction behaviors depends on some factors. • Decreasing of buffer size makes bounds of interval more close to our estimator. • With growing of loading the system we get more wide confidence interval.

11. System G/M/1/10. • Pareto distribution of arrivals, • Exponential service, • One server.

12. -time set, -a regenerative process over Estimation of average number of costumers. -number of costumers in a system in the i-th moment, -arriving,we got k costumers in our system after arriving,

13. Regeneration points (different types of regeneration).

14. Comparison of intervals for different types of regeneration.

15. Main conclusions. Increasing of regenerative cycles causes the reduction of confidence interval, so get wider estimator in that type of regeneration, where we have more regeneration points. Varying number k, we can achieve better estimation. This example also illustrates regeneration property of concerned process.

16. Poisson arrivals, Pareto distribution of service times, One server, m – buffer size. -lost an arrival in the i-th moment, -no loses in the i-th moment. -number of failures. Simulation of failure flow.

17. -arriving into empty system, -time set, -a regenerative process over Estimation of probability of failure.

18. Failure points.

19. Comparison of intervals for different size of buffer.

20. Main conclusions. In this example we also can be sure that our estimation corresponds regenerative CLT. And we can notice how parameters of the system affects to the number of failures. So, rare regeneration (long regeneration intervals) causes increasing of confidence intervals, in case of bigger buffer size. But we get less failures, so s(n) decreases. And it makes interval for r more narrow.