Wir untersuchen ein Statusaktualisierungssystem mit einer Quelle, einem Sampler, einem Sender und einem Monitor. Die Quelle steuert einen stochastischen Prozess, den der Monitor zeitnah beobachten möchte. Um dies zu erreichen, nimmt der Sampler frische Aktualisierungspakete auf, die der Sender über einen fehleranfälligen Kommunikationskanal an den Monitor überträgt. Der Sender kann ohne Einschränkung übertragen, d.h., er kann übertragen, sobald ein Aktualisierungspaket verfügbar ist. Der Sampler unterliegt jedoch einer Beschränkung der Abtastrate. Das Ziel des Samplers ist es, eine optimale Richtlinie zu entwickeln, die die Ressourcenbeschränkung erfüllt und gleichzeitig das Alter des Monitors minimiert. Wir formulieren dieses Problem als ein eingeschränktes Markov-Entscheidungsverfahren (CMDP). Wir finden mehrere Strukturen einer optimalen Richtlinie. Wir nutzen die optimalen Strukturen, um auf explizite Weise eine optimalen Richtlinie mit geringer Komplexität zu finden, ohne auf komplexe iterative Verfahren oder Techniken zurückzugreifen, die eine Begrenzung des Alters erfordern.
Banerjee et al. (Tue,) haben diese Frage untersucht.