{"id":"https://openalex.org/W2113855040","doi":"https://doi.org/10.1109/apcc.2012.6388281","title":"The philosophy of solving flow interference in multi-stage switch","display_name":"The philosophy of solving flow interference in multi-stage switch","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2113855040","doi":"https://doi.org/10.1109/apcc.2012.6388281","mag":"2113855040"},"language":"en","primary_location":{"id":"doi:10.1109/apcc.2012.6388281","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apcc.2012.6388281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 18th Asia-Pacific Conference on Communications (APCC)","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/A5009037903","display_name":"Yupeng Tian","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yupeng Tian","raw_affiliation_strings":["Dept. of Computer Science & Technology, Tsinghua University, China","[Dept. of Computer Science and Technology, Tsinghua University, China]"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Dept. of Computer Science and Technology, Tsinghua University, China]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106698719","display_name":"Xiaoping Zhang","orcid":"https://orcid.org/0009-0001-0617-885X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoping Zhang","raw_affiliation_strings":["Dept. of Computer Science & Technology, Tsinghua University, China","[Dept. of Computer Science and Technology, Tsinghua University, China]"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Dept. of Computer Science and Technology, Tsinghua University, China]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011175702","display_name":"D. Li","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dehu Li","raw_affiliation_strings":["Dept. of Computer Science & Technology, Tsinghua University, China","[Dept. of Computer Science and Technology, Tsinghua University, China]"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Dept. of Computer Science and Technology, Tsinghua University, China]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054703555","display_name":"Chen Zhou","orcid":"https://orcid.org/0000-0003-1805-6873"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Zhou","raw_affiliation_strings":["Dept. of Computer Science & Technology, Tsinghua University, China","[Dept. of Computer Science and Technology, Tsinghua University, China]"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Dept. of Computer Science and Technology, Tsinghua University, China]","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009037903"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18852313,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"680","last_page":"685"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9997000098228455,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9987999796867371,"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.698022723197937},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6143307089805603},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.6056897044181824},{"id":"https://openalex.org/keywords/flow-control","display_name":"Flow control (data)","score":0.49165230989456177},{"id":"https://openalex.org/keywords/dynamic-bandwidth-allocation","display_name":"Dynamic bandwidth allocation","score":0.46700653433799744},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4538813531398773},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39214974641799927},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36627626419067383},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.14952248334884644},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10212346911430359}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.698022723197937},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6143307089805603},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.6056897044181824},{"id":"https://openalex.org/C186766456","wikidata":"https://www.wikidata.org/wiki/Q612457","display_name":"Flow control (data)","level":2,"score":0.49165230989456177},{"id":"https://openalex.org/C145062175","wikidata":"https://www.wikidata.org/wiki/Q5318947","display_name":"Dynamic bandwidth allocation","level":3,"score":0.46700653433799744},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4538813531398773},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39214974641799927},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36627626419067383},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.14952248334884644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10212346911430359},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/apcc.2012.6388281","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apcc.2012.6388281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 18th Asia-Pacific Conference on Communications (APCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1504678909","https://openalex.org/W1964966926","https://openalex.org/W2096313289","https://openalex.org/W2103715278","https://openalex.org/W2104489510","https://openalex.org/W2104873912","https://openalex.org/W2121582724","https://openalex.org/W2126861163","https://openalex.org/W2137491020","https://openalex.org/W2152364251","https://openalex.org/W2158994200","https://openalex.org/W2159097926","https://openalex.org/W2161266888","https://openalex.org/W2161692706","https://openalex.org/W2164312797","https://openalex.org/W6630035545","https://openalex.org/W6678244242","https://openalex.org/W6680703730"],"related_works":["https://openalex.org/W2029299146","https://openalex.org/W2141211540","https://openalex.org/W1999486158","https://openalex.org/W2389261828","https://openalex.org/W3176276356","https://openalex.org/W2355511763","https://openalex.org/W2073876121","https://openalex.org/W2350829955","https://openalex.org/W2128382336","https://openalex.org/W2384579475"],"abstract_inverted_index":{"Conventional":[0],"multi-stage":[1,152],"switches":[2,43],"perform":[3],"well":[4],"in":[5,9,86],"theory":[6],"but":[7],"degrade":[8],"application.":[10],"The":[11,39],"conventional":[12,42],"traffic":[13,48,70,80,112],"control":[14,113],"to":[15,19,27,94,114,119,137],"a":[16,109,115],"flow":[17,116],"corresponds":[18],"the":[20,24,28,54,88,126,167],"destination":[21,122],"module,":[22],"so":[23],"flows":[25],"destined":[26],"same":[29],"output":[30,59,65,123],"module":[31],"have":[32],"bandwidth":[33,56,72,90],"competition":[34,73,91],"although":[35],"they":[36,83],"should":[37,117],"not.":[38],"evaluation":[40],"of":[41,57],"is":[44,61,66],"only":[45],"based":[46,124],"on":[47,125,130],"patterns":[49,81],"with":[50,162],"these":[51],"two":[52],"features:":[53],"required":[55],"all":[58,143],"ports":[60],"identical":[62],"and":[63,146,158],"no":[64],"oversubscribed.":[67],"Under":[68],"their":[69],"patterns,":[71],"never":[74],"happens.":[75],"However,":[76],"there":[77],"exist":[78],"other":[79],"that":[82,111,150],"don't":[84],"concern,":[85],"which":[87],"existed":[89],"will":[92],"lead":[93],"degradation.":[95],"We":[96],"define":[97],"this":[98],"issue":[99],"as":[100],"Flow":[101],"Interference":[102],"(FI).":[103],"To":[104],"address":[105],"it,":[106],"we":[107,132],"propose":[108,133],"philosophy":[110],"correspond":[118],"its":[120],"own":[121],"global":[127],"information.":[128],"Based":[129],"this,":[131],"our":[134,151],"switch":[135,153],"architecture":[136,154],"solve":[138,156],"FI":[139,157],"using":[140],"round-robin":[141],"at":[142],"stages.":[144],"Analysis":[145],"simulation":[147],"results":[148],"show":[149],"can":[155],"achieve":[159],"perfect":[160],"performance,":[161],"O(1)":[163],"computational":[164],"complexity":[165],"for":[166],"scheduling":[168],"algorithm.":[169]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
