{"id":"https://openalex.org/W1966275653","doi":"https://doi.org/10.1109/sc.companion.2012.21","title":"Predicting the Execution Time of Workflow Activities Based on Their Input Features","display_name":"Predicting the Execution Time of Workflow Activities Based on Their Input Features","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W1966275653","doi":"https://doi.org/10.1109/sc.companion.2012.21","mag":"1966275653"},"language":"en","primary_location":{"id":"doi:10.1109/sc.companion.2012.21","doi":"https://doi.org/10.1109/sc.companion.2012.21","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.companion.2012.21","pdf_url":null,"source":{"id":"https://openalex.org/S4363608557","display_name":"International Conference for High Performance Computing, Networking, Storage and Analysis (SC)","issn_l":"2167-4337","issn":["2167-4337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 SC Companion: High Performance Computing, Networking Storage and Analysis","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.25405/ncl.34194627","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017968638","display_name":"Tudor Miu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tudor Miu","raw_affiliation_strings":["Sch. of Comput. Sci., Newcastle Univ., Newcastle upon Tyne, UK","School of Computer Science, Newcastle University, Newcastle upon Tyne, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sch. of Comput. Sci., Newcastle Univ., Newcastle upon Tyne, UK","institution_ids":["https://openalex.org/I84884186"]},{"raw_affiliation_string":"School of Computer Science, Newcastle University, Newcastle upon Tyne, UK#TAB#","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018918066","display_name":"Paolo Missier","orcid":"https://orcid.org/0000-0002-0978-2446","observed_orcids":["https://orcid.org/0000-0002-0978-2446"]},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paolo Missier","raw_affiliation_strings":["Sch. of Comput. Sci., Newcastle Univ., Newcastle upon Tyne, UK","School of Computer Science, Newcastle University, Newcastle upon Tyne, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sch. of Comput. Sci., Newcastle Univ., Newcastle upon Tyne, UK","institution_ids":["https://openalex.org/I84884186"]},{"raw_affiliation_string":"School of Computer Science, Newcastle University, Newcastle upon Tyne, UK#TAB#","institution_ids":["https://openalex.org/I84884186"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I84884186"],"apc_list":null,"apc_paid":null,"fwci":5.7723,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.95709382,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"64","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.5640000104904175,"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"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.5640000104904175,"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.25220000743865967,"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.11540000140666962,"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/execution-time-prediction","display_name":"execution time prediction","score":0.8989999890327454},{"id":"https://openalex.org/keywords/regression-models","display_name":"regression models","score":0.796999990940094},{"id":"https://openalex.org/keywords/workflow-scheduling","display_name":"workflow scheduling","score":0.7609999775886536},{"id":"https://openalex.org/keywords/c4-5-decision-tree","display_name":"C4.5 decision tree","score":0.8019999861717224},{"id":"https://openalex.org/keywords/black-box-algorithms","display_name":"black-box algorithms","score":0.7059999704360962},{"id":"https://openalex.org/keywords/input-feature-selection","display_name":"input feature selection","score":0.7059999704360962}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8634182810783386},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.8021682500839233},{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.7788748741149902},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5171357989311218},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.516300618648529},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.48565733432769775},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.479549378156662},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4185499846935272},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3697454631328583},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2465154528617859},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15758705139160156},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/sc.companion.2012.21","doi":"https://doi.org/10.1109/sc.companion.2012.21","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.companion.2012.21","pdf_url":null,"source":{"id":"https://openalex.org/S4363608557","display_name":"International Conference for High Performance Computing, Networking, Storage and Analysis (SC)","issn_l":"2167-4337","issn":["2167-4337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 SC Companion: High Performance Computing, Networking Storage and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/d7aebda8-5d3e-4b02-9a31-d5ec858b81db","doi":null,"is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/d7aebda8-5d3e-4b02-9a31-d5ec858b81db","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"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":"contributionToPeriodical"},{"id":"doi:10.25405/ncl.34194627","doi":"https://doi.org/10.25405/ncl.34194627","is_oa":true,"landing_page_url":"https://doi.org/10.25405/ncl.34194627","pdf_url":null,"source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferenceProceeding"},{"id":"doi:10.25405/ncl.34194627.v1","doi":"https://doi.org/10.25405/ncl.34194627.v1","is_oa":true,"landing_page_url":"https://doi.org/10.25405/ncl.34194627.v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferenceProceeding"}],"best_oa_location":{"id":"doi:10.25405/ncl.34194627","doi":"https://doi.org/10.25405/ncl.34194627","is_oa":true,"landing_page_url":"https://doi.org/10.25405/ncl.34194627","pdf_url":null,"source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferenceProceeding"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W308556676","https://openalex.org/W1523480047","https://openalex.org/W1557038314","https://openalex.org/W1565502159","https://openalex.org/W1570448133","https://openalex.org/W1572401739","https://openalex.org/W2018225704","https://openalex.org/W2024750468","https://openalex.org/W2078995583","https://openalex.org/W2109271808","https://openalex.org/W2113555024","https://openalex.org/W2121783824","https://openalex.org/W2123265222","https://openalex.org/W2133990480","https://openalex.org/W2137414289","https://openalex.org/W2139250332","https://openalex.org/W2146396653","https://openalex.org/W2152064897","https://openalex.org/W2154513453","https://openalex.org/W2156607194","https://openalex.org/W2157060374","https://openalex.org/W2157777898","https://openalex.org/W2171033594","https://openalex.org/W2406653273","https://openalex.org/W2770122600","https://openalex.org/W2912934387","https://openalex.org/W3120740533","https://openalex.org/W4212883601","https://openalex.org/W6746069346"],"related_works":["https://openalex.org/W2739066901","https://openalex.org/W4367338092","https://openalex.org/W4386714840","https://openalex.org/W7099974654","https://openalex.org/W2144701728","https://openalex.org/W2047280416","https://openalex.org/W4308280531","https://openalex.org/W2156607194","https://openalex.org/W2050538617","https://openalex.org/W7103891556"],"abstract_inverted_index":{"The":[0],"ability":[1],"to":[2,81,98,146,160],"accurately":[3],"estimate":[4],"the":[5,33,56,66,79,126,130,147,157,186,190,195],"execution":[6,38,58,87,141],"time":[7,59,88,142],"of":[8,16,36,46,93,104,116,129,189,203],"computationally":[9],"expensive":[10],"e-science":[11,110],"algorithms":[12,21,191],"enables":[13],"better":[14,72],"scheduling":[15],"workflows":[17,111],"that":[18,85,112,176],"incorporate":[19],"those":[20],"as":[22,55,101],"their":[23,94,204],"building":[24],"blocks,":[25],"and":[26,194],"may":[27],"give":[28],"users":[29],"an":[30],"insight":[31,199],"into":[32,200],"expected":[34],"cost":[35],"workflow":[37],"on":[39,90,125],"cloud":[40],"resources.":[41],"When":[42],"a":[43,135,162,182],"large":[44],"history":[45],"past":[47],"runs":[48],"can":[49,60,74],"be":[50,62,75],"observed,":[51],"crude":[52],"estimates":[53,73],"such":[54],"average":[57],"easily":[61],"provided.":[63],"We":[64,96,106,155],"make":[65],"hypothesis":[67,124],"that,":[68],"for":[69,164,197],"some":[70],"algorithms,":[71],"obtained":[76],"by":[77,109],"using":[78],"histories":[80],"learn":[82],"regression":[83],"models":[84],"predict":[86],"based":[89],"selected":[91],"features":[92,202],"inputs.":[95,205],"refer":[97],"this":[99,169],"property":[100],"input":[102,149,166],"predictability":[103],"algorithms.":[105],"are":[107],"motivated":[108],"involve":[113],"repetitive":[114],"training":[115,140],"multiple":[117],"learning":[118,137],"models.":[119],"Thus,":[120],"we":[121,173],"verify":[122],"our":[123],"specific":[127,148],"case":[128,158],"C4.5":[131],"decision":[132],"tree":[133],"builder,":[134],"well-known":[136],"method":[138,163],"whose":[139],"is":[143],"indeed":[144],"sensitive":[145],"dataset,":[150],"but":[151],"in":[152],"non-obvious":[153],"ways.":[154],"use":[156],"study":[159],"demonstrate":[161],"assessing":[165],"predictability.":[167],"While":[168],"yields":[170],"promising":[171],"results,":[172],"also":[174],"find":[175],"its":[177],"more":[178],"general":[179],"applicability":[180],"involves":[181],"trade":[183],"off":[184],"between":[185],"black-box":[187],"nature":[188],"under":[192],"analysis,":[193],"need":[196],"expert":[198],"relevant":[201]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2026-11-01T11:40:01.658920","created_date":"2016-06-24T00:00:00"}