Improved approximation algorithms for scheduling parallel jobs on identical clusters
暂无分享,去创建一个
Klaus Jansen | Marin Bougeret | Pierre-François Dutot | Christina Robenek | Denis Trystram | D. Trystram | K. Jansen | P. Dutot | Marin Bougeret | Christina Robenek
[1] Ian Foster,et al. The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.
[2] Klaus Jansen,et al. Tight Approximation for Scheduling Parallel Jobs on Identical Clusters , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.
[3] Sergey Zhuk. Approximate algorithms to pack rectangles into several strips , 2006 .
[4] Klaus Jansen,et al. Approximating the Non-contiguous Multiple Organization Packing Problem , 2010, IFIP TCS.
[5] Klaus Jansen,et al. A Fast 5/2-Approximation Algorithm for Hierarchical Scheduling , 2010, Euro-Par.
[6] David B. Shmoys,et al. A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach , 1988, SIAM J. Comput..
[7] Michael A. Langston,et al. Evaluation of a MULTIFIT-Based Scheduling Algorithm , 1986, J. Algorithms.
[8] Klaus Jansen,et al. A (2 + ε)-Approximation for Scheduling Parallel Jobs in Platforms , 2013, Euro-Par.
[9] Guochuan Zhang,et al. Online multiple-strip packing , 2009, Theor. Comput. Sci..
[10] Klaus Jansen,et al. Approximation Algorithms for Multiple Strip Packing , 2009, WAOA.
[11] Uwe Schwiegelshohn,et al. Online scheduling in grids , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.
[12] Ronald L. Graham,et al. Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.
[13] A. Steinberg,et al. A Strip-Packing Algorithm with Absolute Performance Bound 2 , 1997, SIAM J. Comput..
[14] Klaus Jansen. An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables , 2009, ICALP.