Online Minimum Makespan Scheduling with a Buffer
暂无分享,去创建一个
Ning Ding | Xin Chen | Xin Han | Yan Lan | György Dósa
[1] Martin Skutella,et al. Online Scheduling with Bounded Migration , 2004, Math. Oper. Res..
[2] Xin Chen,et al. Optimal algorithms for online scheduling with bounded rearrangement at the end , 2011, Theor. Comput. Sci..
[3] Ronald L. Graham,et al. Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.
[4] Rudolf Fleischer,et al. On‐line scheduling revisited , 2000 .
[5] Marek Karpinski,et al. On-Line Load Balancing for Related Machines , 1997, J. Algorithms.
[6] Leah Epstein,et al. Online scheduling with a buffer on related machines , 2010, J. Comb. Optim..
[7] Yuxin Wang,et al. Online scheduling with rearrangement on two related machines , 2011, Theor. Comput. Sci..
[8] Matthias Englert,et al. The Power of Reordering for Online Minimum Makespan Scheduling , 2008, FOCS.
[9] Ramaswamy Chandrasekaran,et al. Improved Bounds for the Online Scheduling Problem , 2003, SIAM J. Comput..
[10] David B. Shmoys,et al. A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach , 1988, SIAM J. Comput..
[11] Leah Epstein,et al. Optimal preemptive semi-online scheduling to minimize makespan on two related machines , 2002, Oper. Res. Lett..
[12] Susanne Albers. Better Bounds for Online Scheduling , 1999, SIAM J. Comput..
[13] Amos Fiat,et al. New algorithms for an ancient scheduling problem , 1992, STOC '92.
[14] Leah Epstein,et al. Preemptive Online Scheduling with Reordering , 2011, SIAM J. Discret. Math..
[15] Rui Fan,et al. Improved semi-online makespan scheduling with a reordering buffer , 2013, Inf. Process. Lett..
[16] Shaohua Yu,et al. Online scheduling with reassignment , 2008, Oper. Res. Lett..
[17] Donald K. Friesen,et al. Tighter Bounds for LPT Scheduling on Uniform Processors , 1987, SIAM J. Comput..
[18] Zsolt Tuza,et al. Semi on-line algorithms for the partition problem , 1997, Oper. Res. Lett..
[19] Yin-Feng Xu,et al. Online scheduling on two uniform machines to minimize the makespan , 2009, Theor. Comput. Sci..
[20] Guochuan Zhang,et al. A Simple Semi On-Line Algorithm for P2//C_{max} with a Buffer , 1997, Inf. Process. Lett..
[21] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[22] David R. Karger,et al. A better algorithm for an ancient scheduling problem , 1994, SODA '94.