{"id":"https://openalex.org/W2164166310","doi":"https://doi.org/10.1142/s0219265908002151","title":"CONTROLLING CIOQ SWITCHES WITH PRIORITY QUEUING AND IN MULTISTAGE INTERCONNECTION NETWORKS","display_name":"CONTROLLING CIOQ SWITCHES WITH PRIORITY QUEUING AND IN MULTISTAGE INTERCONNECTION NETWORKS","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W2164166310","doi":"https://doi.org/10.1142/s0219265908002151","mag":"2164166310"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265908002151","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265908002151","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","raw_type":"journal-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/A5113507867","display_name":"Alex Kesselman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104622","display_name":"Intel (Israel)","ror":"https://ror.org/027t2s119","country_code":"IL","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210104622"]},{"id":"https://openalex.org/I80687555","display_name":"Israel Electric (Israel)","ror":"https://ror.org/01p8dnv11","country_code":"IL","type":"company","lineage":["https://openalex.org/I80687555"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"ALEX KESSELMAN","raw_affiliation_strings":["Intel Corporation, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Haifa, Israel","institution_ids":["https://openalex.org/I80687555","https://openalex.org/I4210104622"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110204981","display_name":"Adi Ros\u00e9n","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"ADI ROS\u00c9N","raw_affiliation_strings":["CNRS & LRI, Univ. de Paris-Sud, Orsay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS & LRI, Univ. de Paris-Sud, Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6696,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.91408845,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"09","issue":"01n02","first_page":"53","last_page":"72"},"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.9968000054359436,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7648435831069946},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7399401068687439},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.6317037343978882},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6258741021156311},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6221961975097656},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.615181565284729},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5540611743927002},{"id":"https://openalex.org/keywords/port","display_name":"Port (circuit theory)","score":0.49510708451271057},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.4756447970867157},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.4202689230442047},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.3549198508262634},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.15707507729530334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09304308891296387}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7648435831069946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7399401068687439},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6317037343978882},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6258741021156311},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6221961975097656},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.615181565284729},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5540611743927002},{"id":"https://openalex.org/C32802771","wikidata":"https://www.wikidata.org/wiki/Q2443617","display_name":"Port (circuit theory)","level":2,"score":0.49510708451271057},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.4756447970867157},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.4202689230442047},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3549198508262634},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.15707507729530334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09304308891296387},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219265908002151","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265908002151","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1552828154","https://openalex.org/W1857507360","https://openalex.org/W1980449090","https://openalex.org/W1987749257","https://openalex.org/W2015913288","https://openalex.org/W2041645394","https://openalex.org/W2074950314","https://openalex.org/W2079931475","https://openalex.org/W2083182970","https://openalex.org/W2121523570","https://openalex.org/W2122048338","https://openalex.org/W2138665328","https://openalex.org/W2148275477","https://openalex.org/W2505475106","https://openalex.org/W4388283664"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2169092690","https://openalex.org/W2166233551"],"abstract_inverted_index":{"Combined":[0],"input":[1],"and":[2,68,176,209,233,292],"output":[3,160],"queued":[4],"(CIOQ)":[5],"architectures":[6],"with":[7,48,101,172],"a":[8,18,41,44,74,77,88,127,142,200,211,244],"moderate":[9],"fabric":[10],"speedupS":[11],">":[12],"1":[13],"have":[14],"come":[15],"to":[16,113,186],"play":[17],"major":[19],"role":[20],"in":[21,35,145],"the":[22,63,92,97,109,115,123,137,168,177,180,183,188,196,221,226,250,277,287,290,295],"design":[23],"of":[24,43,57,76,99,108,118,122,170,179,191,195,214,223,225,247,253,280,289,297],"high":[25,239],"performance":[26],"switches.":[27],"In":[28,91,136],"this":[29],"paper":[30],"we":[31,95,140],"study":[32,141],"CIOQ":[33,46,89],"switches":[34],"two":[36],"settings.":[37],"The":[38,71,106,228],"first":[39,93],"is":[40,73,87,112,131,150,185,220,231,286,294],"setting":[42,75],"single":[45],"switch":[47,110,128,203,259,273],"Priority":[49],"Queuing":[50],"(PQ)":[51],"buffers,":[52,155],"which":[53,146],"provide":[54],"better":[55],"Quality":[56],"Service":[58],"(QoS)":[59],"guarantees":[60],"by":[61,66],"decreasing":[62],"delay":[64],"experienced":[65],"mission-critical":[67],"real-time":[69],"traffic.":[70],"second":[72,138],"Multistage":[78],"Interconnection":[79],"Network":[80],"(MIN),":[81],"where":[82,218,284],"each":[83,147,158],"Switching":[84],"Element":[85],"(SE)":[86],"switch.":[90,124],"setting,":[94,139],"consider":[96,167],"case":[98,169],"traffic":[100,171],"packets":[102,119,192],"having":[103],"variable":[104],"values.":[105],"goal":[107,178],"policy":[111,129,181,204,230,274],"maximize":[114,187],"total":[116,189],"value":[117,174],"sent":[120,193],"out":[121,194],"We":[125,166,198,241,261],"present":[126],"that":[130,164,205,264],"6-competitive":[132],"for":[133],"any":[134,254],"speedup.":[135],"MIN":[143,159,184,291],"architecture":[144],"internal":[148],"buffer":[149],"further":[151,262],"divided":[152],"into":[153],"virtual":[154],"one":[156],"per":[157],"port":[161],"reachable":[162],"from":[163],"buffer.":[165],"unit":[173],"packets,":[175],"managing":[182],"number":[190,222],"MIN.":[197,227],"give":[199],"local":[201,255,270],"memoryless":[202,258],"uses":[206],"back":[207,266],"pressure":[208],"achieves":[210],"competitive":[212,251,278],"ratio":[213,252,279],"(4h":[215],"+":[216],"1),":[217],"h":[219],"stages":[224],"proposed":[229],"simple":[232],"can":[234,275],"be":[235],"efficiently":[236],"implemented":[237],"at":[238],"speeds.":[240],"also":[242],"demonstrate":[243],"lower":[245],"bound":[246],"h/2":[248],"on":[249],"work-conserving":[256,271],"deterministic":[257,272],"policy.":[260],"show":[263],"without":[265],"pressure,":[267],"no":[268],"online":[269],"break":[276],"[Formula:":[281],"see":[282],"text],":[283],"N":[285],"size":[288,296],"k":[293],"an":[298],"SE.":[299]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}