{"id":"https://openalex.org/W2051737087","doi":"https://doi.org/10.1145/1316550.1316558","title":"Scheduling of embedded time-triggered systems","display_name":"Scheduling of embedded time-triggered systems","publication_year":2007,"publication_date":"2007-09-04","ids":{"openalex":"https://openalex.org/W2051737087","doi":"https://doi.org/10.1145/1316550.1316558","mag":"2051737087"},"language":"en","primary_location":{"id":"doi:10.1145/1316550.1316558","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1316550.1316558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 workshop on Engineering fault tolerant systems","raw_type":"proceedings-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/A5023194964","display_name":"Andr\u00e1s Balogh","orcid":"https://orcid.org/0000-0002-0634-1610"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Andr\u00e1s Balogh","raw_affiliation_strings":["Budapest University of Technology and Economics, Budapest, Hungary","Budapest University of Technology and Economics , Budapest , Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest University of Technology and Economics , Budapest , Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085231151","display_name":"Andr\u00e1s Pataricza","orcid":"https://orcid.org/0000-0002-6516-129X"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Andr\u00e1s Pataricza","raw_affiliation_strings":["Budapest University of Technology and Economics, Budapest, Hungary","Budapest University of Technology and Economics , Budapest , Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest University of Technology and Economics , Budapest , Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065012366","display_name":"Judit R\u00e1cz","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Judit R\u00e1cz","raw_affiliation_strings":["Budapest University of Technology and Economics, Budapest, Hungary","Budapest University of Technology and Economics , Budapest , Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest University of Technology and Economics , Budapest , Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023194964"],"corresponding_institution_ids":["https://openalex.org/I29770179"],"apc_list":null,"apc_paid":null,"fwci":0.6333,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70613381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"8","last_page":"8"},"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.9990000128746033,"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.9988999962806702,"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.7464622259140015},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.622054934501648},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6054707765579224},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5095418095588684},{"id":"https://openalex.org/keywords/automotive-industry","display_name":"Automotive industry","score":0.49115392565727234},{"id":"https://openalex.org/keywords/flexray","display_name":"FlexRay","score":0.4899684488773346},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.483476459980011},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.48249197006225586},{"id":"https://openalex.org/keywords/aerospace","display_name":"Aerospace","score":0.45508721470832825},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.438801646232605},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43345069885253906},{"id":"https://openalex.org/keywords/avionics","display_name":"Avionics","score":0.4266761541366577},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.419365793466568},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23104852437973022},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1319963037967682}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7464622259140015},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.622054934501648},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6054707765579224},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5095418095588684},{"id":"https://openalex.org/C526921623","wikidata":"https://www.wikidata.org/wiki/Q190117","display_name":"Automotive industry","level":2,"score":0.49115392565727234},{"id":"https://openalex.org/C2777648190","wikidata":"https://www.wikidata.org/wiki/Q571846","display_name":"FlexRay","level":3,"score":0.4899684488773346},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.483476459980011},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.48249197006225586},{"id":"https://openalex.org/C167740415","wikidata":"https://www.wikidata.org/wiki/Q2876213","display_name":"Aerospace","level":2,"score":0.45508721470832825},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.438801646232605},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43345069885253906},{"id":"https://openalex.org/C15792166","wikidata":"https://www.wikidata.org/wiki/Q221329","display_name":"Avionics","level":2,"score":0.4266761541366577},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.419365793466568},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23104852437973022},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1319963037967682},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1316550.1316558","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1316550.1316558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 workshop on Engineering fault tolerant systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1561706838","https://openalex.org/W1890876387","https://openalex.org/W1955934323","https://openalex.org/W1988769788","https://openalex.org/W2003905578","https://openalex.org/W2038066525"],"related_works":["https://openalex.org/W1973607654","https://openalex.org/W2072436685","https://openalex.org/W2393180661","https://openalex.org/W204868353","https://openalex.org/W2363471934","https://openalex.org/W1967724392","https://openalex.org/W1992802156","https://openalex.org/W2231584540","https://openalex.org/W2020437454","https://openalex.org/W2519242600"],"abstract_inverted_index":{"Distributed":[0],"system":[1,60,92],"composition":[2],"is":[3,93,234,274],"the":[4,41,50,58,88,91,118,122,126,132,149,161,182,188,192,238,241,245,256],"main":[5],"trend":[6],"in":[7,28,121,141,145,172,181,212],"creating":[8,268],"safety-critical":[9],"(SC)":[10],"real-time":[11],"systems":[12],"like":[13],"automotive,":[14],"aerospace,":[15],"and":[16,69,104,125,135,139,209,253,279],"industrial":[17],"control":[18,26],"systems.":[19],"Their":[20],"growing":[21],"complexity":[22,152],"(e.g.":[23],"tens":[24],"of":[25,43,52,71,90,160,194,240,247,249],"units":[27],"a":[29,75,108,154,203,213,218,269],"modern":[30],"car)":[31],"led":[32],"to":[33,147,153,187,236],"an":[34],"integrated":[35],"architecture":[36],"concept":[37],"[7].":[38],"It":[39],"supports":[40],"sharing":[42],"hardware":[44],"resources":[45],"between":[46,262],"different":[47],"sub-applications":[48],"for":[49,116],"sake":[51],"cost":[53],"reduction,":[54],"but":[55],"still":[56],"keeps":[57],"overall":[59],"safety":[61],"by":[62,216,267,276],"properly":[63],"isolating":[64],"jobs":[65,120],"from":[66,244],"each":[67],"other.Validation":[68],"certification":[70],"SC":[72],"sytems":[73],"are":[74,79],"key":[76],"problem.":[77],"They":[78],"especially":[80],"hard,":[81],"if":[82,87],"not":[83],"impossible":[84],"at":[85],"all,":[86],"behavior":[89],"non-deterministic.":[94],"The":[95,199],"time":[96,113],"triggered":[97],"(TT)":[98],"paradigm":[99],"(such":[100],"as":[101,229],"TTP/C":[102],"[14]":[103],"FlexRay":[105],"[4])":[106],"uses":[107],"strictly":[109],"deterministic,":[110],"static,":[111],"design":[112,163,242],"generated":[114],"schedule":[115],"both":[117],"computation":[119],"processing":[123],"nodes":[124],"internode":[127],"communication":[128,137],"tasks.Current":[129],"tools":[130],"create":[131],"intranode":[133],"job":[134],"interjob":[136],"allocation":[138,208],"scheduling":[140],"two":[142,162],"distinct":[143],"steps":[144,164],"order":[146],"reduce":[148],"total":[150],"computational":[151,183],"feasible":[155],"level.":[156],"However,":[157],"this":[158],"separation":[159],"despite":[165],"their":[166],"strong":[167],"mutual":[168],"influence":[169],"may":[170],"result":[171],"sub-optimal":[173],"resource":[174,207],"utilization,":[175],"thus":[176],"additional":[177],"costs.The":[178],"rapid":[179],"growth":[180],"power":[184],"commonly":[185],"available":[186],"designer":[189,257],"justifies":[190],"re-visiting":[191],"potential":[193],"single":[195,214],"phased":[196],"global":[197],"optimization.":[198],"recent":[200],"paper":[201],"introduces":[202],"novel":[204],"approach":[205],"calculating":[206],"task":[210],"schedules":[211],"step":[215],"using":[217],"standard":[219],"mixed":[220],"integer":[221],"linear":[222],"programming":[223],"(MILP)":[224],"solver":[225],"covering":[226],"extra-functional":[227],"requirements":[228],"well.":[230],"At":[231],"first,":[232],"optimization":[233],"used":[235],"explore":[237],"boundaries":[239],"space":[243],"points":[246],"view":[248],"cost,":[250],"throughput,":[251],"robustness":[252],"extensibility.":[254],"Subsequently,":[255],"can":[258],"formulate":[259],"his":[260],"priorities":[261],"these,":[263],"frequently":[264],"contradicting":[265],"goals":[266],"weighted":[270],"objective":[271],"funtion.":[272],"Optimization":[273],"accelerated":[275],"heuristic":[277],"lower":[278],"upper":[280],"estimates.":[281]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}