{"id":"https://openalex.org/W4412196048","doi":"https://doi.org/10.1145/3748329","title":"<i> P <sup>2</sup> SDS </i> : A Polynomial-Time Pattern-Guided Stable Dynamic Scheduling for Weakly Hard Control Task Systems","display_name":"<i> P <sup>2</sup> SDS </i> : A Polynomial-Time Pattern-Guided Stable Dynamic Scheduling for Weakly Hard Control Task Systems","publication_year":2025,"publication_date":"2025-07-11","ids":{"openalex":"https://openalex.org/W4412196048","doi":"https://doi.org/10.1145/3748329"},"language":"en","primary_location":{"id":"doi:10.1145/3748329","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748329","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3748329","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":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3748329","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Debarpita Banerjee","orcid":"https://orcid.org/0009-0009-6193-4716"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debarpita Banerjee","raw_affiliation_strings":["Computer and Communication Sciences Division, Indian Statistical Institute"],"raw_orcid":"https://orcid.org/0009-0009-6193-4716","affiliations":[{"raw_affiliation_string":"Computer and Communication Sciences Division, Indian Statistical Institute","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091709950","display_name":"Sumana Ghosh","orcid":"https://orcid.org/0000-0002-5999-3313"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sumana Ghosh","raw_affiliation_strings":["Computer and Communication Sciences Division, Indian Statistical Institute"],"raw_orcid":"https://orcid.org/0000-0002-5999-3313","affiliations":[{"raw_affiliation_string":"Computer and Communication Sciences Division, Indian Statistical Institute","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I6498739"],"apc_list":null,"apc_paid":null,"fwci":1.0233,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7602649,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"24","issue":"5","first_page":"1","last_page":"33"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9966999888420105,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9943000078201294,"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.7114710211753845},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6582709550857544},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5140860676765442},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.464564710855484},{"id":"https://openalex.org/keywords/control-system","display_name":"Control system","score":0.42059099674224854},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40221187472343445},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3241351246833801},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24837923049926758},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.24569177627563477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16548481583595276},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13142958283424377},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09861484169960022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7114710211753845},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6582709550857544},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5140860676765442},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.464564710855484},{"id":"https://openalex.org/C17500928","wikidata":"https://www.wikidata.org/wiki/Q959968","display_name":"Control system","level":2,"score":0.42059099674224854},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40221187472343445},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3241351246833801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24837923049926758},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24569177627563477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16548481583595276},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13142958283424377},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09861484169960022},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3748329","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748329","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3748329","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"}],"best_oa_location":{"id":"doi:10.1145/3748329","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748329","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3748329","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412196048.pdf","grobid_xml":"https://content.openalex.org/works/W4412196048.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W2096535721","https://openalex.org/W2109488193","https://openalex.org/W2133620399","https://openalex.org/W2570060561","https://openalex.org/W2759883963","https://openalex.org/W2760380815","https://openalex.org/W2803550927","https://openalex.org/W2807819249","https://openalex.org/W2891094778","https://openalex.org/W2919442274","https://openalex.org/W2937876711","https://openalex.org/W2962939166","https://openalex.org/W2996020468","https://openalex.org/W2999779180","https://openalex.org/W3005927325","https://openalex.org/W3046601586","https://openalex.org/W3096817194","https://openalex.org/W3128159658","https://openalex.org/W3193423498","https://openalex.org/W4246586762","https://openalex.org/W4285156715","https://openalex.org/W4290642577","https://openalex.org/W4312199003","https://openalex.org/W4364302722","https://openalex.org/W4365451477","https://openalex.org/W4379388362"],"related_works":["https://openalex.org/W2115140794","https://openalex.org/W2041120224","https://openalex.org/W1504320321","https://openalex.org/W2067902980","https://openalex.org/W2548529098","https://openalex.org/W4312275919","https://openalex.org/W2338293335","https://openalex.org/W2039378765","https://openalex.org/W2614685449","https://openalex.org/W283879968"],"abstract_inverted_index":{"Real-time":[0],"scheduling":[1,95,134,151],"of":[2,17,35,58,66,81,171,178,199,206],"control":[3,36,52,109,141,146,152,169,232],"tasks":[4,12,37],"in":[5,38,71,86,114,122,156,220,230],"a":[6,15,26,39,63,101,131],"weakly":[7,40,164],"hard":[8,41,165],"system,":[9],"where":[10],"the":[11,22,33,51,55,59,72,76,115,172,186,194,200,213],"can":[13],"miss":[14],"few":[16],"their":[18],"deadlines":[19],"without":[20],"impeding":[21],"system\u2019s":[23],"performance,":[24,110,233],"is":[25,44,111,189],"riveting":[27],"research":[28,67],"direction":[29],"nowadays.":[30],"While":[31],"analyzing":[32],"schedulability":[34,235],"setting,":[42],"it":[43],"pivotal":[45],"to":[46,192,212],"take":[47],"into":[48],"account":[49],"both":[50,106],"stability":[53,107,138],"and":[54,88,108,139,196,227,234],"desired":[56],"performance":[57,142],"underlying":[60,173],"system.":[61],"Though":[62],"scanty":[64],"amount":[65],"efforts":[68],"are":[69,83],"reported":[70],"literature,":[73],"focusing":[74],"on":[75],"control-scheduling":[77],"co-design":[78],"aspects,":[79],"most":[80],"them":[82],"completely":[84],"offline":[85],"nature,":[87],"hence,":[89],"not":[90],"applicable":[91],"for":[92,150],"obtaining":[93],"dynamic":[94],"decisions":[96],"at":[97,223],"runtime.":[98],"More":[99],"specifically,":[100],"polynomial-time":[102],"online":[103,133],"scheduler,":[104],"handling":[105],"almost":[112],"absent":[113],"literature.":[116],"To":[117],"bridge":[118],"this":[119,123],"design":[120],"gap,":[121],"work,":[124],"we":[125],"propose":[126],"P":[127,207],"2":[128,208],"SDS":[129,209],",":[130],"novel":[132],"approach":[135],"that":[136],"preserves":[137],"enhances":[140],"by":[143],"synthesizing":[144],"optimal":[145,168],"execution":[147],"patterns":[148],"(CEPs)":[149],"tasks,":[153],"while":[154],"running":[155,221],"polynomial":[157],"time.":[158],"The":[159],"synthesized":[160],"CEPs":[161],"respect":[162,211],"stability-induced":[163],"constraints":[166],"endorsing":[167],"performances":[170],"systems.":[174],"A":[175,203],"rigorous":[176],"set":[177],"simulation-based":[179],"experiments":[180],"over":[181],"15":[182],"standard":[183],"benchmarks":[184],"from":[185],"automotive":[187],"domain":[188],"carried":[190],"out":[191],"establish":[193],"efficacy":[195],"real-time":[197],"applicability":[198],"proposed":[201],"method.":[202],"comparative":[204],"analysis":[205],"with":[210],"state-of-the-art":[214],"approaches":[215],"reports":[216],"around":[217],"99%":[218],"improvement":[219],"time":[222],"maximum;":[224],"88%,":[225],"9.042%,":[226],"87.5%":[228],"improvements":[229],"stability,":[231],"ratio,":[236],"respectively.":[237]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-07-11T00:00:00"}