{"id":"https://openalex.org/W7154596793","doi":"https://doi.org/10.1109/tnse.2026.3684353","title":"Buffer Management for Timely Reconstruction: Lower Bounds and Near-Optimal Policies","display_name":"Buffer Management for Timely Reconstruction: Lower Bounds and Near-Optimal Policies","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7154596793","doi":"https://doi.org/10.1109/tnse.2026.3684353"},"language":null,"primary_location":{"id":"doi:10.1109/tnse.2026.3684353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2026.3684353","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Network Science and Engineering","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/A5005549560","display_name":"Sunjung Kang","orcid":"https://orcid.org/0000-0002-0573-720X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sunjung Kang","raw_affiliation_strings":["Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-0573-720X","affiliations":[{"raw_affiliation_string":"Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049475329","display_name":"Vishrant Tripathi","orcid":"https://orcid.org/0000-0001-9892-1366"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vishrant Tripathi","raw_affiliation_strings":["Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0001-9892-1366","affiliations":[{"raw_affiliation_string":"Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035314009","display_name":"Changhee Joo","orcid":"https://orcid.org/0000-0003-1690-2298"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Changhee Joo","raw_affiliation_strings":["Department of Computer Science and Engineering, Korea University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-1690-2298","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020399355","display_name":"Christopher G. Brinton","orcid":"https://orcid.org/0000-0003-2771-3521"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher G. Brinton","raw_affiliation_strings":["Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0003-2771-3521","affiliations":[{"raw_affiliation_string":"Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"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.47385115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"8838","last_page":"8853"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.23759999871253967,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.23759999871253967,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.12470000237226486,"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"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.09989999979734421,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.4131999909877777},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.2897999882698059},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.28360000252723694},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.27309998869895935},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.2621999979019165}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5529000163078308},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.4131999909877777},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37929999828338623},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3107999861240387},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.28360000252723694},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C32896092","wikidata":"https://www.wikidata.org/wiki/Q189447","display_name":"Risk management","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.25279998779296875},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2526000142097473},{"id":"https://openalex.org/C2988995629","wikidata":"https://www.wikidata.org/wiki/Q2915729","display_name":"Matrix algebra","level":3,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2026.3684353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2026.3684353","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4284498393535614,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G1458702264","display_name":null,"funder_award_id":"D22AP00168","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G3676035599","display_name":null,"funder_award_id":"FA9550-24-1-0083","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Remote":[0],"tracking":[1],"systems":[2],"play":[3],"a":[4,40,46,63,72,86,117,129,140,204,228,241,264],"critical":[5],"role":[6],"in":[7],"applications":[8],"such":[9],"as":[10],"IoT":[11],"sensing,":[12],"monitoring,":[13],"surveillance,":[14],"and":[15,49,60,85,107,153,159,250,277],"healthcare,":[16],"where":[17,255],"updates":[18,51],"must":[19],"be":[20],"sufficiently":[21],"fresh":[22,145,238],"for":[23,39,157,271],"real-time":[24],"decisions":[25],"while":[26,111,171],"also":[27],"informative":[28],"enough":[29],"to":[30,139,192,237,260],"reconstruct":[31],"past":[32],"trajectories.":[33],"We":[34,126],"study":[35],"this":[36],"dual":[37],"objective":[38],"single-source":[41],"system":[42],"whose":[43,50],"state":[44],"follows":[45],"Wiener":[47],"process":[48],"are":[52],"generated":[53],"at":[54,91],"rate":[55,80,215],"<inline-formula":[56,65,81,149,167,176,193,199,244,273,278],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[57,66,82,150,168,177,185,194,200,245,274,279],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[58,67,83,151,169,178,186,195,201,246,275,280],"notation=\"LaTeX\">$\\lambda$</tex-math></inline-formula>":[59],"transmitted":[61],"over":[62],"non-preemptive":[64],"notation=\"LaTeX\">$M/M/1/2$</tex-math></inline-formula>":[68],"communication":[69,218],"link,":[70],"i.e.,":[71],"single-server":[73],"link":[74],"with":[75,147,166,175,262],"exponential":[76],"service":[77,214],"times":[78],"of":[79,104,198,216],"notation=\"LaTeX\">$\\mu$</tex-math></inline-formula>":[84],"buffer":[87],"that":[88,162,232],"can":[89],"store":[90],"most":[92],"one":[93],"waiting":[94],"packet.":[95],"Freshness":[96],"is":[97,114],"measured":[98],"using":[99],"the":[100,108,144,181,213,217,223],"average":[101],"peak":[102],"Age":[103],"Information":[105],"(AoI)":[106],"time-average":[109],"AoI,":[110],"historical":[112],"fidelity":[113],"captured":[115],"by":[116,212],"long-run":[118],"reconstruction":[119,209],"error":[120],"(RE)":[121],"derived":[122],"from":[123,234],"LMMSE":[124],"interpolation.":[125],"first":[127],"analyze":[128],"stationary":[130],"randomized":[131],"replacement":[132],"(SRP)":[133],"rule":[134],"that,":[135],"upon":[136],"an":[137],"arrival":[138],"full":[141],"system,":[142],"keeps":[143],"packet":[146],"probability":[148],"notation=\"LaTeX\">$\\alpha$</tex-math></inline-formula>,":[152,202],"derive":[154],"closed-form":[155],"expressions":[156],"AoI":[158,163],"RE":[160,172,190,258],"showing":[161],"decreases":[164],"monotonically":[165],"notation=\"LaTeX\">$\\alpha$</tex-math></inline-formula>":[170,276],"varies":[173],"non-monotonically":[174],"notation=\"LaTeX\">$\\alpha$</tex-math></inline-formula>.":[179],"In":[180],"heavy-traffic":[182],"limit":[183],"(<inline-formula":[184],"notation=\"LaTeX\">$\\lambda":[187],"\\to":[188],"\\infty$</tex-math></inline-formula>),":[189],"converges":[191],"notation=\"LaTeX\">$1/(3\\mu)$</tex-math></inline-formula>":[196],"regardless":[197],"revealing":[203],"fundamental":[205],"lower":[206],"bound":[207],"on":[208],"accuracy":[210],"imposed":[211],"link.":[219],"To":[220],"further":[221],"navigate":[222],"timeliness-fidelity":[224],"trade-off,":[225],"we":[226],"introduce":[227],"threshold-based":[229],"dropping":[230],"policy":[231],"switches":[233],"keeping":[235],"old":[236],"packets":[239],"after":[240],"tunable":[242],"threshold":[243],"notation=\"LaTeX\">$\\gamma$</tex-math></inline-formula>.":[247],"Closed-form":[248],"analysis":[249],"numerical":[251],"experiments":[252],"reveal":[253],"regimes":[254],"thresholding":[256],"reduces":[257],"relative":[259],"keep-fresh":[261],"only":[263],"modest":[265],"age":[266],"penalty,":[267],"providing":[268],"practical":[269],"guidelines":[270],"selecting":[272],"notation=\"LaTeX\">$\\gamma$</tex-math></inline-formula>":[281],"across":[282],"different":[283],"load":[284],"conditions.":[285]},"counts_by_year":[],"updated_date":"2026-05-08T13:12:06.581006","created_date":"2026-04-17T00:00:00"}