{"id":"https://openalex.org/W3173591609","doi":"https://doi.org/10.1145/3409964.3461824","title":"Toward Self-Adjusting Networks for the Matching Model","display_name":"Toward Self-Adjusting Networks for the Matching Model","publication_year":2021,"publication_date":"2021-06-30","ids":{"openalex":"https://openalex.org/W3173591609","doi":"https://doi.org/10.1145/3409964.3461824","mag":"3173591609"},"language":"en","primary_location":{"id":"doi:10.1145/3409964.3461824","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3409964.3461824","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures","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, St. Petersburg, Russian Fed"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ITMO University, St. Petersburg, Russian Fed","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 Delhi, New Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Delhi, New 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 Delhi, New Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Delhi, New 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, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Vienna, 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, St. Petersburg, Russian Fed"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ITMO University, St. Petersburg, Russian Fed","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, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Vienna, 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"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["University of Vienna, Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.407,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45454256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"429","last_page":"431"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9994999766349792,"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.7556142807006836},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.7308503985404968},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.6545633673667908},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6332654356956482},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5991063117980957},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5533707141876221},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5477362275123596},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4931754469871521},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4795220196247101},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4494476318359375},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4475392997264862},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.4310497045516968},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42860472202301025},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3430422842502594},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18673595786094666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1254572868347168}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7556142807006836},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.7308503985404968},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.6545633673667908},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6332654356956482},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5991063117980957},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5533707141876221},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5477362275123596},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4931754469871521},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4795220196247101},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4494476318359375},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4475392997264862},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.4310497045516968},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42860472202301025},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3430422842502594},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18673595786094666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1254572868347168},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3409964.3461824","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3409964.3461824","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},{"id":"mag:3205164888","is_oa":false,"landing_page_url":"https://eprints.cs.univie.ac.at/6931/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G846475652","display_name":null,"funder_award_id":"864228","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2041645394","https://openalex.org/W2130055503","https://openalex.org/W2315437335","https://openalex.org/W2486960733","https://openalex.org/W2743429249","https://openalex.org/W2819181356","https://openalex.org/W3137469021","https://openalex.org/W4256632036"],"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],"(SANs)":[2],"utilize":[3],"novel":[4],"optical":[5,97],"switching":[6],"technologies":[7],"to":[8,20,25,124],"support":[9],"dynamic":[10],"physical":[11],"network":[12,31,81],"topology":[13,82],"reconfiguration.":[14],"SANs":[15,67],"rely":[16],"on":[17],"online":[18,64,128],"algorithms":[19,65,130,142],"exploit":[21],"this":[22,57],"topological":[23],"flexibility":[24],"reduce":[26],"the":[27,36,61,74,80,86,118,132,138,144],"cost":[28,44,54,72,109,112,135,139,146],"of":[29,63,88,92,113,120,140],"serving":[30],"traffic,":[32],"leveraging":[33],"locality":[34],"in":[35,39,68,78,100,131,143],"demand.":[37],"Models":[38],"prior":[40],"work":[41],"assign":[42],"uniform":[43,145],"for":[45,66],"traversing":[46],"and":[47,99],"adjusting":[48],"a":[49,69,89,107],"single":[50],"link":[51],"(e.g.":[52],"both":[53],"1).":[55],"In":[56],"paper,":[58],"we":[59],"initiate":[60],"study":[62],"more":[70],"realistic":[71],"model,":[73],"Matching":[75],"Model":[76],"(MM),":[77],"which":[79,101],"is":[83,115],"given":[84,116],"by":[85,96,117],"union":[87],"constant":[90],"number":[91,119],"bipartite":[93],"matchings":[94],"(realized":[95],"switches),":[98],"changing":[102],"an":[103],"entire":[104],"matching":[105],"incurs":[106],"fixed":[108],"a.":[110],"The":[111],"routing":[114],"hops":[121],"packets":[122],"need":[123],"traverse.":[125],"We":[126],"present":[127],"SAN":[129],"MM":[133],"with":[134],"O(\u221a\u03b1)":[136],"times":[137],"reference":[141],"model.":[147]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2021-07-05T00:00:00"}