{"id":"https://openalex.org/W3141735500","doi":"https://doi.org/10.1109/date.2009.5090823","title":"Priority based forced requeue to reduce worst-case latencies for bursty traffic","display_name":"Priority based forced requeue to reduce worst-case latencies for bursty traffic","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W3141735500","doi":"https://doi.org/10.1109/date.2009.5090823","mag":"3141735500"},"language":"en","primary_location":{"id":"doi:10.1109/date.2009.5090823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2009.5090823","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Design, Automation & Test in Europe Conference & Exhibition","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/A5016779762","display_name":"Mikael Millberg","orcid":null},"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":true,"raw_author_name":"M. Millberg","raw_affiliation_strings":["ECS-ICT-KTH, Royal Institute of Technology, Sweden"],"affiliations":[{"raw_affiliation_string":"ECS-ICT-KTH, Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032163732","display_name":"Axel Jantsch","orcid":"https://orcid.org/0000-0003-2251-0004"},"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":"A. Jantsch","raw_affiliation_strings":["ECS-ICT-KTH, Royal Institute of Technology, Sweden"],"affiliations":[{"raw_affiliation_string":"ECS-ICT-KTH, Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016779762"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":0.3427,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69563612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"80","issue":null,"first_page":"1070","last_page":"1075"},"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10018","display_name":"Advancements in Battery Materials","score":0.9839000105857849,"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.7366419434547424},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7155338525772095},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6986887454986572},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6646478772163391},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5214459300041199},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.507588267326355},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1377105712890625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7366419434547424},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7155338525772095},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6986887454986572},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6646478772163391},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5214459300041199},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.507588267326355},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1377105712890625}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/date.2009.5090823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2009.5090823","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Design, Automation & Test in Europe Conference & Exhibition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1567403524","https://openalex.org/W1992489955","https://openalex.org/W2004269480","https://openalex.org/W2015865299","https://openalex.org/W2115753615","https://openalex.org/W2145596990","https://openalex.org/W2147471190","https://openalex.org/W4251330784","https://openalex.org/W4256353701"],"related_works":["https://openalex.org/W2182210592","https://openalex.org/W1909000919","https://openalex.org/W2394168132","https://openalex.org/W189328514","https://openalex.org/W2076267709","https://openalex.org/W2115955036","https://openalex.org/W2143289692","https://openalex.org/W3049636605","https://openalex.org/W324606558","https://openalex.org/W1974858599"],"abstract_inverted_index":{"In":[0],"this":[1,43],"paper":[2,125],"we":[3],"introduce":[4],"priority":[5,27,37],"based":[6],"forced":[7],"requeue":[8,33],"to":[9,22,46,88,112,155],"decrease":[10],"worst-case":[11,148],"latencies":[12],"in":[13,92,147],"NoCs":[14],"offering":[15,49],"best":[16,50],"effort":[17,51],"services.":[18],"Forced":[19,128],"Requeue":[20],"is":[21,53,85,97],"prematurely":[23],"lift":[24],"out":[25],"low":[26],"packets":[28,55,66],"from":[29,150],"the":[30,61,68,93,103,106,119,122,127,162,165],"network":[31,62,69,107],"and":[32,70,137],"them":[34],"outside":[35],"using":[36],"queues.":[38],"The":[39,80,140],"first":[40],"benefit":[41,82],"of":[42,116,121],"approach,":[44],"applicable":[45],"any":[47],"NoC":[48,95],"services,":[52],"that":[54,56,98],"have":[57],"not":[58],"yet":[59],"entered":[60],"now":[63],"compete":[64],"with":[65,133],"inside":[67,105],"hence":[71],"tighter":[72],"bounds":[73],"on":[74,130],"admission":[75],"times":[76],"can":[77],"be":[78],"given.":[79],"second":[81],"-":[83,96],"which":[84],"more":[86],"specific":[87],"deflective":[89],"routing":[90],"as":[91],"Nostrum":[94],"packet":[99],"ldquoreshufflingrdquo":[100],"dramatically":[101],"reduces":[102],"latency":[104,149,158,164],"for":[108],"bursty":[109],"traffic":[110,138],"due":[111],"a":[113,131,144,151,156],"lowered":[114],"risk":[115],"collisions":[117],"at":[118],"exit":[120],"network.":[123],"This":[124],"studies":[126],"Requeuing":[129],"mesh":[132],"varying":[134],"burst":[135],"sizes":[136],"scenarios.":[139],"experimental":[141],"results":[142],"show":[143],"50%":[145],"reduction":[146],"system":[152],"perspective":[153],"thanks":[154],"reshaped":[157],"distribution":[159],"whilst":[160],"keeping":[161],"average":[163],"same.":[166]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}