{"id":"https://openalex.org/W3130317758","doi":"https://doi.org/10.1007/s10664-022-10170-1","title":"Optimal priority assignment for real-time systems: a coevolution-based approach","display_name":"Optimal priority assignment for real-time systems: a coevolution-based approach","publication_year":2022,"publication_date":"2022-08-06","ids":{"openalex":"https://openalex.org/W3130317758","doi":"https://doi.org/10.1007/s10664-022-10170-1","mag":"3130317758","pmid":"https://pubmed.ncbi.nlm.nih.gov/35949520"},"language":"en","primary_location":{"id":"doi:10.1007/s10664-022-10170-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10664-022-10170-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10664-022-10170-1.pdf","source":{"id":"https://openalex.org/S109852484","display_name":"Empirical Software Engineering","issn_l":"1382-3256","issn":["1382-3256","1573-7616"],"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":"Empirical Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10664-022-10170-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101896479","display_name":"Jaekwon Lee","orcid":"https://orcid.org/0000-0002-5222-1820"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]},{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]},{"id":"https://openalex.org/I4210134190","display_name":"Recherches Scientifiques Luxembourg","ror":"https://ror.org/0333e3w09","country_code":"LU","type":"facility","lineage":["https://openalex.org/I4210134190"]}],"countries":["CA","LU"],"is_corresponding":false,"raw_author_name":"Jaekwon Lee","raw_affiliation_strings":["SnT, University of Luxembourg, Kirchberg, Luxembourg","University of Ottawa, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, Kirchberg, Luxembourg","institution_ids":["https://openalex.org/I186903577","https://openalex.org/I4210134190"]},{"raw_affiliation_string":"University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088550214","display_name":"Seung Yeob Shin","orcid":"https://orcid.org/0000-0001-9025-7173"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]},{"id":"https://openalex.org/I4210134190","display_name":"Recherches Scientifiques Luxembourg","ror":"https://ror.org/0333e3w09","country_code":"LU","type":"facility","lineage":["https://openalex.org/I4210134190"]}],"countries":["LU"],"is_corresponding":true,"raw_author_name":"Seung Yeob Shin","raw_affiliation_strings":["SnT, University of Luxembourg, Kirchberg, Luxembourg"],"raw_orcid":"https://orcid.org/0000-0001-9025-7173","affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, Kirchberg, Luxembourg","institution_ids":["https://openalex.org/I186903577","https://openalex.org/I4210134190"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074393374","display_name":"Shiva Nejati","orcid":"https://orcid.org/0000-0002-0281-8231"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]},{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]},{"id":"https://openalex.org/I4210134190","display_name":"Recherches Scientifiques Luxembourg","ror":"https://ror.org/0333e3w09","country_code":"LU","type":"facility","lineage":["https://openalex.org/I4210134190"]}],"countries":["CA","LU"],"is_corresponding":false,"raw_author_name":"Shiva Nejati","raw_affiliation_strings":["SnT, University of Luxembourg, Kirchberg, Luxembourg","University of Ottawa, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, Kirchberg, Luxembourg","institution_ids":["https://openalex.org/I186903577","https://openalex.org/I4210134190"]},{"raw_affiliation_string":"University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078533117","display_name":"Lionel Briand","orcid":"https://orcid.org/0000-0002-1393-1010"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]},{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]},{"id":"https://openalex.org/I4210134190","display_name":"Recherches Scientifiques Luxembourg","ror":"https://ror.org/0333e3w09","country_code":"LU","type":"facility","lineage":["https://openalex.org/I4210134190"]}],"countries":["CA","LU"],"is_corresponding":false,"raw_author_name":"Lionel C. Briand","raw_affiliation_strings":["SnT, University of Luxembourg, Kirchberg, Luxembourg","University of Ottawa, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT, University of Luxembourg, Kirchberg, Luxembourg","institution_ids":["https://openalex.org/I186903577","https://openalex.org/I4210134190"]},{"raw_affiliation_string":"University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088550214"],"corresponding_institution_ids":["https://openalex.org/I186903577","https://openalex.org/I4210134190"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":1.0093,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7188755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"6","first_page":"142","last_page":"142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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.9998999834060669,"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/T10142","display_name":"Formal Methods in Verification","score":0.9955000281333923,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/coevolution","display_name":"Coevolution","score":0.7848964929580688},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5937985777854919},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3456721603870392},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.05637118220329285}],"concepts":[{"id":"https://openalex.org/C33009525","wikidata":"https://www.wikidata.org/wiki/Q208841","display_name":"Coevolution","level":2,"score":0.7848964929580688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5937985777854919},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3456721603870392},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05637118220329285},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10664-022-10170-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10664-022-10170-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10664-022-10170-1.pdf","source":{"id":"https://openalex.org/S109852484","display_name":"Empirical Software Engineering","issn_l":"1382-3256","issn":["1382-3256","1573-7616"],"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":"Empirical Software Engineering","raw_type":"journal-article"},{"id":"pmid:35949520","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35949520","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Empirical software engineering","raw_type":null},{"id":"pmh:oai:arXiv.org:2102.07694","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.07694","pdf_url":"https://arxiv.org/pdf/2102.07694","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:orbilu.uni.lu:10993/50804","is_oa":true,"landing_page_url":"http://orbilu.uni.lu/handle/10993/50804","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"info:eu-repo/grantAgreement/EC/H2020/694277","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9356968","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9356968","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Empir Softw Eng","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s10664-022-10170-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10664-022-10170-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10664-022-10170-1.pdf","source":{"id":"https://openalex.org/S109852484","display_name":"Empirical Software Engineering","issn_l":"1382-3256","issn":["1382-3256","1573-7616"],"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":"Empirical Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1511805144","display_name":null,"funder_award_id":"694277","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G275404224","display_name":null,"funder_award_id":"694277","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320310700","display_name":"Universit\u00e9 du Luxembourg","ror":"https://ror.org/036x5ad56"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3130317758.pdf","grobid_xml":"https://content.openalex.org/works/W3130317758.grobid-xml"},"referenced_works_count":91,"referenced_works":["https://openalex.org/W139286382","https://openalex.org/W144610867","https://openalex.org/W178407265","https://openalex.org/W184219092","https://openalex.org/W203659713","https://openalex.org/W224959492","https://openalex.org/W1483912281","https://openalex.org/W1489329521","https://openalex.org/W1516301787","https://openalex.org/W1526710119","https://openalex.org/W1539694548","https://openalex.org/W1556200398","https://openalex.org/W1566533462","https://openalex.org/W1595498733","https://openalex.org/W1606775714","https://openalex.org/W1631091010","https://openalex.org/W1862398452","https://openalex.org/W1936851409","https://openalex.org/W1962072139","https://openalex.org/W1965335252","https://openalex.org/W1972978214","https://openalex.org/W1982695538","https://openalex.org/W1986292708","https://openalex.org/W1986305653","https://openalex.org/W1990297162","https://openalex.org/W2000825106","https://openalex.org/W2015717967","https://openalex.org/W2018115912","https://openalex.org/W2018387648","https://openalex.org/W2036838567","https://openalex.org/W2045785696","https://openalex.org/W2050371682","https://openalex.org/W2053900989","https://openalex.org/W2056227251","https://openalex.org/W2056503891","https://openalex.org/W2064207294","https://openalex.org/W2068264613","https://openalex.org/W2073125568","https://openalex.org/W2078694713","https://openalex.org/W2079066759","https://openalex.org/W2082299789","https://openalex.org/W2097571405","https://openalex.org/W2098639318","https://openalex.org/W2102228033","https://openalex.org/W2106334424","https://openalex.org/W2109488193","https://openalex.org/W2110186189","https://openalex.org/W2112825198","https://openalex.org/W2120683063","https://openalex.org/W2122947685","https://openalex.org/W2123188083","https://openalex.org/W2125783653","https://openalex.org/W2125965646","https://openalex.org/W2126105956","https://openalex.org/W2129948494","https://openalex.org/W2133132919","https://openalex.org/W2133461006","https://openalex.org/W2133620399","https://openalex.org/W2137654363","https://openalex.org/W2138510156","https://openalex.org/W2148208903","https://openalex.org/W2149962217","https://openalex.org/W2162602080","https://openalex.org/W2163007708","https://openalex.org/W2164164042","https://openalex.org/W2233888282","https://openalex.org/W2290181636","https://openalex.org/W2336306883","https://openalex.org/W2345196092","https://openalex.org/W2373641322","https://openalex.org/W2412976325","https://openalex.org/W2548997977","https://openalex.org/W2557596507","https://openalex.org/W2578830708","https://openalex.org/W2720093539","https://openalex.org/W2786609564","https://openalex.org/W2798336324","https://openalex.org/W2803426915","https://openalex.org/W2946016889","https://openalex.org/W2968349036","https://openalex.org/W2979569264","https://openalex.org/W3025309065","https://openalex.org/W3043367330","https://openalex.org/W3092326336","https://openalex.org/W3092366087","https://openalex.org/W3102937981","https://openalex.org/W3130317758","https://openalex.org/W3155744979","https://openalex.org/W4210434492","https://openalex.org/W4285719527","https://openalex.org/W6600763685"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3144412313","https://openalex.org/W2634235285","https://openalex.org/W2492504662","https://openalex.org/W2122994901","https://openalex.org/W200599908","https://openalex.org/W2020991882","https://openalex.org/W4389610483","https://openalex.org/W3029360881","https://openalex.org/W3203800561"],"abstract_inverted_index":{"In":[0,62,77],"real-time":[1,6,48,95],"systems,":[2,96],"priorities":[3],"assigned":[4],"to":[5,26,30,34,50,87,136,172,183],"tasks":[7,27,33],"determine":[8],"the":[9,32,72,89,118,124],"order":[10],"of":[11],"task":[12,19,55],"executions,":[13],"by":[14,133,167],"relying":[15],"on":[16,111],"an":[17,68,82,177],"underlying":[18],"scheduling":[20],"policy.":[21],"Assigning":[22],"optimal":[23],"priority":[24,64,92,120],"values":[25],"is":[28,109],"critical":[29],"allow":[31],"complete":[35],"their":[36,43,60],"executions":[37,56],"while":[38],"maximizing":[39],"safety":[40,102],"margins":[41,103],"from":[42,67,140],"specified":[44],"deadlines.":[45,61],"This":[46],"enables":[47],"systems":[49,139,175],"tolerate":[51],"unexpected":[52],"overheads":[53],"in":[54,94],"and":[57,74,104,126,143,161,164],"still":[58],"meet":[59],"practice,":[63],"assignments":[65,93],"result":[66],"interactive":[69,119],"process":[70,122],"between":[71,123],"development":[73,125],"testing":[75,127],"teams.":[76,128],"this":[78],"article,":[79],"we":[80],"propose":[81],"automated":[83],"method":[84,180],"that":[85,150,181],"aims":[86],"identify":[88],"best":[90],"possible":[91],"accounting":[97],"for":[98],"multiple":[99],"objectives":[100],"regarding":[101],"engineering":[105],"constraints.":[106],"Our":[107,169],"approach":[108,132,152,170],"based":[110],"a":[112],"multi-objective,":[113],"competitive":[114],"coevolutionary":[115],"algorithm":[116],"mimicking":[117],"assignment":[121],"We":[129],"evaluate":[130],"our":[131,151,156],"applying":[134],"it":[135],"six":[137],"industrial":[138,174],"different":[141],"domains":[142],"several":[144],"synthetic":[145],"systems.":[146],"The":[147],"results":[148],"indicate":[149],"significantly":[153],"outperforms":[154],"both":[155],"baselines,":[157],"i.e.,":[158,190],"random":[159],"search":[160],"sequential":[162],"search,":[163],"solutions":[165,186],"defined":[166],"practitioners.":[168],"scales":[171],"complex":[173],"as":[176],"offline":[178],"analysis":[179],"attempts":[182],"find":[184],"near-optimal":[185],"within":[187],"acceptable":[188],"time,":[189],"less":[191],"than":[192],"16":[193],"hours.":[194]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}