Information Technology Reference
In-Depth Information
The notion of the coefficient allowing for the real-time observation may also be
introduced, during the time of calculations as the equivalence of the decomposition
of the resource, i.e. partial tasks. It is constituted by the measure of irregularity of
distribution of tasks, referred to as the ratio of the maximum number of tasks in the
nodes to the average number of tasks in the structure
W
q
):
Nt
max
Nt
s
for
Nt
s
>
0
W
q
=
(4.2)
for
Nt
s
=
0
0
where
Nt
max
is the maximum (at a given moment) number of tasks in the structure of
nodes defined by the dependency:
Nt
max
=
1
≤
i
≤
n
(
max
Nt
i
)
(4.3)
and
Nt
s
is the average number of tasks in the structure of nodes defined by the
formula:
i
=
n
1
(
Nt
i
)
i
=
Nt
s
=
(4.4)
n
where:
Nt
i
is the number of tasks at a given moment in the node
i
, and
n
—the number of
nodes (processors) in the structure.
In Fig.
4.6
, the results of the calculation of two tasks are presented, each one in
three different conditions of operation of the agent system. Block graphs
A
1,
A
2
and
A
3 show the efficiency of operations of the agent system for the calculation of a
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
A1
B1
A2
B2
A3
B3
Fig. 4.6
The value of the indicator
E
f
for the calculation of the task consisting of 100,000 tasks
(
A
1,
A
2,
A
3) and 1,000,000 tasks
B
1,
B
2,
B
3) in variants without agents, with the agents
A
g
1
and
A
g
2
(
A
2,
B
2) and with the agents
A
g
1
,
A
g
2
,
A
g
3
(
A
3,
B
3)
