Sökning: onr:"swepub:oai:DiVA.org:kth-287757" >
On the Minimum Achi...
On the Minimum Achievable Age of Information for General Service-Time Distributions
-
- Champati, Jaya Prakash (författare)
- KTH,Teknisk informationsvetenskap
-
- Avula, Ramana R., 1993- (författare)
- KTH,Teknisk informationsvetenskap
-
- Oechtering, Tobias J., 1975- (författare)
- KTH,Teknisk informationsvetenskap
-
visa fler...
-
- Gross, James, Professor, 1975- (författare)
- KTH,Teknisk informationsvetenskap
-
visa färre...
-
(creator_code:org_t)
- 2020
- 2020
- Engelska.
-
Ingår i: Proceedings 39th IEEE Conference on Computer Communications, INFOCOM 2020.
- Relaterad länk:
-
https://ieeexplore.i...
-
visa fler...
-
https://kth.diva-por... (primary) (Raw object)
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- There is a growing interest in analysing the freshness of data in networked systems. Age of Information (AoI) has emerged as a popular metric to quantify this freshness at a given destination. There has been a significant research effort in optimizing this metric in communication and networking systems under different settings. In contrast to previous works, we are interested in a fundamental question, what is the minimum achievable AoI in any single-server-single-source queuing system for a given service-time distribution? To address this question, we study a problem of optimizing AoI under service preemptions. Our main result is on the characterization of the minimum achievable average peak AoI (PAoI). We obtain this result by showing that a fixed-threshold policy is optimal in the set of all randomized-threshold causal policies. We use the characterization to provide necessary and sufficient conditions for the service-time distributions under which preemptions are beneficial.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)