{"id":"https://openalex.org/W4224140425","doi":"https://doi.org/10.1007/s11227-022-04438-y","title":"Analysis of workflow schedulers in simulated distributed environments","display_name":"Analysis of workflow schedulers in simulated distributed environments","publication_year":2022,"publication_date":"2022-04-14","ids":{"openalex":"https://openalex.org/W4224140425","doi":"https://doi.org/10.1007/s11227-022-04438-y"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-022-04438-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-022-04438-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-022-04438-y.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11227-022-04438-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051265494","display_name":"Jakub Ber\u00e1nek","orcid":"https://orcid.org/0000-0003-3758-2836"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Jakub Ber\u00e1nek","raw_affiliation_strings":["IT4Innovations, VSB \u2013 Technical University of Ostrava, Ostrava, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0003-3758-2836","affiliations":[{"raw_affiliation_string":"IT4Innovations, VSB \u2013 Technical University of Ostrava, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071248070","display_name":"Stanislav B\u00f6hm","orcid":"https://orcid.org/0000-0001-8044-7694"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Stanislav B\u00f6hm","raw_affiliation_strings":["IT4Innovations, VSB \u2013 Technical University of Ostrava, Ostrava, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IT4Innovations, VSB \u2013 Technical University of Ostrava, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014450523","display_name":"Vojt\u011bch Cima","orcid":"https://orcid.org/0000-0003-4601-8495"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Vojt\u011bch Cima","raw_affiliation_strings":["IT4Innovations, VSB \u2013 Technical University of Ostrava, Ostrava, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IT4Innovations, VSB \u2013 Technical University of Ostrava, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5051265494"],"corresponding_institution_ids":["https://openalex.org/I142208455"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.3571,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58543449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"78","issue":"13","first_page":"15154","last_page":"15180"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9993000030517578,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.860381543636322},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7511354684829712},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6511569023132324},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6435544490814209},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6210809350013733},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.6176029443740845},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.4937349259853363},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.46510040760040283},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.453782320022583},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4203881323337555},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.16759294271469116},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1468353271484375},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10821431875228882},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07283374667167664},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.06765231490135193}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.860381543636322},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7511354684829712},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6511569023132324},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6435544490814209},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6210809350013733},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.6176029443740845},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.4937349259853363},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.46510040760040283},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.453782320022583},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4203881323337555},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.16759294271469116},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1468353271484375},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10821431875228882},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07283374667167664},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.06765231490135193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s11227-022-04438-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-022-04438-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-022-04438-y.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2204.07211","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.07211","pdf_url":"https://arxiv.org/pdf/2204.07211","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:dspace.vsb.cz:10084/146306","is_oa":true,"landing_page_url":"http://hdl.handle.net/10084/146306","pdf_url":null,"source":{"id":"https://openalex.org/S4306401668","display_name":"DSpace V\u0160B-TUO (V\u0160B-TUO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142208455","host_organization_name":"VSB - Technical University of Ostrava","host_organization_lineage":["https://openalex.org/I142208455"],"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":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s11227-022-04438-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-022-04438-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-022-04438-y.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4224140425.pdf","grobid_xml":"https://content.openalex.org/works/W4224140425.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W43570251","https://openalex.org/W1490347130","https://openalex.org/W1986421100","https://openalex.org/W1988888548","https://openalex.org/W1995279652","https://openalex.org/W2005751233","https://openalex.org/W2023753260","https://openalex.org/W2040466547","https://openalex.org/W2041430193","https://openalex.org/W2045287414","https://openalex.org/W2057108708","https://openalex.org/W2057392949","https://openalex.org/W2079748944","https://openalex.org/W2092784643","https://openalex.org/W2097911714","https://openalex.org/W2129931266","https://openalex.org/W2147740236","https://openalex.org/W2150578983","https://openalex.org/W2151038512","https://openalex.org/W2152275923","https://openalex.org/W2176163491","https://openalex.org/W2316339787","https://openalex.org/W2527672088","https://openalex.org/W2529130032","https://openalex.org/W2535579872","https://openalex.org/W2539403003","https://openalex.org/W2541367100","https://openalex.org/W2555194672","https://openalex.org/W2563098348","https://openalex.org/W2616752709","https://openalex.org/W2732179810","https://openalex.org/W2783728688","https://openalex.org/W2790801434","https://openalex.org/W2792063935","https://openalex.org/W2943761765","https://openalex.org/W2972304804","https://openalex.org/W2973989741","https://openalex.org/W2984884442","https://openalex.org/W3004608274","https://openalex.org/W3016215761","https://openalex.org/W3094428287","https://openalex.org/W3104388511","https://openalex.org/W3126424190","https://openalex.org/W3167434887","https://openalex.org/W4289294433","https://openalex.org/W4295830359","https://openalex.org/W4298011054","https://openalex.org/W4393828959","https://openalex.org/W4393886582"],"related_works":["https://openalex.org/W3036719625","https://openalex.org/W2010484697","https://openalex.org/W2545511463","https://openalex.org/W2372008037","https://openalex.org/W2184166483","https://openalex.org/W2978148977","https://openalex.org/W2106332846","https://openalex.org/W1545991362","https://openalex.org/W2365679959","https://openalex.org/W2134269501"],"abstract_inverted_index":{"Abstract":[0],"Task":[1],"graphs":[2,34],"provide":[3,58],"a":[4,92,100,152,172],"simple":[5],"way":[6],"to":[7,82,90,151,188],"describe":[8],"scientific":[9],"workflows":[10],"(sets":[11],"of":[12,31,73,95,106,147,163],"tasks":[13],"with":[14,99],"dependencies)":[15],"that":[16,109,130,141,159],"can":[17,170],"be":[18,83,183],"executed":[19],"on":[20,102,175],"both":[21],"HPC":[22],"clusters":[23],"and":[24,66,77,179],"in":[25,46,54,80,149,185],"the":[26,36,104,176],"cloud.":[27],"An":[28],"important":[29],"aspect":[30],"executing":[32],"such":[33,116],"is":[35,78],"used":[37,133],"scheduling":[38,41,75,97,107,164],"algorithm.":[39],"Many":[40],"heuristics":[42],"have":[43,110,171],"been":[44,113],"proposed":[45],"existing":[47],"works;":[48],"nevertheless,":[49],"they":[50,180],"are":[51,142,167],"often":[52,168],"tested":[53],"oversimplified":[55],"environments.":[56],"We":[57,86],"an":[59,145],"extensible":[60],"simulation":[61],"environment":[62,89],"designed":[63],"for":[64],"prototyping":[65],"benchmarking":[67],"task":[68,125],"schedulers,":[69],"which":[70,166],"contains":[71],"implementations":[72],"various":[74],"algorithms":[76,98,165],"open-sourced,":[79],"order":[81,146],"fully":[84],"reproducible.":[85],"use":[87],"this":[88],"perform":[91],"comprehensive":[93],"analysis":[94],"workflow":[96],"focus":[101],"quantifying":[103],"effect":[105,174],"challenges":[108],"so":[111],"far":[112],"mostly":[114],"neglected,":[115],"as":[117],"delays":[118],"between":[119],"scheduler":[120],"invocations":[121],"or":[122],"partially":[123],"unknown":[124],"durations.":[126],"Our":[127],"results":[128,140],"indicate":[129],"network":[131],"models":[132],"by":[134,144],"many":[135],"previous":[136],"works":[137],"might":[138],"produce":[139],"off":[143],"magnitude":[148],"comparison":[150],"more":[153],"realistic":[154],"model.":[155],"Additionally,":[156],"we":[157],"show":[158],"certain":[160],"implementation":[161],"details":[162],"neglected":[169],"large":[173],"scheduler\u2019s":[177],"performance,":[178],"should":[181],"thus":[182],"described":[184],"great":[186],"detail":[187],"enable":[189],"proper":[190],"evaluation.":[191]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}