[Distrib] Απάντηση σε query στην περίπτωση που υπάρχει eventual consistency (edge case)

Jason Milionis jasonmili.ece at gmail.com
Mon Mar 1 00:15:17 EET 2021


Καλησπέρα σας,

Στην περίπτωση του linearizability ισχύει το ίδιο; Δηλαδή αν βρισκόμαστε σε
κάποιον ενδιάμεσο RM και το δεδομένο δεν υπάρχει, τότε προωθούμε στον
επόμενο μέχρι (στη χειρότερη) να φτάσει στον replica manager? Ρωτάω επειδή
και σε αυτή την περίπτωση δε μπορούμε να γνωρίζουμε ποιος είναι secondary
RM και πού λήγει η αλυσίδα στην ειδική περίπτωση που δεν υπάρχει δεδομένο
για το κλειδί.




Στις Δευ, 22 Φεβ 2021 στις 10:37 μ.μ., ο/η Katerina Doka <
katerina.doka at gmail.com> έγραψε:

> Το προωθεί στον επόμενο μέχρι (στη χειρότερη) να φτάσει στον primary
> replica.
>
> K.
>
> Στις Δευ, 22 Φεβ 2021 στις 12:14 μ.μ., ο/η Ilias Bimpas <
> bibas.ilias at gmail.com> έγραψε:
>
>> Καλησπέρα,
>>
>> στην περίπτωση του eventual consistency, αν ένα query request φτάσει σε
>> κόμβο ο οποίος δεν είναι μεν υπεύθυνος για αυτό το key βάσει του hash, αλλά
>> θα έπρεπε να το έχει βάσει του replication (δηλαδή θα έπρεπε να έχει το
>> κλειδί ως replica) τότε:
>> Αν για κάποιο λόγο *δεν* έχει το κλειδί στο storage του, αλλά με βάση το
>> replication factor ο επόμενος του θα έπρεπε και αυτός να το έχει, τότε
>> προωθεί το query request στον επόμενο (για να δει μήπως το έχει εκείνος)?,
>> ή απαντάει στον κόμβο που έγινε το original query με "Not Found" (επειδή θα
>> έπρεπε ο ίδιος να το έχει ως replica αλλά δεν το έχει)?
>>
>> Ευχαριστώ εκ των προτέρων,
>> Ηλίας Μπίμπας
>> _______________________________________________
>> Distrib mailing list
>> Distrib at lists.cslab.ece.ntua.gr
>> http://lists.cslab.ece.ntua.gr/mailman/listinfo/distrib
>>
>
>
> --
> Katerina Doka, PhD
> Senior Researcher, Computing Systems Laboratory
> National Technical University of Athens
> phone: +30 2107721175
> Web: http://www.cslab.ntua.gr/~doka
> _______________________________________________
> 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/20210301/3c4815d1/attachment.htm>


More information about the Distrib mailing list