Abstract-I en typisk Internet of Things (IoT) program där en central controller samlar statusuppdateringar från flera terminaler, t.ex., sensorer och monitorer, genom en trådlös multiaccess uplink, är ett viktigt problem hur man kan uppnå aktuella statusuppdateringar autonomt. I detta dokument mäts statusens aktualitet med hjälp av det nyligen föreslagna åldersmåttet (AoI), både de teoretiska och de praktiska aspekterna av problemet undersöks: vi strävar efter att få en schemaläggningspolicy med minsta AoI och, under tiden, fortfarande lämplig för decentraliserat genomförande på grund av overhead-signalering. För detta ändamål, vi först överväga uppsättningen av ankomst-oberoende och förnyelse (AIR) politik; den optimala politiken för att minimera tid-genomsnitt AoI har visat sig vara en round-robin politik med en-packet (senast paket endast och andra tappas) buffertar (RR-ONE). Optimaliteten är etablerad utifrån ett generaliserat Poisson-arrival-se-tid-genomsnitt (PASTA) teorem. Det bevisas vidare att RR-ONE är asymptotiskt optimalt bland alla politikområden i den massiva IoT-regimen. AoI stationär stationär distribution under RR-ONE härleds också. Ett fullständigt decentraliserat genomförande av RR-ONE föreslås som kan ta hänsyn till dynamiska terminaler. Dessutom, med tanke på scenarier där paket inte kan släppas, den optimala flygpolicyn för detta också hittas med parametrar som ges av lösningen på ett konvext problem.
Det decentraliserade schemaläggningsproblemet för AoI optimering beaktas av Jiang et al. REF, där en round-robin policy med enpacket buffertar policy (RR-ONE) visas uppnå asymptotiskt optimal prestanda med sluten form uppnåeliga AoI uttryck.
Timely Status Update in Massive IoT Systems: Decentralized Scheduling for Wireless Uplinks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}