{"id":"https://openalex.org/W3087731963","doi":"https://doi.org/10.1145/3529113.3529126","title":"Flexibility can Hurt Dynamic Matching System Performance","display_name":"Flexibility can Hurt Dynamic Matching System Performance","publication_year":2022,"publication_date":"2022-03-22","ids":{"openalex":"https://openalex.org/W3087731963","doi":"https://doi.org/10.1145/3529113.3529126","mag":"3087731963"},"language":"en","primary_location":{"id":"doi:10.1145/3529113.3529126","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3529113.3529126","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.10009","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063366914","display_name":"Arnaud Cadas","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210153302","display_name":"Geometric (India)","ror":"https://ror.org/04xprjz26","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210153302"]}],"countries":["FR","IN"],"is_corresponding":false,"raw_author_name":"Arnaud Cadas","raw_affiliation_strings":["INRIA, Paris, Paris, France","Dynamics of Geometric Networks"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Paris, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Dynamics of Geometric Networks","institution_ids":["https://openalex.org/I4210153302"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101854001","display_name":"Josu Doncel","orcid":"https://orcid.org/0000-0002-5552-9134"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Josu Doncel","raw_affiliation_strings":["University of the Basque Country, UPV-EHU, Leioa, Spain","Universidad del Pais Vasco / Euskal Herriko Unibertsitatea [Espagne]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of the Basque Country, UPV-EHU, Leioa, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"Universidad del Pais Vasco / Euskal Herriko Unibertsitatea [Espagne]","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111906800","display_name":"Jean-Michel Fourneau","orcid":null},"institutions":[{"id":"https://openalex.org/I195731000","display_name":"Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines","ror":"https://ror.org/03mkjjy25","country_code":"FR","type":"education","lineage":["https://openalex.org/I195731000","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Michel Fourneau","raw_affiliation_strings":["DAVID, UVSQ, Universit\u00b4e Paris-Saclay, Versailles, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DAVID, UVSQ, Universit\u00b4e Paris-Saclay, Versailles, France","institution_ids":["https://openalex.org/I195731000","https://openalex.org/I277688954"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067821332","display_name":"Ana Bu\u0161i\u0107","orcid":"https://orcid.org/0000-0002-4133-3739"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210153302","display_name":"Geometric (India)","ror":"https://ror.org/04xprjz26","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210153302"]}],"countries":["FR","IN"],"is_corresponding":false,"raw_author_name":"Ana Busic","raw_affiliation_strings":["INRIA, Paris, Paris, France","Dynamics of Geometric Networks","Laboratory of Information, Network and Communication Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Paris, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Dynamics of Geometric Networks","institution_ids":["https://openalex.org/I4210153302"]},{"raw_affiliation_string":"Laboratory of Information, Network and Communication Sciences","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0648,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.87753432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"49","issue":"3","first_page":"37","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.680274248123169},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5735207200050354},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.49545037746429443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4909839928150177},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.47220689058303833},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.45489707589149475},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4544428586959839},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4429715871810913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3955078125},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3563775420188904},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20001524686813354},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16664838790893555}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.680274248123169},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5735207200050354},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.49545037746429443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4909839928150177},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.47220689058303833},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.45489707589149475},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4544428586959839},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4429715871810913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3955078125},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3563775420188904},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20001524686813354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16664838790893555},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3529113.3529126","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3529113.3529126","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2009.10009","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.10009","pdf_url":"https://arxiv.org/pdf/2009.10009","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-03095292v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03095292","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review, 2022, 49 (3), ⟨10.1145/3529113.3529126⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.10009","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.10009","pdf_url":"https://arxiv.org/pdf/2009.10009","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1013271995","https://openalex.org/W1538973122","https://openalex.org/W1979318710","https://openalex.org/W2008200198","https://openalex.org/W2014848131","https://openalex.org/W2053318772","https://openalex.org/W2077938414","https://openalex.org/W2091125010","https://openalex.org/W2113856447","https://openalex.org/W2119338125","https://openalex.org/W2123760365","https://openalex.org/W2129441570","https://openalex.org/W2132506336","https://openalex.org/W2143280922","https://openalex.org/W2156998670","https://openalex.org/W2168750009","https://openalex.org/W2323009482","https://openalex.org/W2462681966","https://openalex.org/W2516950796","https://openalex.org/W2793596098","https://openalex.org/W2898031525","https://openalex.org/W2898749113","https://openalex.org/W2951221187","https://openalex.org/W2963154304","https://openalex.org/W2964161996","https://openalex.org/W3005104409","https://openalex.org/W3087731963","https://openalex.org/W3173582353","https://openalex.org/W3177267265","https://openalex.org/W4238127374","https://openalex.org/W4243306292","https://openalex.org/W4254536142","https://openalex.org/W4254711299","https://openalex.org/W6719064040","https://openalex.org/W6785555241"],"related_works":["https://openalex.org/W4236696095","https://openalex.org/W3143779693","https://openalex.org/W2626808643","https://openalex.org/W2004064826","https://openalex.org/W3103727510","https://openalex.org/W97045569","https://openalex.org/W1527069879","https://openalex.org/W2946179579","https://openalex.org/W2348021072","https://openalex.org/W1871370349"],"abstract_inverted_index":{"We":[0,94,142],"study":[1],"the":[2,18,37,47,56,60,66,82,87,89,107,115,126,139,147,169,174],"performance":[3,130,155],"of":[4,13,62,65,84,138,151],"stochastic":[5],"matching":[6,108,116,158],"models":[7,159],"with":[8,31],"general":[9],"compatibility":[10],"graphs.":[11],"Items":[12],"different":[14],"classes":[15,72,83],"arrive":[16],"to":[17,21,36,120,173],"system":[19,48,170],"according":[20,35],"independent":[22,163],"Poisson":[23],"processes.":[24],"Upon":[25],"arrival,":[26],"an":[27,136],"item":[28,34,71,92],"is":[29,171],"matched":[30],"a":[32,76,98,102,121],"compatible":[33,54],"First":[38,40],"Come":[39],"Matched":[41],"discipline":[42],"and":[43,86],"both":[44],"items":[45,64,85],"leave":[46],"immediately.":[49],"If":[50],"there":[51],"are":[52,73,165],"no":[53],"items,":[55],"new":[57,112],"arrival":[58],"joins":[59],"queue":[61],"unmatched":[63],"same":[67],"class.":[68],"Compatibilities":[69],"between":[70,91],"defined":[74],"by":[75,110],"connected":[77],"graph,":[78],"where":[79],"nodes":[80],"represent":[81],"edges":[88,113],"compatibilities":[90],"classes.":[93],"show":[95,143],"that":[96],"such":[97],"model":[99],"may":[100,118],"exhibit":[101],"non":[103],"intuitive":[104],"behavior:":[105],"increasing":[106],"flexibility":[109],"adding":[111],"in":[114,157,166],"graph":[117],"lead":[119],"larger":[122],"average":[123],"population":[124],"at":[125],"steady":[127],"state.":[128],"This":[129,154],"paradox":[131,156],"can":[132],"be":[133],"viewed":[134],"as":[135],"analog":[137],"Braess":[140],"paradox.":[141,153],"sufficient":[144],"conditions":[145],"for":[146],"existence":[148],"or":[149],"non-existence":[150],"this":[152],"appears":[160],"when":[161],"specific":[162],"sets":[164],"saturation,":[167],"i.e.,":[168],"close":[172],"stability":[175],"condition.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}