{"id":"https://openalex.org/W1991673835","doi":"https://doi.org/10.1145/2746285.2746316","title":"The Value-of-Information in Matching with Queues","display_name":"The Value-of-Information in Matching with Queues","publication_year":2015,"publication_date":"2015-06-12","ids":{"openalex":"https://openalex.org/W1991673835","doi":"https://doi.org/10.1145/2746285.2746316","mag":"1991673835"},"language":"en","primary_location":{"id":"doi:10.1145/2746285.2746316","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2746285.2746316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-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/A5082905458","display_name":"Longbo Huang","orcid":"https://orcid.org/0000-0002-7341-447X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Longbo Huang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5082905458"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.9985,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79232132,"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":"57","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9965999722480774,"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/T13553","display_name":"Age of Information Optimization","score":0.9958999752998352,"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.766525149345398},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.7171631455421448},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6604564189910889},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6491840481758118},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5510224103927612},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11856767535209656}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.766525149345398},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.7171631455421448},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6604564189910889},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6491840481758118},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5510224103927612},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11856767535209656},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2746285.2746316","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2746285.2746316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1781738957","display_name":null,"funder_award_id":"61033001, 61361136003, 61303195","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1506806321","https://openalex.org/W1601795611","https://openalex.org/W1663973292","https://openalex.org/W1983699491","https://openalex.org/W2000666669","https://openalex.org/W2002240881","https://openalex.org/W2008923042","https://openalex.org/W2022575296","https://openalex.org/W2033233650","https://openalex.org/W2097058227","https://openalex.org/W2100294347","https://openalex.org/W2101178122","https://openalex.org/W2105408916","https://openalex.org/W2106522282","https://openalex.org/W2111762623","https://openalex.org/W2122755163","https://openalex.org/W2133471947","https://openalex.org/W2138993731","https://openalex.org/W2159494247","https://openalex.org/W2166781243","https://openalex.org/W2173655337","https://openalex.org/W2183531780","https://openalex.org/W2514812585","https://openalex.org/W2952137201","https://openalex.org/W2963561337","https://openalex.org/W2963784584","https://openalex.org/W4243718192","https://openalex.org/W4247154108","https://openalex.org/W4297972233"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3120961607","https://openalex.org/W3148568549","https://openalex.org/W2161286015","https://openalex.org/W1648516568","https://openalex.org/W52283896","https://openalex.org/W361036515","https://openalex.org/W4211178602","https://openalex.org/W2269474412","https://openalex.org/W4386903460"],"abstract_inverted_index":{"We":[0,71,114],"consider":[1],"the":[2,14,19,29,33,37,42,54,58,62,100,111],"problem":[3,47],"of":[4,31,36,64,176],"optimal":[5],"matching":[6,38,44,75],"with":[7,28,94],"queues":[8],"in":[9,26,49,185],"dynamic":[10,199],"systems":[11,52],"and":[12,23,53,61,67,82,135,146,155,160,168,188],"investigate":[13],"value-of-information.":[15],"In":[16],"such":[17],"systems,":[18],"operators":[20],"match":[21],"tasks":[22],"resources":[24],"stored":[25],"queues,":[27],"objective":[30],"maximizing":[32],"system":[34,68,112,169,178],"utility":[35,123],"reward":[39,167],"profile,":[40],"minus":[41],"average":[43],"cost.":[45],"This":[46],"appears":[48],"many":[50],"practical":[51],"main":[55],"challenges":[56],"are":[57,92,162],"no-underflow":[59],"constraints,":[60],"lack":[63],"matching-reward":[65,101],"information":[66,175],"dynamics":[69],"statistics.":[70],"develop":[72],"two":[73],"online":[74],"algorithms:":[76],"Learning-aided":[77],"Reward":[78],"optimAl":[79],"Matching":[80],"(LRAM)":[81],"Dual-LRAM":[83],"(DRAM)":[84],"to":[85,140,152],"effectively":[86],"resolve":[87],"both":[88,117],"challenges.":[89],"Both":[90],"algorithms":[91,118,197],"equipped":[93],"a":[95,131,136,190],"learning":[96,110],"module":[97,108],"for":[98,109,125,166,193,198],"estimating":[99],"information,":[102],"while":[103,128],"DRAM":[104,129,150],"incorporates":[105],"an":[106,120],"additional":[107],"dynamics.":[113],"show":[115],"that":[116,174],"achieve":[119],"O(\u03b5+\u03b4r)":[121],"close-to-optimal":[122],"performance":[124,187],"any":[126],"\u03b5>0,":[127],"achieves":[130],"faster":[132],"convergence":[133,148,156],"speed":[134],"better":[137],"delay":[138,154],"compared":[139,151],"LRAM,":[141],"i.e.,":[142],"O(\u03b4z/\u03b5":[143],"+":[144],"log(1/\u03b5)2/))delay":[145],"O(\u03b4z/\u03b5)":[147],"under":[149,157],"O(1/\u03b5)":[153],"LRAM":[158],"(\u03b4r":[159],"\u03b4z":[161],"maximum":[163],"estimation":[164],"errors":[165],"dynamics).":[170],"Our":[171],"results":[172],"reveal":[173],"different":[177,183],"components":[179],"can":[180],"play":[181],"very":[182],"roles":[184],"algorithm":[186],"provide":[189],"systematic":[191],"way":[192],"designing":[194],"joint":[195],"learning-control":[196],"systems.":[200]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}