{"id":"https://openalex.org/W2119615883","doi":"https://doi.org/10.1109/glocom.2005.1577737","title":"Design a simple and high performance switch using a two-stage architecture","display_name":"Design a simple and high performance switch using a two-stage architecture","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2119615883","doi":"https://doi.org/10.1109/glocom.2005.1577737","mag":"2119615883"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2005.1577737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2005.1577737","pdf_url":null,"source":{"id":"https://openalex.org/S4363608563","display_name":"GLOBECOM '05. IEEE Global Telecommunications Conference, 2005.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM '05. IEEE Global Telecommunications Conference, 2005.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5113565038","display_name":"Chih-Ying Tu","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":"Chih-Ying Tu","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","Inst. of Commun. Eng., Nat. Tsing-Hua Univ., Hsinchu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Inst. of Commun. Eng., Nat. Tsing-Hua Univ., Hsinchu","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","Inst. of Commun. Eng., Nat. Tsing-Hua Univ., Hsinchu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Inst. of Commun. Eng., Nat. Tsing-Hua Univ., Hsinchu","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","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","Inst. of Commun. Eng., Nat. Tsing-Hua Univ., Hsinchu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Inst. of Commun. Eng., Nat. Tsing-Hua Univ., Hsinchu","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102810370","display_name":"Ching-Te Chiu","orcid":"https://orcid.org/0000-0002-8396-2883"},"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":"Ching-Te Chiu","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","Inst. of Commun. Eng., Nat. Tsing-Hua Univ., Hsinchu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Inst. of Commun. Eng., Nat. Tsing-Hua Univ., Hsinchu","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"6 pp.","last_page":"738"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8008138537406921},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.687041163444519},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6198693513870239},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6025159358978271},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.5779320597648621},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5522772669792175},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5231272578239441},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5156463384628296},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.4777095317840576},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4722394645214081},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4434509575366974},{"id":"https://openalex.org/keywords/mode","display_name":"Mode (computer interface)","score":0.4312625527381897},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4206565320491791},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08691123127937317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8008138537406921},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.687041163444519},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6198693513870239},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6025159358978271},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.5779320597648621},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5522772669792175},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5231272578239441},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5156463384628296},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4777095317840576},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4722394645214081},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4434509575366974},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.4312625527381897},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4206565320491791},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08691123127937317},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2005.1577737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2005.1577737","pdf_url":null,"source":{"id":"https://openalex.org/S4363608563","display_name":"GLOBECOM '05. IEEE Global Telecommunications Conference, 2005.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM '05. IEEE Global Telecommunications Conference, 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1978905175","https://openalex.org/W2025442219","https://openalex.org/W2046452203","https://openalex.org/W2067692201","https://openalex.org/W2070244621","https://openalex.org/W2074715746","https://openalex.org/W2095389986","https://openalex.org/W2106337877","https://openalex.org/W2108119405","https://openalex.org/W2117358494","https://openalex.org/W2118130591","https://openalex.org/W2119499683","https://openalex.org/W2119615883","https://openalex.org/W2126169247","https://openalex.org/W2132556409","https://openalex.org/W2153450930","https://openalex.org/W2498889477","https://openalex.org/W3017089570","https://openalex.org/W6677814920","https://openalex.org/W6677916880","https://openalex.org/W6682576916"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W50969306","https://openalex.org/W2390585021","https://openalex.org/W1488708774","https://openalex.org/W3094954546","https://openalex.org/W2981906196","https://openalex.org/W4391100477","https://openalex.org/W412641959","https://openalex.org/W4327779705","https://openalex.org/W1513698804"],"abstract_inverted_index":{"Recently,":[0],"there":[1],"is":[2,109,116,157,165],"tremendous":[3],"interest":[4],"in":[5,53,159,173],"the":[6,32,44,66,69,77,80,114,122,127,134],"research":[7],"of":[8,68,79,101,189],"two-stage":[9,14,27,45],"switches.":[10],"Unlike":[11],"input-buffered":[12],"switches,":[13],"switches":[15,28],"do":[16],"not":[17,110],"need":[18],"to":[19,73,76,83,91,120,186],"find":[20,96,131],"matchings":[21],"between":[22],"inputs":[23,144],"and":[24,39,60],"outputs.":[25],"However,":[26,112],"usually":[29],"suffer":[30],"from":[31],"out-of-sequence":[33],"problem.":[34],"To":[35,168],"design":[36,51],"a":[37,98,147,151,155,160,171,184,190],"simple":[38],"high":[40],"performance":[41],"switch":[42,156,185],"using":[43,133],"architecture,":[46],"we":[47,95,176],"address":[48,121],"three":[49],"buffer":[50,71,82,103],"problems":[52],"this":[54],"paper:":[55],"re-sequencing":[56],"buffers,":[57,175],"central":[58,81,102],"buffers":[59],"input":[61,174],"buffers.":[62],"We":[63,129],"show":[64,177],"that":[65,85,97,132,178],"size":[67,78,100],"resequencing":[70],"needs":[72,119],"be":[74],"proportional":[75],"ensure":[84],"no":[86],"packets":[87],"are":[88],"lost":[89],"due":[90],"resequencing.":[92],"Via":[93],"simulations,":[94],"moderate":[99],"yields":[104],"good":[105],"throughput":[106,164],"when":[107,113],"traffic":[108,115],"bursty.":[111],"bursty,":[117],"one":[118,179],"head-of-line":[123],"blocking":[124],"problem":[125,172],"at":[126,143],"input.":[128],"also":[130],"round-robin":[135],"service":[136],"policy":[137],"for":[138],"multiple":[139],"virtual":[140],"output":[141],"queues":[142],"may":[145,180],"exhibit":[146],"catastrophic":[148],"phenomenon,":[149],"called":[150],"non-ergodic":[152,161,191],"mode.":[153,192],"When":[154],"trapped":[158],"mode,":[162],"its":[163],"sharply":[166],"reduced.":[167],"solve":[169],"such":[170],"introduce":[181],"\"randomness\"":[182],"into":[183],"jump":[187],"out":[188]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
