<div dir="ltr"><div>Καλησπέρα,</div><div><br></div>Έχω μια σεχιτική ερώτηση. Ας υποθέσουμε ότι έχουμε replication factor k=5 και έστω ότι για ένα key-value pair (έστω key=test, value=1234) οι κομβοι που περιέχουν το δοθεν pair είναι οι Α,Β,Γ,Δ,Ε με "κύριο" κόμβο τον Α (δηλαδή ο Α είναι ο κόμβος που θα έχει το key ακόμη και χωρίς replication). Ας υποθέσουμε ότι κάνουμε query το key:test από τον κόμβο Γ τη χρονική στιγμή t και επίσης ας υποθέσουμε ότι αλλάζουμε τη τιμή του "test" σε "5678" απευθείας από τον κόμβο Α τη χρονική στιγμη t-ε, όπου ε αρκετά μικρός χρόνος (πχ ε=0.00001 sec). Τότε με την απάντησή σας το quey θα απαντήσει την τιμή "1234" που ειναι λάθος, αφού θα έχει ελέγξει τους κόμβους Γ,Δ,Ε που δεν θα έχουν προλάβει να αλλάξουν οι τιμές των replicas. Άρα λογικά θα πρέπει να περάσει όλη την αλυσίδα, σωστά? Ή μήπως χάνω κάτι?</div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Στις Παρ, 19 Μαρ 2021 στις 10:44 π.μ., ο/η Katerina Doka <<a href="mailto:katerina@cslab.ece.ntua.gr">katerina@cslab.ece.ntua.gr</a>> έγραψε:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div dir="ltr"></div>Το ιδανικό θα ήταν να απαντάει απευθείας, αν τύχει να φτάσει σε αυτόν το query χωρίς να έχει περάσει από τον primary, για να γλιτώσεις το overhead σε μηνύματα. Αυτό προϋποθέτει βέβαια να γνωρίζει ο κόμβος ότι είναι ο τελευταίος της αλυσίδας για το συγκεκριμένο key, που από την άλλη πλευρά έχει ένα extra διαχειριστικό κόστος. <div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Στις Παρ, 19 Μαρ 2021 στις 10:12 π.μ., ο/η Ευσταθία Σταθά <<a href="mailto:fay.statha@gmail.com" target="_blank">fay.statha@gmail.com</a>> έγραψε:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Καθώς μελετούσα τα αποτελέσματα από τα πειράματα και έγραφα την αναφορά, μου προέκυψε μια απορία για το linearizability consistency με chain replication. Συγκεκριμένα, τόσο στο μάθημα όσο και στην εκφώνηση έγινε σαφές πως ένα read γίνεται πάντα από τον τελευταίο RM στην αλυσίδα. Ωστόσο, εμείς υλοποιήσαμε με τρόπο τέτοιο ώστε το αίτημα να ικανοποιείται μόνο φτάνοντας σε αυτόν έπειτα από "διάσχιση" όλης της αλυσίδας. Αναρωτιέμαι αν αυτή η προσέγγιση είναι η σωστή ή αν θα έπρεπε να απαντάει ο τελευταίος ακόμα κι αν το αίτημα φτάσει απευθείας σε αυτόν πριν περάσει από οποιονδήποτε άλλο κόμβο. Εμείς π.χ. σε αυτή την περίπτωση θα το δρομολογήσουμε σε όλο το Chord εως ότου φτάσει στον υπεύθυνο κόμβο για το κλειδί, ο οποίος και θα το δρομολογήσει στον τελευταίο στην αλυσίδα.<div><br></div><div>Ως εκ τούτου, ήθελα να σας ρωτήσω σχετικά με το ποια από τις δύο προσεγγίσεις είναι η σωστή, καθώς έχω μπερδευτεί λίγο.<br clear="all"><div><br></div>-- <br><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><font face="monospace" color="#0000ff">Με εκτίμηση,</font></div><font face="monospace" color="#0000ff">Ευσταθία Σταθά</font><div><font face="monospace" color="#0000ff">Φοιτήτρια ΗΜΜΥ ΕΜΠ<br></font><div><font face="monospace" color="#0000ff"><b>Α.Μ.</b> 03116190</font><div><font face="monospace" color="#0000ff"><b>Τηλέφωνο</b> +306978202159<br></font><div><div><br></div><div><font face="monospace" color="#00ff00"><br></font></div></div></div></div></div></div></div></div></div></div></div></div></div>
_______________________________________________<br>
Distrib mailing list<br>
<a href="mailto:Distrib@lists.cslab.ece.ntua.gr" target="_blank">Distrib@lists.cslab.ece.ntua.gr</a><br>
<a href="http://lists.cslab.ece.ntua.gr/mailman/listinfo/distrib" rel="noreferrer" target="_blank">http://lists.cslab.ece.ntua.gr/mailman/listinfo/distrib</a><br>
</blockquote></div></div></div>
_______________________________________________<br>
Distrib mailing list<br>
<a href="mailto:Distrib@lists.cslab.ece.ntua.gr" target="_blank">Distrib@lists.cslab.ece.ntua.gr</a><br>
<a href="http://lists.cslab.ece.ntua.gr/mailman/listinfo/distrib" rel="noreferrer" target="_blank">http://lists.cslab.ece.ntua.gr/mailman/listinfo/distrib</a><br>
</blockquote></div>