{"id":"https://openalex.org/W2001908802","doi":"https://doi.org/10.1145/93385.93414","title":"Principle for high speed network control: congestion-and deadlock-freeness, self-routing, and a single buffer per link","display_name":"Principle for high speed network control: congestion-and deadlock-freeness, self-routing, and a single buffer per link","alternate_titles":[],"publication_year":1990,"publication_date":"1990-08-01","ids":{"openalex":"https://openalex.org/W2001908802","doi":"https://doi.org/10.1145/93385.93414","mag":"2001908802"},"language":"en","primary_location":{"id":"doi:10.1145/93385.93414","doi":"https://doi.org/10.1145/93385.93414","is_oa":true,"landing_page_url":"https://doi.org/10.1145/93385.93414","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/93385.93414","source":{"id":"https://openalex.org/S7407086807","display_name":"ACM Symposium on Principles of Distributed Computing (PODC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2001908802"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/93385.93414","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047623725","display_name":"Y. Ofek","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yoram Ofek","raw_affiliation_strings":["IBM T. J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY","IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY#TAB#","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030243906","display_name":"Moti M. Yung","orcid":"https://orcid.org/0000-0003-0848-0873","observed_orcids":["https://orcid.org/0000-0003-0848-0873"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moti Yung","raw_affiliation_strings":["IBM T. J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY","IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY#TAB#","institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2882,"has_fulltext":true,"cited_by_count":44,"citation_normalized_percentile":{"value":0.86939571,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"161","last_page":"175"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.8744999766349792,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.8744999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.09560000151395798,"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.012900000438094139,"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/high-speed-networks","display_name":"high-speed networks","score":0.9769999980926514},{"id":"https://openalex.org/keywords/network-control","display_name":"network control","score":0.5630000233650208},{"id":"https://openalex.org/keywords/deadlock-free-routing","display_name":"deadlock-free routing","score":0.8519999980926514},{"id":"https://openalex.org/keywords/self-routing","display_name":"self-routing","score":0.9810000061988831},{"id":"https://openalex.org/keywords/cut-through-switching","display_name":"cut-through switching","score":0.8500000238418579},{"id":"https://openalex.org/keywords/asynchronous-transmission","display_name":"asynchronous transmission","score":0.4569999873638153},{"id":"https://openalex.org/keywords/flow-control","display_name":"flow control","score":0.7950000166893005},{"id":"https://openalex.org/keywords/fair-access","display_name":"fair access","score":0.781000018119812},{"id":"https://openalex.org/keywords/distributed-routing","display_name":"distributed routing","score":0.7300000190734863}],"concepts":[{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.741610586643219},{"id":"https://openalex.org/C2776608531","wikidata":"https://www.wikidata.org/wiki/Q12253","display_name":"Watson","level":2,"score":0.6861670017242432},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6555718183517456},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.5301486253738403},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.455095499753952},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42952588200569153},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.20330703258514404},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10218703746795654},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/93385.93414","doi":"https://doi.org/10.1145/93385.93414","is_oa":true,"landing_page_url":"https://doi.org/10.1145/93385.93414","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/93385.93414","source":{"id":"https://openalex.org/S7407086807","display_name":"ACM Symposium on Principles of Distributed Computing (PODC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/93385.93414","doi":"https://doi.org/10.1145/93385.93414","is_oa":true,"landing_page_url":"https://doi.org/10.1145/93385.93414","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/93385.93414","source":{"id":"https://openalex.org/S7407086807","display_name":"ACM Symposium on Principles of Distributed Computing (PODC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.428600013256073,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2001908802.pdf","grobid_xml":"https://content.openalex.org/works/W2001908802.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W60595583","https://openalex.org/W143384156","https://openalex.org/W1987231545","https://openalex.org/W2003262895","https://openalex.org/W2011578798","https://openalex.org/W2026782279","https://openalex.org/W2074456731","https://openalex.org/W2089666248","https://openalex.org/W2089902891","https://openalex.org/W2096825367","https://openalex.org/W2101533930","https://openalex.org/W2128283555","https://openalex.org/W2149464191","https://openalex.org/W2150519657","https://openalex.org/W2151358465","https://openalex.org/W2166510442","https://openalex.org/W2613173048","https://openalex.org/W2914484629","https://openalex.org/W6737445176"],"related_works":["https://openalex.org/W7005321828","https://openalex.org/W1606163624","https://openalex.org/W2156392722","https://openalex.org/W7095555842","https://openalex.org/W2024702291","https://openalex.org/W7096200501","https://openalex.org/W2115777847","https://openalex.org/W7100633300","https://openalex.org/W2324800379"],"abstract_inverted_index":{"A":[0],"high-speed":[1,80],"network":[2,19,60,122,143],"is":[3,187,205,234],"a":[4,79,89,93,102,146,230],"new":[5,53,56],"environment":[6,15,54],"motivated":[7],"by":[8],"recent":[9],"advances":[10],"in":[11,44,189,229],"transmission":[12,156,239],"technology.The":[13],"highspeed":[14],"requires":[16,144],"that":[17,37],"the":[18,32,59,63,74,95,118,121,134,153,158,166,173,177,191,196,202,209,214],"node":[20,103],"operate":[21],"(fast)":[22],"based":[23],"solely":[24],"on":[25,99,117,149,213],"local":[26],"information":[27,204],"(at":[28],"least":[29],"most":[30],"of":[31,71,78,91,152,240],"time).This":[33],"fact":[34],"implies":[35],"properties":[36,226],"are":[38,227],"much":[39,112],"different":[40],"than":[41],"those":[42],"existing":[43],"current":[45],"architectures":[46],"and":[47,62,116,124,138,219,223,236],"algorithms":[48],"for":[49,58,73,207,238],"traditional":[50],"large-area":[51],"networks.The":[52],"poses":[55],"challenges":[57],"architect":[61],"algorithm":[64],"designer.In":[65],"this":[66,142],"paper":[67],"we":[68,86,97],"present":[69],"principles":[70],"operation":[72],"basic":[75],"control":[76,126],"functions":[77],"nelvrorP":[81],"with":[82],"an":[83],"arbitrary":[84],"topology,":[85],"then":[87],"suggest":[88],"design":[90],"such":[92],"network.In":[94],"architecture":[96],"design,":[98],"one":[100],"hand":[101,120],"can":[104,161,169],"try":[105],"to":[106,133,172,220],"transmit":[107],"asynchronously,":[108],"without":[109],"reservation,":[110],"as":[111,113],"it":[114,200],"can,":[115],"other":[119],"access":[123,132],"flow":[125],"will":[127],"ensure":[128],"no":[129,136],"loss,":[130],"fair":[131],"network,":[135],"deadlocks":[137],"self-routing.The":[139],"switching":[140],"over":[141],"only":[145,195],"single":[147],"buffer":[148,160],"each":[150,217],"side":[151],"full-duplex":[154],"links.The":[155],"via":[157],"receiving":[159],"be":[162,170],"\"cut":[163],"through\",":[164],"i.e.,":[165],"incoming":[167],"packet":[168,179,192],"sent":[171],"next":[174],"link":[175],"before":[176],"entire":[178],"has":[180],"arrived":[181],"(unlike":[182],"\"store-and-forward\").A":[183],"dynamic":[184],"self-routing":[185],"technique":[186],"implemented,":[188],"which":[190],"header":[193],"contains":[194],"destination":[197],"identification":[198],"when":[199],"leaves":[201],"source.This":[203],"sufficient":[206],"reaching":[208],"destination,":[210],"not":[211],"necessarily":[212],"same":[215],"route":[216],"time,":[218],"overcome":[221],"congestions":[222],"failures.All":[224],"these":[225],"implemented":[228],"distributed":[231],"manner.The":[232],"system":[233],"asynchronous":[235],"designed":[237],"variable":[241],"size":[242],"packets.":[243]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2001908802","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
