Table 18 TAT for weighted fragmented standard task graphs.
From: Multi-objective and multi constrained task scheduling framework for computational grids
Task graph | TAT |
|---|---|
Pipe line | \(\frac{W_T}{W_{G} \times m \times M} \times n\) |
Star | \(\frac{W_T}{W_{G} \times m \times M} + \frac{W_T \times (n - 1)}{W_{G} \times m \times M}\) |
Independent | \(\frac{W_T \times n}{W_{G} \times m \times M}\) |
Binary | \(\sum _{i=0}^{\ln {(n-1)} - 1} \frac{2^i \times W_T}{W_{G} \times m \times M}\) |
\(\alpha\) ary | \(\sum _{i=0}^{\ln _\alpha (n(\alpha -1)+1)-1} \frac{\alpha ^i \times W_T}{W_{G} \times m \times M}\) |
Fully connected | \(\frac{W_T}{W_{G} \times m \times M} \times n\) |
