Distrib March 2021

distrib@lists.cslab.ece.ntua.gr

12 participants
19 discussions

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

Πρόβλημα με συγκεκριμένο τίτλο σε insert
by Viken Gezekelian 05 Mar '21

05 Mar '21

Καλησπέρα, θα ήθελα να σας κάνω μια ερώτηση σχετικά με ένα τίτλο στο insert.txt. Συγκεκριμένα, στο Devil With a Blue Dress On/Good Golly Miss Molly, 427, αντιμετωπίζουμε πρόβλημα λόγω του '/' που υπάρχει καθώς υλοποιούμε την επικοινωνία με http requests, όπως μας δείξατε στο εργαστηριακό μάθημα. Μπορούμε απλώς να αγνοήσουμε το συγκεκριμένο παράδειγμα και να μετονομάσουμε τον τίτλο(είτε χειροκίνητα είτε εντός του CLI) ή θα πρέπει να βρούμε τρόπο να αποθηκευτεί και ο συγκεκριμένος τίτλος ως έχει? Σας ευχαριστώ πολύ εκ των προτέρων.

2 1

Απάντηση σε query στην περίπτωση που υπάρχει eventual consistency (edge case)
by Ilias Bimpas 02 Mar '21

02 Mar '21

Καλησπέρα, στην περίπτωση του eventual consistency, αν ένα query request φτάσει σε κόμβο ο οποίος δεν είναι μεν υπεύθυνος για αυτό το key βάσει του hash, αλλά θα έπρεπε να το έχει βάσει του replication (δηλαδή θα έπρεπε να έχει το κλειδί ως replica) τότε: Αν για κάποιο λόγο *δεν* έχει το κλειδί στο storage του, αλλά με βάση το replication factor ο επόμενος του θα έπρεπε και αυτός να το έχει, τότε προωθεί το query request στον επόμενο (για να δει μήπως το έχει εκείνος)?, ή απαντάει στον κόμβο που έγινε το original query με "Not Found" (επειδή θα έπρεπε ο ίδιος να το έχει ως replica αλλά δεν το έχει)? Ευχαριστώ εκ των προτέρων, Ηλίας Μπίμπας

4 3

Ερώτηση για CLI
by Viken Gezekelian 02 Mar '21

02 Mar '21

Καλησπέρα, θα ήθελα να σας κάνω μια ερώτηση αναφορικά με το CLI. Συγκεκριμένα, θα πρέπει το CLI να τρέχει εντός του συστήματος των κόμβων, ή μπορεί και να αποτελεί μια ξεχωριστή εφαρμογή που τρέχει σε ξεχωριστό terminal? Σας ευχαριστώ πολύ εκ των προτέρων.

2 1

Εξέταση του project και προθεσμία υποβολής κώδικα και αναφοράς
by Katerina Doka 01 Mar '21

01 Mar '21

Η εξέταση του project θα γίνει την εβδομάδα 16-19 Μαρτίου, σύμφωνα με πρόγραμμα που θα ανακοινωθεί εντός των ημερών. Η προθεσμία για την υποβολή του κώδικα και της αναφοράς είναι 19 Μαρτίου. Κατερίνα

1 0

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

Distrib March 2021