{"id":"https://openalex.org/W4283217027","doi":"https://doi.org/10.1109/infocom48880.2022.9796885","title":"Lazy Self-Adjusting Bounded-Degree Networks for the Matching Model","display_name":"Lazy Self-Adjusting Bounded-Degree Networks for the Matching Model","publication_year":2022,"publication_date":"2022-05-02","ids":{"openalex":"https://openalex.org/W4283217027","doi":"https://doi.org/10.1109/infocom48880.2022.9796885"},"language":"en","primary_location":{"id":"doi:10.1109/infocom48880.2022.9796885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom48880.2022.9796885","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5004896617","display_name":"Evgeniy Feder","orcid":null},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Evgeniy Feder","raw_affiliation_strings":["ITMO University,Computer Technologies,Russia","Computer Technologies, ITMO University, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ITMO University,Computer Technologies,Russia","institution_ids":["https://openalex.org/I173089394"]},{"raw_affiliation_string":"Computer Technologies, ITMO University, Russia","institution_ids":["https://openalex.org/I173089394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036671882","display_name":"Ichha Rathod","orcid":null},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ichha Rathod","raw_affiliation_strings":["Indian Institute of Technology,Department of Computer Science and Engineering,Delhi,India","Department of Computer Science and Engineering, Indian Institute of Technology, Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology,Department of Computer Science and Engineering,Delhi,India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Delhi, India","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090982566","display_name":"Punit Shyamsukha","orcid":null},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Punit Shyamsukha","raw_affiliation_strings":["Indian Institute of Technology,Department of Computer Science and Engineering,Delhi,India","Department of Computer Science and Engineering, Indian Institute of Technology, Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology,Department of Computer Science and Engineering,Delhi,India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Delhi, India","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054817841","display_name":"Robert Sama","orcid":null},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Robert Sama","raw_affiliation_strings":["University of Vienna,Faculty of Computer Science,Austria","Faculty of Computer Science, University of Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Vienna,Faculty of Computer Science,Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069723237","display_name":"Vitaly Aksenov","orcid":"https://orcid.org/0000-0001-9134-5490"},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Vitaly Aksenov","raw_affiliation_strings":["ITMO University,Computer Technologies,Russia","Computer Technologies, ITMO University, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ITMO University,Computer Technologies,Russia","institution_ids":["https://openalex.org/I173089394"]},{"raw_affiliation_string":"Computer Technologies, ITMO University, Russia","institution_ids":["https://openalex.org/I173089394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017801284","display_name":"Iosif Salem","orcid":"https://orcid.org/0000-0003-2810-2781"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Iosif Salem","raw_affiliation_strings":["University of Vienna,Faculty of Computer Science,Austria","Faculty of Computer Science, University of Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Vienna,Faculty of Computer Science,Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066080641","display_name":"Stefan Schmid","orcid":"https://orcid.org/0000-0002-7798-1711"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["AT","DE"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["TU Berlin,Germany","Faculty of Computer Science, University of Vienna, Austria","TU Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin,Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"TU Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8872,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85160632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1089","last_page":"1098"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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":0.9998999834060669,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998000264167786,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994000196456909,"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/computer-science","display_name":"Computer science","score":0.7377077341079712},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.644542396068573},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5433552861213684},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5221829414367676},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5195825099945068},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5135970115661621},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5088503360748291},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5027475357055664},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.47165006399154663},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.46873268485069275},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.440879225730896},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.42895767092704773},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3421895503997803},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3410685658454895},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3363627791404724},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2695392370223999},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2049562931060791},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19022303819656372}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7377077341079712},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.644542396068573},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5433552861213684},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5221829414367676},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5195825099945068},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5135970115661621},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5088503360748291},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5027475357055664},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.47165006399154663},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.46873268485069275},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.440879225730896},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.42895767092704773},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3421895503997803},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3410685658454895},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3363627791404724},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2695392370223999},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2049562931060791},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19022303819656372},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom48880.2022.9796885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom48880.2022.9796885","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.47999998927116394}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1988150362","https://openalex.org/W2007525305","https://openalex.org/W2041645394","https://openalex.org/W2130055503","https://openalex.org/W2173777449","https://openalex.org/W2315437335","https://openalex.org/W2486960733","https://openalex.org/W2507188917","https://openalex.org/W2614467483","https://openalex.org/W2743429249","https://openalex.org/W2819181356","https://openalex.org/W2918204453","https://openalex.org/W3006074501","https://openalex.org/W3009595907","https://openalex.org/W3013101140","https://openalex.org/W3036254795","https://openalex.org/W3046344355","https://openalex.org/W3046989245","https://openalex.org/W3109960822","https://openalex.org/W3120138566","https://openalex.org/W3137469021","https://openalex.org/W3169516330","https://openalex.org/W4232284301","https://openalex.org/W6737734972","https://openalex.org/W6760882819","https://openalex.org/W6775612971","https://openalex.org/W6779279544"],"related_works":["https://openalex.org/W1879279916","https://openalex.org/W2232402608","https://openalex.org/W3151408574","https://openalex.org/W2188936290","https://openalex.org/W1984360877","https://openalex.org/W1995429570","https://openalex.org/W4385451359","https://openalex.org/W2367709134","https://openalex.org/W1977313940","https://openalex.org/W2085298677"],"abstract_inverted_index":{"Self-adjusting":[0],"networks":[1,163],"(SANs)":[2],"utilize":[3],"novel":[4],"optical":[5,104],"switching":[6],"technologies":[7],"to":[8,20,25,131],"support":[9],"dynamic":[10],"physical":[11],"network":[12,31,88,192],"topology":[13,89,138],"reconfiguration.":[14],"SANs":[15,74],"rely":[16,50],"on":[17,51,185],"online":[18,71,144,154],"algorithms":[19,72,146,156,177],"exploit":[21],"this":[22],"topological":[23],"flexibility":[24],"reduce":[26],"the":[27,36,43,47,68,81,87,93,125,148,165,173,179,196],"cost":[28,54,79,116,119,168,174,181],"of":[29,45,70,95,99,120,127,175],"serving":[30],"traffic,":[32],"leveraging":[33],"locality":[34],"in":[35,56,75,85,107,147,164,178],"demand.":[37],"While":[38],"prior":[39],"work":[40],"has":[41,64],"shown":[42],"potential":[44],"SANs,":[46],"theoretical":[48,197],"guarantees":[49],"a":[52,61,76,96,114,136],"simplified":[53],"model":[55],"which":[57,86,108],"traversing":[58],"and":[59,106,152,160],"adjusting":[60],"single":[62],"link":[63],"uniform":[65,180],"cost.We":[66],"initiate":[67],"study":[69],"for":[73,141,157],"more":[77],"realistic":[78],"model,":[80],"Matching":[82],"Model":[83],"(MM),":[84],"is":[90,122,135],"given":[91,123],"by":[92,103,124],"union":[94],"constant":[97],"number":[98,126],"bipartite":[100],"matchings":[101],"(realized":[102],"switches),":[105],"changing":[109],"an":[110],"entire":[111],"matching":[112],"incurs":[113],"fixed":[115],"\u03b1.":[117],"The":[118],"routing":[121],"hops":[128],"packets":[129],"need":[130],"traverse.Our":[132],"main":[133],"result":[134],"lazy":[137],"adjustment":[139],"method":[140],"designing":[142],"efficient":[143],"SAN":[145,155],"MM.":[149],"We":[150,183],"design":[151],"analyze":[153],"line,":[158],"tree,":[159],"bounded":[161],"degree":[162],"MM,":[166],"with":[167],"${\\mathcal{O}}(\\sqrt":[169],"\\alpha":[170],")$":[171],"times":[172],"reference":[176],"model.":[182],"report":[184],"empirical":[186],"results":[187],"considering":[188],"publicly":[189],"available":[190],"datacenter":[191],"traces,":[193],"that":[194],"verify":[195],"bounds.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}