Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines
Minimizing the flow time without migration
Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines
Approximating total flow time on parallel machines
Journal of the ACM
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC ’97
Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC ’01
Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC ’99
Luca Becchetti
Oded Regev
Danny Raz
Yossi Azar
Baruch Awerbuch
Multi-processor scheduling to minimize flow time with ? resource augmentation
Scheduling jobs with varying parallelizability to reduce variance