Scheduling data transfers in a network and the set scheduling problem
暂无分享,去创建一个
Éva Tardos | Ashish Goel | Monika Henzinger | Serge A. Plotkin | Ashish Goel | É. Tardos | M. Henzinger
[1] Luca Becchetti,et al. Scheduling to minimize average stretch without migration , 2000, SODA '00.
[2] Yossi Azar,et al. Minimizing the flow time without migration , 1999, STOC '99.
[3] Gerhard J. Woeginger,et al. Approximability and Nonapproximability Results for Minimizing Total Flow Time on a Single Machine , 1999, SIAM J. Comput..
[4] Cynthia A. Phillips,et al. Optimal Time-Critical Scheduling via Resource Augmentation , 1997, STOC '97.
[5] Daniel P. Siewiorek,et al. Modeling multicomputer task allocation as a vector packing problem , 1996, Proceedings of 9th International Symposium on Systems Synthesis.
[6] Jirí Sgall,et al. Randomized on-line scheduling of parallel jobs , 1995, Proceedings Third Israel Symposium on the Theory of Computing and Systems.
[7] Anja Feldmann,et al. Optimal online scheduling of parallel jobs with dependencies , 1993, STOC.
[8] Anja Feldmann,et al. Optimal On-Line Scheduling of Parallel Jobs with Dependencies , 1998, J. Comb. Optim..
[9] Stefano Leonardi,et al. Approximating total flow time on parallel machines , 1997, STOC '97.
[10] Rajmohan Rajaraman,et al. Online scheduling to minimize average stretch , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[11] David B. Shmoys,et al. Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..
[12] Amos Fiat,et al. Lower bounds for on-line graph problems with application to on-line circuit and optical routing , 1996, STOC '96.
[13] Michael A. Bender,et al. Flow and stretch metrics for scheduling continuous job streams , 1998, SODA '98.
[14] David B. Shmoys,et al. Scheduling to minimize average completion time: off-line and on-line algorithms , 1996, SODA '96.
[15] Prabhakar Raghavan,et al. Randomized rounding: A technique for provably good algorithms and algorithmic proofs , 1985, Comb..
[16] Sanjeev Khanna,et al. On multi-dimensional packing problems , 1999, SODA '99.
[17] Amos Fiat,et al. On-line load balancing with applications to machine scheduling and virtual circuit routing , 1993, STOC.
[18] Moti Yung,et al. Efficient On-Line Call Control Algorithms , 1997, J. Algorithms.
[19] Cynthia A. Phillips,et al. Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract) , 1997, STOC.
[20] Cynthia A. Phillips,et al. Scheduling Jobs that Arrive Over Time (Extended Abstract) , 1995, WADS.
[21] Y. Mansour,et al. Eecient On-line Call Control Algorithms , 1993 .
[22] WeinJoel,et al. Scheduling to Minimize Average Completion Time , 1997 .
[23] Rajeev Motwani,et al. Approximation techniques for average completion time scheduling , 1997, SODA '97.
[24] Dorit S. Hochba,et al. Approximation Algorithms for NP-Hard Problems , 1997, SIGA.
[25] Yossi Azar,et al. Throughput-competitive on-line routing , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[26] Uriel Feige,et al. Zero Knowledge and the Chromatic Number , 1998, J. Comput. Syst. Sci..
[27] Amos Fiat,et al. On-line routing of virtual circuits with applications to load balancing and machine scheduling , 1997, JACM.
[28] Minos N. Garofalakis,et al. Scheduling issues in multimedia query optimization , 1995, CSUR.
[29] Juan A. Garay,et al. Call preemption in communication networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.
[30] Cynthia A. Phillips,et al. Improved Scheduling Algorithms for Minsum Criteria , 1996, ICALP.