{"id":"https://openalex.org/W2163532620","doi":"https://doi.org/10.1109/tit.2011.2146591","title":"Constructions of Optical Priority Queues With Multiple Inputs and Multiple Outputs","display_name":"Constructions of Optical Priority Queues With Multiple Inputs and Multiple Outputs","publication_year":2011,"publication_date":"2011-06-21","ids":{"openalex":"https://openalex.org/W2163532620","doi":"https://doi.org/10.1109/tit.2011.2146591","mag":"2163532620"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2146591","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2146591","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":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103552301","display_name":"Hsien-Chen Chiu","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":"Hsien-Chen Chiu","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016945609","display_name":"Cheng\u2010Shang Chang","orcid":"https://orcid.org/0000-0002-5386-4756"},"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":"Cheng-Shang Chang","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043136272","display_name":"Duan\u2010Shin Lee","orcid":"https://orcid.org/0000-0003-4578-2002"},"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":"Duan-Shin Lee","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2703,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.65219056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"57","issue":"7","first_page":"4274","last_page":"4301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10232","display_name":"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/T10232","display_name":"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/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/T11797","display_name":"graph theory and CDMA systems","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.42018967866897583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36541733145713806},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33253008127212524}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42018967866897583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36541733145713806},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33253008127212524}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2011.2146591","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2146591","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1752885648","https://openalex.org/W1819952004","https://openalex.org/W1991619072","https://openalex.org/W2015246372","https://openalex.org/W2054939234","https://openalex.org/W2060292259","https://openalex.org/W2072593897","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/W2119114624","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/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/W2163594390","https://openalex.org/W2165248141","https://openalex.org/W2166959275","https://openalex.org/W2169124647","https://openalex.org/W2176566884","https://openalex.org/W2190056932"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2317200988","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2386767533"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,185,222,371],"consider":[4],"the":[5,120,128,134,177,181,199,248,260,295,312,323,326,341,405,432],"constructions":[6,153,273,327,342,354,363,384,430],"of":[7,38,122,130,133,154,228,278,328,343,364,385],"an":[8,195],"<i":[9,13,42,46,50,56,60,64,73,77,88,96,103,110,155,159,201,208,215,229,233,240,251,255,264,268,279,283,296,300,386,390,407,414,421,441,456,460],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,14,23,26,30,43,47,51,57,61,65,74,78,89,97,100,104,107,111,114,156,160,202,205,209,212,216,219,230,234,237,241,244,252,256,265,269,280,284,287,297,301,304,387,391,408,411,415,418,422,425,442,457,461],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>":[11,48,62,75,157,242,253,266,388],"-to-":[12,158,389],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K</i>":[15,52,66,79,161,257,270,392],"optical":[16,69,84,162,317,329,344,367,393],"priority":[17,135,163,318,330,345,368,394],"queue":[18],"with":[19,94,194,332,347],"buffer":[20,226,276,307,359],"\u03a3":[21],"<sub":[22,29,99,106,113,204,211,218,410,417,424],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i=1</sub>":[24],"<sup":[25,236,243,286,303],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</sup>":[27],"d":[28],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[31],"by":[32],"using":[33],"a":[34,39,167,172,225,275,333,337,357],"feedback":[35],"system":[36],"consisting":[37],"single":[40,334,338],"(":[41,55,282,299],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</i>":[44,58,90,235,285,302,462],"+max[":[45,59],",":[49,63,76,102,116,207,221,413],"])":[53,67],"\u00d7":[54],"(bufferless)":[68,83],"crossbar":[70,85],"switch,":[71],"min[":[72],"]":[80],"1\u00d7":[81],"2":[82],"switches,":[86],"and":[87,125,146,171,336,350,396],"fiber":[91,182,447,449],"delay":[92,183],"lines":[93],"delays":[95,200,406],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i>":[98,105,112,203,210,217,409,416,423],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[101,206,412],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[108,213,419],",...,":[109,214,420],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</sub>":[115,220,426],"where":[117,453],"N":[118],"is":[119,127,291],"number":[121,129],"arrival":[123],"links":[124,132],"K":[126],"departure":[131],"queue.":[136],"We":[137],"first":[138],"obtain":[139,402],"two":[140],"sufficient":[141,189,374],"conditions":[142,144,190],"[the":[143,376],"(A1)":[145],"(A2)":[147],"in":[148,180,311,379],"Section":[149,380],"I]":[150,381],"for":[151,176,198,247,314,382,404],"our":[152,272,353,383,429],"queues.":[164,319,369],"By":[165],"establishing":[166],"space-time":[168],"advancement":[169],"property":[170,175],"monotonically":[173],"decreasing/increasing":[174],"packets":[178],"stored":[179],"lines,":[184],"then":[186,397],"use":[187,398],"these":[188],"to":[191,340,401,440],"show":[192],"that":[193,250,263,399,428,436],"appropriate":[196],"choice":[197],"can":[223,437],"achieve":[224,274,356],"size":[227,277,308,360],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>":[231,281,298],"([(":[232],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[238,288],"/":[239],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[245,305],")])":[246],"case":[249,262],"=":[254,267],".":[258],"For":[259],"special":[261],"=1,":[271],"),":[289],"which":[290],"much":[292],"better":[293],"than":[294,322,361],")":[306],"previously":[309],"known":[310],"literature":[313],"single-input":[315,365],"single-output":[316,366],"Therefore,":[320],"other":[321],"extension":[324],"from":[325],"queues":[331,346,395],"input":[335],"output":[339],"multiple":[348,351],"inputs":[349],"outputs,":[352],"also":[355],"larger":[358],"previous":[362],"Furthermore,":[370],"give":[372],"another":[373],"condition":[375,377,400],"(A3)":[378],"choices":[403],"so":[427],"have":[431],"fault":[433],"tolerant":[434],"capability":[435],"tolerate":[438],"up":[439],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">F</i>":[443,458],"broken/malfunctioning":[444],"fibers":[445],"(e.g.,":[446],"cut,":[448],"shorting":[450],"out,":[451],"etc.),":[452],"0":[454],"\u2264":[455,459],"-1.":[463]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}