{"id":"https://openalex.org/W2943623134","doi":"https://doi.org/10.1145/3297280.3297339","title":"On assessing the viability of probabilistic scheduling with dependent tasks","display_name":"On assessing the viability of probabilistic scheduling with dependent tasks","publication_year":2019,"publication_date":"2019-04-08","ids":{"openalex":"https://openalex.org/W2943623134","doi":"https://doi.org/10.1145/3297280.3297339","mag":"2943623134"},"language":"en","primary_location":{"id":"doi:10.1145/3297280.3297339","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297280.3297339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2117/132746","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020861175","display_name":"Jaume Abella","orcid":"https://orcid.org/0000-0001-7951-4028"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jaume Abella","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC)","institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019602265","display_name":"Enrico Mezzetti","orcid":"https://orcid.org/0000-0002-1886-2931"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Enrico Mezzetti","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC)","institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026101378","display_name":"Francisco J. Cazorla","orcid":"https://orcid.org/0000-0002-3344-376X"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco J. Cazorla","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC)","institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2157,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.31849402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"625","last_page":"634"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9829999804496765,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.949163556098938},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.732658326625824},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6916765570640564},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.6446723937988281},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.5252808332443237},{"id":"https://openalex.org/keywords/probabilistic-relevance-model","display_name":"Probabilistic relevance model","score":0.5030388236045837},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.4725605845451355},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4618913233280182},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.26427161693573},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25028324127197266},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.17361673712730408},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1580442190170288},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13784337043762207},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07669296860694885}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.949163556098938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.732658326625824},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6916765570640564},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.6446723937988281},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.5252808332443237},{"id":"https://openalex.org/C143017306","wikidata":"https://www.wikidata.org/wiki/Q3318133","display_name":"Probabilistic relevance model","level":4,"score":0.5030388236045837},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.4725605845451355},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4618913233280182},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26427161693573},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25028324127197266},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17361673712730408},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1580442190170288},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13784337043762207},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07669296860694885},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3297280.3297339","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3297280.3297339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/132746","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/132746","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference lecture"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/132746","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/132746","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference lecture"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1053284885","display_name":"Sustainable Performance for High-Performance Embedded Computing Systems","funder_award_id":"772773","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G6085499392","display_name":null,"funder_award_id":"IJCI-2016-27396, RYC-2013-14717, TIN2015-65316-P","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"}],"funders":[{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W951576192","https://openalex.org/W1490174819","https://openalex.org/W1500657154","https://openalex.org/W1540112335","https://openalex.org/W1542459729","https://openalex.org/W1971076731","https://openalex.org/W2003192087","https://openalex.org/W2016287239","https://openalex.org/W2036983007","https://openalex.org/W2042979415","https://openalex.org/W2051825851","https://openalex.org/W2067452186","https://openalex.org/W2086061827","https://openalex.org/W2102166244","https://openalex.org/W2108748002","https://openalex.org/W2109488193","https://openalex.org/W2121738258","https://openalex.org/W2122456939","https://openalex.org/W2142238397","https://openalex.org/W2143846384","https://openalex.org/W2145856894","https://openalex.org/W2148600077","https://openalex.org/W2154390351","https://openalex.org/W2155075297","https://openalex.org/W2243694434","https://openalex.org/W2245540682","https://openalex.org/W2396017041","https://openalex.org/W2481803827","https://openalex.org/W2500880432","https://openalex.org/W2501622651","https://openalex.org/W2622079307","https://openalex.org/W2625709394","https://openalex.org/W2786329842","https://openalex.org/W2997607877","https://openalex.org/W4241487645","https://openalex.org/W4246587917","https://openalex.org/W4298193418","https://openalex.org/W4301620610"],"related_works":["https://openalex.org/W2494523064","https://openalex.org/W2345647014","https://openalex.org/W2109606716","https://openalex.org/W2201192772","https://openalex.org/W2030292806","https://openalex.org/W4241515365","https://openalex.org/W2943623134","https://openalex.org/W2076385713","https://openalex.org/W1603360336","https://openalex.org/W2903940728"],"abstract_inverted_index":{"Despite":[0],"the":[1,5,15,34,56,96,100,128,140,159],"significant":[2],"interest,":[3],"in":[4,8,99],"last":[6],"years,":[7],"probabilistic":[9,12,35,60,72,83,103,110],"scheduling":[10,24],"and":[11,85,136],"timing":[13,61,84,111,130],"analysis,":[14],"interrelation":[16],"between":[17],"them":[18],"has":[19],"been":[20,49],"scarcely":[21],"addressed.":[22],"Probabilistic":[23],"approaches":[25],"typically":[26],"build":[27],"on":[28,33,90,108],"a":[29,68,79,172],"series":[30],"of":[31,37,71,82,92,102,139,171],"assumptions":[32],"behavior":[36],"each":[38],"task":[39],"-":[40,45],"or":[41,162],"single":[42],"jobs":[43,138],"activations":[44],"that":[46,132,145],"have":[47],"not":[48,120],"shown":[50],"to":[51,127],"be":[52,121,150],"entirely":[53],"fulfilled":[54],"by":[55,156,163],"distributions":[57,76,148],"computed":[58],"with":[59,105],"analysis.":[62,87],"This":[63],"paper":[64],"aims":[65],"at":[66],"providing":[67],"clear":[69],"understanding":[70],"Worst-Case":[73],"Execution":[74],"Time":[75],"(pWCET)":[77],"as":[78,95],"common":[80],"concept":[81],"schedulability":[86],"We":[88,123,143],"focus":[89],"independence":[91,115],"pWCET":[93,117,125,147,166],"estimates":[94,118,167],"main":[97],"concern":[98],"application":[101],"scheduling,":[104],"particular":[106,169],"emphasis":[107],"measurement-based":[109],"analyses,":[112],"for":[113,168],"which":[114],"across":[116],"may":[119],"guaranteed.":[122],"relate":[124],"(in)dependence":[126],"platform-induced":[129],"dependencies":[131,154],"occur":[133],"among":[134],"tasks,":[135],"even":[137,152],"same":[141],"task.":[142,173],"conclude":[144],"independent":[146],"can":[149],"obtained,":[151],"if":[153],"exist,":[155],"either":[157],"controlling":[158],"measurement":[160],"protocol,":[161],"deriving":[164],"distinct":[165],"instances":[170]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2019-05-09T00:00:00"}