DARPA ULTRALOG Final Report - Industrial and Manufacturing ...
DARPA ULTRALOG Final Report - Industrial and Manufacturing ...
DARPA ULTRALOG Final Report - Industrial and Manufacturing ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
We set up eight different experimental conditions by combining three independent factors as<br />
shown in Table 2. We use two different network topologies as in Fig. 3, which are non-optimal<br />
<strong>and</strong> optimal topologies. Two resource allocation policies are used: round-robin allocation <strong>and</strong><br />
constant allocation. In round-robin allocation the components in each machine are assigned equal<br />
weights <strong>and</strong> in constant allocation according to the components’ load indices as in (11). To<br />
implement PS scheduling we use a weighted round-robin scheduling in which CPU time<br />
received by each component in a round is equal to its assigned weight. Also, the distribution of<br />
P i (k) can be deterministic or stochastic. While using stochastic distribution we repeat 5<br />
experiments.<br />
Table 2. Experimental design<br />
Condition Topology Resource allocation P i (k)<br />
Con1 Non-optimal Round-Robin Deterministic<br />
Con2 Non-optimal Round-Robin Exponential<br />
Con3 Non-optimal<br />
Constant Deterministic<br />
Con4 N on-optimal Constant Exponential<br />
Con5 Optimal Round-Robin Deterministic<br />
Con6 Optimal Round-Robin Exponential<br />
Con7 Optimal Constant Deterministic<br />
Con8 Optimal Constant Exponential<br />
Numerical results fr om the experimentation are shown in Table 3. The last two conditions<br />
(Con7 <strong>and</strong> Con8), which use the optimal network topology <strong>and</strong> constant resource allocation,<br />
gives a performance close to T * <strong>and</strong> outperforms other conditions significantly. Also, constant<br />
allocation for both non-optimal (Con3 <strong>and</strong> Con4) <strong>and</strong> optimal (Con7 <strong>and</strong> Con8) topologies, gives<br />
a performance superior to round-robin allocation <strong>and</strong> close to lower bound performance T LB in<br />
both deterministic <strong>and</strong> stochastic environments. These facts support the optimality of the<br />
constant resource allocation <strong>and</strong> consequently the validity of the method of quantifying the<br />
minimal completion time.<br />
14