{"id":"https://openalex.org/W2115120762","doi":"https://doi.org/10.1145/1185347.1185368","title":"Localized asynchronous packet scheduling for buffered crossbar switches","display_name":"Localized asynchronous packet scheduling for buffered crossbar switches","publication_year":2006,"publication_date":"2006-12-03","ids":{"openalex":"https://openalex.org/W2115120762","doi":"https://doi.org/10.1145/1185347.1185368","mag":"2115120762"},"language":"en","primary_location":{"id":"doi:10.1145/1185347.1185368","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1185347.1185368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems","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/A5101782883","display_name":"Deng Pan","orcid":"https://orcid.org/0000-0002-8398-1654"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Deng Pan","raw_affiliation_strings":["State University of New York, Stony Brook, NY","Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY"],"affiliations":[{"raw_affiliation_string":"State University of New York, Stony Brook, NY","institution_ids":["https://openalex.org/I1327163397"]},{"raw_affiliation_string":"Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100638446","display_name":"Yuanyuan Yang","orcid":"https://orcid.org/0000-0001-7296-9222"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanyuan Yang","raw_affiliation_strings":["State University of New York, Stony Brook, NY","Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY"],"affiliations":[{"raw_affiliation_string":"State University of New York, Stony Brook, NY","institution_ids":["https://openalex.org/I1327163397"]},{"raw_affiliation_string":"Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101782883"],"corresponding_institution_ids":["https://openalex.org/I1327163397"],"apc_list":null,"apc_paid":null,"fwci":1.2071,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81900516,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":null,"first_page":"153","last_page":"162"},"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.9976999759674072,"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.9902999997138977,"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.8327340483665466},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7493866086006165},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6793544888496399},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.671863853931427},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6078566312789917},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.5917402505874634},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5207440853118896},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4592331647872925},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4191069006919861},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4142986834049225},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09513470530509949}],"concepts":[{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.8327340483665466},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7493866086006165},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6793544888496399},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.671863853931427},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6078566312789917},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.5917402505874634},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5207440853118896},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4592331647872925},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4191069006919861},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4142986834049225},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09513470530509949},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1185347.1185368","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1185347.1185368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems","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":31,"referenced_works":["https://openalex.org/W51405767","https://openalex.org/W1513400187","https://openalex.org/W2003346154","https://openalex.org/W2064478290","https://openalex.org/W2076915000","https://openalex.org/W2079931475","https://openalex.org/W2097831241","https://openalex.org/W2098028460","https://openalex.org/W2099738435","https://openalex.org/W2109263454","https://openalex.org/W2110448147","https://openalex.org/W2111366547","https://openalex.org/W2116725245","https://openalex.org/W2117907118","https://openalex.org/W2121523570","https://openalex.org/W2126169247","https://openalex.org/W2132099152","https://openalex.org/W2133539274","https://openalex.org/W2143246841","https://openalex.org/W2144412519","https://openalex.org/W2147618880","https://openalex.org/W2151766861","https://openalex.org/W2152364251","https://openalex.org/W2153549440","https://openalex.org/W2155671941","https://openalex.org/W2157529519","https://openalex.org/W2166220427","https://openalex.org/W2169447921","https://openalex.org/W2253956134","https://openalex.org/W3149599232","https://openalex.org/W3163287424"],"related_works":["https://openalex.org/W1569655464","https://openalex.org/W2168758875","https://openalex.org/W4246549241","https://openalex.org/W2410733619","https://openalex.org/W2963483475","https://openalex.org/W2030843684","https://openalex.org/W2115150433","https://openalex.org/W2159097926","https://openalex.org/W2169092690","https://openalex.org/W2409219941"],"abstract_inverted_index":{"Buffered":[0],"crossbar":[1,8,48,117],"switches":[2,49,118],"are":[3,257],"a":[4,12,21,109,172],"special":[5],"type":[6],"of":[7,33,142,206,226,235,253,268],"switches.":[9,228],"In":[10,104],"such":[11],"switch,":[13],"besides":[14],"normal":[15],"input":[16,38,128,153],"queues":[17],"and":[18,37,42,65,68,100,111,175,237,264],"output":[19,36,131,160],"queues,":[20],"small":[22],"buffer":[23,219],"is":[24,40,50,183,208],"associated":[25],"with":[26,74,251],"each":[27,210],"crosspoint.":[28],"Due":[29],"to":[30,59,157,259],"the":[31,43,57,139,148,152,159,223,227,233,261,266],"introduction":[32],"crosspoint":[34,54,145,149,211],"buffers,":[35,146],"contention":[39],"eliminated,":[41],"scheduling":[44,78,88,113,134,187],"process":[45],"for":[46,89,115,171,247],"buffered":[47,116],"greatly":[51],"simplified.":[52],"Moreover,":[53],"buffers":[55,150],"enable":[56],"switch":[58],"work":[60],"in":[61,185,202,238],"an":[62,127],"asynchronous":[63],"mode":[64],"easily":[66],"schedule":[67],"transmit":[69],"variable":[70,82],"length":[71,76,83],"packets.":[72],"Compared":[73],"fixed":[75],"packet":[77,84,87,98,217],"or":[79,86,130,158],"cell":[80],"scheduling,":[81,85],"short,":[90],"has":[91],"some":[92],"unique":[93],"advantages:":[94],"higher":[95],"throughput,":[96],"shorter":[97],"latency":[99],"lower":[101],"hardware":[102,224],"cost.":[103],"this":[105],"paper,":[106],"we":[107,240],"present":[108],"fast":[110],"practical":[112],"scheme":[114],"called":[119],"Localized":[120],"Asynchronous":[121],"Packet":[122],"Scheduling":[123],"(LAPS).":[124],"With":[125],"LAPS,":[126,186,236],"port":[129,132,154,161],"makes":[133,168],"decisions":[135,200],"solely":[136],"based":[137],"on":[138],"state":[140],"information":[141],"its":[143],"local":[144],"i.e.,":[147],"where":[151],"sends":[155],"packets":[156,163],"retrieves":[162],"from.":[164],"The":[165],"localization":[166],"property":[167],"LAPS":[169,207,243],"suitable":[170],"distributed":[173],"implementation":[174],"thus":[176],"highly":[177],"scalable.":[178],"Since":[179],"no":[180],"comparison":[181],"operation":[182],"required":[184],"arbiters":[188],"can":[189,197],"be":[190],"efficiently":[191],"implemented":[192],"using":[193],"priority":[194],"encoders,":[195],"which":[196,221],"make":[198],"arbitration":[199],"quickly":[201],"hardware.":[203],"Another":[204],"advantage":[205],"that":[209,242],"needs":[212],"only":[213],"L":[214],"(the":[215],"maximum":[216],"length)":[218],"space,":[220],"minimizes":[222],"cost":[225],"We":[229],"also":[230],"theoretically":[231],"analyze":[232],"performance":[234,267],"particular":[239],"prove":[241],"achieves":[244],"100%":[245],"throughput":[246],"any":[248],"admissible":[249],"traffic":[250],"speedup":[252],"two.":[254],"Finally,":[255],"simulations":[256],"conducted":[258],"verify":[260],"analytical":[262],"results":[263],"measure":[265],"LAPS.":[269]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}