Abstract-I detta arbete studerar vi hur man hanterar färskheten i statusuppdateringar som skickas från en källa till en fjärrmonitor via en nätverksserver. Ett riktigt mått på datafreshness vid monitorn är ålder-of-information, vilket definieras som hur gammal den färskaste uppdateringen är sedan det ögonblick denna uppdatering genererades vid källan. En logisk policy är noll-vänta-policyn, dvs. källan lämnar in en ny uppdatering när servern är fri, vilket uppnår maximal genomströmning och minsta genomsnittliga fördröjning. Förvånansvärt nog minimerar denna nollväntningspolitik inte alltid medelåldern. Detta motiverar oss att studera hur vi optimalt kan kontrollera statusuppdateringarna för att hålla data fräscha och förstå när nollväntningspolicyn är optimal. Vi introducerar en strafffunktion för att karakterisera nivån av "belåtenhet" på datastelhet, och formulera den genomsnittliga ålderspåföljdsminimering problem som en begränsad semi-Markov beslutsprocess (SMDP) med en oräknelig stat utrymme. Trots svårigheten med detta problem utvecklar vi effektiva algoritmer för att hitta den optimala statusuppdateringspolicyn. Vi visar att i många scenarier är den optimala politiken att vänta en viss tid innan en ny uppdatering lämnas in. I synnerhet kan noll-vänta-policyn vara långt ifrån den optimala om (i) strafffunktionen växer snabbt med avseende på ålder, och (ii) uppdatering servicetider är mycket slumpmässiga och positiva korrelerade. Såvitt vi vet är detta den första optimala kontrollpolicyn som har visat sig minimera ålder-av-informationen i statusuppdateringssystem.
Den optimala statusuppdateringspolicyn har utforskats i REF, för en enda källa med modellen för statusuppdatering av genererad vilja.
Optimizing Data Freshness by Waiting