Κατανόηση της δικαιοσύνης στα κατανεμημένα συστήματα και τη δικτύωση

Η δικαιοσύνη στο πλαίσιο των κατανεμημένων συστημάτων και της δικτύωσης αναφέρεται στην ιδέα ότι όλοι οι κόμβοι ή οι διαδικασίες σε ένα σύστημα πρέπει να έχουν ίση πρόσβαση σε πόρους, όπως το εύρος ζώνης, την ισχύ επεξεργασίας ή τη μνήμη. Αυτό αναφέρεται συχνά ως "fairness" ή "resource fairness".

Fairtime είναι ένας μηχανισμός που χρησιμοποιείται για την επιβολή δικαιοσύνης στα κατανεμημένα συστήματα. Είναι μια μέτρηση που βασίζεται στο χρόνο που μετρά το χρόνο που ξοδεύει κάθε κόμβος χρησιμοποιώντας έναν κοινόχρηστο πόρο, όπως μια διεπαφή δικτύου ή μια CPU. Ο μηχανισμός δίκαιου χρόνου διασφαλίζει ότι όλοι οι κόμβοι έχουν ίση πρόσβαση στον πόρο περιορίζοντας το χρόνο που μπορεί να τον χρησιμοποιήσει κάθε κόμβος. διεπαφή δικτύου για την επικοινωνία με άλλους κόμβους, ο μηχανισμός δίκαιου χρόνου θα διασφάλιζε ότι δίνεται σε κάθε κόμβο ίσος χρόνος για να χρησιμοποιήσει τη διεπαφή. Εάν ο κόμβος Α χρησιμοποιεί αυτήν τη στιγμή τη διεπαφή και θέλει να συνεχίσει να τη χρησιμοποιεί για άλλα 10 δευτερόλεπτα, ο μηχανισμός δίκαιου χρόνου θα τον εμπόδιζε να το κάνει και αντ' αυτού θα επέτρεπε στον κόμβο Β ή στον κόμβο Γ να χρησιμοποιήσει τη διεπαφή για τα επόμενα 10 δευτερόλεπτα.

Με αυτόν τον τρόπο, όλα Οι κόμβοι στο σύστημα έχουν ίση πρόσβαση στον κοινόχρηστο πόρο, ανεξάρτητα από τις ατομικές ανάγκες ή τον φόρτο εργασίας τους. Το Fairtime χρησιμοποιείται συχνά σε κατανεμημένα συστήματα που απαιτούν υψηλή διαθεσιμότητα, όπως το cloud computing, η δρομολόγηση δικτύου και οι κατανεμημένες βάσεις δεδομένων.