Distrib January 2016

distrib@lists.cslab.ece.ntua.gr

2 participants
4 discussions

εξέταση με ανοιχτά βιβλία και σημειώσεις
by doka＠cslab.ece.ntua.gr 28 Jan '16

28 Jan '16

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

1 0

παρουσιάσεις και παράταση
by Katerina Doka 21 Jan '16

21 Jan '16

Καλησπέρα, στο site του μαθήματος έχουν ανέβει όλες οι παρουσιάσεις σε pdf και pptx (μιας και κάποιες έχουν animations). Έχει γίνει μια αντιστοίχιση των διαλέξεων με κεφάλαια του βιβλίου του Κουλούρη, ωστόσο κάποιες διαλέξεις στηρίζονται περισσότερο σε papers (τα οποία επίσης έχω παραθέσει). Όσον αφορά στην εργασία, η εξέτασή της θα γίνει μετά από συνεννόηση την εβδομάδα 7-11 Μαρτίου και η προθεσμία παράδοσης της αναφοράς μετατέθηκε κατά 2 εβδομάδες (13/03). Για οποιαδήποτε απορία για το μάθημα ή για την εργασία στέλνετε σε αυτήν τη λίστα. Καλή επιτυχία στις εξετάσεις σας, Κατερίνα -- Katerina Doka, PhD Senior Researcher, Computing Systems Laboratory National Technical University of Athens phone: +30 2107721175 Web: http://www.cslab.ntua.gr/~doka

1 0

[Fwd: Re: Επιπλέον διευκρινίσεις για την εργασία]
by doka＠cslab.ece.ntua.gr 11 Jan '16

11 Jan '16

---------------------------- Original Message ---------------------------- Subject: Re: Επιπλέον διευκρινίσεις για την εργασία From: doka(a)cslab.ece.ntua.gr Date: Mon, January 11, 2016 12:07 am To: "Orfeas Litos" <orfeas.litos(a)hotmail.com> -------------------------------------------------------------------------- Καλησπέρα και καλή χρονιά, απαντάω in line: > Καλησπέρα σας, > > Έχουμε ορισμένες ερωτήσεις για την εργασία στα Κατανεμημένα. > > 1) Το κάθε insert(key,value) δε θα προσθέτει νέο κόμβο (δηλαδή νέα > διεργασία/process), αλλά θα ενημερώνει τον κατάλληλο κόμβο για την αλλαγή; > Το αντίστοιχο ισχύει και για τα delete(key); Ναι, τον insert θα ξεκινάει από τυχαίο κόμβο, ο οποίος θα πρέπει αφού ελέγξει αν ο ίδιος είναι υπεύθυνος για το συγκεκριμένο key (στην οποία περίπτωση απλώς θα προσθέσει το key,value σε κάποια δική του δομή, πχ hashMap) να προωθήσει το μήνυμα στον επόμενό του. Η διαδικασία συνεχίζεται μέχρι να βρεθεί ο υπεύθυνος κόμβος. Το ίδιο και για το delete. > > 2) Ο πρώτος κόμβος που θα είναι υπεύθυνος για τα join/depart επιτρέπεται > να γνωρίζει ακριβώς ποιοι κόμβοι υπάρχουν, πού βρίσκονται και (κατα > συνέπεια) για ποια κλειδιά είναι υπεύθυνοι; Δεν χρειάζεται να γνωρίζει αυτές τις πληροφορίες. Απλώς προωθεί το μήνυμα join/depart στον κατάλληλο κόμβο (που μπορεί να είναι και ο ίδιος) ώστε να γίνει η ανακατανομή των κλειδιών και η ενημέρωση successor-predecessor. > > 3) Τα inputs του συστήματος μπορεί να είναι μόνο τα εξής 5: insert, query, > delete, join, depart; Τα τρία πρώτα εξυπηρετούνται πάντα από τυχαίο κόμβο, > ενώ τα δύο τελευταία μόνο από τον πρώτο; Μόνο το join πρέπει να ξεκινάει από συγκεκριμένο κόμβο (τον bootstrap κόμβο). Και είναι λογικό αν το σκεφτείς, ένας κόμβος που θέλει να μπει στον δακτύλιο πρέπει να ξεκινήσει από κάπου, να γνωρίζει δλδ κάποιον κόμβο. Το depart δεν χρειάζεται να ξεκινήσει από τον bootstrap κόμβο. Ξεκινά από τον ίδιο και ενημερώνει ουσιαστικά μόνο τους γείτονές του. > > 4) Οι γραμμές που περιλαμβάνονται στο insert.txt (π.χ Smells Like Teen > Spirit, 9) είναι ζεύγη <key, value> με τη σειρά που δίνονται; (Δηλαδή key > = Smells Like Teen Spirit, value = 9) Ακόμη, τα IDs των 10 αρχικών κόμβων > θα είναι SHA1("1"),...,SHA1("10"); Το δεδομένο <Smells Like Teen Spirit, > 9> θα ανήκει στη θέση SHA1("Smells Like Teen Spirit"); Ναι, τα keys είναι τίτλοι τραγουδιών και τα values ακέραιοι αριθμοί. Τα ids βγαίνουν ακριβώς όπως περιγράφεις. > > Ευχαριστούμε πολύ, > Ορφέας, Θωμάς, Χρήστος Αν δεν σας πειράζει θα προωθήσω το mail σας στη λίστα του μαθήματος. Κατερίνα

1 0

[Fwd: Re: Κατανεμημένα συστήματα Εξαμηνιαία Ζητήματα Υλοποίησης]
by doka＠cslab.ece.ntua.gr 07 Jan '16

07 Jan '16

Καλή χρονιά σε όλους, με υγεία και πολλές επιτυχίες! Σας προωθώ mail συναδέλφου σας σχετικά με την άσκηση και την απάντησή μου. Κατερίνα ---------------------------- Original Message ---------------------------- Subject: Re: Κατανεμημένα συστήματα Εξαμηνιαία Ζητήματα Υλοποίησης From: doka(a)cslab.ece.ntua.gr Date: Wed, December 30, 2015 2:12 am To: Κωνσταντίνος Καζατζής <kon.kazatzis(a)gmail.com> -------------------------------------------------------------------------- Καλησπέρα Κωνσταντίνε και χρόνια πολλά. Σου απαντάω inline: > Καλησπέρα και Χρόνια Πολλά, > έχω κάποιες ερωτήσεις σχετικά με την υλοποίηση της επικοινωνίας μεταξύ > των > κόμβων. > 1. Υπάρχει πρόβλημα αν οι κόμβοι αν είναι νήματα ή διεργασίες; Όχι, μπορείς να επιλέξεις ό,τι από τα δύο σε βολεύει καλύτερα. > 2. Προφανώς η επικοινωνία μεταξύ των κόμβων δεν θα γίνεται με κίση > μεθόδων > πάνω στις κλάσεις των κόμβων(δεδομένου ότι τρέχουν στο ίδιο μηχάνημα > μπορούμε να περάσουμε τους δείκτες) Ακριβώς. Θα πρέπει να χρησιμοποιήσεις κάποιον τρόπο που θα περνά μηνύματα από τον έναν κόμβο στον άλλον (π.χ. pipes ή sockets) > 3. Αν γίνεται με sockets, δεδομένου ότι όλοι ακούν στο hostname του > μηχανήματος πώς θα μπορέσουμε να διαχωρίσουμε τις συνδέσεις μεταξύ των > κόμβων; Θα ήταν καλή τακτική να χρησιμοποιήσουμε το κλειδί του κόμβου για > πόρτα; Δηλαδή με βάση το 49152 που είναι οι ελέυθερες πόρτες, ο κόμβος με > κλειδί 368 θα ακούει στο 49152 + 368... Θα μπορούσαν να στέλνουν και να > ακούν όλοι σε μια πόρτα και κατ' ευθείαν να λαμβάνει το μήνυμα αυτός που > πρέπει... "cheating" δηλαδή στο routing ; Ναι, θα πρέπει να χρησιμοποιήσεις διαφορετικές πόρτες. Δεν είναι απαραίτητο να υπάρχει κάποια σχέση ανάμεσα στο id του κόμβου και στην πόρτα που θα ακούει, μπορείς δλδ να δίνεις απλώς συνεχόμενες πόρτες ή σε τελική ανάλυση ακόμα και τυχαία οποιαδήποτε ελεύθερη πόρτα. > > Ευχαριστώ εκ των προτέρων Κατερίνα

1 0

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

Distrib January 2016