{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T19:47:24Z","timestamp":1759693644243},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,10,17]],"date-time":"2015-10-17T00:00:00Z","timestamp":1445040000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s10723-015-9347-6","type":"journal-article","created":{"date-parts":[[2015,10,19]],"date-time":"2015-10-19T00:15:25Z","timestamp":1445213725000},"page":"347-358","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Set of Successive Job Allocation Models in Distributed Computing Infrastructures"],"prefix":"10.1007","volume":"14","author":[{"given":"G\u00e1bor","family":"Bacs\u00f3","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tam\u00e1s","family":"Kis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c1d\u00e1m","family":"Visegr\u00e1di","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Attila","family":"Kert\u00e9sz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zsolt","family":"N\u00e9meth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,10,17]]},"reference":[{"issue":"12","key":"9347_CR1","first-page":"26","volume":"40","author":"Y Gil","year":"2007","unstructured":"Gil, Y., Deelman, E., Ellisman, M., Fahringer, T., Fox, G., Gannon, D., Goble, C., Livny, M., Moreau, L., Myers, J.: Examining the challenges of scientific workflows. IEEE Comput. 40(12), 26\u201334 (2007)","journal-title":"IEEE Comput."},{"key":"9347_CR2","doi-asserted-by":"crossref","unstructured":"Bacs\u00f3, G., Visegr\u00e1di, A., Kertesz, A., N\u00e9meth, Z.: On efficiency of multi-job grid allocation based on statistical trace data. J. Grid Comput. (2013)","DOI":"10.1007\/s10723-013-9274-3"},{"key":"9347_CR3","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1979)"},{"key":"9347_CR4","doi-asserted-by":"crossref","unstructured":"Lee, C.B., Schwartzman, Y., Hardy, J., Snavely, A.: Are User Runtime Estimates Inherently Inaccurate? vol. 3277, pp 253\u2013263. Springer LNCS (2005)","DOI":"10.1007\/11407522_14"},{"key":"9347_CR5","doi-asserted-by":"crossref","unstructured":"Ram\u00edrez-Alcaraz, J.M., Tchernykh, A., Yahyapour, R., Schwiegelshohn, U., Quezada-Pina, A., Gonzalez-Garc\u00eda, J.L., Hirales-Carbajal, A.: Job allocation strategies with user run time estimates for online scheduling in hierarchical grids. J. Grid Comput. 9(1), 95\u2013116 (2011)","DOI":"10.1007\/s10723-011-9179-y"},{"key":"9347_CR6","doi-asserted-by":"crossref","unstructured":"Schwiegelshohn, U., Tchernykh, A., Yahyapour, R.: Online scheduling in grids. In: 22nd IEEE International Symposium on Parallel and Distributed Processing (IPDPS), vol. 2008, pp 1\u201310 (2008)","DOI":"10.1109\/IPDPS.2008.4536273"},{"key":"9347_CR7","doi-asserted-by":"crossref","unstructured":"Oprescu, A., Kielmann, T.: Bag-of-Tasks Scheduling under Budget Constraints. CloudCom, pp. 351\u2013359 (2010)","DOI":"10.1109\/CloudCom.2010.32"},{"key":"9347_CR8","unstructured":"Sgall, J.: On-line Scheduling - A Survey. Dagstuhl Seminar on On-Line Algorithms (Schloss Dagstuhl, Wadern, Germany, June 24-28, 1996), LNCS. Springer (1998)"},{"key":"9347_CR9","unstructured":"Schuurman, P., Woeginger, G.: Approximation schemes \u2013 a tutorial. In: M\u00f6hring, R.H., Potts, C.N., Schulz, A.S., Woeginger, G.J., Wolsey, L.A. (eds.) Preliminary version of a chapter of the book \u201dLectures on Scheduling\u201d (to appear)"},{"issue":"2","key":"9347_CR10","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1019024019093","volume":"3","author":"O Arndt","year":"2000","unstructured":"Arndt, O., Freisleben, B., Kielmann, T., Thilo, F.: A comparative study of on-line scheduling algorithms for networks of workstation. Clust. Comput. 3(2), 95\u2013112 (2000)","journal-title":"Clust. Comput."},{"issue":"6","key":"9347_CR11","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun, T.D., Siegel, H.J., Beck, N., B\u00f6l\u00f6ni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., et al.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810\u2013837 (2001)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"3","key":"9347_CR12","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman, J.D.: NP-complete scheduling problems. J. Comput. Syst. Sci. 10(3), 384\u2013393 (1975)","journal-title":"J. Comput. Syst. Sci."},{"key":"9347_CR13","unstructured":"Xu, C., Lau, F.C.M.: Load Balancing in Parallel Computers: Theory and Practice. Springer Science & Business Media (1997)"},{"issue":"2","key":"9347_CR14","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"RL Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math. 17(2), 416\u2013429 (1969)","journal-title":"SIAM J. Appl. Math."},{"key":"9347_CR15","first-page":"5917","volume":"3","author":"WE Smith","year":"1956","unstructured":"Smith, W.E.: Various optimizers for single-stage production. Nav. Res. Logist. Q. 3, 5917 (1956)","journal-title":"Nav. Res. Logist. Q."},{"key":"9347_CR16","doi-asserted-by":"crossref","first-page":"687170","DOI":"10.1287\/opre.16.3.687","volume":"16","author":"L Schrage","year":"1968","unstructured":"Schrage, L.: A proof of the shortest remaining processing time processing discipline. Oper. Res. 16, 687170 (1968)","journal-title":"Oper. Res."},{"key":"9347_CR17","doi-asserted-by":"crossref","unstructured":"Hirales-Carbajal, A., Tchernykh, A., Yahyapour, R., Gonzalez-Garcia, J.L., Roblitz, T., Ramirez-Alcaraz, J.M.: Multiple workflow scheduling strategies with user run time estimates on a grid. J. Grid Comput. (2012)","DOI":"10.1007\/s10723-012-9215-6"},{"key":"9347_CR18","unstructured":"R\u00e9nyi, A.: Probability Theory. Elsevier (1970)"},{"key":"9347_CR19","doi-asserted-by":"crossref","unstructured":"Silberstein, M., Sharov, A., Geiger, D., Schuster, A.: GridBot, execution of bags of tasks in multiple grids. In: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (SC \u201909) (2009)","DOI":"10.1145\/1654059.1654071"},{"key":"9347_CR20","first-page":"1","volume":"28.1","author":"D Saha","year":"1995","unstructured":"Saha, D., Menasce, D., Porto, S.: Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures. J. Parallel Distrib. Comput. 28.1, 1\u201318 (1995)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9347_CR21","doi-asserted-by":"crossref","unstructured":"Maheswaran, M., Ali, S., Siegal, H.J., Hensgen, D., Freund, R.F.: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Proceedings of Heterogeneous Computing Workshop, 1999. (HCW\u201999), pp 30\u201344. IEEE (1999)","DOI":"10.1109\/HCW.1999.765094"},{"key":"9347_CR22","doi-asserted-by":"crossref","unstructured":"Casanova, H., et al.: Heuristics for scheduling parameter sweep applications in grid environments. In: Proceedings of 9th Heterogeneous Computing Workshop (HCW 2000). IEEE (2000)","DOI":"10.1109\/HCW.2000.843757"},{"key":"9347_CR23","doi-asserted-by":"crossref","unstructured":"Cirne, W., Paranhos, D., Costa, L., Santos-Neto, E., Brasileiro, F., Sauve, J., Silva, F.A.B., Barros, C.O., Silveira, C.: Running bag-of-tasks applications on computational grids: The mygrid approach, pp 407\u2013416. IEEE (2003)","DOI":"10.1109\/ICPP.2003.1240605"},{"key":"9347_CR24","doi-asserted-by":"crossref","unstructured":"Da Silva, D.P., Cirne, W., Vilar Brasileiro, F.: Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids. Euro-Par 2003 Parallel Processing, pp 169\u2013180. Springer Berlin Heidelberg (2003)","DOI":"10.1007\/978-3-540-45209-6_26"},{"key":"9347_CR25","unstructured":"Nielsen, F.: Chernoff information of exponential families. CoRR, arXiv: 1102.2684 (2011)"},{"key":"9347_CR26","unstructured":"SZTAKI Desktop Grid. http:\/\/szdg.lpds.sztaki.hu\/szdg\/ (2014)"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-015-9347-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-015-9347-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-015-9347-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,31]],"date-time":"2019-08-31T17:40:47Z","timestamp":1567273247000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-015-9347-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,17]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["9347"],"URL":"https:\/\/doi.org\/10.1007\/s10723-015-9347-6","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,17]]}}}