A Fast 5/2-Approximation Algorithm for Hierarchical Scheduling
暂无分享,去创建一个
Klaus Jansen | Marin Bougeret | Pierre-François Dutot | Christina Robenek | Denis Trystram | D. Trystram | K. Jansen | P. Dutot | Marin Bougeret | Christina Robenek
[1] Uwe Schwiegelshohn,et al. Online scheduling in grids , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.
[2] Uwe Schwiegelshohn,et al. Theory and Practice in Parallel Job Scheduling , 1997, JSSPP.
[3] Anne-Marie Kermarrec,et al. Proceedings of the 13th European international conference on Parallel Processing , 2007 .
[4] Klaus Jansen,et al. Approximation Algorithms for Multiple Strip Packing , 2009, WAOA.
[5] Guochuan Zhang,et al. Online multiple-strip packing , 2009, Theor. Comput. Sci..
[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] Sergey Zhuk. Approximate algorithms to pack rectangles into several strips , 2006 .
[8] Krzysztof Rzadca,et al. Cooperation in Multi-organization Scheduling , 2009, Euro-Par.
[9] Ian T. Foster,et al. The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.
[10] A. Steinberg,et al. A Strip-Packing Algorithm with Absolute Performance Bound 2 , 1997, SIAM J. Comput..