{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T12:47:45Z","timestamp":1750855665382},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,10,22]],"date-time":"2013-10-22T00:00:00Z","timestamp":1382400000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s11227-013-1038-0","type":"journal-article","created":{"date-parts":[[2013,10,21]],"date-time":"2013-10-21T02:59:33Z","timestamp":1382324373000},"page":"837-853","source":"Crossref","is-referenced-by-count":11,"title":["Scalable, low complexity, and fast greedy scheduling heuristics for highly heterogeneous distributed computing systems"],"prefix":"10.1007","volume":"67","author":[{"given":"Cesar O.","family":"Diaz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johnatan E.","family":"Pecero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Bouvry","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,10,22]]},"reference":[{"key":"1038_CR1","volume-title":"Distributed systems: principles and paradigms","author":"AS Tanenbaum","year":"2001","unstructured":"Tanenbaum AS, Van Steen M (2001) Distributed systems: principles and paradigms, 1st edn. Prentice Hall, Upper Saddle River","edition":"1"},{"key":"1038_CR2","first-page":"463","volume-title":"Readings in distributed computing systems","author":"BC Neuman","year":"1994","unstructured":"Neuman BC (1994) Scale in distributed systems. In: Readings in distributed computing systems. IEEE CS Press, Los Alamitos, CA, USA, pp\u00a0463\u2013489"},{"key":"1038_CR3","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun TD, Siegel HJ, Beck N, B\u00f6l\u00f6ni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D, Freund RF (2001) A\u00a0comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J\u00a0Parallel Distrib Comput 61:810\u2013837","journal-title":"J\u00a0Parallel Distrib Comput"},{"key":"1038_CR4","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1145\/322003.322011","volume":"24","author":"OH Ibarra","year":"1977","unstructured":"Ibarra OH, Kim CE (1977) Heuristic algorithms for scheduling independent tasks on nonidentical processors. J\u00a0ACM 24:280\u2013289","journal-title":"J\u00a0ACM"},{"key":"1038_CR5","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1016\/j.jpdc.2007.03.003","volume":"67","author":"P Luo","year":"2007","unstructured":"Luo P, L\u00fc K, Shi Z (2007) A\u00a0revisit of fast greedy heuristics for mapping a class of independent tasks onto heterogeneous computing systems. J\u00a0Parallel Distrib Comput 67:695\u2013714","journal-title":"J\u00a0Parallel Distrib Comput"},{"key":"1038_CR6","series-title":"Communications in computer and information science","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/978-3-540-87477-5_24","volume-title":"Modelling, computation and optimization in information systems and management sciences","author":"EU Munir","year":"2008","unstructured":"Munir EU, Li J, Shi S, Zou Z, Rasool Q (2008) A\u00a0performance study of task scheduling heuristics in hc environment. In: Thi HAL, Bouvry P, Dinh TP (eds) Modelling, computation and optimization in information systems and management sciences. Communications in computer and information science, vol\u00a014. Springer, Berlin, pp\u00a0214\u2013223"},{"key":"1038_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2012.05.016","volume":"214","author":"J Kolodziej","year":"2012","unstructured":"Kolodziej J, Khan SU (2012) Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment. Inf Sci 214:1\u201319","journal-title":"Inf Sci"},{"key":"1038_CR8","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1016\/j.future.2009.11.005","volume":"26","author":"F Xhafa","year":"2010","unstructured":"Xhafa F, Abraham A (2010) Computational models and heuristic methods for grid scheduling problems. Future Gener Comput Syst 26:608\u2013621","journal-title":"Future Gener Comput Syst"},{"key":"1038_CR9","first-page":"232","volume-title":"Proceedings of the third int workshop on grid computing, GRID \u201902","author":"A YarKhan","year":"2002","unstructured":"YarKhan A, Dongarra J (2002) Experiments with scheduling using simulated annealing in a grid environment. In: Proceedings of the third int workshop on grid computing, GRID \u201902, London, UK. Springer, Berlin, pp\u00a0232\u2013242"},{"key":"1038_CR10","first-page":"246","volume-title":"Energy aware distributed computing systems","author":"P Lindberg","year":"2012","unstructured":"Lindberg P, Leingang J, Lysaker D, Bilal K, Khan SU, Bouvry P, Ghani N, Min-Allah N, Li J (2012) Comparison and analysis of greedy energy-efficient scheduling algorithms for computational grids. In: Zomaya AY, Lee Y-C (eds) Energy aware distributed computing systems. Wiley, New York, pp\u00a0246\u2013253"},{"key":"1038_CR11","first-page":"1","volume-title":"Cluster computing","author":"F Pinel","year":"2012","unstructured":"Pinel F, Dorronsoro B, Pecero JE, Bouvry P, Khan SU (2012) A\u00a0two-phase heuristic for the energy-efficient scheduling of independent tasks on computational grids. In: Cluster computing, pp\u00a01\u201313"},{"issue":"2","key":"1038_CR12","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1016\/j.asoc.2011.09.022","volume":"12","author":"S Nesmachnow","year":"2012","unstructured":"Nesmachnow S, Cancela H, Alba E (2012) A\u00a0parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling. Appl Soft Comput 12(2):626\u2013639","journal-title":"Appl Soft Comput"},{"issue":"2","key":"1038_CR13","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1504\/IJAHUC.2012.048261","volume":"10","author":"L Wang","year":"2012","unstructured":"Wang L, Chen D, Zhao J, Tao J (2012) Resource management of distributed virtual machines. Int J Ad Hoc Ubiq Comput 10(2):96\u2013111","journal-title":"Int J Ad Hoc Ubiq Comput"},{"issue":"3","key":"1038_CR14","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1007\/s11227-011-0635-z","volume":"61","author":"L Wang","year":"2012","unstructured":"Wang L, Khan SU, Dayal J (2012) Thermal aware workload placement with task-temperature profiles in a data center. J Supercomput 61(3):780\u2013803","journal-title":"J Supercomput"},{"key":"1038_CR15","unstructured":"Frederic P, Bernabe D, Pascal B (2012) Solving very large instances of the scheduling of independent tasks problem on the gpu. J Parallel Distrib Comput, 1\u20138. Available online 9 March 2012"},{"key":"1038_CR16","first-page":"1563","volume-title":"Proceedings of the XVII congreso argentino de ciencias de la computaci\u00f3n","author":"S Nesmachnow","year":"2011","unstructured":"Nesmachnow S, Canab\u00e9 M (2011) Gpu implementations of scheduling heuristics for heterogeneous computing environments. In: Proceedings of the XVII congreso argentino de ciencias de la computaci\u00f3n, pp\u00a01563\u20131570"},{"key":"1038_CR17","first-page":"478","volume-title":"HPCS, 2011 international conference","author":"CO Diaz","year":"2011","unstructured":"Diaz CO, Guzek M, Pecero JE, Danoy G, Bouvry P, Khan SU (2011) Energy-aware fast scheduling heuristics in heterogeneous computing systems. In: HPCS, 2011 international conference, pp\u00a0478\u2013484"},{"key":"1038_CR18","first-page":"641","volume-title":"IEEE 11th international CIT conference","author":"CO Diaz","year":"2011","unstructured":"Diaz CO, Guzek M, Pecero JE, Bouvry P, Khan SU (2011) Scalable and energy-efficient scheduling techniques for large-scale systems. In: IEEE 11th international CIT conference, 31 August\u20132 September 2011, pp\u00a0641\u2013647"},{"issue":"1","key":"1038_CR19","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/s11227-011-0572-x","volume":"57","author":"A Al-Qawasmeh","year":"2011","unstructured":"Al-Qawasmeh A, Maciejewski AA, Wang H, Smith J, Siegel HJ, Potter J (2011) Statistical measures for quantifying task and machine heterogeneities. J Supercomput 57(1):34\u201350","journal-title":"J Supercomput"},{"issue":"6","key":"1038_CR20","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/2.214443","volume":"26","author":"A Ghafoor","year":"1993","unstructured":"Ghafoor A, Yang J (1993) A distributed heterogeneous supercomputing management system. IEEE Comput 26(6):78\u201386","journal-title":"IEEE Comput"},{"key":"1038_CR21","first-page":"615","volume-title":"CIT","author":"F Pinel","year":"2011","unstructured":"Pinel F, Pecero JE, Bouvry P, Ullah Khan S (2011) A review on task performance prediction in multi-core based systems. In: CIT, pp\u00a0615\u2013620"},{"key":"1038_CR22","volume-title":"Proceedings of the eighth heterogeneous computing workshop, HCW \u201999","author":"M Maheswaran","year":"1999","unstructured":"Maheswaran M, Ali S, Siegel HJ, Hensgen D, Freund RF (1999) Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Proceedings of the eighth heterogeneous computing workshop, HCW \u201999, Washington, DC, USA"},{"key":"1038_CR23","unstructured":"Casanova H, Legrand A, Zagorodnov D, Berman F (1999) Heuristics for scheduling parameter sweep applications in grid environments. Technical report, La Jolla, CA, USA"},{"issue":"3","key":"1038_CR24","first-page":"195","volume":"3","author":"S Ali","year":"2000","unstructured":"Ali S, Siegel HJ, Maheswaran M, Hensgen D (2000) Representing task and machine heterogeneities for heterogeneous computing systems. J Sci Eng 3(3):195\u2013207","journal-title":"J Sci Eng"},{"key":"1038_CR25","unstructured":"Bansal N (2003) Algorithms for flow time scheduling. PhD thesis, School of Computer Science, Carnegie Mellon University"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-013-1038-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-013-1038-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-013-1038-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:40:30Z","timestamp":1559371230000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-013-1038-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,22]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["1038"],"URL":"https:\/\/doi.org\/10.1007\/s11227-013-1038-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,22]]}}}