{"id":"https://openalex.org/W2345102692","doi":"https://doi.org/10.1109/rtas.2016.7461324","title":"Buffer Space Allocation for Real-Time Priority-Aware Networks","display_name":"Buffer Space Allocation for Real-Time Priority-Aware Networks","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2345102692","doi":"https://doi.org/10.1109/rtas.2016.7461324","mag":"2345102692"},"language":"en","primary_location":{"id":"doi:10.1109/rtas.2016.7461324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas.2016.7461324","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)","raw_type":"proceedings-article"},"type":"article","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/A5046569402","display_name":"Hany Kashif","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Hany Kashif","raw_affiliation_strings":["Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074065388","display_name":"Hiren Patel","orcid":"https://orcid.org/0000-0003-2750-4471"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hiren Patel","raw_affiliation_strings":["Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046569402"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":3.1849,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.92241971,"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":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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":0.9998000264167786,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9817000031471252,"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/T10018","display_name":"Advancements in Battery Materials","score":0.9735999703407288,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8459327220916748},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.724848747253418},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6622433662414551},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.5772680044174194},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.555624783039093},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5443786978721619},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.526237428188324},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.467172235250473},{"id":"https://openalex.org/keywords/wormhole","display_name":"Wormhole","score":0.4454598128795624},{"id":"https://openalex.org/keywords/virtual-channel","display_name":"Virtual channel","score":0.4400939345359802},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23828592896461487},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23697170615196228},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.14140814542770386}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8459327220916748},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.724848747253418},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6622433662414551},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.5772680044174194},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.555624783039093},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5443786978721619},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.526237428188324},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.467172235250473},{"id":"https://openalex.org/C29013271","wikidata":"https://www.wikidata.org/wiki/Q7544","display_name":"Wormhole","level":2,"score":0.4454598128795624},{"id":"https://openalex.org/C2777076873","wikidata":"https://www.wikidata.org/wiki/Q2291875","display_name":"Virtual channel","level":3,"score":0.4400939345359802},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23828592896461487},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23697170615196228},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.14140814542770386},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/rtas.2016.7461324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas.2016.7461324","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)","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":27,"referenced_works":["https://openalex.org/W1569685617","https://openalex.org/W1897593416","https://openalex.org/W2000411644","https://openalex.org/W2028193069","https://openalex.org/W2029990606","https://openalex.org/W2080991856","https://openalex.org/W2100533318","https://openalex.org/W2104674486","https://openalex.org/W2105238901","https://openalex.org/W2117559684","https://openalex.org/W2120538858","https://openalex.org/W2128087858","https://openalex.org/W2128728233","https://openalex.org/W2129385128","https://openalex.org/W2136257237","https://openalex.org/W2136582078","https://openalex.org/W2138004780","https://openalex.org/W2148323349","https://openalex.org/W2151491092","https://openalex.org/W2154445193","https://openalex.org/W2159526626","https://openalex.org/W2161229845","https://openalex.org/W2170753697","https://openalex.org/W4229823398","https://openalex.org/W4244343028","https://openalex.org/W6633897820","https://openalex.org/W6657543066"],"related_works":["https://openalex.org/W2160425906","https://openalex.org/W1882733036","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2099266623","https://openalex.org/W2389719923","https://openalex.org/W2997367849","https://openalex.org/W2109998134","https://openalex.org/W2298102683","https://openalex.org/W2345102692"],"abstract_inverted_index":{"In":[0,145],"this":[1],"work,":[2],"we":[3,90,128,147],"address":[4],"the":[5,38,46,65,72,82,85,107,159,164,169,173,182,190],"challenge":[6],"of":[7,64,122,138],"incorporating":[8],"buffer":[9,42,69,102,152,160,186],"space":[10,43,103,153,161,187],"constraints":[11,70,75],"in":[12,78,189],"worst-case":[13,33],"latency":[14,34,95],"analysis":[15,96],"for":[16,97,109],"priority-aware":[17,20,66,98,133,175],"networks.":[18],"A":[19],"network":[21,67],"is":[22,60],"a":[23,92,119,149],"wormhole-switched":[24],"network-on-chip":[25],"with":[26,135],"distinct":[27],"virtual":[28,47,136,165,191],"channels":[29,137,166,192],"per":[30],"priority.":[31],"Prior":[32],"analyses":[35,53,86],"assume":[36],"that":[37,127,181],"routers":[39],"have":[40],"infinite":[41],"allocated":[44],"to":[45,100],"channels.":[48],"This":[49,59,156],"assumption":[50],"renders":[51],"these":[52,110],"impractical":[54],"when":[55],"considering":[56],"actual":[57],"deployments.":[58],"because":[61],"an":[62],"implementation":[63],"imposes":[68],"on":[71,81,118,132,172,196],"application.":[73],"These":[74],"can":[76,129],"result":[77],"back":[79],"pressure":[80],"communication,":[83],"which":[84],"must":[87],"incorporate.":[88],"Consequently,":[89],"extend":[91],"worst-":[93],"case":[94],"networks":[99,134],"include":[101],"constraints.":[104],"We":[105,116],"provide":[106],"theory":[108],"extensions":[111],"and":[112,125],"prove":[113],"their":[114],"correctness.":[115],"experiment":[117],"large":[120],"set":[121],"synthetic":[123],"benchmarks,":[124],"show":[126],"deploy":[130],"applications":[131],"sizes":[139],"as":[140,142],"small":[141],"two":[143],"flits.":[144],"addition,":[146],"propose":[148],"polynomial":[150],"time":[151],"allocation":[154],"algorithm.":[155],"algorithm":[157,184],"minimizes":[158],"required":[162],"at":[163],"while":[167],"scheduling":[168],"application":[170],"sets":[171],"target":[174],"network.":[176],"Our":[177],"empirical":[178],"evaluation":[179],"shows":[180],"proposed":[183],"reduces":[185],"requirements":[188],"by":[193],"approximately":[194],"85%":[195],"average.":[197]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}