8/6/2019 Rapport Fisch
1/35
Le Havre UniversityFaculty of Sciences and Technology
Laboratory of Computer Sciences
Practical training reportfrom the 8th of March 2004 to the 10th of June 2004
Dynamic distribution of an ecosystem model
Date: 09.06.2004
Version: 0.6 (16:00)Author: Robert FISCHTutor: Cyrille BERTELLE
Frdric GUINANDDamien OLIVIER
8/6/2019 Rapport Fisch
2/35
Page 2 of 35
I want to thank all members of the laboratory who I worked with, particularly:
M. Cyrille BERTELLE, headmaster of the DEA-ITA and one of my tutors all along thistime.
M. Damien OLIVIER, my tutor and mentor, who helped me with every problem ortrouble I encountered.
M. Frdric GUINAND, who encouraged me to continue my studies at the Universityof Le Havre.
M. Antoine DUTOT, PhD student and author of AntCO2, with whom I worked withduring the entire project and who was always ready to tackle new problems.
M. Guillaume PREVOST and M. Sylvain LEREBOURG, PhD students, who alwaysanswered my questions about the ProActive API in a constructive way.
Mme Emna BOUAZIZI, M. Majed ABDOULI, M. Jrme HAUBERT, M. DenisMERON, M. Samy SAMGHOUNI, M. Pierrick TRANOUEZ and everybody else who
was very patient with me.
Special thanks go also to:
My classmates, Mme. Mlanie DERRE, Mme. Noemy PICARD, M. MahmoudABIDER, M. Mokrane BOUARABA, M. Thomas DE CONTES, M. Jean-Claude DESOUZA, M. Frederic DUCHAUSSOY, M. Mathieu GALLET, M. Jean BaptisteGASHUMBA, M. Anis HAJ SAID, M. Nizar IDOUDI, M. Mohamedou OULD BIBI, M.Yoann PIGNE, M. Gauthier PITOIS, M. Mathieu PRIGENT, M. Frank SANNIER
Romy FISCH, my sister, and Chantal WEIS, my wife, who helped to revise this document.
8/6/2019 Rapport Fisch
3/35
Page 3 of 35
0.2.1. Abstract
!"#
0.2.2. Rsum
$%%%%' % % ( %"%'%%$'#%&!"# ) % # %' %0.2.3. Kurzfassung
*+, - - . /0 * - 1/ !2 2 3 42 * 2 5 1.2
+ ,/ 1 42 -2/ 2 $ 2 232
8/6/2019 Rapport Fisch
4/35
Page 4 of 35
67868 9
687 9688,%% 968932 9
!77$: ;
777! ;778. ;
7787! ;7788$ ;7789!-*
8/6/2019 Rapport Fisch
5/35
Page 5 of 35
9B89C2 7>9;C 86
'
@787@8 87
@87D 87@88* 89@89. 8@
@88A("%&"&" )
A7* 8BA88
8/6/2019 Rapport Fisch
6/35
Page 6 of 35
E7F*77 E8FGG78 E9F 7@E@F*7B EAF 7BEBF*7B E;F*7; E E>FH2IJ 7>E76F? 8 87E77F?
8
--* 88E78F*2!8@ E79F?8. 8AE7@F?8*8A E7AF* 8;E7BF 8E7 E7>F--*297 E86F?8297 E87F?82 98
8/6/2019 Rapport Fisch
7/35
Page 7 of 35
)
8/6/2019 Rapport Fisch
8/35
Page 8 of 35
$0"/
$&-
$#':I987>J8A!$
C!A@6E;B6A
8/6/2019 Rapport Fisch
9/35
Page 9 of 35
"
3-' E= ? R = :
= ') )
) *CE: D) ) GG )C )
8/6/2019 Rapport Fisch
10/35
Page 10 of 35
2-4
--*G--
*G--*=?= '
:#)
$5/-
S7 KS8 ! !
! K ! !$4D8
8FNNNN!
8/6/2019 Rapport Fisch
11/35
Page 11 of 35
$"%&%&
$4-
E) )28-
-/6"1-4--
)T,U67V
) O(n2
) ' O(n)'
8/6/2019 Rapport Fisch
12/35
Page 12 of 35
F
W F
W ?F GGF
-/64-7/71-
$-- R
G G -
)
$$"-/-0-/
C 2
)
8/6/2019 Rapport Fisch
13/35
Page 13 of 35
$$0
#
2 E '
$$04
).)='E
!# ' ' = T!,?6@
8/6/2019 Rapport Fisch
14/35
Page 14 of 35
Master Slave1 Slave2
execute 1
execute 2
launch
launch
a new thread inside the slave
slave-slave communication
slave-master communication
-/$6/--0
$'4---/-
-F
$'"---/-
,
==F
)
E) )
=# = R=
8/6/2019 Rapport Fisch
15/35
Page 15 of 35
$'8---/-
-
E RD)
$'$--/-
'(x,y)'T.?,>BV) T->
8/6/2019 Rapport Fisch
16/35
Page 16 of 35
execution synchronisationsynchronisation commit
-/'6"-/-8
$(-8-
-) = ' ")FGG GG
variable ABC_read
variable ABC_write
read
write
commitcopy value
-/(6-8-0
'# ) 4)F
execution synchronisationsynchronisation commit -/)6"-/-8
$(-8--
8/6/2019 Rapport Fisch
17/35
Page 17 of 35
#
? ) -
execution synchronisationsynchronisation synchronisationcommit migration -/!6"-/-8-0--
E'F
--* = ?8= E ?8)
$)-
C ) F GG GG
$)/0
2GG! ) #
4
8/6/2019 Rapport Fisch
18/35
Page 18 of 35
F
$)/
! - ) '
' *''-'F
$)8
''
$)98/: ' ' ' 2:2 ''
8/6/2019 Rapport Fisch
19/35
Page 19 of 35
$)$98-/:-0
TK$!6@V
angle
distance
-/;6-/4-0
' ? R 2
-/#6
8/6/2019 Rapport Fisch
20/35
Page 20 of 35
$!904-/
:X
' ) - )G3$$G)
T,U67V?E))E ) ?))
8/6/2019 Rapport Fisch
21/35
Page 21 of 35
' --* ?8 = -"?9=
'-
TC-D69V ?8 --*?8 : --* ?8#?8--*
'/--
'?1
?8 --* --* '?8
DEDIS Master DEDIS Slave
AntCO2
{1}
{1..*}
{1}
-/6/--10-0
?8?8 ! !@ 2? 8)
9FNNNON8669N)@FNNNN!
8/6/2019 Rapport Fisch
22/35
Page 22 of 35
H --* ?8 ?8
--* ) ' '
DEDIS Master
DEDIS Slave
AntCO2
DEDIS Slave
DEDIS Slave
DEDIS Slave
DEDIS Slave
DEDIS Slave
AntCO2
AntCO2
DEDIS Slave
-/6/--0"
?84?8! ?8Y " ! --* ?8 );--*9?8 )
8/6/2019 Rapport Fisch
23/35
Page 23 of 35
'"-
--* ?8
F7 ?8,.
8 --* . ,. ?8
9 --* --*
? 8",?8
@ 2
F
#?8'
8/6/2019 Rapport Fisch
24/35
Page 24 of 35
'$%//-1
? 8
--* ?8 ?8 --*?8--*? 8--*?8!#=T!,?6@7BVCGmoveNodeToG = --*?8
DEDIS slave AntCO2
moveNodeTo
return Future
return Value
Migrate nodeMigrate node
{block}
-/6"80-:-84-4
8/6/2019 Rapport Fisch
25/35
Page 25 of 35
'.
?8
GInterfaceAntCO2MasterG Zweight[ '
InterfaceAntCO2Master+addColor(colorID:String,weight:double): String+removeColor(idColor:String): void+updateColor(colorID:String,weight:double): void
-/$6.@%1
GsuggestColorG'?8C ) ?8Y Z[?8) ?8
InterfaceAntCO2Slave
+addNode(nodeID:int): void+removeNode(nodeID:int): void+moveNodeTo(nodeID:int,colorID:String): BooleanBox+addConnection(fromNode:int,toNode:String,weight:int): void+removeConnection(fromNode:int,toNode:int): void+updateConnection(fromNode:int,toNode:int,weight:int): void+suggestColor(nodeID:int): ColorSuggestion
-/'6.@"41
8/6/2019 Rapport Fisch
26/35
Page 26 of 35
("%&"&"
("--8
- )) )
I ) J )I J 2 ) )E) ) )
)"*) ) ' ) 2 E)!H.7
8/6/2019 Rapport Fisch
27/35
Page 27 of 35
P)A66I
J500x500, 100 cycles, log
0
10000
20000
30000
40000
50000
60000
0 100 200 300 400 500 600 700 800 900 1000 1100
entites per machine
t(ms)
run 1
run 2
-/(6"-/--14//.--10-
F C C )
8/6/2019 Rapport Fisch
28/35
Page 28 of 35
(--
)
E)
(?/1-
C , T,U
8/6/2019 Rapport Fisch
29/35
Page 29 of 35
-/!6?/11--
? IJ
($
4) ?
=
-/;6--/
8/6/2019 Rapport Fisch
30/35
Page 30 of 35
('-4--
R- ) : , ) 2 E ) D . 2 GObstacleInterfaceG
($/--10
EP.$?8 2F ?8#2
8/6/2019 Rapport Fisch
31/35
Page 31 of 35
-/#6"1@-/-4-/-:-
IE 7>J ?8# 2 IE 86J >8
-/6104-/-:
? :
8/6/2019 Rapport Fisch
32/35
Page 32 of 35
?) ?
*2=
157
92
118
187
115
185
159
94
68
135
67
136
52
96
95
69
133
32
76
152
155
13
117
132
180
14
17
36
16
37
55
33
15
158
161
114
184
53
31
54
48
186
181
93 179
130
160
102
173
39
103
112
72
50
34
113
131
150
74
18
111
57
199
35
177
174
175
19
51
176
154
70
151
137
80
99
134
56
40
77
89
119
97
38
178
156
75
71
138
21
116 22
139
73
153
98
91
63
143
148
127
141
78
146
194
125
167
86
20
42
145
64
126
43
196
14487
79
44
9
90
88
41
198
149
195
58
122
60
6
59
5
192
62
193
172
7
191
106
65
107
197
110
8
147
66
29
165
0
190
49
82
83
24
61
121
23
170
182
120
183
101
30
171
189
25
188
166
123
26
100
164
169
28
85
105
3
129
27
1
46
163
11
104
4
84
124
12
45
168
2
81
109
162
47
140
108
10
128
142
157
92
118
187
115
185
159
94
68
135
67
136
52
96
95
69
133
32
76
152
155
13
117
132
180
14
17
36
16
37
55
33
15
158
161
114
184
53
31
54
48
186
181
93
179
130
160
102
173
39
103
112 72
50
34
113
131
150
74
18
111
57
199
35
177
174
175
19
51
176
154
70
151
137
80
99
134
5640
77
89
119
97
38
178
156
75
71
138
21
116
22
139
73
153
98
91
63
143
148
127
141
78
146
194
125
167
86
20
42
145
64
126
43
196
144
87
79
44
9
90
88
41
198
149
195
58
122
60
6
59
5
19262
193
172
7
191
106
65
107
197
110
8
147
66
29
165
0
190
49
82
83
24
61
121
23
170
182
120
183
101
30
171
189
25
188
166
123
26
100
164
169
28
85
105
3
129
27
1
46
163
11
104
4
84
124
12
45
168
2
81
109
162
47
140
108
10
128
142
-/68:
GG # 2 )?--*?8 ?8 2 #
8/6/2019 Rapport Fisch
33/35
Page 33 of 35
)&"
)012 = C=
= =
)?/-
)
' = E =$
=4=
8/6/2019 Rapport Fisch
34/35
Page 34 of 35
!"*+%"
!8
!, :)N!& $4 ,!% ,."A& *]$
BBB C%& P.$
!&-
-4-.,4 FNN&8..- FNN
-4 FNNNN! FNNNON8669N
8/6/2019 Rapport Fisch
35/35
!$.
D9?$E C,$$ -"? D"44- E%% ?$H,
- I*J ? 8669 TVFNNNON!N8669
D9?'E C,$$ -"? D"44- E%% ?$H,
- ! " #**8668**!9>@9 - IDJ? 8668 TV FNNNON!N8668
D9#;E C,"4 * E5D,$- *F $ %# , 7B8 . 7>>B8;7>>BTVFNNNONN.F>B
D'E 4, * ) $ 866@ TV
FNNNN!NN!.
D+;!E ,U4?$-*F*+#,
D87I@JF8A9@D+E ,U4?$-*F#+-B*8667
TVFNN9NNN