{"id":"https://openalex.org/W2160905839","doi":"https://doi.org/10.1109/nocs.2009.5071444","title":"Analysis of worst-case delay bounds for best-effort communication in wormhole networks on chip","display_name":"Analysis of worst-case delay bounds for best-effort communication in wormhole networks on chip","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2160905839","doi":"https://doi.org/10.1109/nocs.2009.5071444","mag":"2160905839"},"language":"en","primary_location":{"id":"doi:10.1109/nocs.2009.5071444","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nocs.2009.5071444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 3rd ACM/IEEE International Symposium on Networks-on-Chip","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100298506","display_name":"Yue Qian","orcid":"https://orcid.org/0000-0003-2120-5403"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Qian","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072973899","display_name":"Zhonghai Lu","orcid":"https://orcid.org/0000-0003-0061-3475"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Zhonghai Lu","raw_affiliation_strings":["Department of Electronic, Computer and Software Systems, Royal Institute of Technology, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic, Computer and Software Systems, Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102138606","display_name":"Wenhua Dou","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenhua Dou","raw_affiliation_strings":["School of Computer Science, National University of Defense Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.4059,"has_fulltext":false,"cited_by_count":86,"citation_normalized_percentile":{"value":0.97132742,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"44","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9894000291824341,"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.8061350584030151},{"id":"https://openalex.org/keywords/network-calculus","display_name":"Network calculus","score":0.692115068435669},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.6412203311920166},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5956639051437378},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5344701409339905},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5338289737701416},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5215168595314026},{"id":"https://openalex.org/keywords/flow-control","display_name":"Flow control (data)","score":0.49472638964653015},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.4818755090236664},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4818224012851715},{"id":"https://openalex.org/keywords/wormhole","display_name":"Wormhole","score":0.4667508900165558},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.4412567913532257},{"id":"https://openalex.org/keywords/network-delay","display_name":"Network delay","score":0.42741772532463074},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4186665117740631},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.2966839075088501}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8061350584030151},{"id":"https://openalex.org/C2778693205","wikidata":"https://www.wikidata.org/wiki/Q7000967","display_name":"Network calculus","level":3,"score":0.692115068435669},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.6412203311920166},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5956639051437378},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5344701409339905},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5338289737701416},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5215168595314026},{"id":"https://openalex.org/C186766456","wikidata":"https://www.wikidata.org/wiki/Q612457","display_name":"Flow control (data)","level":2,"score":0.49472638964653015},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.4818755090236664},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4818224012851715},{"id":"https://openalex.org/C29013271","wikidata":"https://www.wikidata.org/wiki/Q7544","display_name":"Wormhole","level":2,"score":0.4667508900165558},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.4412567913532257},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.42741772532463074},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4186665117740631},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.2966839075088501},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nocs.2009.5071444","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nocs.2009.5071444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 3rd ACM/IEEE International Symposium on Networks-on-Chip","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1972347526","https://openalex.org/W1978905175","https://openalex.org/W2001970703","https://openalex.org/W2089155985","https://openalex.org/W2120538858","https://openalex.org/W2121840029","https://openalex.org/W2147206873","https://openalex.org/W2158798325","https://openalex.org/W2160905839","https://openalex.org/W2167195657","https://openalex.org/W2167650407","https://openalex.org/W4206809386"],"related_works":["https://openalex.org/W2004092922","https://openalex.org/W3045851897","https://openalex.org/W3134825382","https://openalex.org/W1913253400","https://openalex.org/W2383537834","https://openalex.org/W2290865155","https://openalex.org/W4243217005","https://openalex.org/W3205833237","https://openalex.org/W2787737636","https://openalex.org/W4244818194"],"abstract_inverted_index":{"In":[0],"packet-switched":[1],"network-on-chip,":[2],"computing":[3],"worst-case":[4],"delay":[5,60,128],"bounds":[6,61,137],"is":[7,94],"crucial":[8],"for":[9,57,62,75,110],"designing":[10],"predictable":[11],"and":[12,42,79,96,101,124,140],"cost-effective":[13],"communication":[14,59],"systems":[15],"but":[16],"yet":[17],"an":[18],"intractable":[19],"problem":[20],"due":[21],"to":[22],"complicated":[23],"resource":[24],"sharing":[25],"scenarios.":[26],"For":[27],"wormhole":[28,66],"networks":[29],"with":[30],"credit-based":[31],"flow":[32,76,99],"control,":[33,77],"the":[34,47,114,120,135],"existence":[35],"of":[36],"cyclic":[37],"dependency":[38],"between":[39],"flit":[40],"delivery":[41],"credit":[43],"generation":[44],"further":[45],"complicates":[46],"problem.":[48],"Based":[49,82],"on":[50,83],"network":[51,115],"calculus,":[52],"we":[53,87,105],"propose":[54,70],"a":[55,89],"technique":[56],"analyzing":[58],"individual":[63,111],"flows":[64,112],"in":[65,119],"networks.":[67],"We":[68],"first":[69],"router":[71],"service":[72,108],"analysis":[73,85,91,122],"models":[74],"link":[78,102],"buffer":[80],"sharing.":[81,103],"these":[84],"models,":[86],"obtain":[88],"buffering-sharing":[90],"network,":[92,123],"which":[93],"open-ended":[95],"captures":[97],"both":[98],"control":[100],"Furthermore,":[104],"compute":[106],"equivalent":[107],"curves":[109],"using":[113],"contention":[116],"tree":[117],"model":[118],"buffer-sharing":[121],"then":[125],"derive":[126],"their":[127],"bounds.":[129],"Our":[130],"experimental":[131],"results":[132],"verify":[133],"that":[134],"theoretical":[136],"are":[138],"correct":[139],"tight.":[141]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}