Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Goricheva Ruslana. Statistical properties of the regenerative processes with networking applications."— Presentation transcript:

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

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 Regenerative Central Limit Theorem. Point estimator for : Theorem: -normal distribution with parameters 0, 1, where: -number of regenerative cycles, -average length of cycle,

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

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

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

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 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, -time set, -a regenerative process over

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 Simulation of failure flow. 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.

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

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.


Download ppt "Goricheva Ruslana. Statistical properties of the regenerative processes with networking applications."

Similar presentations


Ads by Google