{"id":"https://openalex.org/W2727289247","doi":"https://doi.org/10.1109/tc.2017.2722443","title":"Time-Triggered Co-Scheduling of Computation and Communication with Jitter Requirements","display_name":"Time-Triggered Co-Scheduling of Computation and Communication with Jitter Requirements","publication_year":2017,"publication_date":"2017-07-03","ids":{"openalex":"https://openalex.org/W2727289247","doi":"https://doi.org/10.1109/tc.2017.2722443","mag":"2727289247"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2017.2722443","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2722443","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1711.00398","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Anna Minaeva","orcid":"https://orcid.org/0000-0003-1724-5162"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Anna Minaeva","raw_affiliation_strings":["Faculty of Electrical Engineering and Czech Institute of Informatics, Czech Technical University in Prague, Praha, Czechia"],"raw_orcid":"https://orcid.org/0000-0003-1724-5162","affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Czech Institute of Informatics, Czech Technical University in Prague, Praha, Czechia","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Benny Akesson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Benny Akesson","raw_affiliation_strings":["CISTER/INESC TEC and ISEP, Porto, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CISTER/INESC TEC and ISEP, Porto, Portugal","institution_ids":["https://openalex.org/I4210166615"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zdenek Hanzalek","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Zdenek Hanzalek","raw_affiliation_strings":["Faculty of Electrical Engineering and Czech Institute of Informatics, Czech Technical University in Prague, Praha, Czechia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Czech Institute of Informatics, Czech Technical University in Prague, Praha, Czechia","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":null,"display_name":"Dakshina Dasari","orcid":null},"institutions":[{"id":"https://openalex.org/I889804353","display_name":"Robert Bosch (Germany)","ror":"https://ror.org/01fe0jt45","country_code":"DE","type":"company","lineage":["https://openalex.org/I889804353"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dakshina Dasari","raw_affiliation_strings":["Corporate Research, Robert Bosch GmbH, Renningen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Corporate Research, Robert Bosch GmbH, Renningen, Germany","institution_ids":["https://openalex.org/I889804353"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0133,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.87991818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"67","issue":"1","first_page":"115","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.8539000153541565,"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.8539000153541565,"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.10140000283718109,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.011500000022351742,"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/jitter","display_name":"Jitter","score":0.6568999886512756},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6032000184059143},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5375000238418579},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5004000067710876},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4797999858856201},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.45840001106262207},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4399999976158142},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.439300000667572},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.39559999108314514},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.3637999892234802}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8159000277519226},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.6568999886512756},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6032000184059143},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5375000238418579},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5004000067710876},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4797999858856201},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.45840001106262207},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45680001378059387},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4399999976158142},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.439300000667572},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41659998893737793},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.39559999108314514},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3662000000476837},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3637999892234802},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.3564999997615814},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3479999899864197},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3310000002384186},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.3310000002384186},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.33070001006126404},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.32519999146461487},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.32269999384880066},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3199999928474426},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.3188000023365021},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.3125},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.31060001254081726},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C526921623","wikidata":"https://www.wikidata.org/wiki/Q190117","display_name":"Automotive industry","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.2921999990940094},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.28540000319480896},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.28299999237060547},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2759999930858612},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27079999446868896},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26269999146461487},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2581000030040741}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2017.2722443","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2722443","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1711.00398","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.00398","pdf_url":"https://arxiv.org/pdf/1711.00398","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1711.00398","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.00398","pdf_url":"https://arxiv.org/pdf/1711.00398","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"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320337197","display_name":"Nuclear Fuel Cycle and Supply Chain","ror":"https://ror.org/05tj7dm33"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W877499849","https://openalex.org/W1673553675","https://openalex.org/W1964195749","https://openalex.org/W1965553418","https://openalex.org/W1968005108","https://openalex.org/W1968713409","https://openalex.org/W2011479059","https://openalex.org/W2024951074","https://openalex.org/W2037777662","https://openalex.org/W2037987555","https://openalex.org/W2040217218","https://openalex.org/W2047145315","https://openalex.org/W2048202374","https://openalex.org/W2053541037","https://openalex.org/W2056830486","https://openalex.org/W2073204100","https://openalex.org/W2096169342","https://openalex.org/W2096318933","https://openalex.org/W2099958378","https://openalex.org/W2105977037","https://openalex.org/W2111951542","https://openalex.org/W2117126118","https://openalex.org/W2118217956","https://openalex.org/W2130181800","https://openalex.org/W2133850223","https://openalex.org/W2145680370","https://openalex.org/W2146534700","https://openalex.org/W2158242851","https://openalex.org/W2160293203","https://openalex.org/W2165172064","https://openalex.org/W2167582356","https://openalex.org/W2174564696","https://openalex.org/W2406941252","https://openalex.org/W2464992489","https://openalex.org/W4232197278","https://openalex.org/W6609199786","https://openalex.org/W6675361099","https://openalex.org/W6689248715"],"related_works":[],"abstract_inverted_index":{"The":[0,45,103],"complexity":[1,125],"of":[2,30,105,137,152,167],"embedded":[3,15],"application":[4],"design":[5],"is":[6,25,47],"increasing":[7,98],"with":[8,71,143,195],"growing":[9],"user":[10],"demands.":[11],"In":[12],"particular,":[13],"automotive":[14],"systems":[16],"are":[17,65],"highly":[18],"complex":[19],"in":[20,76],"nature,":[21],"and":[22,40,55,113,146,159,170],"their":[23],"functionality":[24],"realized":[26],"by":[27,186],"a":[28,157],"set":[29],"periodic":[31],"tasks.":[32],"These":[33],"tasks":[34,96,145],"may":[35],"have":[36],"hard":[37],"real-time":[38],"requirements":[39],"communicate":[41],"over":[42,100],"an":[43],"interconnect.":[44],"problem":[46],"to":[48,121,126,140,177,189],"efficiently":[49],"co-schedule":[50],"task":[51],"execution":[52],"on":[53,58,88,94,156,160],"cores":[54],"message":[56],"transmission":[57],"the":[59,95,123,153,165],"interconnect":[60],"so":[61],"that":[62,91,175],"timing":[63],"constraints":[64,93],"satisfied.":[66],"Contemporary":[67],"works":[68],"typically":[69],"deal":[70],"zero-jitter":[72,101,169],"scheduling,":[73],"which":[74],"results":[75],"lower":[77,82],"resource":[78,181],"utilization,":[79],"but":[80],"has":[81],"memory":[83],"requirements.":[84,198],"This":[85],"article":[86,107],"focuses":[87],"jitter-constrained":[89,171],"scheduling":[90,138],"puts":[92],"jitter,":[97],"schedulability":[99],"scheduling.":[102,172],"contributions":[104],"this":[106],"are:":[108],"1)":[109],"Integer":[110],"Linear":[111],"Programming":[112],"Satisfiability":[114],"Modulo":[115],"Theory":[116],"model":[117],"exploiting":[118],"problem-specific":[119],"information":[120],"reduce":[122],"formulations":[124],"schedule":[127],"small":[128],"applications.":[129],"2)":[130],"A":[131],"heuristic":[132],"approach,":[133],"employing":[134],"three":[135],"levels":[136],"scaling":[139],"real-world":[141],"use-cases":[142],"10,000":[144],"messages.":[147],"3)":[148],"An":[149],"experimental":[150],"evaluation":[151],"proposed":[154],"approaches":[155],"case-study":[158],"synthetic":[161],"data":[162],"sets":[163],"showing":[164],"efficiency":[166],"both":[168],"It":[173],"shows":[174],"up":[176,188],"28":[178],"percent":[179],"higher":[180],"utilization":[182],"can":[183],"be":[184],"achieved":[185],"having":[187],"10":[190],"times":[191],"longer":[192],"computation":[193],"time":[194],"relaxed":[196],"jitter":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-07-14T00:00:00"}