Distrib

distrib@lists.cslab.ece.ntua.gr

180 discussions

Απορία για το linearizability consistency με chain replication
by Ευσταθία Σταθά 21 Mar '21

21 Mar '21

Καθώς μελετούσα τα αποτελέσματα από τα πειράματα και έγραφα την αναφορά, μου προέκυψε μια απορία για το linearizability consistency με chain replication. Συγκεκριμένα, τόσο στο μάθημα όσο και στην εκφώνηση έγινε σαφές πως ένα read γίνεται πάντα από τον τελευταίο RM στην αλυσίδα. Ωστόσο, εμείς υλοποιήσαμε με τρόπο τέτοιο ώστε το αίτημα να ικανοποιείται μόνο φτάνοντας σε αυτόν έπειτα από "διάσχιση" όλης της αλυσίδας. Αναρωτιέμαι αν αυτή η προσέγγιση είναι η σωστή ή αν θα έπρεπε να απαντάει ο τελευταίος ακόμα κι αν το αίτημα φτάσει απευθείας σε αυτόν πριν περάσει από οποιονδήποτε άλλο κόμβο. Εμείς π.χ. σε αυτή την περίπτωση θα το δρομολογήσουμε σε όλο το Chord εως ότου φτάσει στον υπεύθυνο κόμβο για το κλειδί, ο οποίος και θα το δρομολογήσει στον τελευταίο στην αλυσίδα. Ως εκ τούτου, ήθελα να σας ρωτήσω σχετικά με το ποια από τις δύο προσεγγίσεις είναι η σωστή, καθώς έχω μπερδευτεί λίγο. -- Με εκτίμηση, Ευσταθία Σταθά Φοιτήτρια ΗΜΜΥ ΕΜΠ *Α.Μ.* 03116190 *Τηλέφωνο* +306978202159

3 3

[Ωρα εξετασης]
by Βασιλιανα Ροϊδούλη 20 Mar '21

20 Mar '21

Καλησπέρα, Δεδομένου ότι η εξέταση στα Κατανεμημένα είναι στις 26.3 και την ίδια μέρα είναι και η παρουσίαση εργασίας σε άλλο μάθημα (Παίγνια Αποφάσεων της Ροής Ο), μήπως θα σας ήταν εύκολο να μας πείτε παραπάνω λόγια για τον τρόπο διεξαγωγής της εξέτασης και την ώρα που θέλετε να γίνει αυτή, ώστε να μπορέσει η κάθε ομάδα που συμμετέχει και στην άλλη παρουσίαση, να κανονίσει τις ώρες που την βολεύουν ώστε να μην υπάρχει "σύγκρουση" μεταξύ των δύο μαθημάτων; -- Με εκτίμηση, Ροϊδούλη Βασιλική Ηλιάννα 03116194 [image: Mailtrack] <https://mailtrack.io?utm_source=gmail&utm_medium=signature&utm_campaign=sig…> Sender notified by Mailtrack <https://mailtrack.io?utm_source=gmail&utm_medium=signature&utm_campaign=sig…> 20/03/21, 02:56:36 μ.μ.

1 0

Πειράματα
by Panos Chatzigiannakis 18 Mar '21

18 Mar '21

Καλησπερα, στα πειραματα ζητατε να γινουν τα inserts σε τυχαιο κομβο καθε φορα. Απο τη στιγμη που εχουμε 10 κομβους και 10 cli αυτο που θελετε ειναι να χωρισουμε πχ το αρχειο insert.txt σε 10 κομματια και καθε κομβος να εκτελεσει απο ενα κομματι;

2 1

(no subject)
by el16201 18 Mar '21

18 Mar '21

Καλησπέρα σας, στην περίπτωση του depart ενός κόμβου από το σύστημα για το chain replication χρειάζεται να διατηρείται ο αριθμός των replicas στον δακτύλιο ή δεν μας ενδιαφέρει να διατηρείται, καθώς διαβάζουμε πάντα από το tail του chain? Nίκος.

2 1

Delete key σε replicas
by Dimosthenis Syngounas 18 Mar '21

18 Mar '21

Όταν κάνουμε delete key από έναν κόμβο, το key πρέπει να γίνει delete και από τους κόμβους στους οποίους υπάρχει αντίγραφο?

2 1

Lazy replication στην περίπτωση του eventual consistency
by Christine Sartzetaki 16 Mar '21

16 Mar '21

Στο eventual consistency, όταν λέτε *"Στη συνέχεια θα φροντίζει να στείλει τη νέα τιμή στους k-1 επόμενους κόμβους"* εννοείτε: *1.* αμέσως μετά το κλείσιμο της επιστροφής του write στον πρωτεύοντα (δηλαδή το διάστημα ύπαρξης stale τιμής είναι απλά κάποιο διάστημα που αντιστοιχεί στο χρόνο μετάδοσης της νέας τιμής στους k-1 κόμβους π.χ. λόγω network latency) ή *2.* όταν ικανοποιηθεί κάποια lazy συνθήκη όπως ύπαρξη αρκετού network bandwidth (προσομοιωτικά με τεχνητή καθυστέρηση μιας και εδώ πάντα θα υπάρχει αρκετό), ή όπως εκτέλεση της επόμενης (eventual) επικοινωνίας των κόμβων ή *3.* μέσω gossiping ?

2 1

Παράταση έως 26/3
by Katerina Doka 15 Mar '21

15 Mar '21

Καλησπέρα, Μετά από πολλά αιτήματα συναδέλφων σας, θα δοθεί παράταση μια εβδομάδας στην εργασία. Αυτό σημαίνει ότι εξέταση της εργασίας θα πραγματοποιηθεί την Παρασκευή 26/3 σύμφωνα με πρόγραμμα που θα ανακοινωθεί. Η υποβολή της αναφοράς θα πρέπει να γίνει επίσης μέχρι τις 26/3. Κατερινα

1 0

Εξέταση Project
by Ευσταθία Σταθά 15 Mar '21

15 Mar '21

Καλησπέρα, Σε προηγούμενο email είχε αναφερθεί ότι η εξέταση του project θα γίνει την εβδομάδα 16-19 σύμφωνα με πρόγραμμα που ήταν προγραμματισμένο να αναρτηθεί. Ωστόσο, δεν έχω δει κάποια σχετική ανακοίνωση. Έχει βγει το πρόγραμμα και μου έχει διαφύγει ή άλλαξε κάτι;

1 0

Απορίες σχετικά με Cli και πειράματα
by Ευσταθία Σταθά 13 Mar '21

13 Mar '21

Καλημέρα, καθώς υλοποιώ το cli για το project μου έχουν γεννηθεί κάποιες απορίες που θα προσπαθήσω να συνοψίσω παρακάτω: 1. Στο σενάριο που έχουμε ένα cli για όλους τους κόμβους είναι αποδεκτό το να περνάμε ως παράμετρο και το ip του node στον οποίο θέλουμε να κάνουμε το εκάστοτε αίτημα; Για παράδειγμα, στο insert εκτός από key και value να δίνουμε και την ip του κόμβου από την οποία θέλουμε να ξεκινήσει. Στην περίπτωση που δεν δοθεί έχω υλοποιήσει μια τυχαία επιλογή κάποιου από τους ενεργούς κόμβους, οπότε κατ' επέκταση ήθελα να ρωτήσω και γι' αυτό αν είναι εντάξει. 2. Σε επέκταση της προηγούμενης απορίας, υλοποιώντας το cli κατ' αυτόν τον τρόπο τόσο το depart όσο και το insert είναι απαραίτητο να δέχονται ip ως παράμετρο. Άρα αν αυτό δεν είναι αποδεκτό, μάλλον θα πρέπει να υλοποιηθεί ένα cli σε κάθε κόμβο; 3. Όσων αφορά τη χρήση των αρχείων για τα πειράματα, επιτρέπεται το cli να είναι σε θέση να δουλέψει με αυτά παρσάροντας τα και εκτελώντας για κάθε τους γραμμή το αντίστοιχο αίτημα ξεχωριστά τυχαία σε κάποιον από τους ενεργούς κόμβους; Δηλαδή, για παράδειγμα να παρέχεται μια έξτρα επιλογή προς το χρήστη από τις αναφερθείσες στην εκφώνηση (έστω get_from_file) η οποία θα παίρνει σαν παράμετρο το path του αρχείου και θα φροντίζει νε εκτελέσει κάθε γραμμή του σαν "ξεχωριστή εντολή" ή έχετε κάποια υλοποίηση στο μυαλό σας; Τέλος, θα ήθελα να ρωτήσω αν κατά την εξέταση θα συζητήσουμε τη λειτουργία της εφαρμογής μας τοπικά, δουλεύοντας με διαφορετικά ports ή αν θα πρέπει να την τρέξουμε στα VM. -- Με εκτίμηση, Ευσταθία Σταθά Φοιτήτρια ΗΜΜΥ ΕΜΠ *Α.Μ.* 03116190

2 1

Query *
by Jason Milionis 12 Mar '21

12 Mar '21

Καλησπέρα σας, ήθελα να ρωτήσω σχετικά με το query * τι ακριβώς θέλουμε να επιστρέφει. Θέλουμε η έξοδος να φαίνεται ανά κόμβο, δηλαδή να είναι εμφανές σε ποιον κόμβο συγκεκριμένα υπάρχει κάθε ζεύγος κλειδιού τιμής, ή θέλουμε να έχουμε απλά μία λίστα με ζεύγη κλειδιών τιμής που αντιπροσωπεύουν όλο το DHT; Επίσης, θέλουμε να φαίνονται και τα replicas ανά κόμβο, ή μόνο τα "πιο πρόσφατα" αντίγραφα; Σας ευχαριστώ, Ιάσων

2 1

Jump to page:

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

Distrib