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.
LI i<br />
wi<br />
( t ) ≥ ω<br />
k( i )<br />
for all i ∈ I <strong>and</strong> t ≥ 0<br />
LB<br />
(7)<br />
T<br />
Proof. A component’s instantaneous resource availability RA i (t), which is the available fraction<br />
of a resource when the component requests the resource at time t, is more than or equal to<br />
assigned weight proportion as:<br />
w i( t )<br />
RA i( t ) ≥ for t ≥ 0 . (8)<br />
ω<br />
k( i )<br />
Service time S i (t) is the time taken to process a task at time t <strong>and</strong> has a relationship with RA i (t)<br />
as:<br />
∫<br />
t+ Si<br />
( t)<br />
RAi<br />
( τ ) dτ<br />
= Pi<br />
. (9)<br />
t<br />
Suppose a component i receives its tasks at a constant interval of T LB /L i . Then, under the<br />
resource allocation in (7), S i (t) is less than or equal to T LB /L i over time as shown in (10).<br />
i<br />
Pi<br />
=<br />
∫<br />
RA i ( τ )dτ<br />
≥<br />
∫<br />
T<br />
⇒<br />
L<br />
LB<br />
i<br />
t+<br />
S ( t )<br />
t<br />
≥ S ( t )<br />
i<br />
t+<br />
S (<br />
t<br />
i<br />
t )<br />
wi<br />
( t ) LI<br />
dτ<br />
≥<br />
ω T<br />
k(<br />
i )<br />
i<br />
LB<br />
S ( t )<br />
i<br />
(10)<br />
So, any component can complete by T LB <strong>and</strong> generate tasks at a constant interval of T LB /L i<br />
from t=T LB /L i (first task generation time) under the resource allocation in (7) when it receives<br />
tasks at a constant interval of T LB /L i from t=0 (first task arrival time). As tasks are infinitesimal<br />
<strong>and</strong> root tasks increase task availability, each component can receive infinitesimal tasks at a<br />
constant interval in 0≤t≤T LB or more preferably, <strong>and</strong> complete at less than or equal to T LB . So,<br />
the network completes at T LB .<br />
<br />
So, a network can achieve a performance close to T LB under this resource allocation in the<br />
9