Abstract-Information ålder är en nyligen införd metrisk för att representera friskheten av information i kommunikationssystem. Vi undersöker åldersminimering i ett trådlöst nätverk och föreslår en ny metod för att optimera schemaläggningsstrategin för att leverera alla meddelanden så färska som möjligt. Specifikt anser vi att en uppsättning länkar som delar en gemensam kanal. Sändaren vid varje länk innehåller ett visst antal paket med tidsstämplar från en informationskälla som genererade dem. Vi tar itu med problemet med länköverföringsplanering med målet att minimera den totala åldern. Detta problem med minimiåldersplanering (MASP) skiljer sig från att minimera tiden eller fördröjningen för att leverera paketen i fråga. Vi modellerar MASP matematiskt och bevisar att det är NP-hård i allmänhet. Vi identifierar även dragbara fall samt optimala förhållanden. Ett heltal linjär programmering formulering tillhandahålls för prestanda benchmarking. Dessutom utvecklas en brantaste åldersnedstigningsalgoritm med bättre skalbarhet. Numerisk studie visar att genom att använda det optimala schemat minskar den totala åldern betydligt jämfört med andra schemaläggningsstrategier.
I REF, författarna fann att schemaläggning problem för att minimera åldern i trådlösa nätverk under fysiska störningar begränsningar är NP-hård.
Optimal Link Scheduling for Age Minimization in Wireless Systems
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}