Modeling P2P Grid Information Services with Colored Petri Nets - Grid Computing: Infrastructure, Service, and Applications - page 341

End

Start

Busy

Submit a task (color)

Node
usage
count

Maximum
messages
count

Nnc Nbw

Buffer Execute

Delayed
transition

FIGURE 13.7 A CPN representation of PIndex.

and (3) mixed—this involved the grouping of nodes that gave a l at dis-
tribution over two PGs through complementary distributions. As the
network population was already distributed over a normal distribution,
the complementary distributions used took the form of a small bell shape
and its invert.

13.5.2 Simulation Results

Figure 13.8 shows the number of messages being sent as the network
population is increased. It can be seen that the number of messages sent is
linear with network size; we see a steady increase in message consumption.
Taking for example the peak message usage for 10 PGs to be 17, and that
for 80 PGs to be 125, this gives a gradient of 7.3/8 ~ 1. This proves that
there is a predictable cost when network population increases in PIndex.