Next: MINIMUM SCHEDULE LENGTH Up: Miscellaneous Previous: Miscellaneous Index

### MINIMUM FILE TRANSFER SCHEDULING

- 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 [113].

- Comment: Several special cases with better guarantees are also obtainable [113].