{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:58:59Z","timestamp":1775055539958,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540341413","type":"print"},{"value":"9783540341420","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11752578_93","type":"book-chapter","created":{"date-parts":[[2006,6,9]],"date-time":"2006-06-09T03:44:36Z","timestamp":1149824676000},"page":"774-781","source":"Crossref","is-referenced-by-count":26,"title":["Two Level Job-Scheduling Strategies for a Computational Grid"],"prefix":"10.1007","author":[{"given":"Andrei","family":"Tchernykh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan Manuel","family":"Ram\u00edrez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arutyun","family":"Avetisyan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolai","family":"Kuzjurin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitri","family":"Grushin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey","family":"Zhuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"93_CR1","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/0196-6774(81)90034-1","volume":"2","author":"B. Baker","year":"1981","unstructured":"Baker, B., Brown, D., Katseff, H.: A 5\/4 algorithm for two-dimensional packing. J. of Algorithms\u00a02, 348\u2013368 (1981)","journal-title":"J. of Algorithms"},{"issue":"4","key":"93_CR2","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1137\/0209064","volume":"9","author":"B. Baker","year":"1980","unstructured":"Baker, B., Coffman, E., Rivest, R.: Orthogonal packings in two dimensions. SIAM J. Computing\u00a09(4), 846\u2013855 (1980)","journal-title":"SIAM J. Computing"},{"key":"93_CR3","unstructured":"http:\/\/www.clusterresources.com"},{"key":"93_CR4","doi-asserted-by":"crossref","unstructured":"Jansen, K.: Scheduling malleable parallel jobs: an asymptotic fully polynomial-time approximation scheme. In: Euro. Symp. on Algorithms (2002)","DOI":"10.1007\/3-540-45749-6_50"},{"key":"93_CR5","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1287\/moor.25.4.645.12118","volume":"25","author":"C. Kenyon","year":"2000","unstructured":"Kenyon, C., Remila, E.: A near optimal solution to a two dimensional cutting stock problem. Math. of Operations Res.\u00a025, 645\u2013656 (2000)","journal-title":"Math. of Operations Res."},{"key":"93_CR6","doi-asserted-by":"publisher","first-page":"1313","DOI":"10.1137\/S0097539793248317","volume":"24","author":"D. Shmoys","year":"1995","unstructured":"Shmoys, D., Wein, J., Williamson, D.: Scheduling parallel machines on-line. SIAM J. Comput.\u00a024, 1313\u20131331 (1995)","journal-title":"SIAM J. Comput."},{"key":"93_CR7","first-page":"388","volume-title":"PCS 2004 Third International Conference on Parallel Computing Systems (in conjunction with ENC 2004)","author":"S. Zhuk","year":"2004","unstructured":"Zhuk, S., Chernykh, A., Kuzjurin, N., Pospelov, A., Shokurov, A., Avetisyan, A., Gaissaryan, S., Grushin, D.: Comparison of Scheduling Heuristics for Grid Resource Broker. In: PCS 2004 Third International Conference on Parallel Computing Systems (in conjunction with ENC 2004), pp. 388\u2013392. IEEE, Los Alamitos (2004)"},{"key":"93_CR8","volume-title":"The Grid: Blueprint for a future computing infrastructure","year":"1999","unstructured":"Foster, Kesselman, C. (eds.): The Grid: Blueprint for a future computing infrastructure. Morgan Kaufmann, San Fransisco (1999)"},{"key":"93_CR9","doi-asserted-by":"crossref","unstructured":"Sabin, G., Kettimuthu, R., Rajan, A., Sadayappan, P.: Scheduling of Parallel Jobs in a Heterogeneous Multi-Site Environment. In: The Proceedings of the 8th International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP) (2003)","DOI":"10.1007\/10968987_5"},{"issue":"6","key":"93_CR10","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1145\/129888.129890","volume":"35","author":"L. Smarr","year":"1992","unstructured":"Smarr, L., Catlett, C.: Metacomputing. Communications of the ACM\u00a035(6), 44\u201352 (1992)","journal-title":"Communications of the ACM"},{"key":"93_CR11","doi-asserted-by":"crossref","unstructured":"Vadhiyar, S.S., Dongarra, J.J.: A Metascheduler for the Grid. In: Proc. of 11-th IEEE Symposium on High Performance Distributed Computing (HPDC 2002) (July 2002)","DOI":"10.1109\/HPDC.2002.1029934"},{"key":"93_CR12","doi-asserted-by":"crossref","unstructured":"Gehring, J., Streit, A.: Robust Resource Management for Metacomputers. In: Proc. HPDC 2000, pp. 105\u2013111 (2000)","DOI":"10.1109\/HPDC.2000.868640"},{"key":"93_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/3-540-44444-0_18","volume-title":"Grid Computing - GRID 2000","author":"V. Hamscher","year":"2000","unstructured":"Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R.: Evaluation of Job-Scheduling Strategies for Grid Computing. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol.\u00a01971, pp. 191\u2013202. Springer, Heidelberg (2000)"},{"key":"93_CR14","unstructured":"James, A., Hawick, K.A., Coddington, P.D.: Scheduling Independent Tasks on Metacomputing Systems. In: Proc. Conf. on Parallel and Distributed Systems (1999)"},{"key":"93_CR15","unstructured":"The Grid Forum, http:\/\/www.gridforum.org\/"},{"key":"93_CR16","doi-asserted-by":"crossref","unstructured":"Hopper, E., Turton, B.C.H.: An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. Europian Journal of Operational Research (2001)","DOI":"10.1016\/S0377-2217(99)00357-4"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11752578_93.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:03:13Z","timestamp":1619506993000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11752578_93"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540341413","9783540341420"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11752578_93","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}