{"id":"https://openalex.org/W4414079689","doi":"https://doi.org/10.1109/tmc.2025.3607388","title":"Adaptive Sacrifice for QoS-Aware Routing: A Graph Reinforcement Learning Approach","display_name":"Adaptive Sacrifice for QoS-Aware Routing: A Graph Reinforcement Learning Approach","publication_year":2025,"publication_date":"2025-09-08","ids":{"openalex":"https://openalex.org/W4414079689","doi":"https://doi.org/10.1109/tmc.2025.3607388"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2025.3607388","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3607388","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","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/A5014110901","display_name":"Yuqian Song","orcid":"https://orcid.org/0000-0002-8495-3487"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuqian Song","raw_affiliation_strings":["Intelligent Perception and Computing Research Center, School of Artificial Intelligence, Beijing University of Posts and Telecommunications (BUPT), Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8495-3487","affiliations":[{"raw_affiliation_string":"Intelligent Perception and Computing Research Center, School of Artificial Intelligence, Beijing University of Posts and Telecommunications (BUPT), Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111735436","display_name":"Jingli Zhou","orcid":"https://orcid.org/0009-0001-7775-7154"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingli Zhou","raw_affiliation_strings":["Intelligent Perception and Computing Research Center, School of Artificial Intelligence, Beijing University of Posts and Telecommunications (BUPT), Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-7775-7154","affiliations":[{"raw_affiliation_string":"Intelligent Perception and Computing Research Center, School of Artificial Intelligence, Beijing University of Posts and Telecommunications (BUPT), Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105456498","display_name":"Song Yu","orcid":"https://orcid.org/0000-0003-1489-9021"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shudan Yu","raw_affiliation_strings":["China Mobile Communications Corporation, Beijing, China","Intelligent Perception and Computing Research Center, School of Artificial Intelligence, Beijing University of Posts and Telecommunications (BUPT), Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Mobile Communications Corporation, Beijing, China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"Intelligent Perception and Computing Research Center, School of Artificial Intelligence, Beijing University of Posts and Telecommunications (BUPT), Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jun Liu","orcid":"https://orcid.org/0000-0003-4007-6109"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Liu","raw_affiliation_strings":["Intelligent Perception and Computing Research Center, School of Artificial Intelligence, Beijing University of Posts and Telecommunications (BUPT), Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4007-6109","affiliations":[{"raw_affiliation_string":"Intelligent Perception and Computing Research Center, School of Artificial Intelligence, Beijing University of Posts and Telecommunications (BUPT), Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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.1954509,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"2","first_page":"2528","last_page":"2545"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9702000021934509,"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.9702000021934509,"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.9546999931335449,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9460999965667725,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.8133999705314636},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5491999983787537},{"id":"https://openalex.org/keywords/temporal-difference-learning","display_name":"Temporal difference learning","score":0.5307999849319458},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5113000273704529},{"id":"https://openalex.org/keywords/learning-automata","display_name":"Learning automata","score":0.4918999969959259},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4844000041484833},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44510000944137573},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4309000074863434},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4223000109195709}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8622000217437744},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.8133999705314636},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6179999709129333},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5491999983787537},{"id":"https://openalex.org/C196340769","wikidata":"https://www.wikidata.org/wiki/Q7698910","display_name":"Temporal difference learning","level":3,"score":0.5307999849319458},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5113000273704529},{"id":"https://openalex.org/C2776807809","wikidata":"https://www.wikidata.org/wiki/Q6510160","display_name":"Learning automata","level":3,"score":0.4918999969959259},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4844000041484833},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4309000074863434},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4223000109195709},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4147000014781952},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3675999939441681},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35530000925064087},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34040001034736633},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33550000190734863},{"id":"https://openalex.org/C53264328","wikidata":"https://www.wikidata.org/wiki/Q55320","display_name":"Delay-tolerant networking","level":5,"score":0.3343999981880188},{"id":"https://openalex.org/C32244324","wikidata":"https://www.wikidata.org/wiki/Q4680755","display_name":"Adaptive quality of service multi-hop routing","level":5,"score":0.3321000039577484},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.3246000111103058},{"id":"https://openalex.org/C193415008","wikidata":"https://www.wikidata.org/wiki/Q639681","display_name":"Network architecture","level":2,"score":0.31150001287460327},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2994000017642975},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29120001196861267},{"id":"https://openalex.org/C57041688","wikidata":"https://www.wikidata.org/wiki/Q220644","display_name":"Service-oriented architecture","level":3,"score":0.2874999940395355},{"id":"https://openalex.org/C52970973","wikidata":"https://www.wikidata.org/wiki/Q2497134","display_name":"Adaptive system","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C144097018","wikidata":"https://www.wikidata.org/wiki/Q4329404","display_name":"Service discovery","level":3,"score":0.27889999747276306},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.2711000144481659},{"id":"https://openalex.org/C2778787235","wikidata":"https://www.wikidata.org/wiki/Q49007","display_name":"Yarn","level":2,"score":0.2646999955177307},{"id":"https://openalex.org/C140781008","wikidata":"https://www.wikidata.org/wiki/Q1221081","display_name":"Service quality","level":3,"score":0.26330000162124634},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.25110000371932983},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3607388","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3607388","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1320136579","display_name":null,"funder_award_id":"62371057","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1994926493","https://openalex.org/W2093882311","https://openalex.org/W2118404561","https://openalex.org/W2147118406","https://openalex.org/W2168653634","https://openalex.org/W2169246522","https://openalex.org/W2758637851","https://openalex.org/W2898231005","https://openalex.org/W2900853407","https://openalex.org/W2942476636","https://openalex.org/W2963549123","https://openalex.org/W2977973695","https://openalex.org/W2994779073","https://openalex.org/W3006432778","https://openalex.org/W3019817166","https://openalex.org/W3048895628","https://openalex.org/W3078093847","https://openalex.org/W3104128335","https://openalex.org/W3109937587","https://openalex.org/W3155224216","https://openalex.org/W3166019150","https://openalex.org/W3187966659","https://openalex.org/W3204124166","https://openalex.org/W3210941432","https://openalex.org/W4224089584","https://openalex.org/W4226528404","https://openalex.org/W4232194410","https://openalex.org/W4245123941","https://openalex.org/W4247255165","https://openalex.org/W4253826867","https://openalex.org/W4285218144","https://openalex.org/W4285507417","https://openalex.org/W4289821985","https://openalex.org/W4297964528","https://openalex.org/W4386243260","https://openalex.org/W4392940056","https://openalex.org/W4405935354"],"related_works":["https://openalex.org/W4306904969","https://openalex.org/W2138720691","https://openalex.org/W4362501864","https://openalex.org/W4380318855","https://openalex.org/W3084456289","https://openalex.org/W2024136090","https://openalex.org/W2388358019","https://openalex.org/W2352627711","https://openalex.org/W2373983417","https://openalex.org/W2285071234"],"abstract_inverted_index":{"The":[0],"Internet":[1],"today":[2],"hosts":[3],"a":[4,30,59,92,97,131],"multitude":[5],"of":[6,115],"communication":[7],"sessions":[8],"from":[9],"diverse":[10],"vertical":[11],"industries,":[12],"each":[13],"with":[14],"distinct":[15],"and":[16,46,78,96,119,139],"increasingly":[17],"stringent":[18],"quality-of-service":[19],"(QoS)":[20],"requirements":[21],"across":[22,122],"multiple":[23,71],"performance":[24,85,176],"metrics.":[25],"However,":[26],"QoS-aware":[27],"routing":[28,64],"remains":[29],"significant":[31],"challenge":[32],"in":[33],"traffic":[34],"engineering,":[35],"as":[36],"existing":[37],"solutions":[38],"struggle":[39],"to":[40,42,103,110,125,173,182],"adapt":[41],"dynamic":[43],"network":[44],"conditions":[45],"meet":[47],"these":[48],"rigorous":[49],"QoS":[50],"demands.":[51],"To":[52],"address":[53],"this":[54,56],"issue,":[55],"paper":[57],"proposes":[58],"multi-agent":[60],"graph":[61,80],"reinforcement":[62,81],"learning-based":[63],"algorithm":[65],"that":[66,148],"provides":[67],"differentiated":[68],"treatment":[69],"for":[70,84],"services.":[72,123],"First,":[73],"we":[74,129],"explore":[75],"both":[76],"nodebased":[77],"link-based":[79],"learning":[82],"paradigms":[83],"comparison.":[86],"Second,":[87],"two":[88],"key":[89],"mechanisms,":[90],"i.e.,":[91],"packet":[93],"sacrifice":[94,106],"mechanism":[95],"Tchebycheff-based":[98],"reward":[99],"function,":[100],"are":[101],"designed":[102],"realize":[104],"adaptive":[105],"behavior":[107],"patterns,":[108],"aiming":[109],"optimize":[111],"the":[112,157,167],"lower":[113],"bound":[114],"service":[116,159],"satisfaction":[117,160],"rates":[118],"enhance":[120],"fairness":[121],"Furthermore,":[124],"ensure":[126],"practical":[127],"applicability,":[128],"devise":[130],"distributed":[132,168],"computing":[133,169],"architecture":[134,170],"featuring":[135],"neighborhood-restricted":[136],"data":[137],"acquisition":[138],"asynchronous":[140],"historical":[141],"information":[142],"retrieval.":[143],"Extensive":[144],"simulation":[145],"results":[146],"demonstrate":[147],"our":[149],"proposed":[150],"algorithms":[151],"significantly":[152],"outperform":[153],"benchmark":[154],"methods":[155],"regarding":[156],"minimum":[158],"rate,":[161],"even":[162],"under":[163],"unseen":[164],"networks.":[165],"Besides,":[166],"is":[171],"proven":[172],"incur":[174],"no":[175],"penalty,":[177],"which":[178],"can":[179],"be":[180],"generalized":[181],"other":[183],"resource-constrained":[184],"applications.":[185]},"counts_by_year":[],"updated_date":"2026-01-11T23:08:45.486102","created_date":"2025-10-10T00:00:00"}