[Distrib] Απορία για το linearizability consistency με chain replication

[Katerina Doka]

Το ιδανικό θα ήταν να απαντάει απευθείας, αν τύχει να φτάσει σε αυτόν το
query χωρίς να έχει περάσει από τον primary, για να γλιτώσεις το overhead
σε μηνύματα. Αυτό προϋποθέτει βέβαια να γνωρίζει ο κόμβος ότι είναι ο
τελευταίος της αλυσίδας για το συγκεκριμένο key, που από την άλλη πλευρά
έχει ένα extra διαχειριστικό κόστος.

Στις Παρ, 19 Μαρ 2021 στις 10:12 π.μ., ο/η Ευσταθία Σταθά <
fay.statha at gmail.com> έγραψε:

> Καθώς μελετούσα τα αποτελέσματα από τα πειράματα και έγραφα την αναφορά,
> μου προέκυψε μια απορία για το linearizability consistency με chain
> replication. Συγκεκριμένα, τόσο στο μάθημα όσο και στην εκφώνηση έγινε
> σαφές πως ένα read γίνεται πάντα από τον τελευταίο RM στην αλυσίδα. Ωστόσο,
> εμείς υλοποιήσαμε με τρόπο τέτοιο ώστε το αίτημα να ικανοποιείται μόνο
> φτάνοντας σε αυτόν έπειτα από "διάσχιση" όλης της αλυσίδας. Αναρωτιέμαι αν
> αυτή η προσέγγιση είναι η σωστή ή αν θα έπρεπε να απαντάει ο τελευταίος
> ακόμα κι αν το αίτημα φτάσει απευθείας σε αυτόν πριν περάσει από
> οποιονδήποτε άλλο κόμβο. Εμείς π.χ. σε αυτή την περίπτωση θα το
> δρομολογήσουμε σε όλο το Chord εως ότου φτάσει στον υπεύθυνο κόμβο για το
> κλειδί, ο οποίος και θα το δρομολογήσει στον τελευταίο στην αλυσίδα.
>
> Ως εκ τούτου, ήθελα να σας ρωτήσω σχετικά με το ποια από τις δύο
> προσεγγίσεις είναι η σωστή, καθώς έχω μπερδευτεί λίγο.
>
> --
> Με εκτίμηση,
> Ευσταθία Σταθά
> Φοιτήτρια ΗΜΜΥ ΕΜΠ
> *Α.Μ.* 03116190
> *Τηλέφωνο* +306978202159
>
>
> _______________________________________________
> Distrib mailing list
> Distrib at lists.cslab.ece.ntua.gr
> http://lists.cslab.ece.ntua.gr/mailman/listinfo/distrib
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cslab.ece.ntua.gr/pipermail/distrib/attachments/20210319/d95830f0/attachment.htm>