{"id":"https://openalex.org/W7127905058","doi":"https://doi.org/10.1145/3794849","title":"Optimal Preemption Policy for Age of Information Minimization with Random Arrival and Known Packet Length","display_name":"Optimal Preemption Policy for Age of Information Minimization with Random Arrival and Known Packet Length","publication_year":2026,"publication_date":"2026-02-05","ids":{"openalex":"https://openalex.org/W7127905058","doi":"https://doi.org/10.1145/3794849"},"language":"en","primary_location":{"id":"doi:10.1145/3794849","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3794849","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"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 Transactions on Sensor Networks","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":null,"display_name":"Xiyue Li","orcid":"https://orcid.org/0009-0006-0752-8176"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiyue Li","raw_affiliation_strings":["Guangdong Key Laboratory of Information Security and Technology, Sun Yat-Sen University","School of Computer Science and Engineering, Sun Yat-Sen University"],"raw_orcid":"https://orcid.org/0009-0006-0752-8176","affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Information Security and Technology, Sun Yat-Sen University","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030565875","display_name":"Qi Zhang","orcid":"https://orcid.org/0009-0007-5265-6414"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Zhang","raw_affiliation_strings":["Guangdong Key Laboratory of Information Security and Technology, Sun Yat-Sen University","School of Computer Science and Engineering, Sun Yat-Sen University"],"raw_orcid":"https://orcid.org/0009-0007-5265-6414","affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Information Security and Technology, Sun Yat-Sen University","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5125206097","display_name":"Jie Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Gong","raw_affiliation_strings":["Guangdong Key Laboratory of Information Security and Technology, Sun Yat-Sen University","School of Computer Science and Engineering, Sun Yat-Sen University"],"raw_orcid":"https://orcid.org/0000-0002-9670-6336","affiliations":[{"raw_affiliation_string":"Guangdong Key Laboratory of Information Security and Technology, Sun Yat-Sen University","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10463178,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"2","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9991999864578247,"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/T13553","display_name":"Age of Information Optimization","score":0.9991999864578247,"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/T11478","display_name":"Caching and Content Delivery","score":9.999999747378752e-05,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":9.999999747378752e-05,"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/markov-decision-process","display_name":"Markov decision process","score":0.6754999756813049},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.6628000140190125},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5824000239372253},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5471000075340271},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5442000031471252},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4498000144958496},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.44600000977516174},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4117000102996826}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8026000261306763},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6754999756813049},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.6628000140190125},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5824000239372253},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5494999885559082},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5471000075340271},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5442000031471252},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4498000144958496},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.44600000977516174},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4117000102996826},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3813999891281128},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.3431999981403351},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3416999876499176},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.3337000012397766},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.3122999966144562},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.290800005197525},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.28450000286102295},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.2554999887943268},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25529998540878296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3794849","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3794849","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"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 Transactions on Sensor Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6634717583656311}],"awards":[{"id":"https://openalex.org/G4027294544","display_name":null,"funder_award_id":"2023B1212060026","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5387488682","display_name":null,"funder_award_id":"62171481","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8305369512","display_name":null,"funder_award_id":"2021YFE0200303","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W32403112","https://openalex.org/W1970679118","https://openalex.org/W1993918491","https://openalex.org/W2020233257","https://openalex.org/W2051203581","https://openalex.org/W2065284701","https://openalex.org/W2066786775","https://openalex.org/W2069689609","https://openalex.org/W2145339207","https://openalex.org/W2744248483","https://openalex.org/W2886359150","https://openalex.org/W2905236430","https://openalex.org/W2964121744","https://openalex.org/W2964345816","https://openalex.org/W2996238281","https://openalex.org/W3007715074","https://openalex.org/W3023313295","https://openalex.org/W3120652158","https://openalex.org/W3137257456","https://openalex.org/W3138649231","https://openalex.org/W3162366242","https://openalex.org/W3189287126","https://openalex.org/W3195819804","https://openalex.org/W3197044794","https://openalex.org/W3203778212","https://openalex.org/W4205984110","https://openalex.org/W4247230948","https://openalex.org/W4289713101","https://openalex.org/W4292103839","https://openalex.org/W4390098423","https://openalex.org/W4401692246","https://openalex.org/W4402350729","https://openalex.org/W4412403958","https://openalex.org/W4415366757","https://openalex.org/W4415368254"],"related_works":[],"abstract_inverted_index":{"An":[0],"optimal":[1,111],"preemption":[2],"framework":[3],"is":[4,25],"proposed":[5],"to":[6,87],"minimize":[7],"Age":[8],"of":[9,172],"Information":[10],"(AoI)":[11],"in":[12,169],"single-link":[13],"systems":[14,179],"with":[15,50,102,139],"stochastic":[16],"packet":[17,21,77],"arrivals":[18],"and":[19,74,136,163,176],"known":[20],"lengths.":[22],"The":[23],"problem":[24],"formulated":[26],"as":[27],"a":[28,54,152],"Markov":[29],"Decision":[30],"Process":[31],"(MDP)":[32],"solved":[33],"through":[34,63,145],"relative":[35],"value":[36],"iteration":[37],"(RVI),":[38],"demonstrating":[39],"that":[40,119,158],"packet-length-dependent":[41],"threshold":[42],"policies":[43],"achieve":[44],"minimal":[45],"average":[46,83],"AoI.":[47],"For":[48],"scenarios":[49],"unknown":[51],"traffic":[52],"statistics,":[53],"Deep":[55],"Q-Network":[56],"(DQN)":[57],"algorithm":[58],"learns":[59],"these":[60],"thresholds":[61],"adaptively":[62],"real-time":[64,170],"interactions":[65],"without":[66],"prior":[67],"distribution":[68],"knowledge.":[69],"Numerical":[70],"evaluations":[71],"under":[72],"exponential":[73],"bounded":[75],"Pareto":[76],"length":[78],"distributions":[79],"reveal":[80],"15.5":[81],"percent":[82,100,106],"AoI":[84,122,156],"reduction":[85,123],"compared":[86],"non-preemptive":[88],"baselines":[89],"using":[90],"the":[91,95,110,131,140],"RVI":[92],"method,":[93],"while":[94],"DQN":[96,141],"method":[97],"achieves":[98],"14.4":[99],"improvement":[101],"less":[103],"than":[104],"1.1":[105],"performance":[107,144],"gap":[108],"from":[109],"policy.":[112],"Both":[113],"methods":[114],"exhibit":[115],"threshold-driven":[116],"decision":[117],"structures":[118],"balance":[120],"immediate":[121],"against":[124],"long-term":[125],"scheduling":[126],"efficiency.":[127],"Comparative":[128],"analysis":[129],"reveals":[130],"framework\u2019s":[132],"robustness":[133],"across":[134],"stationary":[135],"dynamic":[137],"environments,":[138],"maintaining":[142],"near-optimal":[143],"dimension-reduced":[146],"state":[147],"representation.":[148],"These":[149],"results":[150],"establish":[151],"unified":[153],"solution":[154],"for":[155],"minimization":[157],"transitions":[159],"seamlessly":[160],"between":[161],"model-aware":[162],"model-agnostic":[164],"configurations,":[165],"addressing":[166],"critical":[167],"challenges":[168],"Internet":[171],"Things":[173],"(IoT)":[174],"networks":[175],"status":[177],"update":[178],"requiring":[180],"freshness":[181],"guarantees.":[182]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-02-07T00:00:00"}