{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T23:17:57Z","timestamp":1683069477379},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,3,29]],"date-time":"2012-03-29T00:00:00Z","timestamp":1332979200000},"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":[[2012,10]]},"DOI":"10.1007\/s11227-011-0729-7","type":"journal-article","created":{"date-parts":[[2012,3,28]],"date-time":"2012-03-28T14:08:49Z","timestamp":1332943729000},"page":"461-485","source":"Crossref","is-referenced-by-count":5,"title":["Characterization of the iterative application of makespan heuristics on non-makespan machines in a heterogeneous parallel and distributed environment"],"prefix":"10.1007","volume":"62","author":[{"given":"Luis Diego","family":"Brice\u00f1o","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Howard Jay","family":"Siegel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony A.","family":"Maciejewski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohana","family":"Oltikar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,3,29]]},"reference":[{"key":"729_CR1","series-title":"Advances in computers","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0065-2458(04)63003-8","volume-title":"Parallel, distributed, and pervasive computing","author":"S Ali","year":"2005","unstructured":"Ali S, Braun TD, Siegel HJ, Maciejewski AA, Beck N, Boloni L, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B (2005) Characterizing resource allocation heuristics for heterogeneous computing systems. In: Parallel, distributed, and pervasive computing. Advances in computers, vol 63, pp 91\u2013128"},{"key":"729_CR2","volume-title":"International conference on parallel and distributed processing techniques and applications (PDPTA\u201907)","author":"I Al-Azzoni","year":"2007","unstructured":"Al-Azzoni I, Down DG (2007) Linear programming based affinity scheduling for heterogeneous computing systems. In: International conference on parallel and distributed processing techniques and applications (PDPTA\u201907), June 2007"},{"key":"729_CR3","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1109\/IPDPS.2001.925042","volume-title":"10th IEEE heterogeneous computing workshop (HCW 2001) in the proceedings of the 15th international parallel and distributed processing symposium (IPDPS 2001)","author":"H Barada","year":"2001","unstructured":"Barada H, Sait SM, Baig N (2001) Task matching and scheduling in heterogeneous systems using simulated evolution. In: 10th IEEE heterogeneous computing workshop (HCW 2001) in the proceedings of the 15th international parallel and distributed processing symposium (IPDPS 2001), Apr 2001, pp 875\u2013882"},{"key":"729_CR4","first-page":"143","volume-title":"19th national conference on artificial intelligence","author":"L Barbulescu","year":"2004","unstructured":"Barbulescu L, Whitley LD, Howe AE (2004) Leap before you look: an effective strategy in an oversubscribed scheduling problem. In: 19th national conference on artificial intelligence, July 2004, pp 143\u2013148"},{"issue":"2\u20133","key":"729_CR5","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s10766-005-3584-4","volume":"33","author":"F Berman","year":"2005","unstructured":"Berman F, Casanova H, Chien A, Cooper K, Dail H, Dasgupta A, Deng W, Dongarra J, Johnsson L, Kennedy K, Koelbel C, Liu B, Liu X, Mandal A, Marin G, Mazina M, Mellor-Crummey J, Mendes C, Olugbile A, Patel M, Reed D, Shi Z, Sievert O, Xia H, YarKhan A (2005) New grid scheduling and rescheduling methods in the GrADS project. Int J Parallel Program 33(2\u20133):209\u2013229","journal-title":"Int J Parallel Program"},{"issue":"4","key":"729_CR6","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1109\/TPDS.2003.1195409","volume":"14","author":"F Berman","year":"2003","unstructured":"Berman F, Wolski R, Casanova H, Cirne W, Dail H, Faerman M, Figueira S, Hayes J, Obertelli G, Schopf J, Shao G, Smallen S, Spring S, Su A, Zagorodnov D (2003) Adaptive computing on the grid using AppLeS. IEEE Trans. Parallel Distrib. Syst. 14(4):369\u2013382","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"729_CR7","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1109\/CCGRID.2005.1558639","volume-title":"IEEE international symposium on cluster computing and the grid (CCGrid 2005)","author":"J Blythe","year":"2005","unstructured":"Blythe J, Jain S, Deelman E, Gil Y, Vahi K, Mandal A, Kennedy K (2005) Task scheduling strategies for workflow-based applications in grids. In: IEEE international symposium on cluster computing and the grid (CCGrid 2005), May 2005, vol 2, pp 759\u2013767"},{"key":"729_CR8","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/IPDPS.2011.123","volume-title":"20th international heterogeneity in computing workshop (HCW\u201911) in the proceedings of the parallel and distributed processing workshops and Phd forum (IPDPSW 2011)","author":"LD Briceno","year":"2011","unstructured":"Briceno LD, Khemka B, Siegel HJ, Maciejewski AA, Groer C, Koenig G, Okonski G, Poole S (2011) Time utility functions for modeling and evaluating resource allocations in a heterogeneous computing system. In: 20th international heterogeneity in computing workshop (HCW\u201911) in the proceedings of the parallel and distributed processing workshops and Phd forum (IPDPSW 2011), pp 7\u201319"},{"issue":"6","key":"729_CR9","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, Boloni L, Freund RF, Hensgen D, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B (2001) 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","journal-title":"J Parallel Distrib Comput"},{"issue":"11","key":"729_CR10","doi-asserted-by":"crossref","first-page":"1780","DOI":"10.1109\/TPDS.2011.44","volume":"22","author":"LD Brice\u00f1o","year":"2011","unstructured":"Brice\u00f1o LD, Siegel HJ, Maciejewski AA, Oltikar M, Brateman J, White J, Martin J, Knapp K (2011) Heuristics for robust resource allocation of satellite weather data processing on a heterogeneous parallel system. IEEE Trans Parallel Distrib Syst 22(11):1780\u20131787","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"8","key":"729_CR11","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1016\/j.future.2007.04.008","volume":"23","author":"E Caron","year":"2007","unstructured":"Caron E, Garonne V, Tsaregorodtsev A (2007) Definition, modelling and simulation of a grid computing scheduling system for high throughput computing. Future Gener Comput Syst 23(8):968\u2013976","journal-title":"Future Gener Comput Syst"},{"issue":"1","key":"729_CR12","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1177\/1094342006061890","volume":"20","author":"Y Caniou","year":"2006","unstructured":"Caniou Y, Jeannot E (2006) Multicriteria scheduling heuristics for Gridrpc systems. Int J High Perform Comput Appl 20(1):443\u2013454","journal-title":"Int J High Perform Comput Appl"},{"key":"729_CR13","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/HCW.2000.843757","volume-title":"9th IEEE heterogeneous computing workshop (HCW\u20192000)","author":"H Casanova","year":"2000","unstructured":"Casanova H, Legrand A, Zagorodnov D, Berman F (2000) Heuristics for scheduling parameter sweep applications in grid environments. In: 9th IEEE heterogeneous computing workshop (HCW\u20192000), Mar. 2000, pp 349\u2013363"},{"issue":"4","key":"729_CR14","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.future.2008.09.010","volume":"25","author":"O Curran","year":"2009","unstructured":"Curran O, Shearer A (2009) A workflow model for heterogeneous computing environments. Future Gener Comput Syst 25(4):414\u2013425","journal-title":"Future Gener Comput Syst"},{"issue":"9","key":"729_CR15","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1006\/jpdc.2002.1850","volume":"62","author":"MK Dhodhi","year":"2002","unstructured":"Dhodhi MK, Ahmad I, Yatama A (2002) An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems. J Parallel Distrib Comput 62(9):1338\u20131361","journal-title":"J Parallel Distrib Comput"},{"key":"729_CR16","volume-title":"1st international symposium on cluster computing and the grid (CCGRID \u201901)","author":"Q Ding","year":"2001","unstructured":"Ding Q, Chen G (2001) A benefit function mapping heuristic for a class of meta-tasks in grid environments. In: 1st international symposium on cluster computing and the grid (CCGRID \u201901), May 2001"},{"issue":"2","key":"729_CR17","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1023\/B:CLUS.0000018566.13071.cb","volume":"7","author":"A Dogan","year":"2004","unstructured":"Dogan A, Ozguner F (2004) Genetic algorithm based scheduling of meta-tasks with stochastic execution times in heterogeneous computing systems. Clust Comput 7(2):177\u2013190","journal-title":"Clust Comput"},{"issue":"6","key":"729_CR18","first-page":"13","volume":"26","author":"RF Freund","year":"1993","unstructured":"Freund RF, Siegel HJ (1993) Heterogeneous processing. Computer 26(6):13\u201317","journal-title":"Computer"},{"key":"729_CR19","first-page":"681","volume-title":"European grid conference (EGC2005)","author":"S Ghanbari","year":"2005","unstructured":"Ghanbari S, Meybodi MR (2005) Learning automata based algorithms for mapping of a class of independent tasks over highly heterogeneous grids. In: European grid conference (EGC2005), Feb 2005, pp 681\u2013690"},{"key":"729_CR20","volume-title":"International conference on information and knowledge technology (IKT2005)","author":"S Ghanbari","year":"2005","unstructured":"Ghanbari S, Meybodi MR (2005) On-line mapping algorithms in highly heterogeneous computational grids: a\u00a0learning automata approach. In: International conference on information and knowledge technology (IKT2005), May 2005"},{"issue":"6","key":"729_CR21","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. Computer 26(6):78\u201386","journal-title":"Computer"},{"issue":"2","key":"729_CR22","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 non-identical processors. J ACM 24(2):280\u2013289","journal-title":"J ACM"},{"key":"729_CR23","volume-title":"Eighth international conference on high-performance computing in Asia\u2013Pacific region 2005","author":"Z Jinquan","year":"2005","unstructured":"Jinquan Z, Lina N, Changjun J (2005) A heuristic scheduling strategy for independent tasks on grid. In: Eighth international conference on high-performance computing in Asia\u2013Pacific region 2005, Nov 2005"},{"issue":"3","key":"729_CR24","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/4434.708255","volume":"6","author":"M Kafil","year":"1998","unstructured":"Kafil M, Ahmad I (1998) Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurr 6(3):42\u201351","journal-title":"IEEE Concurr"},{"issue":"3","key":"729_CR25","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/j.jpdc.2006.11.004","volume":"67","author":"K Kaya","year":"2007","unstructured":"Kaya K, Ucar B, Aykanat C (2007) Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories. J Parallel Distrib Comput 67(3):271\u2013285","journal-title":"J Parallel Distrib Comput"},{"issue":"6","key":"729_CR26","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/2.214439","volume":"26","author":"A Khokhar","year":"1993","unstructured":"Khokhar A, Prasanna VK, Shaaban ME, Wang C (1993) Heterogeneous computing: challenges and opportunities. Computer 26(6):18\u201327","journal-title":"Computer"},{"issue":"11","key":"729_CR27","doi-asserted-by":"crossref","first-page":"1445","DOI":"10.1109\/TPDS.2008.113","volume":"19","author":"J-K Kim","year":"2008","unstructured":"Kim J-K, Siegel HJ, Maciejewski AA, Eigenmann R (2008) Dynamic resource management in energy constrained heterogeneous computing systems using voltage scaling. IEEE Trans Parallel Distrib Syst 19(11):1445\u20131457 (Special issue on power-aware parallel and distributed systems)","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"10","key":"729_CR28","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1109\/71.246075","volume":"4","author":"A Kumar","year":"1993","unstructured":"Kumar A, Shorey R (1993) Performance analysis and scheduling of stochastic fork-join jobs in a multicomputer system. IEEE Trans Parallel Distrib Syst 4(10):1147\u20131164","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"729_CR29","first-page":"30","volume-title":"4th IEEE heterogeneous computing workshop (HCW\u20191995)","author":"C Leangsuksun","year":"1995","unstructured":"Leangsuksun C, Potter J, Scott S (1995) Dynamic task mapping algorithms for a distributed heterogeneous computing environment. In: 4th IEEE heterogeneous computing workshop (HCW\u20191995), Apr 1995, pp 30\u201334"},{"key":"729_CR30","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s11227-009-0326-1","volume":"53","author":"YC Lee","year":"2010","unstructured":"Lee YC, Zomaya AY, Siegel HJ (2010) Robust task scheduling for volunteer computing systems. J\u00a0Supercomput 53:163\u2013181","journal-title":"J\u00a0Supercomput"},{"key":"729_CR31","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s11227-010-0439-6","volume":"59","author":"P Lindberg","year":"2012","unstructured":"Lindberg P, Leingang J, Lysaker D, Khan SU, Li J (2012) Comparison and analysis of eight scheduling heuristics for the optimization of energy consumption and makespan in large-scale distributed systems. J\u00a0Supercomput 59:323\u2013360","journal-title":"J\u00a0Supercomput"},{"issue":"2","key":"729_CR32","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1006\/jpdc.1999.1581","volume":"59","author":"M Maheswaran","year":"1999","unstructured":"Maheswaran M, Ali S, Siegel HJ, Hensgen D, Freund RF (1999) Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J Parallel Distrib Comput 59(2):107\u2013121","journal-title":"J Parallel Distrib Comput"},{"key":"729_CR33","first-page":"679","volume-title":"Encyclopedia of electrical and electronics engineering","author":"M Maheswaran","year":"1999","unstructured":"Maheswaran M, Braun TD, Siegel HJ (1999) Heterogeneous distributed computing. In: Webster JG (ed) Encyclopedia of electrical and electronics engineering, vol\u00a08. Wiley, New York, pp 679\u2013690"},{"key":"729_CR34","series-title":"Numerical anal & scient comp series","doi-asserted-by":"crossref","DOI":"10.1201\/9781439803684","volume-title":"Introduction to grid computing","author":"F Magoul\u00e8s","year":"2009","unstructured":"Magoul\u00e8s F, Pan J, Tan K-A, Kumar A (2009) Introduction to grid computing. Numerical anal & scient comp series. Chapman & Hall\/CRC, London"},{"key":"729_CR35","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1109\/CSE.2009.54","volume-title":"International conference on computational science and engineering (CSE\u201909)","author":"E Machtans","year":"2009","unstructured":"Machtans E, Sato L, Deppman A (2009) Improvement on scheduling dependent tasks for grid applications. In: International conference on computational science and engineering (CSE\u201909), Aug 2009, vol 1, pp 95\u2013102"},{"issue":"1","key":"729_CR36","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s11227-006-0035-y","volume":"42","author":"AM Mehta","year":"2007","unstructured":"Mehta AM, Smith J, Siegel HJ, Maciejewski AA, Jayaseelan A, Ye B (2007) Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness. J\u00a0Supercomput 42(1):33\u201358 (Special issue on grid technology)","journal-title":"J\u00a0Supercomput"},{"key":"729_CR37","volume-title":"International conference on parallel and distributed computing","author":"D Paranhos","year":"2003","unstructured":"Paranhos D, Cirne W, Brasileiro F (2003) Trading cycles for information: using replication to schedule bag-of-tasks applications on computational grids. In: International conference on parallel and distributed computing, Aug. 2003"},{"key":"729_CR38","volume-title":"Artificial intelligence a modern approach","author":"S Russell","year":"2005","unstructured":"Russell S, Norvig P (2005) Artificial intelligence a modern approach, 2nd edn. Prentice Hall, New York","edition":"2"},{"key":"729_CR39","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1167350.1167380","volume-title":"43rd annual southeast regional conference","author":"P SaiRanga","year":"2005","unstructured":"SaiRanga P, Baskiyar S (2005) A low complexity algorithm for dynamic scheduling of independent tasks onto heterogeneous computing systems. In: 43rd annual southeast regional conference, Mar 2005, vol 1, pp 63\u201368"},{"issue":"4","key":"729_CR40","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1016\/j.jpdc.2007.05.011","volume":"68","author":"V Shestak","year":"2008","unstructured":"Shestak V, Chong EKP, Siegel HJ, Maciejewski AA, Benmohamed L, Wang I-J, Daley R (2008) A\u00a0hybrid branch-and-bound and evolutionary approach for allocating strings of applications to heterogeneous distributed computing systems. J Parallel Distrib Comput 68(4):410\u2013426","journal-title":"J Parallel Distrib Comput"},{"key":"729_CR41","first-page":"86","volume-title":"5th IEEE heterogeneous computing workshop (HCW \u20191996)","author":"H Singh","year":"1996","unstructured":"Singh H, Youssef A (1996) Mapping and scheduling heterogeneous task graphs using genetic algorithms. In: 5th IEEE heterogeneous computing workshop (HCW \u20191996), Apr 1996, pp 86\u201397"},{"issue":"1","key":"729_CR42","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1177\/1094342006074849","volume":"21","author":"OO Sonmez","year":"2007","unstructured":"Sonmez OO, Gursoy A (2007) A novel economic-based scheduling heuristic for computational grids. Int J High Perform Comput Appl 21(1):21\u201329","journal-title":"Int J High Perform Comput Appl"},{"key":"729_CR43","volume-title":"The 6th IEEE\/ACM international workshop on grid computing","author":"B Wei","year":"2005","unstructured":"Wei B, Fedak G, Cappello F (2005) Scheduling independent tasks sharing large data distributed with bittorrent. In: The 6th IEEE\/ACM international workshop on grid computing, Nov 2005"},{"key":"729_CR44","first-page":"116","volume-title":"3rd international conference on genetic algorithms","author":"D Whitley","year":"1989","unstructured":"Whitley D (1989) The GENITOR algorithm and selective pressure: why rank based allocation of reproductive trials is best. In: 3rd international conference on genetic algorithms, June 1989, pp 116\u2013121"},{"key":"729_CR45","first-page":"375","volume-title":"9th IEEE heterogeneous computing workshop (HCW\u20192000)","author":"M Wu","year":"2000","unstructured":"Wu M, Shu W (2000) Segmented min-min: a\u00a0static mapping algorithm for meta-tasks on heterogeneous computing systems. In: 9th IEEE heterogeneous computing workshop (HCW\u20192000), Mar. 2000, pp 375\u2013385"},{"issue":"2","key":"729_CR46","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1011408729750","volume":"4","author":"D Xu","year":"2001","unstructured":"Xu D, Nahrstedt K, Wichadakul D (2001) QoS and contention-aware multi-resource reservation. Clust Comput 4(2):95\u2013107","journal-title":"Clust Comput"},{"key":"729_CR47","first-page":"219","volume-title":"International conference on parallel processing","author":"J Yang","year":"1993","unstructured":"Yang J, Ahmad I, Ghafoor A (1993) Estimation of execution times on heterogeneous supercomputer architectures. In: International conference on parallel processing, Aug 1993, vol I, pp 219\u2013225"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0729-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-011-0729-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0729-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:24:06Z","timestamp":1559384646000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-011-0729-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,29]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["729"],"URL":"https:\/\/doi.org\/10.1007\/s11227-011-0729-7","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,29]]}}}