{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:43:14Z","timestamp":1761324194947,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2018,11,30]],"date-time":"2018-11-30T00:00:00Z","timestamp":1543536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Northeastern University, China","award":["PAL-N201803"],"award-info":[{"award-number":["PAL-N201803"]}]},{"name":"Fundamental Re-search Funds for the Central Universities"},{"name":"Open Research Project of the State Key Laboratory of Synthetical Automation for Process Industries"},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61702172 and 61672217"],"award-info":[{"award-number":["61702172 and 61672217"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004761","name":"Natural Science Foundation of Hunan Province","doi-asserted-by":"crossref","award":["2018JJ3076"],"award-info":[{"award-number":["2018JJ3076"]}],"id":[{"id":"10.13039\/501100004761","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2018,11,30]]},"abstract":"<jats:p>A typical automotive integrated architecture is a controller area network (CAN) cluster integrated by a central gateway. This study proposes a novel and exact worst-case response time (WCRT) analysis method for message-processing tasks in the gateway. We first propose a round search method to obtain lower bound on response time (LBRT) and upper bound on response time (UBRT), respectively. We then obtain the exact WCRT belonging to the scope of the LBRT and UBRT with an effective non-exhaustive exploration. Experimental results on a real CAN message set reveal that the proposed exact analysis method can reduce 99.99999% combinations on large-scale CAN clusters.<\/jats:p>","DOI":"10.1145\/3284178","type":"journal-article","created":{"date-parts":[[2018,12,26]],"date-time":"2018-12-26T12:39:28Z","timestamp":1545827968000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Exact WCRT Analysis for Message-Processing Tasks on Gateway-Integrated In-Vehicle CAN Clusters"],"prefix":"10.1145","volume":"17","author":[{"given":"Guoqi","family":"Xie","sequence":"first","affiliation":[{"name":"Hunan University, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Zeng","sequence":"additional","affiliation":[{"name":"Nagoya University, Aichi, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryo","family":"Kurachi","sequence":"additional","affiliation":[{"name":"Nagoya University, Aichi, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroaki","family":"Takada","sequence":"additional","affiliation":[{"name":"Nagoya University, Aichi, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renfa","family":"Li","sequence":"additional","affiliation":[{"name":"Hunan University, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keqin","family":"Li","sequence":"additional","affiliation":[{"name":"State University of New York, New York, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,12,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2012.6489578"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCP.2011.6047908"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjjip.20.451"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-007-9012-7"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-012-9167-8"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2009.2039550"},{"volume-title":"Understanding and Using the Controller Area Network Communication Protocol: Theory and Practice","author":"Natale Marco Di","key":"e_1_2_1_8_1","unstructured":"Marco Di Natale , Haibo Zeng , Paolo Giusto , and Arkadeb Ghosal . 2012. Understanding and Using the Controller Area Network Communication Protocol: Theory and Practice . Springer Science 8 Business Media. Marco Di Natale, Haibo Zeng, Paolo Giusto, and Arkadeb Ghosal. 2012. Understanding and Using the Controller Area Network Communication Protocol: Theory and Practice. Springer Science 8 Business Media."},{"key":"e_1_2_1_9_1","unstructured":"Pavel Drazdil. 2005. AMIS-42700\/AMIS-42770-Redundant Bus Connection. Technical Report. SAE Technical Paper. Retrieved from https:\/\/www.onsemi.com\/pub\/Collateral\/AND8348-D.PDF.  Pavel Drazdil. 2005. AMIS-42700\/AMIS-42770-Redundant Bus Connection. Technical Report. SAE Technical Paper. Retrieved from https:\/\/www.onsemi.com\/pub\/Collateral\/AND8348-D.PDF."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2014.20"},{"volume-title":"Proceedings of the 12th IEEE Real-Time Systems Symposium (RTSS\u201991)","author":"Harbour Michael Gonzalez","key":"e_1_2_1_11_1","unstructured":"Michael Gonzalez Harbour , Mark H. Klein , and John P. Lehoczky . 1991. Fixed priority scheduling periodic tasks with varying execution priority . In Proceedings of the 12th IEEE Real-Time Systems Symposium (RTSS\u201991) . IEEE, 116--128. Michael Gonzalez Harbour, Mark H. Klein, and John P. Lehoczky. 1991. Fixed priority scheduling periodic tasks with varying execution priority. In Proceedings of the 12th IEEE Real-Time Systems Symposium (RTSS\u201991). IEEE, 116--128."},{"volume-title":"Proceedings of the 5th CAN Conference. 6--10","author":"Hilmer H.","key":"e_1_2_1_13_1","unstructured":"H. Hilmer , H. D. Kochs , and E. Dittmar . 1998. A CAN-based architecture for highly reliable communication systems . In Proceedings of the 5th CAN Conference. 6--10 . H. Hilmer, H. D. Kochs, and E. Dittmar. 1998. A CAN-based architecture for highly reliable communication systems. In Proceedings of the 5th CAN Conference. 6--10."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4271\/2010-01-0685"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/29.5.390"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1966221.1966250"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2014.2371470"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12239-010-0064-7"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1990.128748"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2012.6489579"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIES.2013.6601474"},{"key":"e_1_2_1_23_1","unstructured":"Nicolas Navet Shehnaz Louvart Jose Villanueva Sergio Campoy-Martinez and J\u00f6rn Migge. 2014. Timing verification of automotive communication architectures using quantile estimation. In Embedded Real-Time Software and Systems (ERTS'14). 1--10.  Nicolas Navet Shehnaz Louvart Jose Villanueva Sergio Campoy-Martinez and J\u00f6rn Migge. 2014. Timing verification of automotive communication architectures using quantile estimation. In Embedded Real-Time Software and Systems (ERTS'14). 1--10."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIES.2010.5551395"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2146417.2146424"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/IDAACS.2011.6072917"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIES.2007.4297317"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2013.41"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/523992.828646"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 10th International CAN Conference (iCC\u201905)","author":"Taube Jan","year":"2005","unstructured":"Jan Taube , Florian Hartwich , and Helmut Beikirch . 2005 . Comparison of CAN gateway modules for automotive and industrial control applications . In Proceedings of the 10th International CAN Conference (iCC\u201905) . Jan Taube, Florian Hartwich, and Helmut Beikirch. 2005. Comparison of CAN gateway modules for automotive and industrial control applications. In Proceedings of the 10th International CAN Conference (iCC\u201905)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0967-0661(95)00112-8"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-6074(94)90080-9"},{"volume-title":"Proceedings of the IEEE Real-Time Systems Symposium (RTSS\u201994)","author":"Tindell Ken","key":"e_1_2_1_35_1","unstructured":"Ken Tindell , H. Hanssmon , and Andy J. Wellings . 1994. Analysing real-time communications: Controller area network (CAN) . In Proceedings of the IEEE Real-Time Systems Symposium (RTSS\u201994) . 259--263. Ken Tindell, H. Hanssmon, and Andy J. Wellings. 1994. Analysing real-time communications: Controller area network (CAN). In Proceedings of the IEEE Real-Time Systems Symposium (RTSS\u201994). 259--263."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2016.04.008"},{"key":"e_1_2_1_37_1","first-page":"7","article-title":"Worst case response time analysis for messages in controller area network with gateway","volume":"96","author":"Yong Xie","year":"2013","unstructured":"Xie Yong , Zeng Gang , Chen Yang , Ryo Kurachi , Hiroaki Takada , and Li Renfa . 2013 . Worst case response time analysis for messages in controller area network with gateway . IEICE Transactions on Information and Systems 96 , 7 (Jul. 2013), 1467--1477. Xie Yong, Zeng Gang, Chen Yang, Ryo Kurachi, Hiroaki Takada, and Li Renfa. 2013. Worst case response time analysis for messages in controller area network with gateway. IEICE Transactions on Information and Systems 96, 7 (Jul. 2013), 1467--1477.","journal-title":"IEICE Transactions on Information and Systems"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2362336.2362352"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3284178","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3284178","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:01Z","timestamp":1750208881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3284178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,30]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,11,30]]}},"alternative-id":["10.1145\/3284178"],"URL":"https:\/\/doi.org\/10.1145\/3284178","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2018,11,30]]},"assertion":[{"value":"2016-06-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-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}