{"id":"https://openalex.org/W2283941456","doi":"https://doi.org/10.1587/transinf.2015pap0010","title":"Novel High Performance Scheduling Algorithms for Crosspoint Buffered Crossbar Switches","display_name":"Novel High Performance Scheduling Algorithms for Crosspoint Buffered Crossbar Switches","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2283941456","doi":"https://doi.org/10.1587/transinf.2015pap0010","mag":"2283941456"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2015pap0010","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015pap0010","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E98.D/12/E98.D_2015PAP0010/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E98.D/12/E98.D_2015PAP0010/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100453810","display_name":"Xiaoting Wang","orcid":"https://orcid.org/0000-0001-6503-9158"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoting WANG","raw_affiliation_strings":["University of Electronic & Science Technology of China (UESTC)"],"affiliations":[{"raw_affiliation_string":"University of Electronic & Science Technology of China (UESTC)","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101436912","display_name":"Yiwen Wang","orcid":"https://orcid.org/0000-0002-5174-2720"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwen WANG","raw_affiliation_strings":["University of Electronic & Science Technology of China (UESTC)"],"affiliations":[{"raw_affiliation_string":"University of Electronic & Science Technology of China (UESTC)","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100615081","display_name":"Shichao Li","orcid":"https://orcid.org/0000-0001-6858-5031"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shichao LI","raw_affiliation_strings":["University of Electronic & Science Technology of China (UESTC)"],"affiliations":[{"raw_affiliation_string":"University of Electronic & Science Technology of China (UESTC)","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040090528","display_name":"Ping Li","orcid":"https://orcid.org/0000-0003-1622-3607"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping LI","raw_affiliation_strings":["University of Electronic & Science Technology of China (UESTC)"],"affiliations":[{"raw_affiliation_string":"University of Electronic & Science Technology of China (UESTC)","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100453810"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.16546619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"E98.D","issue":"12","first_page":"2105","last_page":"2115"},"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/T10018","display_name":"Advancements in Battery Materials","score":0.9950000047683716,"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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossbar-switch","display_name":"Crossbar switch","score":0.9517556428909302},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8366618752479553},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7293974161148071},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5876061916351318},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4826705753803253},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48034584522247314},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45661088824272156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43312379717826843},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.42989349365234375},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37579575181007385},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0938197672367096},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08809179067611694},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07468816637992859},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07181921601295471}],"concepts":[{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.9517556428909302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8366618752479553},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7293974161148071},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5876061916351318},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4826705753803253},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48034584522247314},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45661088824272156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43312379717826843},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.42989349365234375},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37579575181007385},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0938197672367096},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08809179067611694},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07468816637992859},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07181921601295471}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2015pap0010","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015pap0010","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E98.D/12/E98.D_2015PAP0010/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2015pap0010","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015pap0010","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E98.D/12/E98.D_2015PAP0010/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2283941456.pdf","grobid_xml":"https://content.openalex.org/works/W2283941456.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W155432278","https://openalex.org/W176850939","https://openalex.org/W1513448402","https://openalex.org/W1568507468","https://openalex.org/W1600358598","https://openalex.org/W1968411746","https://openalex.org/W2000483727","https://openalex.org/W2003346154","https://openalex.org/W2014191031","https://openalex.org/W2016514848","https://openalex.org/W2064478290","https://openalex.org/W2066860884","https://openalex.org/W2073022774","https://openalex.org/W2076915000","https://openalex.org/W2079931475","https://openalex.org/W2098028460","https://openalex.org/W2101717093","https://openalex.org/W2106522282","https://openalex.org/W2110398403","https://openalex.org/W2111366547","https://openalex.org/W2118130591","https://openalex.org/W2118771810","https://openalex.org/W2119214660","https://openalex.org/W2121523570","https://openalex.org/W2124367688","https://openalex.org/W2124598370","https://openalex.org/W2125600099","https://openalex.org/W2133499361","https://openalex.org/W2137634773","https://openalex.org/W2144177259","https://openalex.org/W2152364251","https://openalex.org/W2160787320","https://openalex.org/W2167165634","https://openalex.org/W2169447921","https://openalex.org/W2253956134","https://openalex.org/W6683171486"],"related_works":["https://openalex.org/W2145932742","https://openalex.org/W2554791727","https://openalex.org/W1874409533","https://openalex.org/W2543513825","https://openalex.org/W2150685993","https://openalex.org/W1897189179","https://openalex.org/W2127605254","https://openalex.org/W2592817992","https://openalex.org/W2054175468","https://openalex.org/W2142608270"],"abstract_inverted_index":{"The":[0],"crossbar-based":[1,29],"switch":[2,30,35,45,61,89],"fabric":[3],"is":[4,148],"widely":[5],"used":[6],"in":[7,117,210],"today's":[8],"high":[9,56,124,191,232],"performance":[10,94,125,228,233,248],"switches,":[11,193],"due":[12],"to":[13,55,110,175,180,207,230],"its":[14,53,68],"internally":[15,32,42],"nonblocking":[16],"and":[17,36,73,130,168,186,222,239],"simply":[18],"implementation":[19],"properties.":[20],"Usually":[21],"there":[22],"are":[23],"two":[24,122],"main":[25],"switching":[26,75],"architectures":[27],"for":[28,85,132,190],"fabric:":[31],"bufferless":[33,43],"crossbar":[34,39,44,60,88,135],"crosspoint":[37,58,86,133],"buffered":[38,59,87,134],"switch.":[40,156],"As":[41],"requires":[46],"a":[47,140],"complex":[48],"centralized":[49],"scheduler":[50],"which":[51],"limits":[52],"scalability":[54],"speeds,":[57],"has":[62],"gained":[63],"more":[64],"attention":[65],"because":[66],"of":[67,114,143,151,154,160,172,202],"simpler":[69],"distributed":[70],"scheduling":[71,81,93,126,184,219,234],"algorithm":[72],"better":[74],"performance.":[76],"However,":[77],"almost":[78],"all":[79],"the":[80,112,149,155,161,183,196],"algorithms":[82,127,138,220,235],"proposed":[83],"previously":[84],"either":[90],"have":[91,139],"unsatisfactory":[92],"under":[95,236,249],"non-uniform":[96,240,251],"traffic":[97,106,241,252],"patterns":[98],"or":[99],"show":[100,215],"poor":[101],"service":[102,169,246],"fairness":[103,247],"between":[104],"input":[105,173,211],"flows.":[107],"In":[108,178],"order":[109,179],"overcome":[111],"disadvantages":[113],"existing":[115,231],"algorithms,":[116],"this":[118],"paper":[119],"we":[120],"propose":[121],"novel":[123,218],"named":[128],"MCQF_RR":[129,157,221],"IMCQF_RR":[131,194,223],"switches.":[136],"Both":[137],"time":[141,171],"complexity":[142,185],"O(log":[144],"N),":[145],"where":[146],"N":[147],"number":[150],"input/output":[152],"ports":[153],"takes":[158],"advantage":[159],"combined":[162],"weight":[163],"information":[164,200,206],"about":[165],"queue":[166,198,204],"length":[167,199,205],"waiting":[170],"queues":[174],"perform":[176],"scheduling.":[177],"further":[181],"reduce":[182],"make":[187],"it":[188],"feasible":[189],"speed":[192],"uses":[195],"compressed":[197],"instead":[201],"original":[203],"schedule":[208],"cells":[209],"VOQs.":[212],"Simulation":[213],"results":[214],"that":[216],"our":[217],"can":[224],"demonstrate":[225],"excellent":[226],"delay":[227],"comparable":[229],"both":[237],"uniform":[238],"patterns,":[242],"while":[243],"maintain":[244],"good":[245],"severe":[250],"patterns.":[253]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}