Överväg ett scenario där en källa kontinuerligt övervakar ett objekt och skickar tidsstämplade statusuppdateringar till en destination genom en hastighetsbegränsad länk. För att mäta "färskheten" av den statusinformation som finns tillgänglig på destinationen, antar vi den metrisk som kallas Informationsålder (AoI). Vi antar att alla uppdateringar är av samma storlek, och anländer slumpmässigt till källan enligt en Bernoulli process. På grund av länken kapacitetsbegränsning, det tar d (d ≥ 2) tider för källan att slutföra överföringen av en uppdatering. Därför, när en ny uppdatering anländer till källan under överföringen av en annan uppdatering, måste källan besluta om att hoppa över den nya ankomsten eller att byta till den, för att minimera den förväntade genomsnittliga AoI på destinationen. Vi bevisar att inom en brett definierad klass av online-politik bör den optimala politiken vara en förnyelsepolitik och har en sekventiell bytesfastighet. Vi visar sedan att det optimala beslutet av källan i alla tider slot har en multipeltröskel struktur, och endast beror på åldern på uppdateringen som överförs och AoI i systemet. Tröskelvärdena identifieras sedan numeriskt genom att problemet formuleras som ett beslutsförfarande för Markov (MDP). Index Villkor-Age av information, online schemaläggning.
Den optimala schemaläggningspolicyn för att avgöra om man ska hoppa över den nya statusuppdateringen eller byta till den studerades REF.
To Skip or to Switch? Minimizing Age of Information Under Link Capacity Constraint
{'venue': '2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)', 'journal': '2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}