Static stationary

Queries. 1 − F(x) static−stationary−randomdirection− C0=100. Served tc 100. Received tc 100. Served tc 10. Received tc 10. (a) trace-static-stationary-model-.
508KB taille 3 téléchargements 388 vues
1

0.9

0.9

0.8

0.8

0.7

0.7

0.6

0.6

0.5 C0 20 C0 50

0.4 0.3

0.1 0 0

;

C0 20 C0 50 C0 100 C0 200 C0 400

0.5 0.4 0.3

C0 100 C0 200 C0 400

0.2

(a) blank.eps

static−stationary−randomdirection 1

1 − F(x)

F(x)

static−stationary−randomdirection 1

0.2 0.1 0 2 10

20 40 60 80 100 120 140 160 180 200 Minimum Node−Provider Distance (m)

3

4

10 Ptime (s)

10

(b) trace-static-stationary-modelrandomdirection-nodes-2000-chunks-1-tx100-dist.eps

(c) trace-static-stationary-modelrandomdirection-nodes-2000-chunks-1-tx100-prov.eps

;

;

Fig. 1.

static−stationary−randomdirection− C0=200

static−stationary−randomdirection− C0=20 1

0.9

0.9

0.9

0.8

0.8

0.8

0.7

0.7

0.7

0.6

0.6

0.6

0.5 0.4 0.3 0.2 0.1 0 0 10

0.5 0.4 0.3

Served tc 100 Received tc 100 Served tc 10 Received tc 10

0.2 0.1

1

2

10

10

1 − F(x)

1

1 − F(x)

1 − F(x)

static−stationary−randomdirection− C0=100 1

10

0.4 0.2 0.1

1

2

10

Queries

0.5 0.3

Served tc 100 Received tc 100 Served tc 10 Received tc 10

0 0 10

3

10

0 0 10

3

10

Queries

(a) trace-static-stationary-modelrandomdirection-nodes-2000-copies-100chunks-1-serv.eps

Served tc 100 Received tc 100 Served tc 10 Received tc 10

1

2

10

3

10

10

Queries

(b) trace-static-stationary-modelrandomdirection-nodes-2000-copies-200chunks-1-serv.eps

(c) trace-static-stationary-modelrandomdirection-nodes-2000-copies-20chunks-1-serv.eps

;

;

;

Fig. 2.

static−stationary−randomdirection− C0=50

static−stationary−randomwalk 1

0.9

0.9

0.9

0.8

0.8

0.8

0.7

0.7

0.7

0.6

0.6

0.6

0.5 0.4 0.3 0.2 0.1 0 0 10

0.5 0.4 0.3

c

Served t 100 Received tc 100 c Served t 10 c Received t 10

0.2 0.1

1

2

10

10

3

10

Queries

F(x)

1

1 − F(x)

1 − F(x)

static−stationary−randomdirection− C0=400 1

0 0 10

0.5 C0 20 C0 50

0.4 0.3

c

Served t 100 Received tc 100 c Served t 10 c Received t 10

C0 100 C0 200 C0 400

0.2 0.1

1

2

10

10

3

10

Queries

(a) trace-static-stationary-modelrandomdirection-nodes-2000-copies-400chunks-1-serv.eps

(b) trace-static-stationary-modelrandomdirection-nodes-2000-copies-50chunks-1-serv.eps

;

; Fig. 3.

0 0

20 40 60 80 100 120 140 160 180 200 Minimum Node−Provider Distance (m)

(c) trace-static-stationary-model-randomwalknodes-2000-chunks-1-tx-100-dist.eps

;

2

static−stationary−randomwalk− C0=100

static−stationary−randomwalk C 20 C0 50

0.9 0.8

1 − F(x)

0.7 0.6

1 − F(x)

C0 100 C0 200 C0 400

0.5 0.4

1

0.9

0.9

0.8

0.8

0.7

0.7

0.6

0.6

0.5 0.4

0.3

0.3

0.2

0.2

0.1 3

0 0 10

4

10

10

Ptime (s)

0.5 0.4 0.3

Served tc 100 Received tc 100 Served tc 10 Received tc 10

0.1

0 2 10

static−stationary−randomwalk− C0=200

1

0

1 − F(x)

1

Served tc 100 Received tc 100 Served tc 10 Received tc 10

0.2 0.1

1

2

10

0 0 10

3

10

10

1

2

10

Queries

3

10

10

Queries

(a) trace-static-stationary-model-randomwalknodes-2000-chunks-1-tx-100-prov.eps

(b) trace-static-stationary-model-randomwalknodes-2000-copies-100-chunks-1-serv.eps

(c) trace-static-stationary-model-randomwalknodes-2000-copies-200-chunks-1-serv.eps

;

;

;

Fig. 4.

static−stationary−randomwalk− C0=20 Served t 100 Received tc 100 Served tc 10 Received tc 10

0.9 0.8 0.7 0.6

1 − F(x)

0.5 0.4

0.9

0.9

0.8

0.8

0.7

0.7

0.6

0.6

0.5 0.4

0.3

0.3

0.2

0.2

0.1

0.1

0 0 10

1

2

10

10

0.4 Served tc 100 Received tc 100 Served tc 10 Received tc 10

0.2 0.1

1

2

10

Queries

0.5 0.3

Served tc 100 Received tc 100 Served tc 10 Received tc 10

0 0 10

3

10

static−stationary−randomwalk− C0=50 1

3

10

10

0 0 10

1

(a) trace-static-stationary-model-randomwalknodes-2000-copies-20-chunks-1-serv.eps

2

10

Queries

3

10

10

Queries

(b) trace-static-stationary-model-randomwalknodes-2000-copies-400-chunks-1-serv.eps

(c) trace-static-stationary-model-randomwalknodes-2000-copies-50-chunks-1-serv.eps

;

;

;

Fig. 5.

8

8

10s slots, µ 3.156743, σ 1.026678 30s slots, µ 2.912307, σ 0.741759 100s slots, µ 2.801205, σ 0.476488 500s slots, µ 2.774547, σ 0.197476

7

2.4

PDF CDF PDF objective CDF objective

2.4 2.2

2.2 2

2 6

5 4 3

1.6

1.6 5 4

1.4

1.4

1.2

1.2

1

1

0.8

0.8

3

2

1.8

1.8

PDF

KL divergence

χ2 distance

2.6

10s slots, µ 3.156743, σ 1.026678 30s slots, µ 2.912307, σ 0.741759 100s slots, µ 2.801205, σ 0.476488 500s slots, µ 2.774547, σ 0.197476

7

6

0.6

0.6

0.4

0.4

2

1

0.2

0.2 0

1 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(a) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-100-chunks-1-tx-10-distance-fitchisquare.eps

;

0 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(b) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-100-chunks-1-tx-10-distance-fitkldivergence.eps Fig. 6.

;

CDF

1 − F(x)

static−stationary−randomwalk− C0=400 1

c

1 − F(x)

1

0 0

0.1

0.2

0.3

0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance

1.2

1.3

1.4

(c) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-100-chunks-1-tx-10-distancepdf.eps

;

3

6.5

10s slots, µ 3.472510, σ 0.721935 30s slots, µ 3.394418, σ 0.485149 100s slots, µ 3.340738, σ 0.327476 500s slots, µ 3.248716, σ 0.164163

6

2.6

10s slots, µ 3.472510, σ 0.721935 30s slots, µ 3.394418, σ 0.485149 100s slots, µ 3.340738, σ 0.327476 500s slots, µ 3.248716, σ 0.164163

6 5.5

2.2

1.6

4

1.4

3.5

2

0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(a) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-200-chunks-1-tx-10-distance-fitchisquare.eps

1.2 1 0.8

0.6

0.6

0.4

0.4

0.2

1

0 0

;

1.4

1.2

1.5 1

1.6

0.8

2.5 2

1.8

1

3

3

2

1.8

4.5 PDF

KL divergence

χ2 distance

4

2.2

2

5 5

2.4

PDF CDF PDF objective CDF objective

2.4

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(b) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-200-chunks-1-tx-10-distance-fitkldivergence.eps

0.2 0 0

;

CDF

7

0.1

0.2

0.3

0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance

1.2

1.3

1.4

;

(c) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-200-chunks-1-tx-10-distancepdf.eps

Fig. 7.

30

10s slots, µ 11.223805, σ 5.343232 30s slots, µ 5.802173, σ 2.526300 100s slots, µ 3.528335, σ 1.167702 500s slots, µ 2.795954, σ 0.586251

30

2.6

10s slots, µ 11.223805, σ 5.343232 30s slots, µ 5.802173, σ 2.526300 100s slots, µ 3.528335, σ 1.167702 500s slots, µ 2.795954, σ 0.586251

25

2.4

PDF CDF PDF objective CDF objective

2.4 2.2

2.2 2

2

20 15

1.8

1.8

20

1.6

1.6 PDF

KL divergence

χ2 distance

25

15

1.4

1.4

1.2

1.2

1

1 10

0.8

0.8

10

0.6

0.6 5

5

0.4

0.4

0.2

0.2 0

0 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

;

(a) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-20-chunks-1-tx-10-distance-fitchisquare.eps

0 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(b) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-20-chunks-1-tx-10-distance-fitkldivergence.eps

0 0

;

CDF

35

0.1

0.2

0.3

0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance

1.2

1.3

1.4

;

(c) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-20-chunks-1-tx-10-distancepdf.eps

Fig. 8.

5

5 KL divergence

χ2 distance

4.5 4 3.5

2

1.5

1.5 5000 Time (s)

6000

7000

8000

9000

10000

(a) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-400-chunks-1-tx-10-distance-fitchisquare.eps

;

1.8 1.6 1.4

1.4

1.2

1.2

1

1

2 4000

2

1.8

3.5

2.5

3000

2.2

2

4

2.5

2000

2.2

1.6

3

1000

2.4

PDF CDF PDF objective CDF objective

2.4

4.5

3

0

2.6

10s slots, µ 3.927685, σ 0.576154 30s slots, µ 3.955104, σ 0.393242 100s slots, µ 4.000569, σ 0.244873 500s slots, µ 4.015574, σ 0.131968

5.5

0.8

0.8 0.6

0.6

0.4

0.4 0.2

0.2 0 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(b) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-400-chunks-1-tx-10-distance-fitkldivergence.eps Fig. 9.

;

CDF

6

10s slots, µ 3.927685, σ 0.576154 30s slots, µ 3.955104, σ 0.393242 100s slots, µ 4.000569, σ 0.244873 500s slots, µ 4.015574, σ 0.131968

PDF

6 5.5

0 0

0.1

0.2

0.3

0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance

1.2

1.3

1.4

(c) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-400-chunks-1-tx-10-distancepdf.eps

;

4

14

10s slots, µ 4.147410, σ 1.555391 30s slots, µ 3.154051, σ 1.045418 100s slots, µ 2.787353, σ 0.651631 500s slots, µ 2.630612, σ 0.332014

12

2.6

10s slots, µ 4.147410, σ 1.555391 30s slots, µ 3.154051, σ 1.045418 100s slots, µ 2.787353, σ 0.651631 500s slots, µ 2.630612, σ 0.332014

12

2.4

PDF CDF PDF objective CDF objective

2.4 2.2

2.2 2

2 10

8 6 4

1.6

1.6 8 6

1.4

1.4

1.2

1.2

1

1

0.8

0.8

4

2

1.8

1.8

PDF

KL divergence

χ2 distance

10

2

0.6

0.6

0.4

0.4 0.2

0.2 0

0 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(a) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-50-chunks-1-tx-10-distance-fitchisquare.eps

0 0

;

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(b) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-50-chunks-1-tx-10-distance-fitkldivergence.eps

0 0

;

CDF

14

0.1

0.2

0.3

0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance

1.2

1.3

1.4

;

(c) trace-static-stationary-run-10model-randomdirection-nodes-2000copies-50-chunks-1-tx-10-distancepdf.eps

Fig. 10.

26

10s slots, µ 21.307803, σ 3.824096 30s slots, µ 21.702762, σ 3.189584 100s slots, µ 22.025588, σ 2.758055 500s slots, µ 22.061122, σ 2.617408

30

2.6

10s slots, µ 21.307803, σ 3.824096 30s slots, µ 21.702762, σ 3.189584 100s slots, µ 22.025588, σ 2.758055 500s slots, µ 22.061122, σ 2.617408

24

2.4

PDF CDF PDF objective CDF objective

2.4 2.2

2.2 2

2

22

1.8

25

20

20

1.6

1.6 PDF

KL divergence

χ2 distance

1.8

18

1.4

1.4

1.2

1.2

1

1

16

0.8

0.8 14

0.6

0.6

15

0.4

0.4

12

0.2

0.2 10

10 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

;

(a) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-100-chunks-1-tx-10-distance-fitchisquare.eps

0 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(b) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-100-chunks-1-tx-10-distance-fitkldivergence.eps

0 0

;

CDF

35

0.1

0.2

0.3

0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance

1.2

1.3

1.4

;

(c) trace-static-stationary-run-10model-randomwalk-nodes-2000-copies100-chunks-1-tx-10-distance-pdf.eps

Fig. 11.

26

10s slots, µ 22.059494, σ 2.932423 30s slots, µ 22.373700, σ 2.469169 100s slots, µ 22.476166, σ 2.227266 500s slots, µ 22.546806, σ 1.989587

30 28

2.4

PDF CDF PDF objective CDF objective

2.4 2.2

2.2 2

2 22

24 22 20 18

1.8

1.8

1.6

1.6 20 PDF

KL divergence

26 χ2 distance

2.6

10s slots, µ 22.059494, σ 2.932423 30s slots, µ 22.373700, σ 2.469169 100s slots, µ 22.476166, σ 2.227266 500s slots, µ 22.546806, σ 1.989587

24

18

1.4

1.4

1.2

1.2

1

1

0.8

0.8

16

16 14 14

0.6

0.6

0.4

0.4 0.2

0.2

12

12 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(a) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-200-chunks-1-tx-10-distance-fitchisquare.eps

;

0 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(b) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-200-chunks-1-tx-10-distance-fitkldivergence.eps Fig. 12.

;

CDF

32

0 0

0.1

0.2

0.3

0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance

1.2

1.3

1.4

(c) trace-static-stationary-run-10model-randomwalk-nodes-2000-copies200-chunks-1-tx-10-distance-pdf.eps

;

5

55

45 KL divergence

χ2 distance

50 45 40 35

2.6

10s slots, µ 23.248830, σ 4.235779 30s slots, µ 22.173596, σ 2.771262 100s slots, µ 21.879437, σ 2.720590 500s slots, µ 21.615329, σ 2.602967

50

2.2

35 30

15

15

10 3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

1.4 1.2

1.2

1 0.8

0.8 0.6

0.6

0.4

0.4 0.2

0.2 0 0

;

(a) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-20-chunks-1-tx-10-distance-fitchisquare.eps

1.6

1.4 1

20 2000

1.8

1.6

25

1000

2

1.8

40

20

0

2.2

2

25

30

2.4

PDF CDF PDF objective CDF objective

2.4

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(b) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-20-chunks-1-tx-10-distance-fitkldivergence.eps

0 0

;

CDF

55

10s slots, µ 23.248830, σ 4.235779 30s slots, µ 22.173596, σ 2.771262 100s slots, µ 21.879437, σ 2.720590 500s slots, µ 21.615329, σ 2.602967

60

PDF

65

0.1

0.2

0.3

0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance

1.2

1.3

1.4

;

(c) trace-static-stationary-run-10model-randomwalk-nodes-2000-copies20-chunks-1-tx-10-distance-pdf.eps

Fig. 13.

22

19 KL divergence

χ2 distance

21 20 19 18

2.6

10s slots, µ 19.573811, σ 1.719237 30s slots, µ 19.967712, σ 1.448586 100s slots, µ 20.226552, σ 1.241704 500s slots, µ 20.405597, σ 1.124070

20

2.2

18

14

16

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

1.4 1.2

1.2

1 0.8

0.8

0.6

0.6

0.4

0.4

0.2

0.2 0 0

;

(a) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-400-chunks-1-tx-10-distance-fitchisquare.eps

1.6

1.4 1

12 0

1.8

1.6 17

13

15

2

1.8

14

16

2.2

2

15

17

2.4

PDF CDF PDF objective CDF objective

2.4

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(b) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-400-chunks-1-tx-10-distance-fitkldivergence.eps

0 0

;

CDF

21

10s slots, µ 19.573811, σ 1.719237 30s slots, µ 19.967712, σ 1.448586 100s slots, µ 20.226552, σ 1.241704 500s slots, µ 20.405597, σ 1.124070

23

PDF

24

0.1

0.2

0.3

0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance

1.2

1.3

1.4

;

(c) trace-static-stationary-run-10model-randomwalk-nodes-2000-copies400-chunks-1-tx-10-distance-pdf.eps

Fig. 14.

22

KL divergence

χ2 distance

25

20

15

2.6

10s slots, µ 19.434939, σ 3.861765 30s slots, µ 19.492364, σ 3.327039 100s slots, µ 19.856537, σ 2.486511 500s slots, µ 20.003342, σ 2.202134

24

2.2

5 0

1000

2000

3000

4000

5000 Time (s)

6000

7000

8000

9000

10000

(a) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-50-chunks-1-tx-10-distance-fitchisquare.eps

;

2.2 2

2

20

1.8

18

1.6

16

12

0.8

5000 Time (s)

6000

7000

8000

9000

10000

(b) trace-static-stationary-run-10model-randomwalk-nodes-2000copies-50-chunks-1-tx-10-distance-fitkldivergence.eps Fig. 15.

;

0.8

0.4

0 4000

1

0.6

6 3000

1.2

0.4 0.2 2000

1.4

0.6

8 1000

1.6

1.2 1

0

1.8

1.4

14

10

10

2.4

PDF CDF PDF objective CDF objective

2.4

CDF

26

10s slots, µ 19.434939, σ 3.861765 30s slots, µ 19.492364, σ 3.327039 100s slots, µ 19.856537, σ 2.486511 500s slots, µ 20.003342, σ 2.202134

30

PDF

35

0.2 0 0

0.1

0.2

0.3

0.4 0.5 0.6 0.7 0.8 0.9 1 1.1 Normalized cached information distance

1.2

1.3

1.4

(c) trace-static-stationary-run-10model-randomwalk-nodes-2000-copies50-chunks-1-tx-10-distance-pdf.eps

;