{"id":"https://openalex.org/W4321011934","doi":"https://doi.org/10.48550/arxiv.2302.06719","title":"A Worst-Case Approximate Analysis of Peak Age-of-Information Via Robust Queueing Approach","display_name":"A Worst-Case Approximate Analysis of Peak Age-of-Information Via Robust Queueing Approach","publication_year":2023,"publication_date":"2023-02-13","ids":{"openalex":"https://openalex.org/W4321011934","doi":"https://doi.org/10.48550/arxiv.2302.06719"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2302.06719","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2302.06719","pdf_url":"https://arxiv.org/pdf/2302.06719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2302.06719","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069438758","display_name":"Zhongdong Liu","orcid":"https://orcid.org/0000-0002-3410-0777"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Zhongdong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100768974","display_name":"Yu Sang","orcid":"https://orcid.org/0000-0003-2162-3154"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sang, Yu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365103","display_name":"Bin Li","orcid":"https://orcid.org/0000-0001-6002-677X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Bin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100679326","display_name":"Bo Ji","orcid":"https://orcid.org/0000-0001-6993-6198"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ji, Bo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9998999834060669,"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.9998999834060669,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9276999831199646,"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"}},{"id":"https://openalex.org/T12079","display_name":"IoT Networks and Protocols","score":0.9083999991416931,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.7308263778686523},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7207716703414917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6209626197814941},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6117594242095947},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5794968605041504},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4428863823413849},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4410164952278137},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43979552388191223},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4112205505371094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29697132110595703},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16199880838394165},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11053675413131714},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0822676420211792}],"concepts":[{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.7308263778686523},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7207716703414917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6209626197814941},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6117594242095947},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5794968605041504},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4428863823413849},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4410164952278137},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43979552388191223},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4112205505371094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29697132110595703},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16199880838394165},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11053675413131714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0822676420211792},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2302.06719","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2302.06719","pdf_url":"https://arxiv.org/pdf/2302.06719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"doi:10.48550/arxiv.2302.06719","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2302.06719","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2302.06719","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2302.06719","pdf_url":"https://arxiv.org/pdf/2302.06719","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4535983213","display_name":null,"funder_award_id":"CNS-1717108","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4680783237","display_name":null,"funder_award_id":"CCF-1657162","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6387856277","display_name":null,"funder_award_id":"CNS-1815563","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6511431531","display_name":"NeTS: Small:  Collaborative Research: Towards Adaptive and Efficient Wireless Computing Networks","funder_award_id":"1815563","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6773432608","display_name":"CAREER: Theory and Algorithms for Efficient Control of Wireless Networks with Jointly  Optimized Performance: High Throughput, Low Delay, and Low Complexity","funder_award_id":"1651947","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7239786100","display_name":"CRII: CIF: Models, Theories and Algorithms for Timeliness Optimization in Information-update Systems","funder_award_id":"1657162","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7301192694","display_name":"NeTS: Small: Principles and Protocols for Traffic-Insensitive Performance  in Wireless Networks","funder_award_id":"1717108","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4321011934.pdf","grobid_xml":"https://content.openalex.org/works/W4321011934.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2494523064","https://openalex.org/W2943623134","https://openalex.org/W2588219639","https://openalex.org/W2215759665","https://openalex.org/W2030292806","https://openalex.org/W2960358116","https://openalex.org/W3041172967","https://openalex.org/W2749065928","https://openalex.org/W2009776842","https://openalex.org/W1935138604"],"abstract_inverted_index":{"A":[0],"new":[1,65,127,151,178,215],"timeliness":[2],"metric,":[3],"called":[4],"Age-of-Information":[5,75],"(AoI),":[6],"has":[7,22],"recently":[8],"attracted":[9],"a":[10,126,181],"lot":[11],"of":[12,43,50,157,226],"research":[13],"interests":[14],"for":[15,26,102,184,231],"real-time":[16],"applications":[17],"with":[18,146],"information":[19],"updates.":[20],"It":[21],"been":[23],"extensively":[24],"studied":[25],"various":[27],"queueing":[28,69],"models":[29],"based":[30,198],"on":[31,40,129,199],"the":[32,36,41,47,51,55,67,73,81,84,98,130,133,154,158,185,194,203,232],"probabilistic":[33,118],"approaches,":[34],"where":[35,116],"analyses":[37],"heavily":[38],"depend":[39],"properties":[42],"specific":[44],"distributions":[45],"(e.g.,":[46,153,196],"memoryless":[48],"property":[49],"exponential":[52],"distribution":[53],"or":[54,114],"i.i.d.":[56,204],"assumption).":[57],"In":[58],"this":[59],"work,":[60],"we":[61,78,138,174],"take":[62],"an":[63],"alternative":[64],"approach,":[66,70],"robust":[68],"to":[71,96,142,189,208],"analyze":[72],"Peak":[74],"(PAoI).":[76],"Specifically,":[77],"first":[79],"model":[80],"uncertainty":[82,91,168],"in":[83,132,165,193],"stochastic":[85],"arrival":[86,105],"and":[87,106,222],"service":[88,107,155],"processes":[89],"using":[90],"sets.":[92],"This":[93],"enables":[94],"us":[95],"approximate":[97],"expected":[99,186],"PAoI":[100,131],"performance":[101],"very":[103],"general":[104],"processes,":[108],"including":[109],"those":[110],"exhibiting":[111],"heavy-tailed":[112],"behaviors":[113],"correlations,":[115],"traditional":[117],"approaches":[119],"cannot":[120],"be":[121,209],"applied.":[122],"We":[123],"then":[124],"derive":[125],"bound":[128,201],"single-source":[134],"single-server":[135,144],"setting.":[136],"Furthermore,":[137],"generalize":[139],"our":[140,177,214],"analysis":[141],"two-source":[143],"systems":[145],"symmetric":[147],"arrivals,":[148],"which":[149,227],"involves":[150],"challenges":[152],"times":[156],"updates":[159],"from":[160],"two":[161],"sources":[162],"are":[163,228],"coupled":[164],"one":[166,197],"single":[167],"set).":[169],"Finally,":[170],"through":[171],"numerical":[172],"experiments,":[173],"show":[175],"that":[176,206],"bounds":[179,192],"provide":[180],"good":[182],"approximation":[183,216],"PAoI.":[187],"Compared":[188],"some":[190],"well-known":[191],"literature":[195],"Kingman's":[200],"under":[202,211,219],"assumption)":[205],"tends":[207],"inaccurate":[210],"light":[212,221],"load,":[213],"is":[217],"accurate":[218],"both":[220,225],"high":[223],"loads,":[224],"critical":[229],"scenarios":[230],"AoI":[233],"performance.":[234]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2023-02-17T00:00:00"}