{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:59:19Z","timestamp":1775055559321,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,2,19]],"date-time":"2011-02-19T00:00:00Z","timestamp":1298073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s10723-011-9179-y","type":"journal-article","created":{"date-parts":[[2011,2,18]],"date-time":"2011-02-18T05:58:34Z","timestamp":1298008714000},"page":"95-116","source":"Crossref","is-referenced-by-count":47,"title":["Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids"],"prefix":"10.1007","volume":"9","author":[{"given":"Juan Manuel","family":"Ram\u00edrez-Alcaraz","sequence":"first","affiliation":[]},{"given":"Andrei","family":"Tchernykh","sequence":"additional","affiliation":[]},{"given":"Ramin","family":"Yahyapour","sequence":"additional","affiliation":[]},{"given":"Uwe","family":"Schwiegelshohn","sequence":"additional","affiliation":[]},{"given":"Ariel","family":"Quezada-Pina","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 Luis","family":"Gonz\u00e1lez-Garc\u00eda","sequence":"additional","affiliation":[]},{"given":"Ad\u00e1n","family":"Hirales-Carbajal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,2,19]]},"reference":[{"key":"9179_CR1","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1002\/spe.432","volume":"32","author":"K Krauter","year":"2002","unstructured":"Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of Grid resource management systems for distributed computing. International Journal of Software: Practice and Experience (SPE) 32, 135\u2013164 (2002)","journal-title":"International Journal of Software: Practice and Experience (SPE)"},{"key":"9179_CR2","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/11508380_13","volume-title":"Advances in Grid Computing. European Grid Conference (EGC 2005)","author":"I Rodero","year":"2005","unstructured":"Rodero, I., Corbalan, J., Bad\u00eda, R.M., Labarta, J.: eNANOS Grid resource broker. In: Advances in Grid Computing. European Grid Conference (EGC 2005), pp.\u00a0111\u2013121. Springer, Amsterdam (2005)"},{"key":"9179_CR3","series-title":"Challenges and Solutions","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/978-0-387-78446-5_10","volume-title":"Grid Middleware and Services","author":"I Rodero","year":"2008","unstructured":"Rodero, I., Guim, F., Corbalan, J., Goyeneche, A.: The Grid backfilling: a multi-site scheduling architecture with data mining prediction techniques. In: Talia, D., Yahyapour, R., Ziegler, W. (eds.) Grid Middleware and Services. Challenges and Solutions, vol.\u00a08, pp.\u00a0137\u2013152. Springer, New York (2008)"},{"key":"9179_CR4","doi-asserted-by":"crossref","unstructured":"Elmroth, E., Tordsson, J.: An interoperable, standards-based Grid resource broker and job submission service. In: First International Conference on e-Science and Grid Computing, 2005, pp.\u00a0212\u2013220. IEEE Computer Society, Melbourne, Vic. (2005)","DOI":"10.1109\/E-SCIENCE.2005.17"},{"key":"9179_CR5","doi-asserted-by":"crossref","unstructured":"Avellino, G., Beco, S., Cantalupo, B., Maraschini, A., Pacini, F., Terracina, A., Barale, S., Guarise, A., Werbrouck, A., Sezione Di Torino, Colling, D., Giacomini, F., Ronchieri, E., Gianelle, A., Peluso, R., Sgaravatto, M., Mezzadri, M., Prelz, F., Salconi, L.: The EU datagrid workload management system: towards the second major release. In: 2003 Conference for Computing in High Energy and Nuclear Physics. University of California, La Jolla, California, USA (2003)","DOI":"10.1007\/s10723-005-0150-7"},{"key":"9179_CR6","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1023\/A:1024035627870","volume":"1","author":"K Ranganathan","year":"2003","unstructured":"Ranganathan, K., Foster, I.: Simulation studies of computation and data scheduling algorithms for data Grids. Journal Grid Computing 1, 53\u201362 (2003)","journal-title":"Journal Grid Computing"},{"key":"9179_CR7","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s10723-006-9034-8","volume":"4","author":"Y Derbal","year":"2006","unstructured":"Derbal, Y.: Entropic Grid scheduling. Journal Grid Computing 4, 373\u2013394 (2006)","journal-title":"Journal Grid Computing"},{"key":"9179_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10723-005-9006-4","volume":"4","author":"OF Lucchese de","year":"2006","unstructured":"de Lucchese, O.F., Huerta Yero, E., Sambatti, F., Henriques, M.: An adaptive scheduler for Grids. Journal Grid Computing 4, 1\u201317 (2006)","journal-title":"Journal Grid Computing"},{"key":"9179_CR9","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/978-1-4615-0509-9_30","volume-title":"Grid Resource Management: State of the Art and Future Trends","author":"C Ernemann","year":"2004","unstructured":"Ernemann, C., Yahyapour, R.: Applying economic scheduling methods to Grid environments. In: Grid Resource Management: State of the Art and Future Trends, pp.\u00a0491\u2013506. Kluwer, Dordrecht (2004)"},{"key":"9179_CR10","doi-asserted-by":"crossref","unstructured":"Ernemann, C., Hamscher, V., Schwiegelshohn, U., Yahyapour, R., Streit, A.: On advantages of Grid computing for parallel job scheduling. In: 2nd IEEE\/ACM International Symposium on Cluster Computing and the Grid, pp.\u00a039. IEEE Computer Society (2002)","DOI":"10.1109\/CCGRID.2002.1017110"},{"key":"9179_CR11","doi-asserted-by":"crossref","unstructured":"Ernemann, C., Hamscher, V., Yahyapour, R.: Benefits of global Grid computing for job scheduling. In: Fifth IEEE\/ACM International Workshop on Grid Computing (Grid \u201904), in Conjunction with SuperComputing 2004, pp.\u00a0374\u2013379. IEEE Computer Society, Pittsburgh (2004)","DOI":"10.1109\/GRID.2004.13"},{"key":"9179_CR12","first-page":"429","volume":"3","author":"JL V\u00e1zquez-Poletti","year":"2007","unstructured":"V\u00e1zquez-Poletti, J.L., Huedo, E., Montero, R.S., Llorente, I.M.: A comparison between two Grid scheduling philosophies: EGEE WMS and Grid way. Multiagent and Grid System. Grid Computing, High Performance and Distributed Applications 3, 429\u2013439 (2007)","journal-title":"Grid Computing, High Performance and Distributed Applications"},{"key":"9179_CR13","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/978-1-4615-0509-9_4","volume-title":"Grid Resource Management: State of the Art and Future Trends","author":"U Schwiegelshohn","year":"2004","unstructured":"Schwiegelshohn, U., Yahyapour, R.: Attributes for communication between Grid scheduling instances. In: Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.) Grid Resource Management: State of the Art and Future Trends, pp.\u00a041\u201352. Kluwer, Norwell (2004)"},{"key":"9179_CR14","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10951-008-0058-8","volume":"11","author":"K Kurowski","year":"2008","unstructured":"Kurowski, K., Nabrzyski, J., Oleksiak, A., Weglarz, J.: A multicriteria approach to two-level hierarchy scheduling in Grids. J. Sched. 11, 371\u2013379 (2008)","journal-title":"J. Sched."},{"key":"9179_CR15","doi-asserted-by":"crossref","unstructured":"Zikos, S., Karatza, H.D.: Resource allocation strategies in a 2-level hierarchical Grid system. In: Simulation Symposium, 2008. ANSS 2008. 41st Annual, pp.\u00a0157\u2013164. Ottawa, Ont. (2008)","DOI":"10.1109\/ANSS-41.2008.8"},{"key":"9179_CR16","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.compeleceng.2007.03.002","volume":"34","author":"L Chunlin","year":"2008","unstructured":"Chunlin, L., Layuan, L.: Multi-level scheduling for global optimization in Grid computing. Comput. Electr. Eng. 34, 202\u2013221 (2008)","journal-title":"Comput. Electr. Eng."},{"key":"9179_CR17","doi-asserted-by":"crossref","first-page":"782","DOI":"10.1007\/11752578_94","volume-title":"Parallel Processing and Applied Mathematics, vol.\u00a03911","author":"O W\u00e4ldrich","year":"2006","unstructured":"W\u00e4ldrich, O., Wieder, P., Ziegler, W.: A meta-scheduling service for co-allocating arbitrary types of resources. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Wasniewski, J. (eds.) Parallel Processing and Applied Mathematics, vol.\u00a03911, pp.\u00a0782\u2013791. Springer, Heidelberg (2006)"},{"key":"9179_CR18","series-title":"LNCS","first-page":"774","volume-title":"6th International Conference on Parallel Processing and Applied Mathematics PPAM 2005","author":"A Tchernykh","year":"2006","unstructured":"Tchernykh, A., Ram\u00edrez, J., Avetisyan, A., Kuzjurin, N., Grushin, D., Zhuk, S.: Two level job-scheduling strategies for a computational Grid. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Wasniewski, J. (eds.) 6th International Conference on Parallel Processing and Applied Mathematics PPAM 2005, LNCS, vol.\u00a03911, pp.\u00a0774\u2013781. Springer, Heidelberg (2006)"},{"key":"9179_CR19","doi-asserted-by":"crossref","unstructured":"Zhuk, S., Chernykh, A., Avetisyan, A., Gaissaryan, S., Grushin, D., Kuzjurin, N., Pospelov, A., Shokurov, A.: Comparison of scheduling heuristics for Grid resource broker. In: Third International IEEE Conference on Parallel Computing Systems (PCS 2004), pp.\u00a0388\u2013392. IEEE, Colima, Colima, M\u00e9xico (2004)","DOI":"10.1109\/ENC.2004.1342632"},{"key":"9179_CR20","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10723-007-9083-7","volume":"6","author":"A Pugliese","year":"2008","unstructured":"Pugliese, A., Talia, D., Yahyapour, R.: Modeling and supporting Grid scheduling. Journal of Grid Computing 6, 195\u2013213 (2008)","journal-title":"Journal of Grid Computing"},{"key":"9179_CR21","first-page":"557","volume-title":"Multidisciplinary International Conference on Scheduling. Theory and Applications (MISTA 2009)","author":"U Schwiegelshohn","year":"2009","unstructured":"Schwiegelshohn, U.: An owner-centric metric for the evaluation of online job schedules. In: Multidisciplinary International Conference on Scheduling. Theory and Applications (MISTA 2009), pp.\u00a0557\u2013569. Dublin, Ireland (2009)"},{"key":"9179_CR22","first-page":"287","volume-title":"Annals of Discrete Mathematics 5. Discrete Optimization II","author":"RL Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. In: Hammer, P.L., Johnson, E.L., Korte, B.H. (eds.) Annals of Discrete Mathematics 5. Discrete Optimization II, pp.\u00a0287\u2013326. North-Holland, Amsterdam (1979)"},{"key":"9179_CR23","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0020-0190(01)00241-1","volume":"81","author":"E Naroska","year":"2002","unstructured":"Naroska, E., Schwiegelshohn, U.: On an on-line scheduling problem for parallel jobs. Inf. Process. Lett. 81, 297\u2013304 (2002)","journal-title":"Inf. Process. Lett."},{"key":"9179_CR24","doi-asserted-by":"crossref","unstructured":"Schwiegelshohn, U., Tchernykh, A., Yahyapour, R.: Online scheduling in Grids. In: IEEE International Symposium on Parallel and Distributed Processing 2008 (IPDPS 2008), pp.\u00a01\u201310. Miami, FL, USA (2008)","DOI":"10.1109\/IPDPS.2008.4536273"},{"key":"9179_CR25","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1137\/0204015","volume":"4","author":"MR Garey","year":"1975","unstructured":"Garey, M.R., Graham, R.L.: Bounds for multiprocessor scheduling with resource constraints. SIAM J. Comput. 4, 187\u2013200 (1975)","journal-title":"SIAM J. Comput."},{"key":"9179_CR26","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/978-0-387-09455-7_6","volume-title":"From Grids to Service and Pervasive Computing","author":"A Tchernykh","year":"2008","unstructured":"Tchernykh, A., Schwiegelshohn, U., Yahyapour, R., Kuzjurin, N.: Online hierarchical job scheduling on Grids. In: Priol, T., Vanneschi, M. (eds.) From Grids to Service and Pervasive Computing, pp.\u00a077\u201391. Springer, New York (2008)"},{"key":"9179_CR27","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s10951-010-0169-x","volume":"13","author":"A Tchernykh","year":"2010","unstructured":"Tchernykh, A., Schwiegelshohn, U., Yahyapour, R., Kuzjurin, N.: Online hierarchical job scheduling on Grids with admissible allocation. J. Sched. 13, 545\u2013552 (2010). doi: 10.1007\/s10951-010-0169-x","journal-title":"J. Sched."},{"key":"9179_CR28","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1137\/S0097539798346135","volume":"31","author":"A Bar-Noy","year":"2001","unstructured":"Bar-Noy, A., Freund, A.: On-line load balancing in a hierarchical server topology. SIAM J. Comput. 31, 527\u2013549 (2001)","journal-title":"SIAM J. Comput."},{"key":"9179_CR29","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1002\/cpe.1378","volume":"21","author":"F Pascual","year":"2009","unstructured":"Pascual, F., Rzadca, K., Trystram, D.: Cooperation in multi-organization scheduling. Concurr. Comput.: Practice and Experience 21, 905\u2013921 (2009)","journal-title":"Concurr. Comput.: Practice and Experience"},{"key":"9179_CR30","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1515\/156939206776241264","volume":"16","author":"S Zhuk","year":"2007","unstructured":"Zhuk, S.: Approximate algorithms to pack rectangles into several strips. Discrete Math. Appl. 16, 73\u201385 (2007)","journal-title":"Discrete Math. Appl."},{"key":"9179_CR31","doi-asserted-by":"crossref","unstructured":"Bougeret, M., Dutot, P.-F., Jansen, K., Otte, C., Trystram, D.: A fast 5\/2 approximation algorithm for hierarchical scheduling. In: 16th International European Conference on Parallel and Distributed Computing, Euro-Par 2010. Ischia, Italy (2010)","DOI":"10.1007\/978-3-642-15277-1_16"},{"key":"9179_CR32","series-title":"LNCS","first-page":"1","volume-title":"11th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2005)","author":"D Tsafrir","year":"2006","unstructured":"Tsafrir, D., Etsion, Y., Feitelson, D.G.: Modeling user runtime estimates. In: Feitelson, D.G., Frachtenberg, E., Rudolph, L., Schwiegelshohn, U. (eds.) 11th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2005). LNCS, vol.\u00a03834, pp.\u00a01\u201335. Springer, Cambridge (2006)"},{"key":"9179_CR33","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1109\/TPDS.2007.70606","volume":"18","author":"D Tsafrir","year":"2007","unstructured":"Tsafrir, D., Etsion, Y., Feitelson, D.G.: Backfilling using system-generated predictions rather than user runtime estimates. IEEE Trans. Parallel Distrib. Syst. 18, 789\u2013803 (2007)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9179_CR34","doi-asserted-by":"crossref","unstructured":"Chiang, S.-H., Arpaci-Dusseau, A.C., Vernon, M.K.: The impact of more accurate requested runtimes on production job scheduling performance. In: 8th International Workshop on Job Scheduling Strategies for Parallel Processing, pp.\u00a0103\u2013127. Springer Verlang (2002)","DOI":"10.1007\/3-540-36180-4_7"},{"key":"9179_CR35","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"C Bailey Lee","year":"2004","unstructured":"Bailey Lee, C., Schwartzman, Y., Hardy, J., Snavely, A.: Are user runtime estimates inherently inaccurate? In: Feitelson, D.G., Frachtenberg, E., Rudolph, L., Schwiegelshohn, U. (eds.) Job Scheduling Strategies for Parallel Processing. Springer, New York (2004)"},{"key":"9179_CR36","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"AW Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem, A.W., Feitelson, D.G.: Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Trans. Parallel Distrib. Syst. 12, 529\u2013543 (2001)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9179_CR37","doi-asserted-by":"crossref","unstructured":"Guim, F., Corbalan, J., Labarta, J.: Prediction of based models for evaluating backfilling scheduling policies. In: Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies, pp.\u00a09\u201317. IEEE Computer Society (2007)","DOI":"10.1109\/PDCAT.2007.4420135"},{"issue":"2","key":"9179_CR38","first-page":"52","volume":"3","author":"A Goyeneche","year":"2007","unstructured":"Goyeneche, A., Guim, F., Rodero, I., Terstyanszky, G., Corbalan, J.: Extracting performance hints for Grid Users using data mining techniques: a case study in the NGS. The Mediterranean Journal of Computers and Networks (MEDJCN). SPECIAL ISSUE on Data Mining Applications on Supercomputing and Grid Environments 3(2), 52\u201361 (2007)","journal-title":"The Mediterranean Journal of Computers and Networks (MEDJCN). SPECIAL ISSUE on Data Mining Applications on Supercomputing and Grid Environments"},{"key":"9179_CR39","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/978-1-4615-0509-9_16","volume-title":"Grid resource management: state of the art and future trends","author":"W Smith","year":"2004","unstructured":"Smith, W.: Improving resource selection and scheduling using predictions. In: Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.) Grid resource management: state of the art and future trends, pp.\u00a0237\u2013253. Kluwer, Dordrecht (2004)"},{"key":"9179_CR40","doi-asserted-by":"crossref","unstructured":"Tsafrir, D., Feitelson, D.G.: The dynamics of backfilling: solving the mystery of why increased inaccuracy may help. In: IEEE International Symposium on Workload Characterization (IISWC 2006), pp.\u00a0131\u2013141. IEEE, San Jose, California (2006)","DOI":"10.1109\/IISWC.2006.302737"},{"key":"9179_CR41","unstructured":"Zotkin, D., Keleher, P.J.: Job-length estimation and performance in backfilling schedulers. In: Eighth IEEE International Symposium on High Performance Distributed Computing (HPDC-8 \u201999), pp.\u00a039\u201346. IEEE Computer Society (1999)"},{"key":"9179_CR42","unstructured":"Talby, D., Tsafrir, D., Goldberg, Z., Feitelson, D.G.: Session-based, estimation-less, and information-less runtime prediction algorithms for parallel and Grid job scheduling. Technical report, School of Computer Science and Engineering, Hebrew University of Jerusalem (2006)"},{"key":"9179_CR43","unstructured":"Parallel Workloads Archive. http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/"},{"key":"9179_CR44","unstructured":"Grid Workloads Archive, TU Delft. http:\/\/gwa.ewi.tudelft.nl"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-011-9179-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-011-9179-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-011-9179-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T19:30:59Z","timestamp":1740943859000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-011-9179-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,19]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["9179"],"URL":"https:\/\/doi.org\/10.1007\/s10723-011-9179-y","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,19]]}}}