Abstract-Age av information är en ny föreslagen metrisk som fångar fördröjning ur ett applikationslager perspektiv. Åldern mäter den tid som förflutit från det ögonblick den mest nyligen fått uppdatering genererades fram till nu. I den här artikeln studerar vi ett åldersminimeringsproblem över ett trådlöst sändningsnätverk med många användare, där endast en användare kan serveras åt gången. Vi formulerar en Markov beslutsprocess (MDP) för att hitta dynamiska överföringsscheman, i syfte att minimera den långsiktiga medelåldern. Samtidigt som vi visar att en optimal schemaläggningsalgoritm för MDP är en enkel stationär switch-typ, föreslår vi en sekvens av finitstate approximationer för vår oändliga tillstånd MDP och bevisa dess konvergens. Vi föreslår sedan både optimala off-line och online schemaläggning algoritmer för de ändliga-ungefärliga MDPs, beroende på kunskap om tidsvariationer ankomster. Idéer om traditionella nätverk har fokuserats på nätgenomströmning eller fördröjning. Utöver dessa farhågor har intresset för en informationsålder ökat under de senaste åren. Åldern definieras för att fånga färskheten av information; mer exakt, det är den tid som förflutit sedan generering av informationen. Detta motiveras av en mängd olika nätverkstillämpningar som kräver aktuell information, t.ex. trafik, transporter, luftkvalitet och tyfon. Medan paketförseningen vanligtvis kallas för förfluten tid från generation till leverans, omfattar åldern inte bara paketförseningen utan tiden mellan leveranserna eftersom informationens ålder ökar tills informationen uppdateras. Vi måste därför gemensamt överväga de två parametrarna för att utforma ett åldersoptimalt nätverk. Även om traditionella reläer behöver behålla alla paket som ännu inte serveras, lagrar reläerna för aktuell information endast den senaste informationen, men tar bort de föråldrade paketen, dvs. En ny ankomst ersätter alltid det gamla paketet i en buffert. På grund av skillnaderna måste vi överväga nätverken på nytt för att få aktuell information. I resursdelade nätverk är schemaläggningen en kritisk fråga för att optimera nätverksprestandan. För att leverera rena teoretiska resultat och tydliga tekniska insikter, ser vi på det enklaste och grundläggande problemet genom att överväga en
Optimering av schemaläggningsbesluten i ett AoI-system med flera mottagare undersöks också i REF, med fokus på ett perfekt överföringsmedium, och en optimal schemaläggningsalgoritm för MDP visas vara tröskeltyp.
Age of information: Design and analysis of optimal scheduling algorithms
{'venue': '2017 IEEE International Symposium on Information Theory (ISIT)', 'journal': '2017 IEEE International Symposium on Information Theory (ISIT)', 'mag_field_of_study': ['Computer Science']}