{"id":"https://openalex.org/W4392125374","doi":"https://doi.org/10.1145/3649477.3649498","title":"Competitive Online Path-Aware Path Selection","display_name":"Competitive Online Path-Aware Path Selection","publication_year":2024,"publication_date":"2024-02-22","ids":{"openalex":"https://openalex.org/W4392125374","doi":"https://doi.org/10.1145/3649477.3649498"},"language":"en","primary_location":{"id":"doi:10.1145/3649477.3649498","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3649477.3649498","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":["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/A5011961584","display_name":"Ying Cao","orcid":"https://orcid.org/0000-0001-5529-0656"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ying Cao","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100784087","display_name":"Siyuan Yu","orcid":"https://orcid.org/0009-0008-9926-4968"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Siyuan Yu","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047753222","display_name":"Xiaoqi Tan","orcid":"https://orcid.org/0000-0002-5339-3245"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaoqi Tan","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040138091","display_name":"Danny H. K. Tsang","orcid":"https://orcid.org/0000-0003-0135-7098"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Danny H.K. Tsang","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01780944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"51","issue":"4","first_page":"66","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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.9998000264167786,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9977999925613403,"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/T11182","display_name":"Auction Theory and Applications","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.7152994871139526},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6767200231552124},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6645668745040894},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.6133297085762024},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5291621685028076},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4566492438316345},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4466632306575775},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.44648340344429016},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4455398917198181},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.4281322956085205},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42053383588790894},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.41777175664901733},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4125218391418457},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3538707196712494},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3222607970237732},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15227743983268738},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.14987385272979736},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12319502234458923},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09024569392204285}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.7152994871139526},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6767200231552124},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6645668745040894},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.6133297085762024},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5291621685028076},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4566492438316345},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4466632306575775},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.44648340344429016},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4455398917198181},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4281322956085205},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42053383588790894},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.41777175664901733},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4125218391418457},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3538707196712494},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3222607970237732},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15227743983268738},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14987385272979736},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12319502234458923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09024569392204285},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3649477.3649498","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3649477.3649498","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:repository.hkust.edu.hk:1783.1-132539","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-132539","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1979851831","https://openalex.org/W2142339200","https://openalex.org/W2618528322","https://openalex.org/W2941148427","https://openalex.org/W3004620145","https://openalex.org/W3107537640","https://openalex.org/W3122961780","https://openalex.org/W3133519549","https://openalex.org/W4200120397","https://openalex.org/W4230664407","https://openalex.org/W6668489014","https://openalex.org/W6680905047"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W1930615501"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"an":[3],"online":[4,10,67],"path":[5],"selection":[6],"problem":[7],"and":[8,32,48,77],"proposes":[9],"mechanisms":[11],"for":[12],"a":[13,36,81],"network":[14,31],"operator":[15],"to":[16,24,28,60],"sequentially":[17],"update":[18],"link":[19],"prices.":[20],"The":[21],"aim":[22],"is":[23,58,74,97],"incentivize":[25],"online-arriving":[26],"agents":[27],"join":[29],"the":[30,40,49,62,65,87,91],"select":[33],"paths":[34],"in":[35],"manner":[37],"that":[38],"maximizes":[39],"social":[41],"welfare,":[42],"which":[43],"comprises":[44],"both":[45],"system":[46],"profit":[47],"quality":[50],"of":[51,64,90],"service":[52],"experienced":[53],"by":[54],"agents.":[55],"Competitive":[56],"analysis":[57],"adopted":[59],"analyze":[61],"performance":[63,88],"proposed":[66],"mechanism,":[68],"whose":[69],"best":[70],"achievable":[71],"competitive":[72,82],"ratio":[73],"4.":[75],"Sufficient":[76],"necessary":[78],"conditions":[79],"on":[80],"mechanism":[83],"are":[84],"established.":[85],"Moreover,":[86],"limit":[89],"celebrated":[92],"multiplethe-":[93],"index":[94],"pricing":[95],"scheme":[96],"also":[98],"analyzed.":[99]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}