{"id":"https://openalex.org/W2218036267","doi":"https://doi.org/10.1109/ipdps.2002.1015533","title":"The least choice first scheduling method for high-speed network switches","display_name":"The least choice first scheduling method for high-speed network switches","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2218036267","doi":"https://doi.org/10.1109/ipdps.2002.1015533","mag":"2218036267"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2002.1015533","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2002.1015533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 16th International Parallel and Distributed Processing Symposium","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/A5064711571","display_name":"Nils Gura","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"N. Gura","raw_affiliation_strings":["Sun MicroSystems Laboratories, Inc., USA"],"affiliations":[{"raw_affiliation_string":"Sun MicroSystems Laboratories, Inc., USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010448368","display_name":"Hans Eberle","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H. Eberle","raw_affiliation_strings":["Sun MicroSystems Laboratories, Inc., USA"],"affiliations":[{"raw_affiliation_string":"Sun MicroSystems Laboratories, Inc., USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064711571"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8994,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80489127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"10 pp","last_page":"10 pp"},"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.9887999892234802,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9861999750137329,"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/arbiter","display_name":"Arbiter","score":0.8680346012115479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8401585817337036},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.739870548248291},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6357904076576233},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.577454149723053},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.5083162188529968},{"id":"https://openalex.org/keywords/network-switch","display_name":"Network switch","score":0.46980318427085876},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46046847105026245},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45007163286209106},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.41308310627937317},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3955554962158203},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33797597885131836},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08102315664291382}],"concepts":[{"id":"https://openalex.org/C2779971761","wikidata":"https://www.wikidata.org/wiki/Q629872","display_name":"Arbiter","level":2,"score":0.8680346012115479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8401585817337036},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.739870548248291},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6357904076576233},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.577454149723053},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.5083162188529968},{"id":"https://openalex.org/C119404949","wikidata":"https://www.wikidata.org/wiki/Q4503","display_name":"Network switch","level":2,"score":0.46980318427085876},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46046847105026245},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45007163286209106},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.41308310627937317},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3955554962158203},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33797597885131836},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08102315664291382},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2002.1015533","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2002.1015533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 16th International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6399999856948853,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1513716704","https://openalex.org/W1625523570","https://openalex.org/W1965476003","https://openalex.org/W2006140423","https://openalex.org/W2025442219","https://openalex.org/W2096313289","https://openalex.org/W2111366547","https://openalex.org/W2118130591","https://openalex.org/W2120655454","https://openalex.org/W2121523570","https://openalex.org/W2121594541","https://openalex.org/W2126169247","https://openalex.org/W2157529519","https://openalex.org/W2534151604","https://openalex.org/W4245926965","https://openalex.org/W6636591336","https://openalex.org/W6677916880","https://openalex.org/W6678342098"],"related_works":["https://openalex.org/W3216789966","https://openalex.org/W1479904695","https://openalex.org/W2737605798","https://openalex.org/W2166233551","https://openalex.org/W2567163012","https://openalex.org/W1586445591","https://openalex.org/W2103952885","https://openalex.org/W2142747892","https://openalex.org/W2911008497","https://openalex.org/W2071685753"],"abstract_inverted_index":{"We":[0,132],"describe":[1],"a":[2,18,129,145],"novel":[3],"method":[4,66],"for":[5,141,154],"scheduling":[6,65,102,167],"highspeed":[7],"network":[8],"switches.":[9,156],"The":[10,22,35,92,157],"targeted":[11],"architecture":[12],"is":[13,40,120,123],"an":[14,150],"input-buffered":[15],"switch":[16,20,113,118],"with":[17,97,116],"non-blocking":[19],"fabric.":[21],"input":[23,45,69,79,106],"buffers":[24],"are":[25],"organized":[26],"as":[27,170],"virtual":[28,52,86,94],"output":[29,53,58,71,87,95],"queues":[30,54,88,96],"to":[31,41,55,73,82],"avoid":[32],"head-of-line":[33],"blocking.":[34],"task":[36],"of":[37,85,104,112,128],"the":[38,44,51,56,68,78,83,99,101,105,110,126,162,171,177],"scheduler":[39,164],"decide":[42],"when":[43],"ports":[46,72,80],"can":[47],"forward":[48],"packets":[49],"from":[50],"corresponding":[57],"ports.":[59],"Our":[60],"Least":[61],"Choice":[62],"First":[63],"(LCF)":[64],"selects":[67],"and":[70,144,176],"be":[74],"matched":[75],"by":[76],"prioritizing":[77],"according":[81],"number":[84],"that":[89,161],"contain":[90],"packets:":[91],"fewer":[93],"packets,":[98],"higher-":[100],"priority,":[103],"port.":[107],"This":[108],"way":[109],"number-":[111],"connections":[114],"and,":[115],"it,":[117],"throughput":[119],"maximized.":[121],"Fairness":[122],"provided":[124],"through":[125],"addition":[127],"round-robin":[130],"algorithm.":[131],"present":[133],"two":[134],"alternative":[135],"implementations:":[136],"A":[137],"central":[138],"implementation":[139,147],"intended":[140,153],"narrow,":[142],"switches":[143],"distributed":[146],"based":[148],"on":[149],"iterative":[151,173],"algorithm":[152],"wide":[155],"simulation":[158],"results":[159],"show":[160],"LCF":[163],"outperforms":[165],"other":[166],"methods":[168],"such":[169],"parallel":[172],"matcher,":[174],"iSLIP,":[175],"wave":[178],"front":[179],"arbiter.":[180]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}