{"id":"https://openalex.org/W3180896571","doi":"https://doi.org/10.1145/3462776","title":"<i>SLAQA</i>","display_name":"<i>SLAQA</i>","publication_year":2021,"publication_date":"2021-07-09","ids":{"openalex":"https://openalex.org/W3180896571","doi":"https://doi.org/10.1145/3462776","mag":"3180896571"},"language":"en","primary_location":{"id":"doi:10.1145/3462776","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3462776","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018160781","display_name":"Sanjit Kumar Roy","orcid":"https://orcid.org/0000-0002-6498-1077"},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sanjit Kumar Roy","raw_affiliation_strings":["Indian Institute of Technology Guwahati, Guwahati, Assam, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Guwahati, Guwahati, Assam, India","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053055736","display_name":"Rajesh Devaraj","orcid":"https://orcid.org/0000-0002-4481-102X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rajesh Devaraj","raw_affiliation_strings":["Nvidia Graphics, Bangalore, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0002-4481-102X","affiliations":[{"raw_affiliation_string":"Nvidia Graphics, Bangalore, Karnataka, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100716392","display_name":"Arnab Sarkar","orcid":"https://orcid.org/0000-0002-5930-2180"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arnab Sarkar","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002509340","display_name":"Debabrata Senapati","orcid":"https://orcid.org/0000-0002-2009-0088"},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debabrata Senapati","raw_affiliation_strings":["Indian Institute of Technology Guwahati, Guwahati, Assam, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Guwahati, Guwahati, Assam, India","institution_ids":["https://openalex.org/I1317621060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.9554,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.95987749,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"5","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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.9997000098228455,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9961000084877014,"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.8462872505187988},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6029687523841858},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5786553621292114},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5036141276359558},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5019528865814209},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.4796883761882782},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47892865538597107},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.43246009945869446},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4319843053817749},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3890001177787781},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31630516052246094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24419471621513367},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09359484910964966}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8462872505187988},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6029687523841858},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5786553621292114},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5036141276359558},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5019528865814209},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.4796883761882782},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47892865538597107},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.43246009945869446},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4319843053817749},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3890001177787781},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31630516052246094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24419471621513367},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09359484910964966},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3462776","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3462776","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W239946453","https://openalex.org/W1562653311","https://openalex.org/W1966980599","https://openalex.org/W2003310149","https://openalex.org/W2023196916","https://openalex.org/W2027077493","https://openalex.org/W2028351695","https://openalex.org/W2042579101","https://openalex.org/W2057392949","https://openalex.org/W2081746076","https://openalex.org/W2101819517","https://openalex.org/W2106076593","https://openalex.org/W2108643692","https://openalex.org/W2114719509","https://openalex.org/W2137784941","https://openalex.org/W2149294210","https://openalex.org/W2151038512","https://openalex.org/W2155951254","https://openalex.org/W2156545916","https://openalex.org/W2343962288","https://openalex.org/W2561025508","https://openalex.org/W2562782724","https://openalex.org/W2593086300","https://openalex.org/W2607135713","https://openalex.org/W2612721600","https://openalex.org/W2650601600","https://openalex.org/W2735274272","https://openalex.org/W2758796948","https://openalex.org/W2765557588","https://openalex.org/W2905579395","https://openalex.org/W2918142713","https://openalex.org/W2952509919","https://openalex.org/W2964157077","https://openalex.org/W2972307895","https://openalex.org/W2997758403","https://openalex.org/W3088227491","https://openalex.org/W3093918803","https://openalex.org/W3131885204"],"related_works":["https://openalex.org/W1485630101","https://openalex.org/W2160425906","https://openalex.org/W1882733036","https://openalex.org/W350536015","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2106556139","https://openalex.org/W2207002589","https://openalex.org/W2146203544","https://openalex.org/W2794866342"],"abstract_inverted_index":{"Continuous":[0],"demands":[1],"for":[2,21,92,106,134],"higher":[3,81,90],"performance":[4,195],"and":[5,87,130,155,187,220],"reliability":[6],"within":[7,176],"stringent":[8],"resource":[9],"budgets":[10],"is":[11,185,196],"driving":[12],"a":[13,63,68,107,116,177,229],"shift":[14],"from":[15],"homogeneous":[16],"to":[17,40,89,112,167,242],"heterogeneous":[18,117],"processing":[19],"platforms":[20],"the":[22,41,59,93,182,208,225],"implementation":[23],"of":[24,61,206,228],"today\u2019s":[25],"cyber-physical":[26],"systems":[27],"(CPSs).":[28],"These":[29],"CPSs":[30],"are":[31,49,165],"typically":[32],"represented":[33],"as":[34,67,78,171,173,199,201],"Directed-acyclic":[35],"Task":[36],"Graph":[37],"(DTG)":[38],"due":[39],"complex":[42],"interactions":[43],"between":[44],"their":[45,244],"functional":[46],"components":[47],"that":[48],"often":[50],"distributed":[51,118],"in":[52],"nature.":[53],"In":[54],"this":[55,122],"article,":[56],"we":[57,96,140,235],"consider":[58],"problem":[60,137],"scheduling":[62],"real-time":[64],"application":[65],"modelled":[66],"single":[69],"DTG,":[70],"where":[71],"tasks":[72],"may":[73],"have":[74,211],"multiple":[75,110],"implementations":[76],"designated":[77],"quality-levels,":[79,111],"with":[80,109],"quality-levels":[82],"producing":[83],"more":[84],"accurate":[85],"results":[86],"contributing":[88],"rewards/Quality-of-Service":[91],"system.":[94],"First,":[95],"introduce":[97],"an":[98],"optimal":[99,124],"solution":[100,125],"using":[101,218,238],"Integer":[102],"Linear":[103],"Programming":[104],"(ILP)":[105],"DTG":[108],"be":[113],"executed":[114],"on":[115],"platform":[119],".":[120,203],"However,":[121],"ILP-based":[123],"exhibits":[126],"high":[127],"computational":[128],"complexity":[129],"does":[131],"not":[132],"scale":[133],"moderately":[135],"large":[136],"sizes.":[138],"Hence,":[139],"propose":[141],"two":[142],"low-overhead":[143],"heuristic":[144],"algorithms":[145],"called":[146],"Global":[147],"Slack":[148,157],"Aware":[149,158],"Quality-level":[150,159],"Allocator":[151,160],"(":[152,161],"G-SLAQA":[153,180,202],")":[154],"Total":[156],"T-SLAQA":[162,192],"),":[163],"which":[164],"able":[166],"produce":[168],"satisfactorily":[169],"efficient":[170,200],"well":[172],"fast":[174],"solutions":[175],"reasonable":[178],"time.":[179],",":[181,193,234],"baseline":[183],"heuristic,":[184],"greedier":[186],"faster":[188],"than":[189],"its":[190],"counter-part":[191],"whose":[194],"at":[197],"least":[198],"The":[204],"efficiency":[205],"all":[207],"proposed":[209,240],"schemes":[210,241],"been":[212],"extensively":[213],"evaluated":[214],"through":[215],"simulation-based":[216],"experiments":[217],"benchmark":[219],"randomly":[221],"generated":[222],"DTGs.":[223],"Through":[224],"case":[226],"study":[227],"real-world":[230],"automotive":[231],"traction":[232],"controller":[233],"generate":[236],"schedules":[237],"our":[239],"demonstrate":[243],"practical":[245],"applicability.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2021-07-19T00:00:00"}