Next: MINIMUM SCHEDULE LENGTH
Up: Miscellaneous
Previous: Miscellaneous
  Index
- INSTANCE:
A file transfer graph, i.e., a graph
,
a port constraint
function
and a file length function
.
- SOLUTION:
A file transfer schedule, i.e., a function
such that, for
each vertex v and for each
,
- MEASURE:
The makespan of the schedule, i.e.,
.
- Good News:
Approximable within 2.5 [121].
- Comment:
Several special cases with better guarantees are also obtainable
[121].
Viggo Kann
2000-03-20