{"id":"https://openalex.org/W2258784112","doi":"https://doi.org/10.1007/s10723-015-9355-6","title":"Storage-aware Algorithms for Scheduling of Workflow Ensembles in Clouds","display_name":"Storage-aware Algorithms for Scheduling of Workflow Ensembles in Clouds","publication_year":2015,"publication_date":"2015-11-17","ids":{"openalex":"https://openalex.org/W2258784112","doi":"https://doi.org/10.1007/s10723-015-9355-6","mag":"2258784112"},"language":"en","primary_location":{"id":"doi:10.1007/s10723-015-9355-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10723-015-9355-6","pdf_url":null,"source":{"id":"https://openalex.org/S140218187","display_name":"Journal of Grid Computing","issn_l":"1570-7873","issn":["1570-7873","1572-9184"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Grid Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s10723-015-9355-6","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040477122","display_name":"Piotr Bryk","orcid":"https://orcid.org/0000-0002-3407-7079"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Piotr Bryk","raw_affiliation_strings":["Google Poland, Warsaw Financial Center, Emilii Plater 53, Warszawa, Poland"],"affiliations":[{"raw_affiliation_string":"Google Poland, Warsaw Financial Center, Emilii Plater 53, Warszawa, Poland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107194750","display_name":"M. Malawski","orcid":"https://orcid.org/0000-0001-6005-0243"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Maciej Malawski","raw_affiliation_strings":["AGH, Department of Computer Science, Al. Mickiewicza 30, Krak\u00f3w, Poland"],"affiliations":[{"raw_affiliation_string":"AGH, Department of Computer Science, Al. Mickiewicza 30, Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005056823","display_name":"Gideon Juve","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gideon Juve","raw_affiliation_strings":["USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA, USA"],"affiliations":[{"raw_affiliation_string":"USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031941569","display_name":"Ewa Deelman","orcid":"https://orcid.org/0000-0001-5106-503X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ewa Deelman","raw_affiliation_strings":["USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA, USA"],"affiliations":[{"raw_affiliation_string":"USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5107194750"],"corresponding_institution_ids":["https://openalex.org/I686019"],"apc_list":{"value":2490,"currency":"EUR","value_usd":3090},"apc_paid":{"value":2490,"currency":"EUR","value_usd":3090},"fwci":17.4812,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.98995031,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"14","issue":"2","first_page":"359","last_page":"378"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9220902919769287},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5883693099021912},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5853706002235413},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5586759448051453},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5422393679618835},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4661005735397339},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.46015504002571106},{"id":"https://openalex.org/keywords/file-system-fragmentation","display_name":"File system fragmentation","score":0.4374280273914337},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3933124244213104},{"id":"https://openalex.org/keywords/computer-file","display_name":"Computer file","score":0.218234121799469},{"id":"https://openalex.org/keywords/device-file","display_name":"Device file","score":0.14385885000228882}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9220902919769287},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5883693099021912},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5853706002235413},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5586759448051453},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5422393679618835},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4661005735397339},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.46015504002571106},{"id":"https://openalex.org/C26656859","wikidata":"https://www.wikidata.org/wiki/Q4089244","display_name":"File system fragmentation","level":4,"score":0.4374280273914337},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3933124244213104},{"id":"https://openalex.org/C95637964","wikidata":"https://www.wikidata.org/wiki/Q82753","display_name":"Computer file","level":2,"score":0.218234121799469},{"id":"https://openalex.org/C193769178","wikidata":"https://www.wikidata.org/wiki/Q14679","display_name":"Device file","level":3,"score":0.14385885000228882},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10723-015-9355-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10723-015-9355-6","pdf_url":null,"source":{"id":"https://openalex.org/S140218187","display_name":"Journal of Grid Computing","issn_l":"1570-7873","issn":["1570-7873","1572-9184"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Grid Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10723-015-9355-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10723-015-9355-6","pdf_url":null,"source":{"id":"https://openalex.org/S140218187","display_name":"Journal of Grid Computing","issn_l":"1570-7873","issn":["1570-7873","1572-9184"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Grid Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G5212649093","display_name":null,"funder_award_id":"ACI SI2-SSI program grant #1148515","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338370","display_name":"FP7 Information and Communication Technologies","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W2303347","https://openalex.org/W123095809","https://openalex.org/W201934478","https://openalex.org/W1584382383","https://openalex.org/W1734799737","https://openalex.org/W1980558577","https://openalex.org/W1981840935","https://openalex.org/W1984716838","https://openalex.org/W1985573567","https://openalex.org/W1996533619","https://openalex.org/W1999875337","https://openalex.org/W2006848002","https://openalex.org/W2013265062","https://openalex.org/W2016116686","https://openalex.org/W2020278075","https://openalex.org/W2027483545","https://openalex.org/W2028351695","https://openalex.org/W2029282088","https://openalex.org/W2029285963","https://openalex.org/W2039619282","https://openalex.org/W2041430193","https://openalex.org/W2051412920","https://openalex.org/W2053321145","https://openalex.org/W2053859629","https://openalex.org/W2058042440","https://openalex.org/W2070886157","https://openalex.org/W2074032650","https://openalex.org/W2080761795","https://openalex.org/W2088723799","https://openalex.org/W2096812688","https://openalex.org/W2098781560","https://openalex.org/W2103605917","https://openalex.org/W2106076593","https://openalex.org/W2109258951","https://openalex.org/W2119565742","https://openalex.org/W2125038582","https://openalex.org/W2125262761","https://openalex.org/W2127172683","https://openalex.org/W2128525985","https://openalex.org/W2129666400","https://openalex.org/W2131645490","https://openalex.org/W2136390693","https://openalex.org/W2143031615","https://openalex.org/W2149294210","https://openalex.org/W2153829863","https://openalex.org/W2156735965","https://openalex.org/W2218639287","https://openalex.org/W2412976325","https://openalex.org/W2949956165","https://openalex.org/W3004623663"],"related_works":["https://openalex.org/W2899407724","https://openalex.org/W2160425906","https://openalex.org/W1882733036","https://openalex.org/W1271724408","https://openalex.org/W117162150","https://openalex.org/W2546696010","https://openalex.org/W4318020486","https://openalex.org/W1992741870","https://openalex.org/W2015013785","https://openalex.org/W3114501693"],"abstract_inverted_index":{"This":[0],"paper":[1,52],"focuses":[2],"on":[3,46,103,140,156],"data-intensive":[4,187],"workflows":[5],"and":[6,16,55,73,119,162,180],"addresses":[7],"the":[8,67,151,170,199],"problem":[9],"of":[10,78,87,94,99,150,172,177],"scheduling":[11,166,194,201],"workflow":[12,35,47],"ensembles":[13],"under":[14],"cost":[15],"deadline":[17],"constraints":[18],"in":[19,28,206],"Infrastructure":[20],"as":[21,38,109,116,123],"a":[22,43,57,75,96,137,164],"Service":[23],"(IaaS)":[24],"clouds.":[25],"Previous":[26],"research":[27],"this":[29,51],"area":[30],"ignores":[31],"file":[32,62,113,133,157,181,209],"transfers":[33,63,134,173,210],"between":[34,64],"tasks,":[36,65],"which,":[37],"we":[39,53,160,197],"show,":[40],"often":[41],"have":[42,136],"large":[44],"impact":[45,139],"ensemble":[48,141],"execution.":[49],"In":[50],"propose":[54,161],"implement":[56],"simulation":[58],"model":[59,91],"for":[60,143,186],"handling":[61],"featuring":[66],"ability":[68],"to":[69,83,111,147,203],"dynamically":[70],"calculate":[71],"bandwidth":[72],"supporting":[74],"configurable":[76],"number":[77,171],"replicas,":[79],"thus":[80],"allowing":[81],"us":[82],"simulate":[84],"various":[85],"levels":[86],"congestion.":[88],"The":[89],"resulting":[90],"is":[92,154],"capable":[93],"representing":[95],"wide":[97],"range":[98],"storage":[100,121],"systems":[101,114],"available":[102],"clouds:":[104],"from":[105],"in-memory":[106],"caches":[107],"(such":[108,115,122],"memcached),":[110],"distributed":[112],"NFS":[117],"servers)":[118],"cloud":[120],"Amazon":[124],"S3":[125],"or":[126],"Google":[127],"Cloud":[128],"Storage).":[129],"We":[130,183],"observe":[131],"that":[132,168,185],"may":[135],"significant":[138],"execution;":[142],"some":[144],"applications":[145,188],"up":[146],"90":[148],"%":[149],"execution":[152],"time":[153],"spent":[155],"transfers.":[158],"Next,":[159],"evaluate":[163],"novel":[165],"algorithm":[167],"minimizes":[169],"by":[174],"taking":[175],"advantage":[176],"data":[178],"caching":[179],"locality.":[182],"find":[184],"it":[189],"performs":[190],"better":[191],"than":[192],"other":[193],"algorithms.":[195],"Additionally,":[196],"modify":[198],"original":[200],"algorithms":[202],"effectively":[204],"operate":[205],"environments":[207],"where":[208],"take":[211],"non-zero":[212],"time.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
