Information Technology Reference
In-Depth Information
c
N
chemotaxis steps
:
s
N
swimming length
:
re
N
reproduction steps
:
ed
N
elimination and dispersal events
:
ed
P
elimination and dispersal probability
:
The algorithm:
1)Calculate computation cost of all task on all grid
resource.
2)Calculate cost of communication data that transmitted
between different grid resource (tasks that are
scheduled to the same grid resource doesn't have
communication cost).
3) Initialize the scheduling vector and allocation
matrix for each bacterial.
l
=
l
+
1
4) Elimination and dispersal loop
k
=
k
+
1
5) Reproduction loop
6) Chemotaxis loop
j
=
j
+
1
i
=
1
2
...,
S
take a chemotaxis step for bacterium
i
7) For
as follow
(
,
,
)
a) Calculate objective function
J
j
k
l
,
i
J
(
j
,
k
,
l
)
=
J
(
i
,
j
,
k
,
l
)
+
J
(
am
(
j
,
k
,
l
),
P
(
j
,
k
,
l
))
cc
b) Let
J
fit
=
J
(
i
,
j
,
k
,
l
)
to save the current fitness
value
c) Tumble: Generate a random direction
)
(
iφ
, which
the value is between interval [-1,1]
i
i
d) Move: Let
am
(
j
+
1
k
,
l
)
=
am
(
j
,
k
,
l
)
+
C
(
i
)
ˆ
(
i
)
, this
(
C
in the direction of
the tumble for bacterium
i
. Normalize
)
results in a step of size
am
i
(
j
+
1
k
,
l
)
according to formula (9).
