I detta arbete undersöker vi utformningen av informationsuppdateringssystem, där inkommande uppdateringspaket vidarebefordras till en fjärrdestination via flera servrar (varje server kan ses som en trådlös kanal). Ett viktigt prestandamått för dessa system är den färskaste informationen på destinationen, även kallad åldersangivelse eller helt enkelt ålder, som definieras som den tid som förflutit sedan det färskaste paketet på destinationen genererades. Nyligen genomförda undersökningar av informationssystem har visat att informationens ålder kan minskas genom att intelligent släppa gamla paket. Dock, paket släppa kanske inte är lämpligt i många program, såsom nyheter och sociala uppdateringar, där användare är intresserade av inte bara de senaste uppdateringarna, men också tidigare nyheter. Därför kan alla paket behöva levereras framgångsrikt. I den här artikeln studerar vi hur man optimerar ålder-av-information utan genomströmningsförlust. Vi anser att ett allmänt scenario där inkommande uppdateringspaket inte nödvändigtvis anländer i samma ordning som deras generationstider. Vi bevisar att en förebyggande Last Generated First Served (LGFS) policy samtidigt optimerar ålder, genomströmning och fördröjning prestanda i oändliga buffert kösystem. Vi visar också åldersoptimalitet för LGFS-policyn för alla ändliga köstorlekar. Dessa resultat håller för godtyckliga, inklusive icke-stationära, ankomstprocesser.
Papper REF optimerar ålder-av-information utan dataflöde förlust för en multi-server kö.
Optimizing data freshness, throughput, and delay in multi-server information-update systems
{'venue': '2016 IEEE International Symposium on Information Theory (ISIT)', 'journal': '2016 IEEE International Symposium on Information Theory (ISIT)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}