{"id":"https://openalex.org/W4205996719","doi":"https://doi.org/10.1109/tcomm.2021.3132911","title":"On Efficient Constructions of Optical Priority Queues","display_name":"On Efficient Constructions of Optical Priority Queues","publication_year":2021,"publication_date":"2021-12-06","ids":{"openalex":"https://openalex.org/W4205996719","doi":"https://doi.org/10.1109/tcomm.2021.3132911"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2021.3132911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2021.3132911","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-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/A5103185529","display_name":"Jay Cheng","orcid":"https://orcid.org/0000-0002-2522-7354"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jay Cheng","raw_affiliation_strings":["Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-2522-7354","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071392551","display_name":"Sheng-Hua Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sheng-Hua Yang","raw_affiliation_strings":["Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057250504","display_name":"Chun-Yung Wang","orcid":"https://orcid.org/0000-0002-7386-5318"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chun-Yung Wang","raw_affiliation_strings":["Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-7386-5318","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035748199","display_name":"Hao-Hsuan Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hao-Hsuan Tang","raw_affiliation_strings":["Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000882226","display_name":"Bin Tang","orcid":"https://orcid.org/0000-0002-4577-8882"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]},{"id":"https://openalex.org/I4210155611","display_name":"Ministry of Water Resources of the People's Republic of China","ror":"https://ror.org/04e698d63","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210155611"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Tang","raw_affiliation_strings":["Key Laboratory of Water Big Data Technology of Ministry of Water Resources and the School of Computer and Information, Hohai University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-4577-8882","affiliations":[{"raw_affiliation_string":"Key Laboratory of Water Big Data Technology of Ministry of Water Resources and the School of Computer and Information, Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411","https://openalex.org/I4210155611"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8136,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.72982136,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"70","issue":"3","first_page":"1861","last_page":"1874"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998000264167786,"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/T11429","display_name":"Semiconductor Lasers and Optical Devices","score":0.9980000257492065,"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/T10232","display_name":"Optical Network Technologies","score":0.9973999857902527,"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.559112548828125},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4417670965194702},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4138844907283783},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.38976767659187317},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.36919716000556946},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3266700804233551},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3248985707759857},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.25767841935157776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.559112548828125},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4417670965194702},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4138844907283783},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.38976767659187317},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.36919716000556946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3266700804233551},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3248985707759857},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.25767841935157776}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2021.3132911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2021.3132911","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2678651760","display_name":null,"funder_award_id":"MOST-108-2221-E-007-017-MY2","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G449966330","display_name":"\u9762\u5411\u5206\u5e03\u5f0f\u8ba1\u7b97\u7684\u7f16\u7801\u7406\u8bba\u53ca\u5e94\u7528\u6280\u672f\u7814\u7a76","funder_award_id":"61872171","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6088011477","display_name":null,"funder_award_id":"MOST-105-2221-E-007-035-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G902205134","display_name":null,"funder_award_id":"B210201053","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1752885648","https://openalex.org/W2015246372","https://openalex.org/W2054256732","https://openalex.org/W2058772774","https://openalex.org/W2098645695","https://openalex.org/W2099891502","https://openalex.org/W2101466732","https://openalex.org/W2110149226","https://openalex.org/W2111131062","https://openalex.org/W2111418470","https://openalex.org/W2112046503","https://openalex.org/W2113635042","https://openalex.org/W2124198909","https://openalex.org/W2125864942","https://openalex.org/W2138422297","https://openalex.org/W2142935967","https://openalex.org/W2146317048","https://openalex.org/W2147523543","https://openalex.org/W2147605558","https://openalex.org/W2161264358","https://openalex.org/W2162104436","https://openalex.org/W2164286847","https://openalex.org/W2172133121","https://openalex.org/W2530624735","https://openalex.org/W2621033796","https://openalex.org/W2984874211","https://openalex.org/W2999314591","https://openalex.org/W3161507710","https://openalex.org/W4205996719"],"related_works":["https://openalex.org/W2111375262","https://openalex.org/W2317728013","https://openalex.org/W1991205173","https://openalex.org/W2109048960","https://openalex.org/W2741481635","https://openalex.org/W2338537463","https://openalex.org/W2183644707","https://openalex.org/W2038165453","https://openalex.org/W1885824365","https://openalex.org/W1595657826"],"abstract_inverted_index":{"The":[0],"design":[1],"of":[2,21,113,123,159,164,172,224,232,259,293,295,319,376,406,496,503,519,522],"optical":[3,114,125,131,173,199,204,249,296,378],"buffers":[4],"for":[5,142,169],"packet":[6,18,49,60,88,311,360],"contention":[7],"resolution":[8],"has":[9],"been":[10],"recognized":[11],"as":[12,41,264],"a":[13,45,53,76,103,119,153,157,225,289,372,403,425],"key":[14],"issue":[15],"in":[16,83,138,162,176,190,208,237,266,280,433,460,477,485,506,517,540],"all-optical":[17],"switching.":[19],"One":[20],"the":[22,59,62,71,84,87,90,98,111,139,150,165,170,185,203,230,248,278,307,316,320,329,430,440,472,486,493,504,514,520,541],"most":[23],"general":[24],"buffering":[25,143,233],"schemes":[26],"is":[27,50,67,75,95,102,156,312,339,344,357,424,448,499],"priority":[28,46,55,66,94,115,174,226,297],"queues,":[29],"which":[30,215],"includes":[31],"first-in":[32],"first-out":[33,38],"(FIFO)":[34],"queues":[35,40,116,175],"and":[36,79,86,129,145,276,287,334,342,390,513,543],"last-in":[37],"(LIFO)":[39],"special":[42],"cases.":[43],"In":[44,106],"queue,":[47,85],"each":[48],"associated":[51],"with":[52,61,89,134],"unique":[54],"upon":[56],"its":[57],"arrival,":[58],"<italic":[63,91,178,186,192,210,239,254,261,268,282,508],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[64,92,179,187,193,211,240,255,262,269,283,380,392,408,418,450,462,479,509,524],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">highest</i>":[65],"sent":[68],"out":[69],"from":[70,97],"queue":[72,99],"whenever":[73,100,322],"there":[74,80,101,338,343,356],"departure":[77,330],"request":[78],"are":[81,301],"packets":[82,144,147,246],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">lowest</i>":[93],"dumped":[96],"buffer":[104,346,404,442],"overflow.":[105],"this":[107],"paper,":[108],"we":[109,400,437,445],"consider":[110],"constructions":[112,171,294,300,498,534],"by":[117,197,244,304,335,370,532],"using":[118,198,371],"feedback":[120,140,154,373],"system":[121,155,374],"consisting":[122,375],"an":[124,221,377],"(bufferless)":[126,387],"crossbar":[127,388],"switch":[128,321,389],"multiple":[130],"FIFO":[132,205],"multiplexers":[133,206],"delay":[135,398],"one":[136,163],"(FM1\u2019s)":[137],"path":[141],"feeding":[146],"back":[148],"to":[149,201,218,247,252,325,328],"switch.":[151],"Such":[152],"generalization":[158],"that":[160,236,306,337,355,369,427,439,444,492,502],"used":[161,265,432],"authors\u2019":[166],"earlier":[167],"attempt":[168],"Tang":[177,191,209,238,267,281,507],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">et":[180,194,212,241,270,284,510],"al.</i>":[181,195,213,242,271,285,511],"(2020).":[182,272],"We":[183,228,273],"fix":[184],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">no-buffering</i>":[188],"problem":[189],"(2020)":[196,243,286],"FM1\u2019s":[200,250],"replace":[202],"(FM\u2019s)":[207],"(2020),":[214,512],"enables":[216],"us":[217],"successfully":[219],"achieve":[220,402,447],"exact":[222],"emulation":[223],"queue.":[227],"improve":[229],"utilization":[231],"capacity":[234],"over":[235],"routing":[245],"according":[251],"their":[253,260],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">buffering":[256],"tags</i>":[257],"instead":[258],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">tags</i>":[263],"also":[274],"extend":[275],"generalize":[277],"construction":[279,494,505],"obtain":[288],"much":[290],"larger":[291],"class":[292],"queues.":[298],"Our":[299,365,457,488],"made":[302],"possible":[303],"showing":[305,336],"highest-priority":[308],"(resp.,":[309,331],"lowest-priority)":[310],"always":[313],"available":[314],"at":[315,348,351,362],"input":[317],"links":[318],"it":[323],"needs":[324],"be":[326,536],"routed":[327],"loss)":[332],"link,":[333],"no":[340,345,358],"collision":[341],"overflow":[347],"any":[349,352,363],"FM1":[350],"time":[353],"so":[354],"internal":[359],"loss":[361],"time.":[364],"complexity":[366,495],"analysis":[367],"shows":[368],"<inline-formula":[379,391,407,417,449,461,478,523],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[381,393,409,419,451,463,480,525],"<tex-math":[382,394,410,420,452,464,481,526],"notation=\"LaTeX\">$(M+2)":[383],"\\times":[384],"(M+2)$":[385],"</tex-math></inline-formula>":[386,396,414,423,455,467,483,529],"notation=\"LaTeX\">$M$":[395,482],"fiber":[397],"lines,":[399],"can":[401,446],"size":[405,443],"notation=\"LaTeX\">$2^{O(\\sqrt":[411,453],"{\\alpha":[412],"M})}$":[413],",":[415],"where":[416],"notation=\"LaTeX\">$\\alpha":[421],"$":[422],"constant":[426],"depends":[428],"on":[429,471],"parameters":[431],"our":[434,497,533],"constructions.":[435],"Furthermore,":[436],"show":[438,491],"best":[441,473],"{4M/15})}$":[454],".":[456],"result":[458,475],"(exponential":[459],"notation=\"LaTeX\">$\\sqrt":[465],"{M}$":[466],")":[468,484],"substantially":[469],"improves":[470],"known":[474],"(polynomial":[476],"literature.":[487],"numerical":[489],"results":[490],"lower":[500],"than":[501],"actual":[515],"saving,":[516],"terms":[518],"number":[521],"notation=\"LaTeX\">$2\\times":[527],"2$":[528],"switches":[530],"needed,":[531],"could":[535],"quite":[537],"significant":[538],"even":[539],"tiny-buffer":[542],"small-buffer":[544],"regimes.":[545]},"counts_by_year":[{"year":2025,"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}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}