{"id":"https://openalex.org/W4410341720","doi":"https://doi.org/10.1109/icnc64010.2025.10994029","title":"On the Fault-Tolerant Capability of Optimal Constructions of Optical Priority Queues","display_name":"On the Fault-Tolerant Capability of Optimal Constructions of Optical Priority Queues","publication_year":2025,"publication_date":"2025-02-17","ids":{"openalex":"https://openalex.org/W4410341720","doi":"https://doi.org/10.1109/icnc64010.2025.10994029"},"language":"en","primary_location":{"id":"doi:10.1109/icnc64010.2025.10994029","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc64010.2025.10994029","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Conference on Computing, Networking and Communications (ICNC)","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/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":["National Tsing Hua University,Department of Electrical Engineering,Hsinchu,R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University,Department of Electrical Engineering,Hsinchu,R.O.C","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","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":["National Tsing Hua University,Department of Electrical Engineering,Hsinchu,R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University,Department of Electrical Engineering,Hsinchu,R.O.C","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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.07362164,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"829","last_page":"833"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.993399977684021,"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.993399977684021,"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.9703999757766724,"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.9538999795913696,"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/fault-tolerance","display_name":"Fault tolerance","score":0.783239483833313},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6908522844314575},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6885606646537781},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.4795227348804474},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41606175899505615},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38653841614723206},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3533591330051422},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.3271762728691101},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1452333629131317}],"concepts":[{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.783239483833313},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6908522844314575},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6885606646537781},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.4795227348804474},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41606175899505615},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38653841614723206},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3533591330051422},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3271762728691101},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1452333629131317}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnc64010.2025.10994029","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc64010.2025.10994029","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Conference on Computing, Networking and Communications (ICNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.5299999713897705}],"awards":[],"funders":[{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W2015246372","https://openalex.org/W2060292259","https://openalex.org/W2098645695","https://openalex.org/W2103453609","https://openalex.org/W2108695319","https://openalex.org/W2111131062","https://openalex.org/W2111418470","https://openalex.org/W2112170768","https://openalex.org/W2116548399","https://openalex.org/W2125864942","https://openalex.org/W2151274563","https://openalex.org/W2161111878","https://openalex.org/W2163532620","https://openalex.org/W2164286847","https://openalex.org/W2165248141","https://openalex.org/W2172133121","https://openalex.org/W2190056932","https://openalex.org/W2530624735","https://openalex.org/W2999314591","https://openalex.org/W4377007271","https://openalex.org/W6776165030","https://openalex.org/W6805977871"],"related_works":["https://openalex.org/W2182210592","https://openalex.org/W1909000919","https://openalex.org/W2036343335","https://openalex.org/W189328514","https://openalex.org/W2262651858","https://openalex.org/W2951223296","https://openalex.org/W4297169359","https://openalex.org/W2143289692","https://openalex.org/W3049636605","https://openalex.org/W1974858599"],"abstract_inverted_index":{"Construction":[0],"of":[1,10,26,55,72,80,144,157,163,227,231,246,249,277,292,300],"optical":[2,56,74,81,99,145,200],"buffers":[3],"for":[4,122,171],"packet":[5,19],"conflict":[6],"resolution":[7],"is":[8,24],"one":[9,25,86],"the":[11,27,36,89,110,142,147,152,160,180,191,218,228,237,250,253,275,278],"most":[12,28,37],"important":[13,138],"and":[14,30,34,44,77,177,236,281],"challenging":[15],"issues":[16],"in":[17,129,141,225,233,252,274],"all-optical":[18],"switching.":[20],"Priority":[21],"queues":[22,43,48],"(PQs)":[23],"general":[29],"versatile":[31],"buffering":[32],"schemes,":[33],"includes":[35],"commonly":[38],"used":[39,273],"first-in":[40],"first-out":[41,46],"(FIFO)":[42],"last-in":[45],"(LIFO)":[47],"as":[49,198,256],"special":[50],"cases.":[51],"The":[52],"best":[53],"constructions":[54,143,182],"PQs":[57],"currently":[58],"available":[59],"was":[60],"obtained":[61,183],"by":[62,66,184],"Cheng":[63,185],"et":[64,186],"al.":[65,187],"using":[67],"a":[68,204,269,297],"feedback":[69,192],"architecture":[70,193],"consisting":[71],"an":[73,137,199],"crossbar":[75],"switch":[76],"k":[78,254],"groups":[79,255],"FIFO":[82],"multiplexers":[83],"with":[84,109,203],"delay":[85],"(FM1\u2019s),":[87],"where":[88,217],"i<sup":[90],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[91,96,101,107,115,118,167,240,242,244,260,264,283,285,287],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">th</sup>":[92],"group":[93,156,235],"has":[94,159],"m<inf":[95,166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</inf>":[97,102,116,119,168,265],"parallel":[98],"n<inf":[100,239,282],"-":[103],"to-1":[104],"FM1\u2019s":[105,158,212,232,251],"(n<inf":[106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</inf>FM1\u2019s)":[108],"same":[111,161],"buffer":[112,206],"size":[113,207],"B<inf":[114],"(B<inf":[117],"\u2265":[120],"1)":[121],"i":[123,174],"=":[124,169,258],"1,2,\u2026,k":[125],"(see":[126],"Figure":[127],"2":[128],"Section":[130],"I).":[131],"In":[132],"this":[133],"paper,":[134],"we":[135],"consider":[136,151],"practical":[139],"issue":[140],"PQs:":[146],"fault-tolerant":[148,189,219,301],"capability.":[149,302],"We":[150],"scenario":[153],"that":[154,179,295],"each":[155,234],"number":[162,229],"FM1\u2019s,":[164],"say,":[165],"m":[170,230,280],"1":[172],"\u2264":[173,175],"k,":[176],"show":[178],"optimal":[181],"possess":[188],"capability:":[190],"can":[194,222,271],"still":[195],"be":[196,223,272],"operated":[197],"PQ":[201],"but":[202],"smaller":[205],"after":[208],"up":[209],"to":[210,214,289],"f":[211,221,257],"fail":[213],"function":[215],"properly,":[216],"capability":[220],"expressed":[224],"terms":[226],"numbers":[238],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>,n<inf":[241,284],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</inf>,\u2026,n<inf":[243,286],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</inf>":[245,288],"arrival":[247],"links":[248],"min<inf":[259],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1\u2264i\u2264k</inf>\u230a(m":[261],"\u2212":[262,266],"1)/(n<inf":[263],"1)\u230b.":[267],"Such":[268],"result":[270],"design":[276],"parameters":[279],"provide":[290],"quality":[291],"service":[293],"(QoS)":[294],"guarantees":[296],"certain":[298],"level":[299]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}