{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:26:11Z","timestamp":1742390771619},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,3,31]],"date-time":"2007-03-31T00:00:00Z","timestamp":1175299200000},"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":[[2007,8,17]]},"DOI":"10.1007\/s11227-006-0035-y","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T19:22:14Z","timestamp":1175196134000},"page":"33-58","source":"Crossref","is-referenced-by-count":26,"title":["Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness"],"prefix":"10.1007","volume":"42","author":[{"given":"Ashish M.","family":"Mehta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jay","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. J.","family":"Siegel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony A.","family":"Maciejewski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arun","family":"Jayaseelan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,3,31]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0065-2458(04)63003-8","volume-title":"Advances in computers vol 63: 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: Hurson AR (ed), Advances in computers vol 63: parallel, distributed, and pervasive computing. Elsevier, Amsterdam, Netherlands, pp 91\u2013128"},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"Ali S, Kim J-K, Yu Y, Gundala SB, Gertphol S, Siegel HJ, Maciejewski AA, Prasanna V (2002) Utilization-based techniques for statically mapping heterogeneous applications onto the HiPer-D heterogeneous computing system. Parallel Distrib Comput Pract, Special issue on parallel numerical algorithms on faster computers 5(4)","DOI":"10.1109\/IPDPS.2002.1015665"},{"issue":"7","key":"35_CR3","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1109\/TPDS.2004.24","volume":"15","author":"S Ali","year":"2004","unstructured":"Ali S, Maciejewski AA, Siegel HJ, Kim J-K (2004) Measuring the robustness of a resource allocation. Trans Parallel Distrib Syst 15(7):630\u2013641","journal-title":"Trans Parallel Distrib Syst"},{"issue":"3","key":"35_CR4","first-page":"195","volume":"3","author":"S Ali","year":"2000","unstructured":"Ali S, Siegel HJ, Maheswaran M, Hensgen D, Ali S (2000) Representing task and machine heterogeneities for heterogeneous computing systems. Tamkang J Sci Eng, Special 50th anniversary issue (invited), 3(3):195\u2013207","journal-title":"Tamkang J Sci Eng"},{"key":"35_CR5","doi-asserted-by":"crossref","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), 15th international parallel and distributed processing symposium (IPDPS 2001), Apr 2001","DOI":"10.1109\/IPDPS.2001.925042"},{"key":"35_CR6","doi-asserted-by":"crossref","unstructured":"Banicescu I, Velusamy V (2001) Performance of scheduling scientific applications with adaptive weighted factoring. In: 10th IEEE heterogeneous computing workshop (HCW 2001), 15th International Parallel and Distributed Processing Symposium (IPDPS 2001), Apr 2001","DOI":"10.1109\/IPDPS.2001.925034"},{"issue":"3","key":"35_CR7","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1287\/opre.39.3.470","volume":"39","author":"J Bean","year":"1991","unstructured":"Bean J, Birge J, Mittenthal J, Noon C (1991) Matchup scheduling with multiple resources, release dates and disruptions. J Oper Res Soc Am 39(3):470\u2013483","journal-title":"J Oper Res Soc Am"},{"issue":"6","key":"35_CR8","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"},{"key":"35_CR9","doi-asserted-by":"crossref","unstructured":"Castain R, Saylor WW, Siegel HJ (2004) Application of lagrangian receding horizon techniques to resource management in ad-hoc grid environments. In: 13th heterogeneous computing workshop (HCW 2004), in the proceedings of the 18th international parallel and distributed processing symposium (IPDPS 2004), Apr 2004","DOI":"10.1109\/IPDPS.2004.1303064"},{"key":"35_CR10","volume-title":"Computer and job-shop scheduling theory","author":"EG Coffman","year":"1976","unstructured":"Coffman EG, Jr (ed), (1976) Computer and job-shop scheduling theory. Wiley, New York"},{"issue":"11","key":"35_CR11","first-page":"977","volume":"29","author":"RL Daniels","year":"1997","unstructured":"Daniels RL, Carrilo JE (1997) \u03b2-Robust scheduling for single-machine systems with uncertain processing times. IIE Trans 29(11):977\u2013985","journal-title":"IIE Trans"},{"key":"35_CR12","volume-title":"Heterogeneous computing","author":"MM Eshaghian","year":"1996","unstructured":"Eshaghian MM (ed) (1996) Heterogeneous computing. Artech House, Norwood"},{"issue":"11","key":"35_CR13","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1109\/32.41334","volume":"SE-15","author":"D Fernandez-Baca","year":"1989","unstructured":"Fernandez-Baca D (1989) Allocating modules to processors in a distributed system. IEEE Trans Softw Eng SE-15(11):1427\u20131436","journal-title":"IEEE Trans Softw Eng"},{"key":"35_CR14","volume-title":"The grid: Blueprint for a new computing infrastructure","author":"I Foster","year":"1999","unstructured":"Foster I, Kesselman C (eds) (1999) The grid: Blueprint for a new computing infrastructure. Morgan Kaufmann, San Fransisco"},{"issue":"6","key":"35_CR15","first-page":"13","volume":"26","author":"RF Freund","year":"1993","unstructured":"Freund RF, Siegel HJ (1993) Heterogeneous processing. IEEE Comput 26(6):13\u201317","journal-title":"IEEE Comput"},{"issue":"6","key":"35_CR16","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"},{"issue":"2","key":"35_CR17","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"},{"issue":"3","key":"35_CR18","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 Concur 6(3):42\u201351","journal-title":"IEEE Concur"},{"issue":"6","key":"35_CR19","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. IEEE Comput 26(6):18\u201327","journal-title":"IEEE Comput"},{"key":"35_CR20","unstructured":"Kim J-K, Shivle S, Siegel HJ, Maciejewski AA, Braun T, Schneider M, Tideman S, Chitta R, Dilmaghani RB, Joshi R, Kaul A, Sharma A, Sripada S, Vangari P, Yellampalli SS (2003) Dynamic mapping in a heterogeneous environment with tasks having priorities and multiple deadlines. In: 12th Heterogeneous computing workshop (HCW 2003), in the proceedings of the 17th international parallel and distributed processing symposium (IPDPS 2003), Apr 2003"},{"key":"35_CR21","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 \u201995 ), 1995, pp 30\u201334"},{"issue":"5","key":"35_CR22","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1080\/07408179408966626","volume":"26","author":"VJ Leon","year":"1994","unstructured":"Leon VJ, Wu SD, Storer RH (1994) Robustness measures and robust scheduling for job shops. IIE Trans 26(5):32\u201343","journal-title":"IIE Trans"},{"issue":"1","key":"35_CR23","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/70.833193","volume":"16","author":"P Luh","year":"2000","unstructured":"Luh P, Zhao X, Wang Y, Thakur L (2000) Lagrangian relaxation neural networks for job shop scheduling. IEEE Trans Rob Autom 16(1):78\u201388","journal-title":"IEEE Trans Rob Autom"},{"issue":"2","key":"35_CR24","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":"35_CR25","first-page":"679","volume-title":"Encyclopedia of electrical and electronics engineering, vol 8","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 8, Wiley, New York, pp 679\u2013690"},{"key":"35_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04131-4","volume-title":"How to solve it: modern heuristics","author":"Z Michalewicz","year":"2000","unstructured":"Michalewicz Z, Fogel DB (2000) How to solve it: modern heuristics. Springer, New York"},{"key":"35_CR27","doi-asserted-by":"crossref","unstructured":"Naik VK, Sivasubramanian S, Bantz D, Krishnan S (2003) Harmony: a desktop grid for delivering enterprise computations. In: Fourth international workshop on grid computing (GRID 03), Nov 2003","DOI":"10.1109\/GRID.2003.1261695"},{"key":"35_CR28","unstructured":"Policella N (2005) Scheduling with uncertainty, A proactive approach using partial order schedules. PhD thesis, Dipartimento di Informatica e Sistemistica \u201cAntonio Ruberti\u201d Universit\u2018a degli Studi di Roma \u201cLa Sapienza\u201d, 2005"},{"issue":"4","key":"35_CR29","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1016\/j.jpdc.2005.10.005","volume":"66","author":"S Shivle","year":"2006","unstructured":"Shivle S, Siegel HJ, Maciejewski AA, Sugavanam P, Banka T, Castain R, Chindam K, Dussinger S, Pichumani P, Satyasekaran P, Saylor W, Sendek D, Sousa J, Sridharan J, Velazco J (2006) Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment. J\u00a0Parallel Distribut Comput, Special Issue on Algorithms for Wireless and Ad-hoc Networks 66(4):600\u2013611","journal-title":"J\u00a0Parallel Distribut Comput"},{"key":"35_CR30","unstructured":"Singh H, Youssef A (1996) Mapping and scheduling heterogeneous task graphs using genetic algorithms. In: 5th IEEE heterogeneous computing workshop (HCW \u201996), pp 86\u201397"},{"key":"35_CR31","unstructured":"Sugavanam P, Siegel HJ, Maciejewski AA, Oltikar M, Mehta A, Pichel R, Horiuchi A, Shestak V, Al-Otaibi M, Krishnamurthy Y, Ali S, Zhang J, Aydin M, Lee P, Guru K, Raskey M, Pippin A, Robust static allocation of resources for independent tasks under makespan and dollar cost constraints, J\u00a0Parallel Distrib Comput accepted, to appear"},{"key":"35_CR32","unstructured":"Wu M-Y, Shu W, Zhang H, (2000) Segmented min-min: A static mapping algorithm for meta-tasks on heterogeneous computing systems. In: 9th IEEE Heterogeneous Computing Workshop (HCW 2000), May 2000, pp 375\u2013385"},{"issue":"2","key":"35_CR33","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":"35_CR34","doi-asserted-by":"crossref","unstructured":"Yang J, Ahmad I, Ghafoor A (1993) Estimation of execution times on heterogeneous supercomputer architectures. In: International conference on parallel processing, Aug 1993, pp I-219\u2013I-226","DOI":"10.1109\/ICPP.1993.80"},{"key":"35_CR35","doi-asserted-by":"crossref","unstructured":"Yarmolenko V, Duato J, Panda DK, Sadayappan P, (2000) Characterization and enhancement of dynamic mapping heuristics for heterogeneous systems. In: International conference on parallel processing workshops (ICPPW 00), Aug 2000, pp 437\u2013444","DOI":"10.1109\/ICPPW.2000.869149"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-006-0035-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-006-0035-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-006-0035-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:23:54Z","timestamp":1559370234000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-006-0035-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,31]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,8,17]]}},"alternative-id":["35"],"URL":"https:\/\/doi.org\/10.1007\/s11227-006-0035-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,31]]}}}