{"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":1775055559329,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2010,3,5]],"date-time":"2010-03-05T00:00:00Z","timestamp":1267747200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s10951-010-0169-x","type":"journal-article","created":{"date-parts":[[2010,3,4]],"date-time":"2010-03-04T17:56:24Z","timestamp":1267725384000},"page":"545-552","source":"Crossref","is-referenced-by-count":37,"title":["On-line hierarchical job scheduling on grids with admissible allocation"],"prefix":"10.1007","volume":"13","author":[{"given":"Andrei","family":"Tchernykh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Uwe","family":"Schwiegelshohn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramin","family":"Yahyapour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolai","family":"Kuzjurin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,3,5]]},"reference":[{"issue":"2","key":"169_CR1","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1137\/S0097539797324874","volume":"29","author":"S. Albers","year":"1999","unstructured":"Albers,\u00a0S. (1999). Better bounds for online scheduling. SIAM Journal on Computing, 29(2), 459\u2013473.","journal-title":"SIAM Journal on Computing"},{"key":"169_CR2","unstructured":"Avellino,\u00a0G., Barale,\u00a0S., Beco,\u00a0S., Cantalupo,\u00a0B., Colling,\u00a0D., Giacomini,\u00a0F., Gianelle,\u00a0A., Guarise,\u00a0A., Krenek,\u00a0A., Kouril,\u00a0D., Maraschini,\u00a0A., Matyska,\u00a0L., Mezzadri,\u00a0M., Monforte,\u00a0S., Mulac,\u00a0M., Pacini,\u00a0F., Pappalardo,\u00a0M., Peluso,\u00a0R., Pospisil,\u00a0J., Prelz,\u00a0F., Ronchieri,\u00a0E., Ruda,\u00a0M., Salconi,\u00a0L., Salvet,\u00a0Z., Sgaravatto,\u00a0M., Sitera,\u00a0J., Terracina,\u00a0A., Vocu,\u00a0M., & Werbrouck,\u00a0A. (2003). The EU DataGrid workload management system: towards the second major release. In CHEP 2003, La Jolla, CA, March 2003."},{"issue":"31","key":"169_CR3","first-page":"527","volume":"2","author":"A. Bar-Noy","year":"2002","unstructured":"Bar-Noy,\u00a0A., Freund,\u00a0A., & Naor,\u00a0S. (2002). On-line load balancing in a hierarchical server topology. SIAM Journal on Computing, 2(31), 527\u2013549.","journal-title":"SIAM Journal on Computing"},{"key":"169_CR4","first-page":"212","volume-title":"First IEEE conference on e-science and grid computing","author":"E. Elmroth","year":"2005","unstructured":"Elmroth,\u00a0E., & Tordsson,\u00a0J. (2005). An interoperable standards-based grid resource broker and job submission service, e-Science 2005. In First IEEE conference on e-science and grid computing (pp.\u00a0212\u2013220). Los Alamitos: IEEE Computer Society Press."},{"key":"169_CR5","first-page":"491","volume-title":"Grid resource management\u2014state of the art and future trends","author":"C. Ernemann","year":"2003","unstructured":"Ernemann,\u00a0C., & Yahyapour,\u00a0R. (2003). Applying economic scheduling methods to grid environments. In Grid resource management\u2014state of the art and future trends (pp. 491\u2013506). Dordrecht: Kluwer Academic."},{"key":"169_CR6","doi-asserted-by":"crossref","unstructured":"Ernemann,\u00a0E., Hamscher,\u00a0V., Schwiegelshohn,\u00a0U., Streit,\u00a0A., & Yahyapour,\u00a0R. (2002). On advantages of grid computing for parallel job scheduling. In Proceedings of 2nd IEEE international symposium on cluster computing and the grid (CC-GRID 2002) (pp. 39\u201346).","DOI":"10.1109\/CCGRID.2002.1017110"},{"issue":"2","key":"169_CR7","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1137\/0204015","volume":"4","author":"M. Garey","year":"1975","unstructured":"Garey,\u00a0M., & Graham,\u00a0R. (1975). Bounds for multiprocessor scheduling with resource constraints. SIAM Journal on Computing, 4(2), 187\u2013200.","journal-title":"SIAM Journal on Computing"},{"key":"169_CR8","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"15","author":"R. Graham","year":"1979","unstructured":"Graham,\u00a0R., Lawler,\u00a0E., Lenstra,\u00a0J., & Kan,\u00a0A. (1979). Optimization and approximation in deterministic sequencing and scheduling: a\u00a0survey. Annals of Discrete Mathematics, 15, 287\u2013326.","journal-title":"Annals of Discrete Mathematics"},{"key":"169_CR9","first-page":"135","volume":"32","author":"K. Krauter","year":"2002","unstructured":"Krauter,\u00a0K., Buyya,\u00a0R., & Maheswaran,\u00a0M. (2002). A\u00a0taxonomy and survey of grid resource management systems for distributed computing. International Journal of Software: Practice and Experience, 32, 135\u2013164.","journal-title":"International Journal of Software: Practice and Experience"},{"issue":"5","key":"169_CR10","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10951-008-0058-8","volume":"11","author":"K. Kurowski","year":"2008","unstructured":"Kurowski,\u00a0K., Nabrzyski,\u00a0J., Oleksiak,\u00a0A., & Weglarz,\u00a0J. (2008). A\u00a0multi-criteria approach to two-level hierarchy scheduling in grids. Journal of Scheduling, 11(5), 371\u2013379.","journal-title":"Journal of Scheduling"},{"issue":"6","key":"169_CR11","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0020-0190(01)00241-1","volume":"81","author":"E. Naroska","year":"2002","unstructured":"Naroska,\u00a0E., & Schwiegelshohn,\u00a0U. (2002). On an online scheduling problem for parallel jobs. Information Processing Letters, 81(6), 297\u2013304.","journal-title":"Information Processing Letters"},{"key":"169_CR12","author":"F. Pascual","year":"2008","unstructured":"Pascual,\u00a0F., Rzadca,\u00a0K., & Trystram,\u00a0D. (2008). Cooperation in multi-organization scheduling. Concurrency and Computation: Practice and Experience. doi: 10.1002\/cpe.1378 .","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"169_CR13","doi-asserted-by":"crossref","unstructured":"Rodero,\u00a0I., Corbalan,\u00a0J., Badia,\u00a0R. M., & Labarta,\u00a0J. (2005). eNANOS grid resource broker. In P. M. A. Sloot, et al. (Eds.), Advances in grid computing (EGC 2005), European Grid Conference.","DOI":"10.1007\/11508380_13"},{"key":"169_CR14","first-page":"25","volume-title":"CoreGRID integration workshop 2006","author":"I. Rodero","year":"2008","unstructured":"Rodero,\u00a0I., Guim,\u00a0F., Corbalan,\u00a0J., Labarta,\u00a0J., Oleksiak,\u00a0A., Kurowski,\u00a0K., & Nabrzyski,\u00a0J. (2008). Integration of the eNANOS execution framework with GRMS. Achievements in European research on grid systems. In CoreGRID integration workshop 2006 (pp. 25\u201339). Berlin: Springer."},{"key":"169_CR15","unstructured":"Rudin III,\u00a0J. (2001). Improved bounds for the on-line scheduling problem. PhD thesis, The University of Texas at Dallas."},{"key":"169_CR16","first-page":"41","volume-title":"Grid resource management\u2014state of the art and future trends","author":"U. Schwiegelshohn","year":"2003","unstructured":"Schwiegelshohn,\u00a0U., & Yahyapour,\u00a0R. (2003). Attributes for communication between grid scheduling instances. In J.\u00a0Nabrzyski, J.\u00a0Schopf, & J.\u00a0Weglarz (Eds.), Grid resource management\u2014state of the art and future trends (pp. 41\u201352). Dordrecht: Kluwer Academic."},{"key":"169_CR17","doi-asserted-by":"crossref","unstructured":"Schwiegelshohn,\u00a0U., Tchernykh,\u00a0A., & Yahyapour,\u00a0R. (2008). Online scheduling in grids. In Proceedings of the IEEE international parallel and distributed processing symposium (IPDPS 2008) (pp. 1\u201310).","DOI":"10.1109\/IPDPS.2008.4536273"},{"key":"169_CR18","unstructured":"Schwiegelshohn,\u00a0U. (2009). An owner-centric metric for the evaluation of online job schedules. In Proceedings of the 2009 multidisciplinary international conference on scheduling: theory and applications (MISTA 2009) (pp. 557\u2013569)."},{"key":"169_CR19","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1007\/11752578_93","volume-title":"Parallel processing and applied mathematics","author":"A. Tchernykh","year":"2006","unstructured":"Tchernykh,\u00a0A., Ramirez,\u00a0J., Avetisyan,\u00a0A., Kuzjurin,\u00a0N., Grushin,\u00a0D., & Zhuk,\u00a0S. (2006). Two level job-scheduling strategies for a computational grid. In Wyrzykowski, et al. (Eds.), LNCS : Vol.\u00a03911. Parallel processing and applied mathematics (pp. 774\u2013781). Berlin: Springer."},{"key":"169_CR20","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,\u00a0A., Schwiegelshohn,\u00a0U., Yahyapour,\u00a0R., & Kuzjurin,\u00a0N. (2008). Online hierarchical job scheduling in grids. In T. Priol, & M. Vanneschi (Eds.), From grids to service and pervasive computing (pp. 77\u201391). Berlin: Springer."},{"issue":"4","key":"169_CR21","doi-asserted-by":"crossref","first-page":"429","DOI":"10.3233\/MGS-2007-3407","volume":"3","author":"J. Vazquez-Poletti","year":"2007","unstructured":"Vazquez-Poletti,\u00a0J., Huedo,\u00a0E., Montero,\u00a0R., & Llorente,\u00a0I. (2007). A comparison between two grid scheduling philosophies: EGEE WMS and grid way. Journal Multiagent and Grid Systems, 3(4), 429\u2013440.","journal-title":"Journal Multiagent and Grid Systems"},{"key":"169_CR22","doi-asserted-by":"crossref","unstructured":"Zhuk,\u00a0S., Chernykh,\u00a0A., Kuzjurin,\u00a0N., Pospelov,\u00a0A., Shokurov,\u00a0A., Avetisyan,\u00a0A., Gaissaryan,\u00a0S., & Grushin,\u00a0D. (2004). Comparison of scheduling heuristics for grid resource broker. In Proceedings of the third international IEEE conference on parallel computing systems (PCS2004) (pp. 388\u2013392).","DOI":"10.1109\/ENC.2004.1342632"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-010-0169-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-010-0169-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-010-0169-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T09:39:44Z","timestamp":1559468384000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-010-0169-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,5]]},"references-count":22,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["169"],"URL":"https:\/\/doi.org\/10.1007\/s10951-010-0169-x","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3,5]]}}}