{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:33Z","timestamp":1750220673957,"version":"3.41.0"},"reference-count":5,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T00:00:00Z","timestamp":1606089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2020,11,23]]},"abstract":"<jats:p>In this short paper, we consider the problem of designing a near-optimal competitive scheduling policy to maximize the freshness of available information uniformly across N mobile users. Motivated by the unreliability and non-stationarity of the emerging 5G-mmWave channels for high-speed users, we forego of any statistical modeling assumptions of the wireless channels and user-mobility. Instead, we allow the channel states and the mobility patterns to be dictated by an omniscient adversary. It is not difficult to see that no competitive scheduling policy can exist for the corresponding throughput-maximization problem in this adversarial model. Surprisingly, we show that there exists a simple online distributed scheduling policy with a finite competitive ratio for maximizing the freshness of information in this model. We also prove that the proposed policy is competitively optimal up to an O(logN) factor.<\/jats:p>","DOI":"10.1145\/3439602.3439606","type":"journal-article","created":{"date-parts":[[2020,11,26]],"date-time":"2020-11-26T18:45:02Z","timestamp":1606416302000},"page":"6-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Competitive Algorithms for Minimizing the Maximum Age-of-Information"],"prefix":"10.1145","volume":"48","author":[{"given":"Rajarshi","family":"Bhattacharjee","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Madras, India"}]},{"given":"Abhishek","family":"Sinha","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Madras, India"}]}],"member":"320","published-online":{"date-parts":[[2020,11,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00954ED2V01Y201909CNT023"},{"volume-title":"Fundamental limits of age-of-information in stationary and non-stationary environments. arXiv preprint arXiv:2001.05471 (to appear in ISIT","year":"2020","author":"Banerjee Subhankar","key":"e_1_2_1_2_1"},{"volume-title":"On minimizing the maximum age-of-information for wireless erasure channels. arXiv:1904.00647 (appeared in RAWNET","year":"2019","author":"Srivastava Arunabh","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2873606"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273340.1273349"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3439602.3439606","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3439602.3439606","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:08Z","timestamp":1750197788000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3439602.3439606"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,23]]},"references-count":5,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,11,23]]}},"alternative-id":["10.1145\/3439602.3439606"],"URL":"https:\/\/doi.org\/10.1145\/3439602.3439606","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2020,11,23]]},"assertion":[{"value":"2020-11-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}