{"id":"https://openalex.org/W4403827304","doi":"https://doi.org/10.1109/tit.2024.3486073","title":"On Constructions of Optical Priority Queues Under a Priority-Based Routing Policy","display_name":"On Constructions of Optical Priority Queues Under a Priority-Based Routing Policy","publication_year":2024,"publication_date":"2024-10-28","ids":{"openalex":"https://openalex.org/W4403827304","doi":"https://doi.org/10.1109/tit.2024.3486073"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3486073","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3486073","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","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/A5078201511","display_name":"Hsin\u2010Hung Chou","orcid":"https://orcid.org/0000-0003-1839-0919"},"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":"Hsin-Hung Chou","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/A5101329503","display_name":"L. J. Chang","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"]},{"id":"https://openalex.org/I4210107525","display_name":"National Center for High-Performance Computing","ror":"https://ror.org/01jpzd518","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210107525","https://openalex.org/I4210128167","https://openalex.org/I4210166867"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ling-Chieh Chang","raw_affiliation_strings":["National Center for High-Performance Computing, Hsinchu, Taiwan","Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-1980-3586","affiliations":[{"raw_affiliation_string":"National Center for High-Performance Computing, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I4210107525"]},{"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/A5001471828","display_name":"Shin-Shiang Huang","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":"Shin-Shiang Huang","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/A5088906193","display_name":"Hsueh\u2010Wen Tseng","orcid":"https://orcid.org/0000-0002-2391-2112"},"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":"Hsueh-Wen Tseng","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/A5078193661","display_name":"Chenghao Yang","orcid":"https://orcid.org/0000-0002-3214-328X"},"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"]},{"id":"https://openalex.org/I70522481","display_name":"National Changhua University of Education","ror":"https://ror.org/005gkfa10","country_code":"TW","type":"education","lineage":["https://openalex.org/I70522481"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Hao Yang","raw_affiliation_strings":["Department of Electronic Engineering, National Changhua University of Education, Changhua, Taiwan","Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Changhua University of Education, Changhua, Taiwan","institution_ids":["https://openalex.org/I70522481"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15832882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"1","first_page":"698","last_page":"736"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9993000030517578,"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.9993000030517578,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9818999767303467,"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.98089998960495,"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/priority-queue","display_name":"Priority queue","score":0.8423329591751099},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6535500288009644},{"id":"https://openalex.org/keywords/priority-inheritance","display_name":"Priority inheritance","score":0.6443811655044556},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5653711557388306},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5267759561538696},{"id":"https://openalex.org/keywords/priority-ceiling-protocol","display_name":"Priority ceiling protocol","score":0.5149920582771301},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.49948573112487793},{"id":"https://openalex.org/keywords/deadline-monotonic-scheduling","display_name":"Deadline-monotonic scheduling","score":0.4931323230266571},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.12604403495788574},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.09473735094070435}],"concepts":[{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.8423329591751099},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6535500288009644},{"id":"https://openalex.org/C63160601","wikidata":"https://www.wikidata.org/wiki/Q253831","display_name":"Priority inheritance","level":5,"score":0.6443811655044556},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5653711557388306},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5267759561538696},{"id":"https://openalex.org/C117420606","wikidata":"https://www.wikidata.org/wiki/Q386027","display_name":"Priority ceiling protocol","level":5,"score":0.5149920582771301},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.49948573112487793},{"id":"https://openalex.org/C76774629","wikidata":"https://www.wikidata.org/wiki/Q1146103","display_name":"Deadline-monotonic scheduling","level":5,"score":0.4931323230266571},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.12604403495788574},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.09473735094070435},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.0},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.0},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3486073","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3486073","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4653945995","display_name":null,"funder_award_id":"MOST-111-2221-E-007-041-MY2","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1752885648","https://openalex.org/W1991619072","https://openalex.org/W2015246372","https://openalex.org/W2058772774","https://openalex.org/W2060292259","https://openalex.org/W2072593897","https://openalex.org/W2075583631","https://openalex.org/W2098645695","https://openalex.org/W2099891502","https://openalex.org/W2101836565","https://openalex.org/W2103453609","https://openalex.org/W2108695319","https://openalex.org/W2110149226","https://openalex.org/W2110222233","https://openalex.org/W2111131062","https://openalex.org/W2111418470","https://openalex.org/W2112046503","https://openalex.org/W2112170768","https://openalex.org/W2113635042","https://openalex.org/W2116548399","https://openalex.org/W2124334937","https://openalex.org/W2125864942","https://openalex.org/W2131447059","https://openalex.org/W2137786409","https://openalex.org/W2138422297","https://openalex.org/W2138568511","https://openalex.org/W2142935967","https://openalex.org/W2146317048","https://openalex.org/W2147605558","https://openalex.org/W2150466712","https://openalex.org/W2151274563","https://openalex.org/W2151320743","https://openalex.org/W2151762012","https://openalex.org/W2154028228","https://openalex.org/W2154752591","https://openalex.org/W2156226245","https://openalex.org/W2157297436","https://openalex.org/W2159014555","https://openalex.org/W2160219607","https://openalex.org/W2161111878","https://openalex.org/W2161264358","https://openalex.org/W2162104436","https://openalex.org/W2163532620","https://openalex.org/W2163594390","https://openalex.org/W2164286847","https://openalex.org/W2165248141","https://openalex.org/W2166959275","https://openalex.org/W2172133121","https://openalex.org/W2487556833","https://openalex.org/W2530624735","https://openalex.org/W2621033796","https://openalex.org/W2999314591","https://openalex.org/W4205996719","https://openalex.org/W4377007271"],"related_works":["https://openalex.org/W1602037586","https://openalex.org/W2037055167","https://openalex.org/W2133311116","https://openalex.org/W2091447295","https://openalex.org/W2337893998","https://openalex.org/W2604560300","https://openalex.org/W2067749084","https://openalex.org/W2069990174","https://openalex.org/W2055420863","https://openalex.org/W2104941120"],"abstract_inverted_index":{"In":[0,23,255],"this":[1,188,256,417],"paper,":[2,257],"we":[3,258,345],"consider":[4,259],"Switched-Delay-Lines":[5],"(SDL)":[6],"constructions":[7,72,154,289,329,334,394,424,481],"of":[8,73,86,99,102,120,155,269,277,290,328,338,384,390,407,492],"optical":[9,14,19,74,93,104,122,134,156,271,278,291,431,445],"priority":[10,25,33,75,157,292],"queues":[11,293],"by":[12,91,173,217,356,374,410,428],"using":[13,174,411,429],"(bufferless)":[15],"crossbar":[16,94,130,272,439],"switches":[17],"and":[18,52,109,132,159,221,263,274,323,350,441,449,482],"fiber":[20,105,135,446],"delay":[21,106,136,284,447],"lines.":[22,107],"a":[24,32,49,64,116,176,244,260,265,295,343,363,396,451,471,497],"queue,":[26],"each":[27,382],"packet":[28,39,55],"is":[29,40,48,56,63,81,179,226,243,372,470,483],"associated":[30],"with":[31,283],"upon":[34],"its":[35],"arrival,":[36],"the":[37,44,53,59,77,84,87,92,97,100,103,112,164,209,213,222,249,332,336,367,375,379,387,405,412,476,490],"highest-priority":[38],"sent":[41],"out":[42],"from":[43,58],"queue":[45,60],"whenever":[46,61],"there":[47,62],"departure":[50],"request,":[51],"lowest-priority":[54],"dropped":[57],"buffer":[65,166,190,224,348,369,452],"overflow.":[66],"Given":[67],"any":[68],"system":[69,118,178,267],"for":[70,152,287,366,378],"SDL":[71,153,288],"queues,":[76,158],"main":[78],"research":[79,206],"problem":[80],"twofold:":[82],"(i)":[83,320],"design":[85],"routing":[88,299],"policy":[89,300],"performed":[90],"switches;":[95],"(ii)":[96,360],"choice":[98],"delays":[101],"Sarwate":[108],"Anantharam":[110],"are":[111,317],"first":[113],"to":[114],"propose":[115],"feedback":[117,177,266],"consisting":[119,268],"an":[121,204,270,325,430],"<inline-formula":[123,180,192,227,236,432,454,463],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[124,142,149,181,193,228,237,297,305,312,433,443,455,464],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[125,182,194,229,238,434,456,465],"<tex-math":[126,183,195,230,239,435,457,466],"notation=\"LaTeX\">$(M+2)\\times":[127,436],"(M+2)$":[128,437],"</tex-math></inline-formula>":[129,197,242,438,469],"switch":[131,273,440],"M":[133],"lines":[137],"(see":[138,301],"<xref":[139,146,302,309],"ref-type=\"fig\"":[140,303],"rid=\"fig1\"":[141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Figure":[143,306],"1</xref>":[144],"in":[145,212,252,308,335,416,479,489,496],"ref-type=\"sec\"":[147,310],"rid=\"sec1\"":[148,311],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Section":[150,313],"I</xref>)":[151],"they":[160],"have":[161],"shown":[162],"that":[163,168,246,330,371,381,402,422,473,488],"largest":[165],"size":[167,191,225,370,453],"can":[169,198,403,425],"possibly":[170],"be":[171,199,426],"achieved":[172,200,223,373],"such":[175],"notation=\"LaTeX\">$2^{M}$":[184,196],"</tex-math></inline-formula>.":[185],"However,":[186],"whether":[187],"theoretical":[189],"or":[201],"not":[202],"remains":[203],"open":[205],"problem.":[207],"Currently,":[208],"best":[210],"result":[211],"literature":[214],"was":[215],"obtained":[216,415],"Cheng":[218,339,357,493],"et":[219,340,358,494],"al.":[220,341,359,495],"notation=\"LaTeX\">$2^{O(\\sqrt":[231,458],"{\\alpha":[232,459],"M})}$":[233,460],"</tex-math></inline-formula>,":[234,461],"where":[235,462],"notation=\"LaTeX\">$\\alpha":[240,467],"$":[241,468],"constant":[245,472],"depends":[247,474],"on":[248,475],"parameters":[250,477],"used":[251,478],"their":[253],"constructions.":[254],"discrete-time":[261],"setting":[262],"use":[264],"multiple":[275],"groups":[276],"first-in":[279],"first-out":[280],"(FIFO)":[281],"multiplexers":[282],"one":[285],"(FM1\u2019s)":[286],"under":[294],"<italic":[296,442],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">priority</i>-based":[298],"rid=\"fig2\"":[304],"2</xref>":[307],"I</xref>).":[314],"Our":[315,393],"contributions":[316],"as":[318],"follows:":[319],"We":[321,361,420],"extend":[322],"generalize":[324],"important":[326],"class":[327],"contains":[331],"optimal":[333,376],"work":[337,491],"As":[342],"result,":[344],"achieve":[346,450],"larger":[347],"sizes":[349],"less":[351],"construction":[352,377],"complexities/costs":[353],"than":[354,487],"those":[355],"obtain":[362],"closed-form":[364],"expression":[365],"maximum":[368],"scenario":[380],"group":[383],"FM1\u2019s":[385,409],"has":[386],"same":[388],"number":[389],"FM1\u2019s.":[391],"(iii)":[392],"possess":[395],"salient":[397],"feature,":[398],"namely,":[399],"fault-tolerant":[400],"capability,":[401],"tolerate":[404],"malfunctioning":[406],"some":[408],"generalized":[413],"results":[414],"paper.":[418],"(iv)":[419],"show":[421],"our":[423,480],"implemented":[427],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</i>":[444],"lines,":[448],"better,":[484],"i.e.,":[485],"larger,":[486],"very":[498],"broad":[499],"regime.":[500]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}