Scheduling data transfers in a network and the set scheduling problem
- 1 May 1999
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 189-197
- https://doi.org/10.1145/301250.301300
Abstract
No abstract availableThis publication has 11 references indexed in Scilit:
- Efficient on-line call control algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation AlgorithmsMathematics of Operations Research, 1997
- Optimal time-critical scheduling via resource augmentation (extended abstract)Published by Association for Computing Machinery (ACM) ,1997
- Approximating total flow time on parallel machinesPublished by Association for Computing Machinery (ACM) ,1997
- Randomized On-line Scheduling of Parallel JobsJournal of Algorithms, 1996
- Lower bounds for on-line graph problems with application to on-line circuit and optical routingPublished by Association for Computing Machinery (ACM) ,1996
- Approximability and nonapproximability results for minimizing total flow time on a single machinePublished by Association for Computing Machinery (ACM) ,1996
- Scheduling issues in multimedia query optimizationACM Computing Surveys, 1995
- On-line load balancing with applications to machine scheduling and virtual circuit routingPublished by Association for Computing Machinery (ACM) ,1993
- Randomized rounding: A technique for provably good algorithms and algorithmic proofsCombinatorica, 1987