{"id":"https://openalex.org/W2105746485","doi":"https://doi.org/10.1109/glocom.2009.5425406","title":"Packet-Mode Asynchronous Scheduling Algorithm for Partially Buffered Crossbar Switches","display_name":"Packet-Mode Asynchronous Scheduling Algorithm for Partially Buffered Crossbar Switches","publication_year":2009,"publication_date":"2009-11-01","ids":{"openalex":"https://openalex.org/W2105746485","doi":"https://doi.org/10.1109/glocom.2009.5425406","mag":"2105746485"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2009.5425406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2009.5425406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","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/A5034217697","display_name":"Masoumeh Karimi","orcid":"https://orcid.org/0000-0003-0512-8727"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Masoumeh Karimi","raw_affiliation_strings":["Florida International University, Miami, FL, USA","Florida International University, Miami, FL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053020840","display_name":"Zhuo Sun","orcid":"https://orcid.org/0000-0002-3242-8760"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhuo Sun","raw_affiliation_strings":["Florida International University, Miami, FL, USA","Florida International University, Miami, FL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101782883","display_name":"Deng Pan","orcid":"https://orcid.org/0000-0002-8398-1654"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deng Pan","raw_affiliation_strings":["Florida International University, Miami, FL, USA","Florida International University, Miami, FL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101910695","display_name":"Zesheng Chen","orcid":"https://orcid.org/0000-0003-0073-5712"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zesheng Chen","raw_affiliation_strings":["Florida International University, Miami, FL, USA","Florida International University, Miami, FL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]},{"raw_affiliation_string":"Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I19700959"],"apc_list":null,"apc_paid":null,"fwci":0.5406,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58007641,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9807000160217285,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9797999858856201,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/crossbar-switch","display_name":"Crossbar switch","score":0.909460723400116},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8479911088943481},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7098206281661987},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6725451350212097},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6148044466972351},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6125597953796387},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5846883058547974},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5436917543411255},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.5242509841918945},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5021281242370605},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3906066119670868},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3353835940361023},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08220189809799194}],"concepts":[{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.909460723400116},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8479911088943481},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7098206281661987},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6725451350212097},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6148044466972351},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6125597953796387},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5846883058547974},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5436917543411255},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.5242509841918945},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5021281242370605},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3906066119670868},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3353835940361023},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08220189809799194},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2009.5425406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2009.5425406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","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":29,"referenced_works":["https://openalex.org/W157854981","https://openalex.org/W1540047495","https://openalex.org/W1827310843","https://openalex.org/W1973951147","https://openalex.org/W2003346154","https://openalex.org/W2059501053","https://openalex.org/W2061636022","https://openalex.org/W2073440460","https://openalex.org/W2076915000","https://openalex.org/W2097831241","https://openalex.org/W2099738435","https://openalex.org/W2103653981","https://openalex.org/W2110448147","https://openalex.org/W2111366547","https://openalex.org/W2116725245","https://openalex.org/W2125600099","https://openalex.org/W2129111020","https://openalex.org/W2132099152","https://openalex.org/W2150685993","https://openalex.org/W2152364251","https://openalex.org/W2162338122","https://openalex.org/W2163891245","https://openalex.org/W2166810359","https://openalex.org/W2917815093","https://openalex.org/W3163287424","https://openalex.org/W3214428327","https://openalex.org/W4254496989","https://openalex.org/W6632257669","https://openalex.org/W6674567291"],"related_works":["https://openalex.org/W1569655464","https://openalex.org/W2168758875","https://openalex.org/W2410733619","https://openalex.org/W4246549241","https://openalex.org/W2963483475","https://openalex.org/W2030843684","https://openalex.org/W1876383975","https://openalex.org/W2115150433","https://openalex.org/W2159097926","https://openalex.org/W1479904695"],"abstract_inverted_index":{"Traditional":[0],"crossbar":[1,14,47,56,94],"switches":[2,15,48],"use":[3],"centralized":[4,104,158],"scheduling":[5,20,105,159,165],"algorithms":[6],"with":[7,129],"high":[8],"time":[9],"complexity.":[10],"In":[11,80],"contrast,":[12],"buffered":[13,46,93],"are":[16,36],"capable":[17],"of":[18,45,63,72,76,100,132,181],"distributed":[19,102],"due":[21],"to":[22,153,172],"crosspoint":[23,34,59],"buffers,":[24],"which":[25],"decouple":[26],"the":[27,42,77,85,98,155,174,179],"dependency":[28],"between":[29],"inputs":[30],"and":[31,49,68,103,113,161,177],"outputs.":[32],"However,":[33],"buffers":[35,60],"expensive":[37],"on-chip":[38],"memories.":[39],"To":[40],"reduce":[41],"hardware":[43],"cost":[44],"make":[50,163],"them":[51],"scalable,":[52],"we":[53,83,168],"consider":[54],"partially-buffered":[55],"switches,":[57],"whose":[58],"can":[61,114],"be":[62],"an":[64,110],"arbitrarily":[65],"small":[66],"size":[67],"store":[69],"only":[70],"part":[71],"a":[73,130,150],"packet":[74],"instead":[75],"entire":[78],"packet.":[79],"this":[81],"paper,":[82],"propose":[84],"Packet-mode":[86],"Asynchronous":[87],"Scheduling":[88],"Algorithm":[89],"(PASA)":[90],"for":[91,138],"partially":[92],"switches.":[95],"PASA":[96,134,148],"combines":[97],"features":[99],"both":[101],"algorithms.":[106],"It":[107],"works":[108],"in":[109,147],"asynchronous":[111],"mode":[112],"directly":[115],"handle":[116],"variable":[117],"length":[118],"packets":[119],"without":[120],"Segmentation":[121],"And":[122],"Reassembly":[123],"(SAR).":[124],"We":[125,142],"theoretically":[126],"prove":[127],"that,":[128],"speedup":[131],"two,":[133],"achieves":[135],"100%":[136],"throughput":[137],"any":[139],"admissible":[140],"traffic.":[141],"also":[143],"show":[144],"that":[145],"outputs":[146],"have":[149],"large":[151],"probability":[152],"avoid":[154],"more":[156],"time-consuming":[157],"process,":[160],"thus":[162],"fast":[164],"decisions.":[166],"Finally,":[167],"present":[169],"simulation":[170],"data":[171],"verify":[173],"analytical":[175],"results":[176],"evaluate":[178],"performance":[180],"PASA.":[182]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}