{"id":"https://openalex.org/W4308280531","doi":"https://doi.org/10.1007/s10586-022-03774-1","title":"Estimation of execution time for computing tasks","display_name":"Estimation of execution time for computing tasks","publication_year":2022,"publication_date":"2022-11-06","ids":{"openalex":"https://openalex.org/W4308280531","doi":"https://doi.org/10.1007/s10586-022-03774-1"},"language":"en","primary_location":{"id":"doi:10.1007/s10586-022-03774-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-022-03774-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-022-03774-1.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"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":"Cluster Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10586-022-03774-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023599463","display_name":"J. Bielecki","orcid":"https://orcid.org/0000-0001-5498-1009"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Jan Bielecki","raw_affiliation_strings":["Faculty of Electrical Engineering, Warsaw University of Technology, ul. Koszykowa 75, 00-662, Warszawa, Poland"],"raw_orcid":"https://orcid.org/0000-0001-5498-1009","affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Warsaw University of Technology, ul. Koszykowa 75, 00-662, Warszawa, Poland","institution_ids":["https://openalex.org/I108403487"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010590917","display_name":"Micha\u0142 \u015amia\u0142ek","orcid":"https://orcid.org/0000-0001-6170-443X"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Micha\u0142 \u015amia\u0142ek","raw_affiliation_strings":["Faculty of Electrical Engineering, Warsaw University of Technology, ul. Koszykowa 75, 00-662, Warszawa, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Warsaw University of Technology, ul. Koszykowa 75, 00-662, Warszawa, Poland","institution_ids":["https://openalex.org/I108403487"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5010590917","https://openalex.org/A5023599463"],"corresponding_institution_ids":["https://openalex.org/I108403487"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690},"fwci":2.7345,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.90535373,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"26","issue":"6","first_page":"3943","last_page":"3956"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9977999925613403,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9977999925613403,"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.9941999912261963,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9761999845504761,"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.927397608757019},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6370916366577148},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5464776754379272},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5432144403457642},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5278235077857971},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.505031168460846},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.49514999985694885},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.46643924713134766},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.43456628918647766},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.312114417552948},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19133269786834717},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09823295474052429}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.927397608757019},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6370916366577148},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5464776754379272},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5432144403457642},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5278235077857971},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.505031168460846},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.49514999985694885},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.46643924713134766},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43456628918647766},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.312114417552948},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19133269786834717},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09823295474052429},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/s10586-022-03774-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-022-03774-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-022-03774-1.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"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":"Cluster Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10586-022-03774-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-022-03774-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-022-03774-1.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"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":"Cluster Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G5751108410","display_name":null,"funder_award_id":"#R075","funder_id":"https://openalex.org/F4320337753","funder_display_name":"Interreg"}],"funders":[{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320337753","display_name":"Interreg","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4308280531.pdf","grobid_xml":"https://content.openalex.org/works/W4308280531.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1518866231","https://openalex.org/W1642991110","https://openalex.org/W2121783824","https://openalex.org/W2270330859","https://openalex.org/W2295124130","https://openalex.org/W2295598076","https://openalex.org/W2295978996","https://openalex.org/W2498998362","https://openalex.org/W2611448831","https://openalex.org/W2793350103","https://openalex.org/W2912996811","https://openalex.org/W2976860391","https://openalex.org/W2991206742","https://openalex.org/W3006795663","https://openalex.org/W3017210109","https://openalex.org/W3210487594","https://openalex.org/W4206235778","https://openalex.org/W4206467310","https://openalex.org/W4206555898","https://openalex.org/W4236259306","https://openalex.org/W4239510810","https://openalex.org/W6944258704"],"related_works":["https://openalex.org/W2058118494","https://openalex.org/W2392768766","https://openalex.org/W2382021449","https://openalex.org/W2095118173","https://openalex.org/W2106424170","https://openalex.org/W1985426483","https://openalex.org/W2501188010","https://openalex.org/W4299935056","https://openalex.org/W2010935248","https://openalex.org/W2768810474"],"abstract_inverted_index":{"Abstract":[0],"This":[1,36],"work":[2],"aims":[3],"to":[4,41,58,67],"estimate":[5],"the":[6,28,31,43,87,95,108,125,128,154,167,170],"execution":[7,33,129],"time":[8,34],"of":[9,15,30,46,81,86,97,107,124,147,156,169],"data":[10],"processing":[11],"tasks":[12],"(specific":[13],"executions":[14],"a":[16,53,118,137,144],"program":[17,78,112],"or":[18],"an":[19],"algorithm)":[20],"before":[21],"their":[22,91],"execution.":[23],"The":[24,63,75,111,121,131],"paper":[25],"focuses":[26],"on":[27],"estimation":[29,175],"average-case":[32],"(ACET).":[35],"metric":[37],"can":[38,100],"be":[39,59,101],"used":[40],"predict":[42],"approximate":[44],"cost":[45],"computations,":[47],"e.g.":[48],"when":[49],"resource":[50],"consumption":[51],"in":[52,61,176],"High-Performance":[54],"Computing":[55,139],"system":[56,140],"has":[57],"known":[60],"advance.":[62],"presented":[64],"approach":[65],"proposes":[66],"create":[68],"machine":[69],"learning":[70],"models":[71,76,132,172],"using":[72],"historical":[73],"data.":[74],"use":[77],"metadata":[79],"(properties":[80],"input":[82],"data)":[83],"and":[84,158,165],"parameters":[85,106],"run-time":[88],"environment":[89],"as":[90,117,149],"explanatory":[92],"variables.":[93],"Moreover,":[94],"set":[96],"these":[98],"variables":[99],"easily":[102],"expanded":[103],"with":[104],"additional":[105],"specific":[109],"programs.":[110],"code":[113],"itself":[114],"is":[115,127],"treated":[116],"black":[119],"box.":[120],"response":[122],"variable":[123],"model":[126],"time.":[130],"have":[133],"been":[134],"validated":[135],"within":[136],"Large-Scale":[138],"that":[141],"allows":[142],"for":[143,160,173],"unified":[145],"treatment":[146],"programs":[148],"computation":[150,163],"modules.":[151],"We":[152],"present":[153],"process":[155],"training":[157],"validation":[159],"several":[161],"different":[162],"modules":[164],"discuss":[166],"suitability":[168],"proposed":[171],"ACET":[174],"various":[177],"computing":[178],"environments.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-30T07:30:35.949966","created_date":"2025-10-10T00:00:00"}
