{"id":"https://openalex.org/W2161611772","doi":"https://doi.org/10.1109/ipdps.2002.1015587","title":"Static mapping heuristics for tasks with dependencies, priorities, deadlines, and multiple versions in heterogeneous environments","display_name":"Static mapping heuristics for tasks with dependencies, priorities, deadlines, and multiple versions in heterogeneous environments","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2161611772","doi":"https://doi.org/10.1109/ipdps.2002.1015587","mag":"2161611772"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2002.1015587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2002.1015587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 16th International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://mountainscholar.org/bitstreams/8cf24ba5-2184-4a66-9da1-61580f6f5c41/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065885901","display_name":"Tracy D. Braun","orcid":"https://orcid.org/0000-0002-6327-8267"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T.D. Braun","raw_affiliation_strings":["Noemix 1425 Russ Blvd, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Noemix 1425 Russ Blvd, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071577167","display_name":"Howard Jay Siegel","orcid":"https://orcid.org/0000-0001-6025-4916"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H.J. Siegel","raw_affiliation_strings":["Computer Science Department, Colorado State University, Fort Collins, CO, USA","Electrical and Computer Engineering Department"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014854157","display_name":"Anthony A. Maciejewski","orcid":"https://orcid.org/0000-0002-1376-5825"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.A. Maciejewski","raw_affiliation_strings":["Electrical and Computer Engineering Department","Electrical and Computer Engineering Department, Colorado State University, Fort Collins, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department","institution_ids":[]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2345,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.93758537,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"59","issue":null,"first_page":"8 pp","last_page":"8 pp"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.855095624923706},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.836428165435791},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5507612228393555},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5432823896408081},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.48398542404174805},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.48084983229637146},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4606492519378662},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4421086013317108},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4357788860797882},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4163326323032379},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30645066499710083},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2505464255809784},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.219132661819458},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21020084619522095}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.855095624923706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.836428165435791},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5507612228393555},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5432823896408081},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.48398542404174805},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.48084983229637146},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4606492519378662},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4421086013317108},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4357788860797882},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4163326323032379},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30645066499710083},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2505464255809784},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.219132661819458},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21020084619522095},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2002.1015587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2002.1015587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 16th International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:mountainscholar.org:10217/1353","is_oa":true,"landing_page_url":"http://hdl.handle.net/10217/1353","pdf_url":"https://mountainscholar.org/bitstreams/8cf24ba5-2184-4a66-9da1-61580f6f5c41/download","source":{"id":"https://openalex.org/S4306402292","display_name":"Digital Collections of Colorado (Colorado State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I92446798","host_organization_name":"Colorado State University","host_organization_lineage":["https://openalex.org/I92446798"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:mountainscholar.org:10217/1353","is_oa":true,"landing_page_url":"http://hdl.handle.net/10217/1353","pdf_url":"https://mountainscholar.org/bitstreams/8cf24ba5-2184-4a66-9da1-61580f6f5c41/download","source":{"id":"https://openalex.org/S4306402292","display_name":"Digital Collections of Colorado (Colorado State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I92446798","host_organization_name":"Colorado State University","host_organization_lineage":["https://openalex.org/I92446798"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2161611772.pdf","grobid_xml":"https://content.openalex.org/works/W2161611772.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W159719520","https://openalex.org/W375811165","https://openalex.org/W634463279","https://openalex.org/W1497256448","https://openalex.org/W1508158102","https://openalex.org/W1550894544","https://openalex.org/W1589975099","https://openalex.org/W1603475942","https://openalex.org/W1607768087","https://openalex.org/W1820078120","https://openalex.org/W1836977276","https://openalex.org/W1931895810","https://openalex.org/W1996689181","https://openalex.org/W2003428040","https://openalex.org/W2010868970","https://openalex.org/W2022637272","https://openalex.org/W2025397485","https://openalex.org/W2032015314","https://openalex.org/W2075224815","https://openalex.org/W2091257550","https://openalex.org/W2096590200","https://openalex.org/W2097025565","https://openalex.org/W2102574543","https://openalex.org/W2114603764","https://openalex.org/W2123408066","https://openalex.org/W2142183404","https://openalex.org/W2144759570","https://openalex.org/W2156728410","https://openalex.org/W2157092942","https://openalex.org/W4238801373","https://openalex.org/W4285719527","https://openalex.org/W4301173492","https://openalex.org/W4387688680","https://openalex.org/W6612824507","https://openalex.org/W6635336068","https://openalex.org/W6636486754","https://openalex.org/W6638652084","https://openalex.org/W6669347288","https://openalex.org/W6675159094","https://openalex.org/W6683225304","https://openalex.org/W6683376972"],"related_works":["https://openalex.org/W3198018723","https://openalex.org/W1827895227","https://openalex.org/W2160425906","https://openalex.org/W3037466935","https://openalex.org/W1766024167","https://openalex.org/W1882733036","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2069448900","https://openalex.org/W14862478"],"abstract_inverted_index":{"Heterogeneous":[0],"computing":[1],"(HC)":[2],"environments":[3],"composed":[4,79],"of":[5,20,24,28,40,56,80,117,136,139,151],"interconnected":[6],"machines":[7,39],"with":[8],"varied":[9],"computational":[10,18],"capabilities":[11],"are":[12],"well":[13],"suited":[14],"to":[15,50,59,96],"meet":[16],"the":[17,38,54,66,115,149,152,160,164,168,172],"demands":[19],"large,":[21],"diverse":[22],"groups":[23],"tasks.":[25],"The":[26,83,129],"problem,":[27],"mapping":[29,98],"(defined":[30],"as":[31],"matching":[32],"and":[33,76,94,107],"scheduling)":[34],"these":[35,118],"tasks":[36,70,127,140],"onto":[37],"a":[41,100,104,108,134],"distributed":[42],"HC":[43,67],"environment.":[44],"has":[45],"been":[46],"shown,":[47],"in":[48,120],"general,":[49],"be":[51,78],"NP-complete.":[52],"Therefore;":[53],"development":[55],"heuristic":[57],"techniques":[58,87],"find":[60],"near-optimal":[61],"solutions":[62],"is":[63,156],"required.":[64],"In":[65],"environment":[68],"investigated,":[69],"had":[71],"deadlines,":[72],"priorities,":[73],"multiple":[74],"versions,":[75],"may":[77],"communicating":[81],"subtasks.":[82],"best":[84,169],"static":[85],"(off-line)":[86],"from":[88],"some":[89],"previous":[90],"studies":[91,113],"were":[92],"adapted":[93],"applied":[95],"this":[97],"problem:":[99],"genetic":[101],"algorithm":[102],"(GA),":[103],"GENITOR-style":[105],"algorithm.,":[106],"greedy":[109],"Min-min":[110,174],"technique.":[111],"Simulation":[112],"compared":[114],"performance":[116,130],"heuristics":[119],"several":[121],"overloaded":[122],"scenarios,":[123],"i.e.,":[124],"not":[125],"all":[126],"executed.":[128],"measure":[131],"used":[132],"was":[133],"sum":[135],"weighted":[137],"priorities":[138],"that":[141,158],"completed":[142],"before":[143],"their":[144],"deadline,":[145],"adjusted":[146],"based":[147],"on":[148],"version":[150],"task":[153],"used.":[154],"It":[155],"shown":[157],"for":[159],"cases":[161],"studied":[162],"here,":[163],"GENITOR":[165],"technique":[166],"found":[167],"results,":[170],"but":[171],"faster":[173],"approach":[175],"also":[176],"performed":[177],"very":[178],"well.":[179]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}