I detta dokument undersöker vi schemaläggningspolicyer som minimerar ålder av information i en-hop kösystem. Vi föreslår en Last-Generated, First-Serve (LGFS) schemaläggning politik, där paketet med den tidigaste generationen tid behandlas med högsta prioritet. Om tjänstgöringstiderna är i.i.d. exponentiellt distribuerad, är den förebyggande LGFS-policyn visat sig vara åldersoptimal i en stokastisk beställande mening. Om tjänstgöringstiderna är i.i.d. och uppfylla en ny-bättre än använda (NBU) distributionsfastighet, den icke-förebyggande LGFS-policyn visas vara inom ett konstant gap från den optimala åldersprestandan. Dessa åldersoptimalitetsresultat är ganska allmänna: (i) de håller för godtyckliga paketgenereringstider och ankomsttider (inklusive utom-order paket ankomster); (ii) de innehar för multi-server paket schemaläggning med möjlighet att replikera ett paket över flera servrar; (iii) och de innehar för att minimera inte bara tid-genomsnittlig ålder och genomsnittlig toppålder, men också för att minimera ålder stokastisk process och alla icke-decreasing funktion av ålder stokastisk process. Om paketgenereringstiden är lika med paketankomsttiden, minskar LGFS-policyn till Last-Come, First-Serve (LCFS)-policyn. Därför fastställs också åldersoptimalitetsresultaten för LCFS-liknande strategier. Index Terms-Age av information, information uppdateringssystem, ny-bättre-än-använda, datum färskhet, replikering.
I REF visar författarna att den förebyggande politiken Last-Generated-First-Served (LGFS) uppnår den optimala (eller nästan optimala) AoI-prestandan i ett kösystem med flera servrar.
Minimizing the Age of Information Through Queues
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}