{"id":"https://openalex.org/W4411800165","doi":"https://doi.org/10.1109/ccgrid64434.2025.00036","title":"Memory-Aware Adaptive Scheduling of Scientific Workflows on Heterogeneous Architectures","display_name":"Memory-Aware Adaptive Scheduling of Scientific Workflows on Heterogeneous Architectures","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4411800165","doi":"https://doi.org/10.1109/ccgrid64434.2025.00036"},"language":"en","primary_location":{"id":"doi:10.1109/ccgrid64434.2025.00036","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid64434.2025.00036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 25th International Symposium on Cluster, Cloud and Internet Computing (CCGrid)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-05231849","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061650403","display_name":"Svetlana Kulagina","orcid":"https://orcid.org/0000-0002-2108-9425"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Svetlana Kulagina","raw_affiliation_strings":["Humboldt-Universität zu Berlin,Germany"],"raw_orcid":"https://orcid.org/0000-0002-2108-9425","affiliations":[{"raw_affiliation_string":"Humboldt-Universität zu Berlin,Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037778045","display_name":"Anne Beno\u00eet","orcid":"https://orcid.org/0000-0003-2910-3540"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anne Benoit","raw_affiliation_strings":["ENS Lyon & IUF,France"],"raw_orcid":"https://orcid.org/0000-0003-2910-3540","affiliations":[{"raw_affiliation_string":"ENS Lyon & IUF,France","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020196859","display_name":"Henning Meyerhenke","orcid":"https://orcid.org/0000-0002-7769-726X"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Henning Meyerhenke","raw_affiliation_strings":["Humboldt-Universität zu Berlin,Germany"],"raw_orcid":"https://orcid.org/0000-0002-7769-726X","affiliations":[{"raw_affiliation_string":"Humboldt-Universität zu Berlin,Germany","institution_ids":["https://openalex.org/I39343248"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9814,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.82609019,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"503","last_page":"513"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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":0.9998999834060669,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9962999820709229,"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/computer-science","display_name":"Computer science","score":0.818926215171814},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.662804365158081},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5967278480529785},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5308600068092346},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5011637210845947},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4731800854206085},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.371404230594635},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18264126777648926},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13647043704986572},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.11634430289268494},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06175079941749573}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.818926215171814},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.662804365158081},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5967278480529785},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5308600068092346},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5011637210845947},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4731800854206085},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.371404230594635},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18264126777648926},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13647043704986572},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.11634430289268494},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06175079941749573},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ccgrid64434.2025.00036","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid64434.2025.00036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 25th International Symposium on Cluster, Cloud and Internet Computing (CCGrid)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-05231849v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-05231849","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CCGrid 2025 - 25th IEEEE International Symposium on Cluster, Cloud and Internet Computing, IEEE, May 2025, Troms\u00f8, Norway","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05231849v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-05231849","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CCGrid 2025 - 25th IEEEE International Symposium on Cluster, Cloud and Internet Computing, IEEE, May 2025, Troms\u00f8, Norway","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1716671614","https://openalex.org/W1965367276","https://openalex.org/W2010416772","https://openalex.org/W2011105550","https://openalex.org/W2016395505","https://openalex.org/W2046286595","https://openalex.org/W2050339703","https://openalex.org/W2098052035","https://openalex.org/W2106076593","https://openalex.org/W2142896443","https://openalex.org/W2149294210","https://openalex.org/W2202483651","https://openalex.org/W2301121888","https://openalex.org/W2550668432","https://openalex.org/W2685149245","https://openalex.org/W2758953455","https://openalex.org/W2784450659","https://openalex.org/W2785964766","https://openalex.org/W2808990899","https://openalex.org/W2943875943","https://openalex.org/W2953283013","https://openalex.org/W2954172701","https://openalex.org/W2972304804","https://openalex.org/W2973261831","https://openalex.org/W3000802212","https://openalex.org/W3006653136","https://openalex.org/W3043305612","https://openalex.org/W3085692941","https://openalex.org/W3135030974","https://openalex.org/W3203236248","https://openalex.org/W3213428351","https://openalex.org/W4200213378","https://openalex.org/W4281490613","https://openalex.org/W4295956247","https://openalex.org/W4312450048","https://openalex.org/W4391113945","https://openalex.org/W4392306421","https://openalex.org/W4400667966"],"related_works":["https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2014085448","https://openalex.org/W2102390841","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227"],"abstract_inverted_index":{"The":[0,42,87,237,258,279],"analysis":[1],"of":[2,11,44,75,123,146,194,201,232,292],"massive":[3],"scientific":[4,19],"data":[5,60,175],"often":[6],"happens":[7],"in":[8,153,178,230],"the":[9,34,45,48,54,57,81,84,93,99,104,120,156,195,204,262,265,277,299,307],"form":[10],"workflows":[12,125],"with":[13,103,243,294],"interdependent":[14],"tasks.":[15,187],"When":[16,67],"such":[17],"a":[18,26,37,72,134,138,144,219,227,244,251,271,295],"workflow":[20,35,94],"needs":[21],"to":[22,61,64,91,110,155,172,180,184,249,284,304],"be":[23,62,170,274],"scheduled":[24],"on":[25,126,255,276],"parallel":[27],"or":[28,235],"distributed":[29],"system,":[30,246],"one":[31],"usually":[32],"represents":[33],"as":[36],"directed":[38],"acyclic":[39],"graph":[40],"(DAG).":[41],"vertices":[43],"DAG":[46],"represent":[47],"tasks,":[49],"while":[50,189],"its":[51,112],"edges":[52],"model":[53],"dependencies":[55],"between":[56],"tasks":[58],"(usually":[59],"communicated":[63],"successor":[65],"tasks).":[66],"executed,":[68],"each":[69,130,202],"task":[70,266,286],"requires":[71],"certain":[73],"amount":[74],"memory":[76,100,140,160,177,183,199,293],"and":[77,102,137,161,198,270,298],"if":[78],"that":[79,288],"exceeds":[80],"available":[82],"memory,":[83],"execution":[85,107,196,233],"fails.":[86],"typical":[88],"goal":[89],"is":[90,221],"execute":[92,185],"without":[95],"failures":[96],"(i.e.,":[97,109],"satisfying":[98],"constraints)":[101],"shortest":[105],"possible":[106],"time":[108,197,234],"minimize":[111],"makespan).":[113],"To":[114],"address":[115],"this":[116],"problem,":[117],"we":[118,212],"investigate":[119],"memory-aware":[121,280],"scheduling":[122,216],"DAG-shaped":[124],"heterogeneous":[127],"platforms,":[128],"where":[129,218],"processor":[131],"can":[132,273],"have":[133,181,268],"different":[135,139],"speed":[136],"size.":[141],"We":[142],"propose":[143,213],"variant":[145],"HEFT":[147,190],"(Heterogeneous":[148],"Earliest":[149],"Finish":[150],"Time)":[151],"that,":[152],"contrast":[154],"original,":[157],"accounts":[158],"for":[159,165],"includes":[162],"eviction":[163],"strategies":[164],"cases":[166],"when":[167,223,264],"it":[168],"might":[169,207],"beneficial":[171],"remove":[173],"some":[174],"from":[176],"order":[179],"enough":[182],"other":[186],"Furthermore,":[188],"assumes":[191],"perfect":[192],"knowledge":[193],"usage":[200],"task,":[203],"actual":[205],"values":[206],"differ":[208],"upon":[209],"execution.":[210],"Thus,":[211],"an":[214],"adaptive":[215,300],"strategy,":[217],"schedule":[220,272,285],"recomputed":[222,275],"there":[224],"has":[225,239],"been":[226,240],"significant":[228],"variation":[229],"terms":[231],"memory.":[236],"scheduler":[238,263],"closely":[241],"integrated":[242],"runtime":[245,259],"allowing":[247],"us":[248,283,303],"perform":[250],"thorough":[252],"experimental":[253],"evaluation":[254],"real-world":[256],"workflows.":[257],"system":[260],"warns":[261],"parameters":[267],"changed,":[269],"fly.":[278],"strategy":[281],"allows":[282,302],"graphs":[287],"would":[289],"run":[290],"out":[291],"state-of-the-art":[296],"scheduler,":[297],"setting":[301],"significantly":[305],"reduce":[306],"makespan.":[308]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}