{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T06:43:05Z","timestamp":1771483385606,"version":"3.50.1"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,6,24]],"date-time":"2015-06-24T00:00:00Z","timestamp":1435104000000},"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":[[2015,6,24]]},"abstract":"<jats:p>\n            Real-time applications such as multimedia and gaming require stringent performance guarantees, usually enforced by a tight upper bound on the maximum end-to-end delay. For FIFO multiplexed on-chip packet switched networks we consider worst-case delay bounds for\n            <jats:italic>Variable Bit-Rate<\/jats:italic>\n            (VBR) flows with aggregate scheduling, which schedules multiple flows as an aggregate flow. VBR Flows are characterized by a maximum transfer size (\n            <jats:italic>L<\/jats:italic>\n            ), peak rate (\n            <jats:italic>p<\/jats:italic>\n            ), burstiness (\u03c3), and average sustainable rate (\u03c1). Based on network calculus, we present and prove theorems to derive per-flow end-to-end\n            <jats:italic>Equivalent Service Curves<\/jats:italic>\n            (ESC), which are in turn used for computing\n            <jats:italic>Least Upper Delay Bounds<\/jats:italic>\n            (LUDBs) of individual flows. In a realistic case study we find that the end-to-end delay bound is up to 46.9% more accurate than the case without considering the traffic peak behavior. Likewise, results also show similar improvements for synthetic traffic patterns. The proposed methodology is implemented in C++ and has low run-time complexity, enabling quick evaluation for large and complex SoCs.\n          <\/jats:p>","DOI":"10.1145\/2733374","type":"journal-article","created":{"date-parts":[[2015,6,25]],"date-time":"2015-06-25T14:36:19Z","timestamp":1435242979000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Least Upper Delay Bound for VBR Flows in Networks-on-Chip with Virtual Channels"],"prefix":"10.1145","volume":"20","author":[{"given":"Fahimeh","family":"Jafari","sequence":"first","affiliation":[{"name":"KTH Royal Institute of Technology, Vienna, Sweden"}]},{"given":"Zhonghai","family":"Lu","sequence":"additional","affiliation":[{"name":"KTH Royal Institute of Technology, Vienna, Sweden"}]},{"given":"Axel","family":"Jantsch","sequence":"additional","affiliation":[{"name":"Vienna University of Technology, Vienna, Austria"}]}],"member":"320","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2010.10.008"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2010.2055877"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1999946.1999972"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.801404"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.22"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1939281.1939299"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"S. Blake D. Black M. Carlson E. Davies Z. Wang and W. Weiss. 1998. An architecture for differentiated services. IETF RFC 2475.   S. Blake D. Black M. Carlson E. Davies Z. Wang and W. Weiss. 1998. An architecture for differentiated services. IETF RFC 2475.","DOI":"10.17487\/rfc2475"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278546"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2010.34"},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. 1316--1324","author":"Bouillard A.","unstructured":"A. Bouillard , L. Jouhet , and E. Thierry . 2010. Tight performance bounds in the worst-case analysis of feed-forward networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. 1316--1324 . A. Bouillard, L. Jouhet, and E. Thierry. 2010. Tight performance bounds in the worst-case analysis of feed-forward networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. 1316--1324."},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of the International Conference on Performance Evaluation Methodologies and Tools. 381--390","author":"Bouillard A.","unstructured":"A. Bouillard and D. Junier . 2011.Worst-case delay bounds with fixed priorities using network calculus . In Proceedings of the International Conference on Performance Evaluation Methodologies and Tools. 381--390 . A. Bouillard and D. Junier. 2011.Worst-case delay bounds with fixed priorities using network calculus. In Proceedings of the International Conference on Performance Evaluation Methodologies and Tools. 381--390."},{"key":"e_1_2_2_12_1","volume-title":"Proceedings of the International Conference on Real-Time Networks and Systems.","author":"Boyer M.","year":"2010","unstructured":"M. Boyer . 2010 . Half-modelling of shaping in FIFO net with network calculus . In Proceedings of the International Conference on Real-Time Networks and Systems. M. Boyer. 2010. Half-modelling of shaping in FIFO net with network calculus. In Proceedings of the International Conference on Real-Time Networks and Systems."},{"key":"e_1_2_2_13_1","volume-title":"Performance Guarantees in Communication Networks","author":"Chang C.","unstructured":"C. Chang . 2000. Performance Guarantees in Communication Networks . Springer . C. Chang. 2000. Performance Guarantees in Communication Networks. Springer."},{"key":"e_1_2_2_14_1","series-title":"Lecture Notes in Computer Science","volume-title":"Quality of Future Internet Services","author":"Charny A.","unstructured":"A. Charny and J.-Y. Le Boudec . 2000. Delay bounds in a network with aggregate scheduling . In Quality of Future Internet Services . Lecture Notes in Computer Science , vol. 1922 , Springer , 1--13. A. Charny and J.-Y. Le Boudec. 2000. Delay bounds in a network with aggregate scheduling. In Quality of Future Internet Services. Lecture Notes in Computer Science, vol. 1922, Springer, 1--13."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2377677.2377747"},{"key":"e_1_2_2_16_1","volume-title":"Chip: Theory and Practice","author":"Gebali F.","year":"2009","unstructured":"F. Gebali and H. Elmiligi , Eds . 2009 . Networks on Chip: Theory and Practice . Taylor and Francis Group LLC - CRC Press . F. Gebali and H. Elmiligi, Eds. 2009. Networks on Chip: Theory and Practice. Taylor and Francis Group LLC - CRC Press."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2063130"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2011.6081442"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the Design, Automation and Test in Europe Conference (DATE'12)","author":"Jafari F.","unstructured":"F. Jafari , A. Jantsch , and Z. Lu . 2012. Worst-case delay analysis of variable bit-rate flows in network-on-chip with aggregate scheduling . In Proceedings of the Design, Automation and Test in Europe Conference (DATE'12) . 538--541. F. Jafari, A. Jantsch, and Z. Lu. 2012. Worst-case delay analysis of variable bit-rate flows in network-on-chip with aggregate scheduling. In Proceedings of the Design, Automation and Test in Europe Conference (DATE'12). 538--541."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(02)00297-9"},{"key":"e_1_2_2_21_1","volume-title":"Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software. 86--96","author":"Jiang N.","unstructured":"N. Jiang , D. U. Becker , G. Michelogiannakis , J. Balfour , B. Towles , J. Kim , and W. J. Dally . 2013. A detailed and flexible cycle-accurate network-on-chip simulator . In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software. 86--96 . N. Jiang, D. U. Becker, G. Michelogiannakis, J. Balfour, B. Towles, J. Kim, and W. J. Dally. 2013. A detailed and flexible cycle-accurate network-on-chip simulator. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software. 86--96."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2480741.2480755"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12104-3_18"},{"key":"e_1_2_2_24_1","volume-title":"Proceedings of the International Networks-On-Chip Symposium. 211--212","author":"Hansson A.","unstructured":"A. Hansson , M. Wiggers , A. Moonen , K. Goossens , and M. Bekooij . 2008. Applying dataflow analysis to dimension buffers for guaranteed performance in networks on chip . In Proceedings of the International Networks-On-Chip Symposium. 211--212 . A. Hansson, M. Wiggers, A. Moonen, K. Goossens, and M. Bekooij. 2008. Applying dataflow analysis to dimension buffers for guaranteed performance in networks on chip. In Proceedings of the International Networks-On-Chip Symposium. 211--212."},{"key":"e_1_2_2_25_1","series-title":"Lecture Notes in Computer Science","volume-title":"Network Calculus: A Theory of Deterministic Queuing Systems for the Internet","author":"Le Boudec J. Y.","year":"2004","unstructured":"J. Y. Le Boudec , and P. Thiran . 2004 . Network Calculus: A Theory of Deterministic Queuing Systems for the Internet . Lecture Notes in Computer Science , vol. 2050 , Springer . J. Y. Le Boudec, and P. Thiran. 2004. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Lecture Notes in Computer Science, vol. 2050, Springer."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(02)00055-2"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2005.10.003"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2008.04.002"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24675-6_8"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of the IEEE International Parallel &amp; Distributed Processing Symposium. 25--29","author":"Martin S.","unstructured":"S. Martin and P. Minet . 2006. Schedulability analysis of flows scheduled with FIFO: application to the expedited forwarding class . In Proceedings of the IEEE International Parallel &amp; Distributed Processing Symposium. 25--29 . S. Martin and P. Minet. 2006. Schedulability analysis of flows scheduled with FIFO: application to the expedited forwarding class. In Proceedings of the IEEE International Parallel &amp; Distributed Processing Symposium. 25--29."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2007.31"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1084834.1084856"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2009.5071444"},{"key":"e_1_2_2_34_1","volume-title":"Proceedings of the 28th International Conference on Computer Design (ICCD'10)","author":"Qian Y.","unstructured":"Y. Qian , Z. Lu , and W. Dou . 2010. QoS Scheduling for NoCs: Strict priority queueing versus weighted round robin . In Proceedings of the 28th International Conference on Computer Design (ICCD'10) . 52--59. Y. Qian, Z. Lu, and W. Dou. 2010. QoS Scheduling for NoCs: Strict priority queueing versus weighted round robin. In Proceedings of the 28th International Conference on Computer Design (ICCD'10). 52--59."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687507"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.240"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2011.07.027"},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. 1669--1677","author":"Schmitt J. B.","unstructured":"J. B. Schmitt , F. A. Zdarsky , and M. Fidler . 2008. Delay bounds under arbitrary multiplexing: When network calculus leaves you in the lurch .... In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. 1669--1677 . J. B. Schmitt, F. A. Zdarsky, and M. Fidler. 2008. Delay bounds under arbitrary multiplexing: When network calculus leaves you in the lurch .... In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies. 1669--1677."},{"key":"e_1_2_2_39_1","volume-title":"Proceedings of the 2nd ACM\/IEEE International Symposium on Networks-on-Chip (NOCS'08)","author":"Shi Z.","unstructured":"Z. Shi and A. Burns . 2008. Real-time communication analysis for on-chip networks with wormhole switching . In Proceedings of the 2nd ACM\/IEEE International Symposium on Networks-on-Chip (NOCS'08) . IEEE, 161--170. Z. Shi and A. Burns. 2008. Real-time communication analysis for on-chip networks with wormhole switching. In Proceedings of the 2nd ACM\/IEEE International Symposium on Networks-on-Chip (NOCS'08). IEEE, 161--170."},{"key":"e_1_2_2_40_1","first-page":"1","article-title":"Mapping of MPEG4 decoding on a flexible architecture platform","volume":"4674","author":"Van der Tol E. B.","year":"2002","unstructured":"E. B. Van der Tol and E. G. T. Jaspers . 2002 . Mapping of MPEG4 decoding on a flexible architecture platform . SPIE 4674 , 1 -- 13 . E. B. Van der Tol and E. G. T. Jaspers. 2002. Mapping of MPEG4 decoding on a flexible architecture platform. SPIE 4674, 1--13.","journal-title":"SPIE"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.731196"},{"key":"e_1_2_2_42_1","doi-asserted-by":"crossref","unstructured":"J. Wroclawski. 1997. The Use of RSVP with IETF Integrated Services. IETF RFC 2210.   J. Wroclawski. 1997. The Use of RSVP with IETF Integrated Services. IETF RFC 2210.","DOI":"10.17487\/rfc2210"},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of the 35th Annual ACM\/IEEE International Symposium on Microarchitecture.","author":"Wang H. S.","unstructured":"H. S. Wang , X. Zhu , L. S. Peh , and S. Malik . 2002. Orion: A power-performance simulator for interconnection networks . In Proceedings of the 35th Annual ACM\/IEEE International Symposium on Microarchitecture. H. S. Wang, X. Zhu, L. S. Peh, and S. Malik. 2002. Orion: A power-performance simulator for interconnection networks. In Proceedings of the 35th Annual ACM\/IEEE International Symposium on Microarchitecture."},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the 7th ACM\/IEEE International Symposium on Networks-on-Chip (NOCS'13)","author":"Zhao X.","unstructured":"X. Zhao and Z. Lu . 2013. Per-flow delay bound analysis based on a formalized micro-architectural model . In Proceedings of the 7th ACM\/IEEE International Symposium on Networks-on-Chip (NOCS'13) . X. Zhao and Z. Lu. 2013. Per-flow delay bound analysis based on a formalized micro-architectural model. In Proceedings of the 7th ACM\/IEEE International Symposium on Networks-on-Chip (NOCS'13)."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2733374","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2733374","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:17:02Z","timestamp":1750227422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2733374"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,24]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,6,24]]}},"alternative-id":["10.1145\/2733374"],"URL":"https:\/\/doi.org\/10.1145\/2733374","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,24]]},"assertion":[{"value":"2013-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-06-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}