{"id":"https://openalex.org/W2043175197","doi":"https://doi.org/10.1145/2647954","title":"Quantifying Notions of Extensibility in FlexRay Schedule Synthesis","display_name":"Quantifying Notions of Extensibility in FlexRay Schedule Synthesis","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W2043175197","doi":"https://doi.org/10.1145/2647954","mag":"2043175197"},"language":"en","primary_location":{"id":"doi:10.1145/2647954","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2647954","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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 Design Automation of Electronic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.tue.nl/ws/files/11840822/TCST_Goswami.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079833473","display_name":"Reinhard Schneider","orcid":"https://orcid.org/0000-0002-8278-1618"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Reinhard Schneider","raw_affiliation_strings":["TU Munich, Germany","TU Munich; Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Munich, Germany","institution_ids":[]},{"raw_affiliation_string":"TU Munich; Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049989469","display_name":"Dip Goswami","orcid":"https://orcid.org/0000-0002-2268-0014"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Dip Goswami","raw_affiliation_strings":["Eindhoven University of Technology, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100737286","display_name":"Samarjit Chakraborty","orcid":"https://orcid.org/0000-0002-0503-6235"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Samarjit Chakraborty","raw_affiliation_strings":["TU Munich, Germany","TU Munich; Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Munich, Germany","institution_ids":[]},{"raw_affiliation_string":"TU Munich; Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027446405","display_name":"Unmesh D. Bordoloi","orcid":null},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Unmesh Bordoloi","raw_affiliation_strings":["Linkoping University, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Linkoping University, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001844771","display_name":"Petru Eles","orcid":"https://orcid.org/0000-0001-8621-3346"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Petru Eles","raw_affiliation_strings":["Linkoping University, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Linkoping University, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003372884","display_name":"Zebo Peng","orcid":"https://orcid.org/0000-0002-5137-565X"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Zebo Peng","raw_affiliation_strings":["Linkoping University, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Linkoping University, Sweden","institution_ids":["https://openalex.org/I102134673"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2057,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87656636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"19","issue":"4","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9993000030517578,"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.9993000030517578,"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.9908999800682068,"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.9865000247955322,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/flexray","display_name":"FlexRay","score":0.9839817881584167},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8631056547164917},{"id":"https://openalex.org/keywords/extensibility","display_name":"Extensibility","score":0.6974660158157349},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6856229305267334},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.6029703617095947},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5398049354553223},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5115493535995483},{"id":"https://openalex.org/keywords/automotive-industry","display_name":"Automotive industry","score":0.5058698058128357},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48239007592201233},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4361695647239685},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21561884880065918}],"concepts":[{"id":"https://openalex.org/C2777648190","wikidata":"https://www.wikidata.org/wiki/Q571846","display_name":"FlexRay","level":3,"score":0.9839817881584167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8631056547164917},{"id":"https://openalex.org/C32833848","wikidata":"https://www.wikidata.org/wiki/Q4115054","display_name":"Extensibility","level":2,"score":0.6974660158157349},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6856229305267334},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.6029703617095947},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5398049354553223},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5115493535995483},{"id":"https://openalex.org/C526921623","wikidata":"https://www.wikidata.org/wiki/Q190117","display_name":"Automotive industry","level":2,"score":0.5058698058128357},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48239007592201233},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4361695647239685},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21561884880065918},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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":5,"locations":[{"id":"doi:10.1145/2647954","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2647954","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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 Design Automation of Electronic Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:publications/bb42df17-f83d-4c73-9f85-5eb76acebd09","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/bb42df17-f83d-4c73-9f85-5eb76acebd09","pdf_url":"https://pure.tue.nl/ws/files/11840822/TCST_Goswami.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Schneider, R, Goswami, D, Chakraborty, S, Bordoloi, U, Eles, P & Peng, Z 2014, 'Quantifying notions of extensibility in FlexRay schedule synthesis', ACM Transactions on Design Automation of Electronic Systems, vol. 19, no. 4, pp. 32-1/37. https://doi.org/10.1145/2647954","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/bb42df17-f83d-4c73-9f85-5eb76acebd09","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/bb42df17-f83d-4c73-9f85-5eb76acebd09","pdf_url":"https://research.tue.nl/nl/publications/bb42df17-f83d-4c73-9f85-5eb76acebd09","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"ACM Transactions on Design Automation of Electronic Systems, 19(4), 32 - 1/37. Association for Computing Machinery, Inc","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:800620","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=800620","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1084-4309","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:library.tue.nl:800620","is_oa":false,"landing_page_url":"http://repository.tue.nl/800620","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:1084-4309","raw_type":"Article / Letter to the editor"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:publications/bb42df17-f83d-4c73-9f85-5eb76acebd09","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/bb42df17-f83d-4c73-9f85-5eb76acebd09","pdf_url":"https://pure.tue.nl/ws/files/11840822/TCST_Goswami.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Schneider, R, Goswami, D, Chakraborty, S, Bordoloi, U, Eles, P & Peng, Z 2014, 'Quantifying notions of extensibility in FlexRay schedule synthesis', ACM Transactions on Design Automation of Electronic Systems, vol. 19, no. 4, pp. 32-1/37. https://doi.org/10.1145/2647954","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2043175197.pdf","grobid_xml":"https://content.openalex.org/works/W2043175197.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W68758472","https://openalex.org/W1485189750","https://openalex.org/W1531975717","https://openalex.org/W1977851546","https://openalex.org/W1979959894","https://openalex.org/W1982691680","https://openalex.org/W2017084528","https://openalex.org/W2033847006","https://openalex.org/W2041645394","https://openalex.org/W2043803173","https://openalex.org/W2047630008","https://openalex.org/W2056760235","https://openalex.org/W2072436685","https://openalex.org/W2073083283","https://openalex.org/W2082693659","https://openalex.org/W2087412435","https://openalex.org/W2108868338","https://openalex.org/W2109581582","https://openalex.org/W2130647727","https://openalex.org/W2131305885","https://openalex.org/W2139088272","https://openalex.org/W2141195100","https://openalex.org/W2146224977","https://openalex.org/W2148825846","https://openalex.org/W2149791408","https://openalex.org/W2153532609","https://openalex.org/W2159675308","https://openalex.org/W2164877825","https://openalex.org/W2168902131","https://openalex.org/W2202235363","https://openalex.org/W2503593785","https://openalex.org/W4252855714"],"related_works":["https://openalex.org/W2072436685","https://openalex.org/W1973607654","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/W2049892921"],"abstract_inverted_index":{"FlexRay":[0,119,132,148,164],"has":[1],"now":[2],"become":[3],"a":[4,53,168],"well-established":[5],"in-vehicle":[6],"communication":[7],"bus":[8],"at":[9],"most":[10],"original":[11],"equipment":[12],"manufacturers":[13],"(OEMs)":[14],"such":[15,52],"as":[16,86,90],"BMW,":[17],"Audi,":[18],"and":[19,27,81,165,188,207],"GM.":[20],"Given":[21],"the":[22,28,55,131,139,152,160,178,190,198,201,211],"increasing":[23],"cost":[24],"of":[25,31,77,130,145,163,170,192,200],"verification":[26],"high":[29],"degree":[30],"crosslinking":[32],"between":[33],"components":[34],"in":[35,51,69],"automotive":[36],"architectures,":[37],"an":[38],"incremental":[39],"design":[40],"process":[41],"is":[42,122],"commonly":[43],"followed.":[44],"In":[45,134,155],"order":[46],"to":[47,94,118,172,184],"incorporate":[48],"FlexRay-based":[49],"designs":[50],"process,":[54],"resulting":[56],"schedules":[57,187],"must":[58,73,84],"be":[59,115,216],"extensible":[60,99,174,186],",":[61],"that":[62,149,210],"is:":[63],"(i)":[64],"when":[65],"messages":[66,89],"are":[67],"added":[68],"later":[70],"iterations,":[71],"they":[72,83,124],"preserve":[74],"deadline":[75],"guarantees":[76],"already":[78],"scheduled":[79],"messages,":[80],"(ii)":[82],"accommodate":[85],"many":[87],"new":[88,143],"possible":[91],"without":[92],"changes":[93],"existing":[95],"schedules.":[96,120,175],"Apart":[97],"from":[98],"scheduling":[100,194],"having":[101],"not":[102,126],"received":[103],"much":[104],"attention":[105],"so":[106],"far,":[107],"traditional":[108],"metrics":[109,171,213],"used":[110],"for":[111,138,147,221],"quantifying":[112],"them":[113],"cannot":[114],"trivially":[116],"adapted":[117],"This":[121],"because":[123],"do":[125],"exploit":[127],"specific":[128],"properties":[129],"protocol.":[133],"this":[135],"article":[136],"we,":[137],"first":[140],"time,":[141],"introduce":[142],"notions":[144],"extensibility":[146],"capture":[150],"all":[151],"protocol-specific":[153],"properties.":[154],"particular,":[156],"we":[157,166,181],"focus":[158],"on":[159,177],"dynamic":[161],"segment":[162],"present":[167],"number":[169],"quantify":[173],"Based":[176],"introduced":[179],"metrics,":[180],"propose":[182],"strategies":[183],"synthesize":[185],"compare":[189],"results":[191,202],"different":[193],"algorithms.":[195],"We":[196],"demonstrate":[197],"applicability":[199],"with":[203],"industrial-size":[204],"case":[205],"studies":[206],"also":[208,215],"show":[209],"proposed":[212],"may":[214],"visually":[217],"represented,":[218],"thereby":[219],"allowing":[220],"easy":[222],"interpretation.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":6}],"updated_date":"2026-06-14T07:44:22.658603","created_date":"2025-10-10T00:00:00"}