{"id":"https://openalex.org/W3037451871","doi":"https://doi.org/10.1145/3404888","title":"Generalized Weakly Hard Schedulability Analysis for Real-Time Periodic Tasks","display_name":"Generalized Weakly Hard Schedulability Analysis for Real-Time Periodic Tasks","publication_year":2020,"publication_date":"2020-12-07","ids":{"openalex":"https://openalex.org/W3037451871","doi":"https://doi.org/10.1145/3404888","mag":"3037451871"},"language":"en","primary_location":{"id":"doi:10.1145/3404888","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3404888","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pureadmin.qub.ac.uk/ws/files/213138544/Generalized_Weakly_Hard_Schedulability_Analysis.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041581469","display_name":"P Pazzaglia","orcid":"https://orcid.org/0000-0003-0377-3327"},"institutions":[{"id":"https://openalex.org/I162290304","display_name":"Scuola Superiore Sant'Anna","ror":"https://ror.org/025602r80","country_code":"IT","type":"education","lineage":["https://openalex.org/I162290304"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Pazzaglia","raw_affiliation_strings":["Scuola Superiore Sant\u2019Anna, Pisa, Italy","Scuola Superiore Sant'Anna, Pisa, Italy"],"raw_orcid":"https://orcid.org/0000-0003-0377-3327","affiliations":[{"raw_affiliation_string":"Scuola Superiore Sant\u2019Anna, Pisa, Italy","institution_ids":["https://openalex.org/I162290304"]},{"raw_affiliation_string":"Scuola Superiore Sant'Anna, Pisa, Italy","institution_ids":["https://openalex.org/I162290304"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060663223","display_name":"Youcheng Sun","orcid":"https://orcid.org/0000-0002-1893-6259"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Youcheng Sun","raw_affiliation_strings":["Queen\u2019s University Belfast, UK","Queen's University Belfast, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen\u2019s University Belfast, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Queen's University Belfast, UK","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038878233","display_name":"Marco Di Natale","orcid":"https://orcid.org/0000-0002-4480-8808"},"institutions":[{"id":"https://openalex.org/I162290304","display_name":"Scuola Superiore Sant'Anna","ror":"https://ror.org/025602r80","country_code":"IT","type":"education","lineage":["https://openalex.org/I162290304"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Di Natale","raw_affiliation_strings":["Scuola Superiore Sant\u2019Anna, Pisa, Italy","Scuola Superiore Sant'Anna, Pisa, Italy"],"raw_orcid":"https://orcid.org/0000-0002-4480-8808","affiliations":[{"raw_affiliation_string":"Scuola Superiore Sant\u2019Anna, Pisa, Italy","institution_ids":["https://openalex.org/I162290304"]},{"raw_affiliation_string":"Scuola Superiore Sant'Anna, Pisa, Italy","institution_ids":["https://openalex.org/I162290304"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0221,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.86235357,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"20","issue":"1","first_page":"1","last_page":"26"},"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.9789999723434448,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9623000025749207,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8825141191482544},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.7639023065567017},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6181586384773254},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5687774419784546},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5120139718055725},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4884020686149597},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.44803285598754883},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4190230667591095},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.3931567966938019},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35106074810028076},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34082600474357605},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3047322630882263},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1004159152507782}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8825141191482544},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.7639023065567017},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6181586384773254},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5687774419784546},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5120139718055725},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4884020686149597},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.44803285598754883},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4190230667591095},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.3931567966938019},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35106074810028076},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34082600474357605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3047322630882263},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1004159152507782},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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.1145/3404888","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3404888","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/c5e3ddfb-afec-4842-86a5-1eed95984bab","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/c5e3ddfb-afec-4842-86a5-1eed95984bab","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pazzaglia, P, Sun, Y & Natale, M D 2020, 'Generalized Weakly Hard Schedulability Analysis for Real-Time Periodic Tasks', ACM Transactions on Embedded Computing Systems, vol. 20, no. 1, 3. https://doi.org/10.1145/3404888","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:openaire/11fba62c-2cef-4ee9-862a-90148b3dceed","is_oa":true,"landing_page_url":"https://pure.qub.ac.uk/en/publications/11fba62c-2cef-4ee9-862a-90148b3dceed","pdf_url":"https://pureadmin.qub.ac.uk/ws/files/213138544/Generalized_Weakly_Hard_Schedulability_Analysis.pdf","source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pazzaglia, P, Sun, Y & Di Natale, M 2020, 'Generalized Weakly Hard Schedulability Analysis for Real-Time Periodic Tasks', ACM Transactions on Embedded Computing Systems, vol. 20, no. 1, 3. https://doi.org/10.1145/3404888","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:www.iris.sssup.it:11382/535226","is_oa":false,"landing_page_url":"http://hdl.handle.net/11382/535226","pdf_url":null,"source":{"id":"https://openalex.org/S4377196376","display_name":"CINECA IRIS Institutional Research Information System (Sant'Anna School of Advanced Studies)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162290304","host_organization_name":"Scuola Superiore Sant'Anna","host_organization_lineage":["https://openalex.org/I162290304"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.qub.ac.uk/portal:openaire/11fba62c-2cef-4ee9-862a-90148b3dceed","is_oa":true,"landing_page_url":"https://pure.qub.ac.uk/en/publications/11fba62c-2cef-4ee9-862a-90148b3dceed","pdf_url":"https://pureadmin.qub.ac.uk/ws/files/213138544/Generalized_Weakly_Hard_Schedulability_Analysis.pdf","source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pazzaglia, P, Sun, Y & Di Natale, M 2020, 'Generalized Weakly Hard Schedulability Analysis for Real-Time Periodic Tasks', ACM Transactions on Embedded Computing Systems, vol. 20, no. 1, 3. https://doi.org/10.1145/3404888","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3037451871.pdf","grobid_xml":"https://content.openalex.org/works/W3037451871.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1488532938","https://openalex.org/W1807119923","https://openalex.org/W1944513828","https://openalex.org/W1984148114","https://openalex.org/W2000238166","https://openalex.org/W2005515768","https://openalex.org/W2012912569","https://openalex.org/W2036645810","https://openalex.org/W2043803173","https://openalex.org/W2064207294","https://openalex.org/W2064316219","https://openalex.org/W2080059420","https://openalex.org/W2085569965","https://openalex.org/W2086061827","https://openalex.org/W2096236767","https://openalex.org/W2096535721","https://openalex.org/W2109488193","https://openalex.org/W2127922416","https://openalex.org/W2132102329","https://openalex.org/W2133620399","https://openalex.org/W2135930589","https://openalex.org/W2137784941","https://openalex.org/W2140710806","https://openalex.org/W2141440050","https://openalex.org/W2145132630","https://openalex.org/W2146140022","https://openalex.org/W2155000792","https://openalex.org/W2162443515","https://openalex.org/W2166440675","https://openalex.org/W2170529516","https://openalex.org/W2246773439","https://openalex.org/W2274161658","https://openalex.org/W2760380815","https://openalex.org/W2767281102","https://openalex.org/W2767443923","https://openalex.org/W2937876711","https://openalex.org/W2946499774","https://openalex.org/W4230564642","https://openalex.org/W4236360319"],"related_works":["https://openalex.org/W1515433387","https://openalex.org/W1484796814","https://openalex.org/W1663166257","https://openalex.org/W2507397068","https://openalex.org/W2537786014","https://openalex.org/W52215546","https://openalex.org/W2159593428","https://openalex.org/W3198992024","https://openalex.org/W2353696478","https://openalex.org/W1562815101"],"abstract_inverted_index":{"The":[0,38,103],"weakly":[1,39,64,91],"hard":[2,40,65,92],"real-time":[3,109],"model":[4,41],"is":[5,67,156],"an":[6],"abstraction":[7],"for":[8,63,125,134],"applications,":[9],"including":[10],"control":[11],"systems,":[12],"that":[13,73],"can":[14,20],"tolerate":[15],"occasional":[16],"deadline":[17],"misses,":[18],"but":[19],"also":[21],"be":[22],"compromised":[23],"if":[24],"a":[25,34,70,76,89,96],"sufficiently":[26],"high":[27],"number":[28,48],"of":[29,49,56,118,177],"late":[30],"terminations":[31],"occur":[32],"in":[33,53],"given":[35],"time":[36],"window.":[37],"allows":[42],"us":[43],"to":[44,68,75,106,188],"constrain":[45],"the":[46,119,141,157,173,178,184],"maximum":[47],"acceptable":[50],"missed":[51,136],"deadlines":[52],"any":[54],"set":[55],"consecutive":[57],"task":[58,78,120,170],"executions.":[59],"A":[60],"big":[61],"challenge":[62],"systems":[66,110],"provide":[69],"schedulability":[71],"analysis":[72,93,104,129,162],"applies":[74,105],"general":[77,90],"model,":[79],"while":[80,123],"avoiding":[81],"excessive":[82],"pessimism.":[83],"In":[84],"this":[85,153],"work,":[86],"we":[87],"develop":[88],"based":[94],"on":[95,167],"Mixed":[97],"Integer":[98],"Linear":[99],"Programming":[100],"(MILP)":[101],"formulation.":[102],"constrained-deadline":[107],"periodic":[108],"scheduled":[111],"with":[112,186],"fixed":[113],"priority":[114],"and":[115,159,175],"no":[116],"knowledge":[117],"activation":[121,126],"offsets,":[122],"allowing":[124],"jitter.":[127],"Our":[128],"considers":[130],"two":[131],"common":[132],"policies":[133],"handling":[135],"deadlines,":[137],"i.e.,":[138],"(i)":[139],"letting":[140],"job":[142],"continue":[143],"until":[144],"completion":[145],"or":[146],"(ii)":[147],"killing":[148],"its":[149],"execution":[150],"immediately.":[151],"For":[152],"policy,":[154],"ours":[155],"first":[158],"only":[160],"m-k":[161],"currently":[163],"available.":[164],"Experiments":[165],"conducted":[166],"randomly":[168],"generated":[169],"sets":[171],"show":[172],"applicability":[174],"accuracy":[176],"proposed":[179],"technique":[180],"as":[181,183],"well":[182],"improvements":[185],"respect":[187],"competing":[189],"techniques.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}