{"id":"https://openalex.org/W2262605037","doi":"https://doi.org/10.1109/isit.2016.7541537","title":"Constructing sub-exponentially large optical priority queues with switches and fiber delay lines","display_name":"Constructing sub-exponentially large optical priority queues with switches and fiber delay lines","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2262605037","doi":"https://doi.org/10.1109/isit.2016.7541537","mag":"2262605037"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541537","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541537","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1601.06524","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Bin Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bin Tang","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology, Nanjing University, 210023, China"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology, Nanjing University, 210023, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaoliang Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoliang Wang","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology, Nanjing University, 210023, China"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology, Nanjing University, 210023, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Cam-Tu Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cam-Tu Nguyen","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology, Nanjing University, 210023, China"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology, Nanjing University, 210023, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sanglu Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sanglu Lu","raw_affiliation_strings":["National Key Laboratory for Novel Software Technology, Nanjing University, 210023, China"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Novel Software Technology, Nanjing University, 210023, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00286163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1441","last_page":"1445"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"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.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"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/T10232","display_name":"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.7965999841690063},{"id":"https://openalex.org/keywords/crossbar-switch","display_name":"Crossbar switch","score":0.7766000032424927},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.600600004196167},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5989000201225281},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5507000088691711},{"id":"https://openalex.org/keywords/optical-switch","display_name":"Optical switch","score":0.4350000023841858},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4318999946117401},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4131999909877777},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.41260001063346863}],"concepts":[{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.7965999841690063},{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.7766000032424927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6462000012397766},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.600600004196167},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5989000201225281},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.582099974155426},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5507000088691711},{"id":"https://openalex.org/C101336846","wikidata":"https://www.wikidata.org/wiki/Q17105111","display_name":"Optical switch","level":2,"score":0.4350000023841858},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4318999946117401},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4131999909877777},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.41260001063346863},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.3799999952316284},{"id":"https://openalex.org/C194232370","wikidata":"https://www.wikidata.org/wiki/Q162","display_name":"Optical fiber","level":2,"score":0.37059998512268066},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.3693999946117401},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.3328000009059906},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.3255999982357025},{"id":"https://openalex.org/C49113467","wikidata":"https://www.wikidata.org/wiki/Q280587","display_name":"Optical add-drop multiplexer","level":5,"score":0.31450000405311584},{"id":"https://openalex.org/C2779434601","wikidata":"https://www.wikidata.org/wiki/Q7098835","display_name":"Optical buffer","level":5,"score":0.28859999775886536},{"id":"https://openalex.org/C519885992","wikidata":"https://www.wikidata.org/wiki/Q161","display_name":"Fiber","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.2727999985218048},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.2696000039577484},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C196129803","wikidata":"https://www.wikidata.org/wiki/Q241448","display_name":"Optical cross-connect","level":3,"score":0.2549000084400177}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2016.7541537","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541537","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1601.06524","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1601.06524","pdf_url":"https://arxiv.org/pdf/1601.06524","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1601.06524","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1601.06524","pdf_url":"https://arxiv.org/pdf/1601.06524","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1979398264","https://openalex.org/W2015246372","https://openalex.org/W2058772774","https://openalex.org/W2075583631","https://openalex.org/W2099891502","https://openalex.org/W2110222233","https://openalex.org/W2111131062","https://openalex.org/W2112170768","https://openalex.org/W2125864942","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/W2156226245","https://openalex.org/W2160219607","https://openalex.org/W2161264358","https://openalex.org/W2162104436","https://openalex.org/W2169124647","https://openalex.org/W2172133121","https://openalex.org/W2487556833","https://openalex.org/W6684318315"],"related_works":[],"abstract_inverted_index":{"Optical":[0],"switching":[1,23],"has":[2],"been":[3],"considered":[4],"as":[5,154],"a":[6,54,99,114,125],"natural":[7],"choice":[8],"to":[9,158,169,176,184,191],"keep":[10],"pace":[11],"with":[12,53,102,132,143,152],"growing":[13],"fiber":[14,36,61],"link":[15],"capacity.":[16],"One":[17],"key":[18,163],"research":[19],"issue":[20],"of":[21,27,48,69,73,83,129,179],"all-optical":[22],"is":[24,87,168,189],"the":[25,46,70,74,78,84,119,160,174],"design":[26],"optical":[28,32,50],"queues":[29,131],"by":[30],"using":[31],"crossbar":[33,57],"switches":[34],"and":[35,59,64],"delay":[37,62],"lines":[38],"(SDLs).":[39],"In":[40,109],"this":[41,110],"paper,":[42,111],"we":[43,112],"focus":[44],"on":[45],"construction":[47,128,167],"an":[49],"priority":[51,75,100,130],"queue":[52,101],"single":[55],"(M+2)\u00d7(M+2)":[56],"switch":[58,175],"M":[60],"lines,":[63],"evaluate":[65],"it":[66],"in":[67,165],"terms":[68],"buffer":[71,85,103,133,145],"size":[72,86],"queue.":[76],"Currently,":[77],"best":[79],"known":[80],"upper":[81],"bound":[82],"O(2":[88],"<sup":[89,105,135],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[90,106,136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</sup>":[91],"),":[92],"while":[93],"existing":[94],"methods":[95],"can":[96,148],"only":[97],"construct":[98],"O(M":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[107],").":[108],"make":[113],"great":[115],"step":[116],"towards":[117],"closing":[118],"above":[120],"huge":[121],"gap.":[122],"We":[123,139],"propose":[124],"very":[126],"efficient":[127],"2":[134],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u0398(\u221aM)</sup>":[137],".":[138],"use":[140],"4-to-1":[141,181],"multiplexers":[142,182],"different":[144],"sizes,":[146],"which":[147,188],"be":[149,192],"constructed":[150],"efficiently":[151],"SDL,":[153],"intermediate":[155],"building":[156],"blocks":[157],"simplify":[159],"design.":[161],"The":[162],"idea":[164],"our":[166],"route":[170],"each":[171],"packet":[172],"entering":[173],"some":[177],"group":[178],"four":[180],"according":[183],"its":[185],"current":[186],"priority,":[187],"shown":[190],"collision-free.":[193]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2016-06-24T00:00:00"}