Περίληψη
Οι εφαρμογές κυβερνο-φυσικών συστημάτων με χαμηλή καθυστέρηση απαιτούν την έγκαιρη και ακριβή παράδοση των πληροφοριών σχετικά με την κατάσταση ενός απομακρυσμένου συστήματος. Ενώ η συμβατική μετρική της «Ηλικίας της Πληροφορίας» (Age of Information - AoI) αποτυπώνει την επικαιρότητα της πληροφορίας, παραλείπει τη δυναμική της πηγής δεδομένων και δεν λαμβάνει υπόψη την παραμόρφωση που προκαλείται από την ασυμφωνία της πληροφορίας στον δέκτη. Η παρούσα διατριβή εστιάζει στη μετρική της «Ηλικίας της Εσφαλμένης Πληροφορίας» (Age of Incorrect Information - AoII) η οποία μετρά τόσο την επικαιρότητα όσο και την ακρίβεια της παραδιδόμενης πληροφορίας. Η εργασία αυτή διερευνά βέλτιστες πολιτικές μετάδοσης για την ελαχιστοποίηση του μακροχρόνιου μέσου AoII σε δίκτυα με σφάλματα μετάδοσης, αναλύοντας ειδικότερα συστήματα επικοινωνίας διακριτού χρόνου που χρησιμοποιούν πρωτόκολλα Hybrid Automatic Repeat Request (HARQ) για διόρθωση σφαλμάτων. Λαμβάνοντας υπόψη τους ποικίλους περιορισμούς των πραγμ ...
Οι εφαρμογές κυβερνο-φυσικών συστημάτων με χαμηλή καθυστέρηση απαιτούν την έγκαιρη και ακριβή παράδοση των πληροφοριών σχετικά με την κατάσταση ενός απομακρυσμένου συστήματος. Ενώ η συμβατική μετρική της «Ηλικίας της Πληροφορίας» (Age of Information - AoI) αποτυπώνει την επικαιρότητα της πληροφορίας, παραλείπει τη δυναμική της πηγής δεδομένων και δεν λαμβάνει υπόψη την παραμόρφωση που προκαλείται από την ασυμφωνία της πληροφορίας στον δέκτη. Η παρούσα διατριβή εστιάζει στη μετρική της «Ηλικίας της Εσφαλμένης Πληροφορίας» (Age of Incorrect Information - AoII) η οποία μετρά τόσο την επικαιρότητα όσο και την ακρίβεια της παραδιδόμενης πληροφορίας. Η εργασία αυτή διερευνά βέλτιστες πολιτικές μετάδοσης για την ελαχιστοποίηση του μακροχρόνιου μέσου AoII σε δίκτυα με σφάλματα μετάδοσης, αναλύοντας ειδικότερα συστήματα επικοινωνίας διακριτού χρόνου που χρησιμοποιούν πρωτόκολλα Hybrid Automatic Repeat Request (HARQ) για διόρθωση σφαλμάτων. Λαμβάνοντας υπόψη τους ποικίλους περιορισμούς των πραγματικών δικτύων, τα διατυπωμένα προβλήματα βελτιστοποίησης εξετάζουν ξεχωριστά δύο λειτουργικές προκλήσεις: τους περιορισμούς στον μακροχρόνιο μέσο ρυθμό μετάδοσης και τις εγγενείς καθυστερήσεις της ανατροφοδότησης (feedback). Αρχικά, η διατριβή διατυπώνει μια περιορισμένη Μαρκοβιανή διαδικασία λήψης αποφάσεων (Constrained Markov Decision Process – CMDP) απείρου ορίζοντα και μέσου κόστους για την ανάλυση μιας συμμετρικής Μαρκοβιανής πηγής N καταστάσεων. Αποδεικνύεται ότι η βέλτιστη πολιτική μετάδοσης αποτελεί ένα τυχαιοποιημένο μείγμα δύο διακριτών πολιτικών βασισμένων σε κατώφλια (thresholds), και εξάγονται αναλυτικές λύσεις για τις βέλτιστες παραμέτρους τους.Στη συνέχεια, η ανάλυση γενικεύεται ώστε να καλύπτει αυθαίρετες πεπερασμένες και μη αναγώγιμες (irreducible) Μαρκοβιανές πηγές. Θεμελιώνοντας ότι οι πολιτικές κατωφλίου επάγουν μια Μαρκοβιανή ανανεωτική (Markov renewal) δομή, προκύπτουν αναλυτικές εκφράσεις τόσο για το μακροχρόνιο μέσο AoII όσο και για τον μέσο ρυθμό μετάδοσης. Προτείνονται εφικτές πολιτικές μετάδοσης πολλαπλών κατωφλίων, καθώς και απλούστερες πολιτικές ενός κατωφλίου, οι οποίες επιδεικνύουν σαφώς βελτιωμένη απόδοση σε σύγκριση με τις συμβατικές προσεγγίσεις περιοδικών μεταδόσεων. Τέλος, η διατριβή εξετάζει τη μετρική AoII με τη χρήση κωδικοποίησης Variable-Length Stop-Feedback (VLSF) σε ένα γκαουσιανό κανάλι, μετατοπίζοντας την προσοχή στον αντίκτυπο της καθυστέρησης της ανατροφοδότησης. Η μελέτη επικεντρώνεται σε πηγές μικρής πληθικότητας, γεγονός που συνεπάγεται μη ακαριαία ανατροφοδότηση με θετική καθυστέρηση. Μέσω της διατύπωσης ενός προβλήματος Μαρκοβιανής λήψης αποφάσεων, εξάγονται ακολουθίες ανατροφοδότησης, βέλτιστες είτε ως προς το AoII είτε ως προς την καθυστέρηση. Τα αποτελέσματα δείχνουν ότι μικρότερη μέση καθυστέρηση δεν αντιστοιχεί απαραίτητα σε μικρότερο μέσο AoII, ενώ απλές περιοδικές ακολουθίες ανατροφοδότησης παρουσιάζουν σταθερά σχεδόν βέλτιστη απόδοση.
περισσότερα
Περίληψη σε άλλη γλώσσα
Low-latency cyber-physical system applications necessitate the timely and accurate delivery of status updates to function correctly. While the conventional Age of Information (AoI) metric captures the timeliness of information, it omits the dynamics of the data source and does not penalize the distortion caused by information mismatch at the receiver. This dissertation focuses on the Age of Incorrect Information (AoII) metric, which measures both the timeliness and the accuracy of the delivered information.This work investigates optimal transmission policies to minimize the long-term average AoII in error-prone networks, specifically analyzing discrete-time communication systems that employ Hybrid Automatic Repeat Request (HARQ) protocols for error correction. Motivated by the diverse limitations of practical networks, the formulated optimization problems separately address two distinct operational challenges: strict long-term average transmission rate constraints, and the inherent del ...
Low-latency cyber-physical system applications necessitate the timely and accurate delivery of status updates to function correctly. While the conventional Age of Information (AoI) metric captures the timeliness of information, it omits the dynamics of the data source and does not penalize the distortion caused by information mismatch at the receiver. This dissertation focuses on the Age of Incorrect Information (AoII) metric, which measures both the timeliness and the accuracy of the delivered information.This work investigates optimal transmission policies to minimize the long-term average AoII in error-prone networks, specifically analyzing discrete-time communication systems that employ Hybrid Automatic Repeat Request (HARQ) protocols for error correction. Motivated by the diverse limitations of practical networks, the formulated optimization problems separately address two distinct operational challenges: strict long-term average transmission rate constraints, and the inherent delays of non-instantaneous feedback.First, the thesis formulates an infinite-horizon average-cost constrained Markov decision process (CMDP) to analyze an N-ary symmetric Markov source. The optimal transmission policy is proven to be a randomized mixture of two distinct threshold-based policies, and analytical solutions are derived for the optimal parameters. Subsequently, the analysis is generalized to accommodate arbitrary finite and irreducible Markov sources. By establishing a Markov renewal structure induced by threshold policies, analytic expressions are derived for both the long-term average AoII and the average transmission rate. Feasible multiple-threshold and simpler single-threshold transmission policies are proposed, both demonstrating strict performance improvements over conventional periodic scheduling approaches.Finally, the dissertation examines the AoII metric utilizing variable-length stop-feedback (VLSF) coding over a Gaussian channel, shifting the focus to the impact of feedback delay. The study focuses on sources with small cardinality, implying non-instantaneous feedback with positive delay. Through a Markov decision process formulation, AoII-optimal and delay-optimal feedback sequences are derived. The results reveal that a lower average delay does not necessarily correspond to a lower average AoII, whereas simple periodic feedback sequences demonstrate consistently near-optimal performance.
περισσότερα