{"id":"https://openalex.org/W1548326632","doi":"https://doi.org/10.1109/glocom.2002.1189039","title":"iSKIP: a fair and efficient scheduling algorithm for input-queued crossbar switches","display_name":"iSKIP: a fair and efficient scheduling algorithm for input-queued crossbar switches","publication_year":2003,"publication_date":"2003-12-22","ids":{"openalex":"https://openalex.org/W1548326632","doi":"https://doi.org/10.1109/glocom.2002.1189039","mag":"1548326632"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2002.1189039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2002.1189039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE","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/A5100435187","display_name":"Weitao Wang","orcid":"https://orcid.org/0009-0006-3425-7172"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"W. Wang","raw_affiliation_strings":["Mindspeed Technologies, Inc., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mindspeed Technologies, Inc., USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082298912","display_name":"Libin Dong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Libin Dong","raw_affiliation_strings":["Mindspeed Technologies, Inc., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mindspeed Technologies, Inc., USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004682100","display_name":"Marilyn Wolf","orcid":"https://orcid.org/0000-0002-4742-0841"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W. Wolf","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2485,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61328679,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"2287","last_page":"2291"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.994700014591217,"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"}},{"id":"https://openalex.org/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9847999811172485,"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.8888646960258484},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8431063890457153},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7121807932853699},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5119872689247131},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5070409774780273},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.44302287697792053},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42969459295272827},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.4296696186065674},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4165896475315094},{"id":"https://openalex.org/keywords/proportionally-fair","display_name":"Proportionally fair","score":0.41397541761398315},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3689466714859009},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.351313054561615},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.17632034420967102},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.10615384578704834},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.09894904494285583}],"concepts":[{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.8888646960258484},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8431063890457153},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7121807932853699},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5119872689247131},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5070409774780273},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.44302287697792053},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42969459295272827},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.4296696186065674},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4165896475315094},{"id":"https://openalex.org/C86127852","wikidata":"https://www.wikidata.org/wiki/Q7250364","display_name":"Proportionally fair","level":5,"score":0.41397541761398315},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3689466714859009},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.351313054561615},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.17632034420967102},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.10615384578704834},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09894904494285583},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2002.1189039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2002.1189039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1513716704","https://openalex.org/W1860314235","https://openalex.org/W2025442219","https://openalex.org/W2099292266","https://openalex.org/W2111366547","https://openalex.org/W2112993274","https://openalex.org/W2120655454","https://openalex.org/W2142787641"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W4386580182","https://openalex.org/W2371964339","https://openalex.org/W2225350526","https://openalex.org/W3151407988","https://openalex.org/W2117584696","https://openalex.org/W2359535379","https://openalex.org/W2356538771","https://openalex.org/W2129448549","https://openalex.org/W2117786335"],"abstract_inverted_index":{"Cell-based":[0],"input-queued":[1],"crossbars":[2],"are":[3,61,66,150],"widely":[4],"used":[5],"in":[6,36,97,119,128,143],"networking":[7],"equipments.":[8],"A":[9],"number":[10],"of":[11,44,131,156],"crossbar":[12,28],"scheduling":[13,29],"algorithms":[14,60,74],"have":[15],"been":[16],"proposed":[17],"to":[18,31,70,152],"provide":[19],"high":[20],"performance":[21],"scheduling.":[22],"It":[23],"is":[24,84],"critical":[25],"for":[26],"a":[27,109,120],"algorithm":[30,139],"be":[32,141],"fair":[33,63,125],"and":[34,48,77,126,134,145],"efficient":[35],"real":[37],"world":[38],"conditions,":[39],"which":[40,113],"include":[41],"the":[42,49,54,90,95,100,129,154,157],"presence":[43],"over-subscribed":[45],"ingress":[46,67,132],"ports":[47],"possible":[50],"flow":[51,85],"control":[52,86],"from":[53,89],"egress":[55,91,135],"ports.":[56,92],"Several":[57],"commonly":[58],"deployed":[59],"not":[62],"when":[64,82],"there":[65,83],"congestions":[68],"due":[69],"over-subscription.":[71],"Furthermore,":[72],"these":[73],"lose":[75],"fairness":[76],"can":[78,140],"even":[79],"cause":[80],"starvation":[81],"or":[87],"backpressure":[88],"We":[93],"illustrate":[94,153],"problems":[96],"detail":[98],"using":[99],"well-known":[101],"iSLIP":[102,118],"algorithm.":[103,159],"In":[104],"this":[105],"paper,":[106],"we":[107],"present":[108],"new":[110],"algorithm,":[111],"iSKIP,":[112],"performs":[114],"as":[115,117],"efficiently":[116],"benign":[121],"environment":[122],"but":[123],"remains":[124],"starvation-free":[127],"cases":[130],"congestion":[133],"backpressure.":[136],"The":[137],"iSKIP":[138,158],"implemented":[142],"fast":[144],"simple":[146],"hardware.":[147],"Simulation":[148],"results":[149],"presented":[151],"advantages":[155]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}