{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T01:01:08Z","timestamp":1777683668536,"version":"3.51.4"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T00:00:00Z","timestamp":1545350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2019,1,31]]},"abstract":"<jats:p>\n            Dividing the communication network into so-called\n            <jats:italic>Virtual Local Area Networks<\/jats:italic>\n            (VLANs), i.e., subnetworks that are isolated at the data link layer (OSI layer 2), is a promising approach to address the increasing security challenges in automotive networks. The automation of the VLAN partitioning is a well-researched problem in the domain of local or metropolitan area networks. However, the approaches used there are hardly applicable for the design of automotive networks as they mainly focus on reducing the amount of broadcast traffic and cannot capture the many design objectives of automotive networks like the message timing or the link load, which are affected by the VLAN partitioning. As a remedy, this article proposes an approach based on a set of Pseudo-Boolean constraints to generate a message routing which is feasible with respect to the VLAN-related routing restrictions in automotive networks. This approach can be used for a design space exploration to optimize not only the VLAN partitioning but also other routing-related objectives. We demonstrate both the efficiency of our message routing approach and the now accessible optimization potential for the complete Electric\/Electronic architecture with a mixed-criticality system from the automotive domain. There we thoroughly investigate the impact of the VLAN partitioning on the message timing and the link loads by optimizing these design objectives concurrently. During the exploration of the huge design space, where each resource can be assigned to one of four VLANs, our approach requires less than 40ms for the creation of a valid solution and ensures that all messages satisfy their deadlines and link load bounds.\n          <\/jats:p>","DOI":"10.1145\/3278120","type":"journal-article","created":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T13:39:21Z","timestamp":1545399561000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Automatic Optimization of the VLAN Partitioning in Automotive Communication Networks"],"prefix":"10.1145","volume":"24","author":[{"given":"Fedor","family":"Smirnov","sequence":"first","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Bavaria, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felix","family":"Reimann","sequence":"additional","affiliation":[{"name":"Audi Electronics Venture GmbH, Bavaria, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00fcrgen","family":"Teich","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU), Bavaria, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Gla\u00df","sequence":"additional","affiliation":[{"name":"Ulm University, Baden-Wuerttemberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,12,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40564-8_9"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008899229802"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SHUSER.2011.6008503"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3182\/20120215-3-AT-3016.00150"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321753.1321772"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe (DATE\u201914)","author":"Graf Sebastian","year":"2014","unstructured":"Sebastian Graf , Michael Gla\u00df , J\u00fcrgen Teich , and Christoph Lauer . 2014 . Multi-variant-based design space exploration for automotive embedded systems . In Proceedings of the Conference on Design, Automation and Test in Europe (DATE\u201914) . Sebastian Graf, Michael Gla\u00df, J\u00fcrgen Teich, and Christoph Lauer. 2014. Multi-variant-based design space exploration for automotive embedded systems. In Proceedings of the Conference on Design, Automation and Test in Europe (DATE\u201914)."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2485288.2485698"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ESTMED.2010.5666979"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2012.121112.00190"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1655062.1655075"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365602760234108"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.3233\/SAT190075"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-009-0351-6"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 2010 International Conference on Educational and Network Technology (ICENT). IEEE, 301--304","author":"Liu Jiajia","year":"2010","unstructured":"Jiajia Liu and Wuwen Lai . 2010 . Security analysis of VLAN-based virtual desktop infrastructure . In Proceedings of the 2010 International Conference on Educational and Network Technology (ICENT). IEEE, 301--304 . Jiajia Liu and Wuwen Lai. 2010. Security analysis of VLAN-based virtual desktop infrastructure. In Proceedings of the 2010 International Conference on Educational and Network Technology (ICENT). IEEE, 301--304."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4424570"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001808"},{"key":"e_1_2_1_18_1","volume-title":"International Symposium on Integrated Circuits (ISIC\u201914)","author":"Lukasiewycz Martin","unstructured":"Martin Lukasiewycz , Shanker Shreejith , and Suhaib A. Fahmy . 2014. System simulation and optimization using reconfigurable hardware . In International Symposium on Integrated Circuits (ISIC\u201914) . 468--471. Martin Lukasiewycz, Shanker Shreejith, and Suhaib A. Fahmy. 2014. System simulation and optimization using reconfigurable hardware. In International Symposium on Integrated Circuits (ISIC\u201914). 468--471."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1874620.1874737"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2018.8342096"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2997465.2997487"},{"key":"e_1_2_1_22_1","volume-title":"Open Design Space Exploration Framework. Retrieved","author":"DSE.","year":"2018","unstructured":"Open DSE. 2015. Open Design Space Exploration Framework. Retrieved July 2018 from http:\/\/opendse.sf.net\/. OpenDSE. 2015. Open Design Space Exploration Framework. Retrieved July 2018 from http:\/\/opendse.sf.net\/."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2013.6648024"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/505724.505731"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2013.6509558"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2007.344"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2695894"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2898026"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/3130379.3130763"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3061639.3062298"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3207719.3207725"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2010.25"},{"key":"e_1_2_1_33_1","volume-title":"2010 Proceedings of IEEE INFOCOM. IEEE, 1--9.","author":"Sun Xin","unstructured":"Xin Sun , Yu-Wei Sung , Sunil D. Krothapalli , and Sanjay G. Rao . 2010. A systematic approach for evolving VLAN designs . In 2010 Proceedings of IEEE INFOCOM. IEEE, 1--9. Xin Sun, Yu-Wei Sung, Sunil D. Krothapalli, and Sanjay G. Rao. 2010. A systematic approach for evolving VLAN designs. In 2010 Proceedings of IEEE INFOCOM. IEEE, 1--9."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3278120","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3278120","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:09Z","timestamp":1750204449000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3278120"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,21]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1,31]]}},"alternative-id":["10.1145\/3278120"],"URL":"https:\/\/doi.org\/10.1145\/3278120","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,21]]},"assertion":[{"value":"2017-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-12-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}