Distrib

distrib@lists.cslab.ece.ntua.gr

180 discussions

αντίο
by Katerina Doka 04 Oct '17

04 Oct '17

Καλησπέρα, αυτό είναι το τελευταίο mail που λαμβάνετε από αυτήν τη λίστα. Αν δηλώσατε πάλι το μάθημα ή απλώς για συναισθηματικούς λόγους θέλετε να εξακολουθήσετε να λαμβάνετε mails της λίστας, θα πρέπει να γραφτείτε εκ νέου. Καλή συνέχεια, Κατερίνα -- 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

αποτελέσματα
by Katerina Doka 22 Mar '17

22 Mar '17

Καλησπέρα, στο site του μαθήματος αναρτήθηκαν οι βαθμοί της εξέτασης του Φεβρουαρίου. Για απορίες/διευκρινήσεις στείλτε μου mail. Καλή συνέχεια, Κατερίνα

1 0

Re: [Distrib] Project Σειρά αιτημάτων
by Nikos Zarifis 14 Mar '17

14 Mar '17

Κάτι που μόλις είδα. Στο ερώτημα 7, στα Depart γιατί πρέπει ο Αρχικός κόμβος να παίρνει τα μηνύματα , αφού πρακτικά τους μόνους που θα επηρεάσει είναι ο προηγούμενος Στις 14 Μαρτίου 2017 - 2:42 μ.μ., ο χρήστης Νικόλαος Ζαρίφης <nick.zarifis(a)hotmail.com> έγραψε: > Καλησπέρα, > Θα ήθελα να ρωτήσω , Έστω στο σύστημα μπουν σύγχρονος 2 queries πχ > insert "The road" ,2 > query "The road" . > Και πριν έχουμε την value 1. > Το query τι πρέπει να εμφανίσει; Γιατί στην δικιά μου σκέψη , αν τα > queries ειναι απο διαφορετικό κόμβο δεν μπορούμε να έχουμε αιτιότητα > μεταξύ τους όποτε δεν έχει σημασία το αποτέλεσμα + είναι θέμα πόσα > hops απέχει το κάθε ένα. Γιατί έτσι πρέπει να αλλάξει όλη η λογική ως > προς τα μηνύματα που μεταδίδονται. > Ευχαριστώ. > Νικος

2 1

Project Σειρά αιτημάτων
by Nikos Zarifis 14 Mar '17

14 Mar '17

Καλησπέρα, Θα ήθελα να ρωτήσω , Έστω στο σύστημα μπουν σύγχρονος 2 queries πχ insert "The road" ,2 query "The road" . Και πριν έχουμε την value 1. Το query τι πρέπει να εμφανίσει; Γιατί στην δικιά μου σκέψη , αν τα queries ειναι απο διαφορετικό κόμβο δεν μπορούμε να έχουμε αιτιότητα μεταξύ τους όποτε δεν έχει σημασία το αποτέλεσμα + είναι θέμα πόσα hops απέχει το κάθε ένα. Γιατί έτσι πρέπει να αλλάξει όλη η λογική ως προς τα μηνύματα που μεταδίδονται. Ευχαριστώ. Νικος

2 1

Παράταση εξαμηνιαίας εργασίας
by Fivos T 14 Mar '17

14 Mar '17

Καλησπέρα, θα ήταν εφικτό να δοθεί ολιγοήμερη παράταση στην εργασία? Ευχαριστώ

2 1

Γλώσσα Προγραμματισμού Εργασίας
by Konstantinos Kallas 19 Feb '17

19 Feb '17

Καλησπέρα, την εργασία μπορούμε να την κάνουμε χρησιμοποιώντας όποια γλώσσα προγραμματισμού θέλουμε? Ευχαριστώ

2 1

ερώτηση σχετική με sequential consistency
by Katerina Doka 26 Jan '17

26 Jan '17

Απάντηση σχετικά με ερώτησησυναδέλφουσας γιατίσεactive replication (πουεγγυάταιsequential consistency) χρησιμοποιείταιreliable, totally ordered multicast (καιόχιαπλόFIFO multicast): Το sequential consistency, όπως και το linerarizability) παρέχει τη συμπεριφορά μοναδικού αντιγράφου. Αυτό σημαίνει ότι πάντα πρέπει όλοι να βλέπουν τα updates με την ίδια σειρά. Η διαφορά με το linearizability είναι ότι αυτή η σειρά δεν είναι απαραίτητα η αυστηρή χρονική σειρά με την οποία έγιναν τα updates. Η χρονική σειρά με την οποία έγιναν τα updates διατηρείται μόνο για updates που προέρχονται από την ίδια διεργασία. Αυτό φαίνεται στο slide 28 του distributed_06.pptx. Το example 1 είναι sequentially consistent γιατί και η P3 και η P4 βλέπουν τα updates με την ίδια σειρά (πρώτα το Β και μετά το Α), παρόλο που αυτή η σειρά δε συμπίπτει με τη χρονική σειρά που έγιναν τα updates (πρώτα το Α και μετά το Β). Το example 2 δε διατηρεί sequential consistency γιατί δε διατηρείται η συμπεριφορά μοναδικού αντιγράφου, δλδ οι P3 και η P4 βλέπουν τα updates με διαφορετική μεταξύ τους σειρά. Γιαυτόχρησιμοποιείταιreliable totally ordered multicast. Το reliable εξασφαλίζει ότι όλα τα processes παίρνουν το ίδιο σύνολο από requests και το total order εξασφαλίζει ότι τα παίρνουν με την ίδια σειρά. Επειδή δεν ήταν πολύ ξεκάθαρο στα slides, το άλλαξα, μπορείτε να κατεβάσετε την καινούρια version από το site. Κατερίνα -- 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

Ύλη
by Katerina Doka 26 Jan '17

26 Jan '17

H ύλη σας είναι ό,τι έχουμε κάνει στο μάθημα και τα αντίστοιχα κεφάλαια στα "σχετικά αναγνώσματα". Το μόνο κομμάτι που είναι εκτός ύλης είναι το Bitcoin και Blockchain. Κατερίνα -- 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

ερώτηση για client και synchronization delay
by Katerina Doka 26 Jan '17

26 Jan '17

Καλημέρα, συνάδελφός σας ρώτησε για το client delay και το synchronization delay σε αλγορίθμους αμοιβαίου αποκλεισμού: το client delay είναι ο χρόνος που χρειάζεται για να μπει μια διεργασία στο κρίσιμο τμήμα από τη στιγμή που θα το θελήσει (αν δεν υπάρχει άλλη διεργασία που θέλει κι αυτή να μπει στο δικό της κρίσιμο τμήμα) και ο χρόνος που χρειάζεται για να βγει από αυτό και να επιτρέψει στις υπόλοιπες διεργασίες να προχωρήσουν, από τη στιγμή που θα τελειώσει. Συνήθως το μετράμε σε μηνύματα που απαιτούνται. Αντίθετα το synchronization delay είναι ο χρόνος που χρειάζεται από τη στιγμή που θα βγει μια διεργασία από το κρίσιμο τμήμα της μέχρι να μπει η επόμενη στο δικό της (αν είναι η μοναδική μπλοκαρισμένη διεργασία). Αν πάμε στον αλγόριθμο δακτυλίου για παράδειγμα, έχουμε: client delay - > (α) Έστω ότι μια διεργασία θέλει να μπει στο κρίσιμο τμήμα της. Στη χειρότερη περίπτωση, μόλις έδωσε το token στον επόμενη κόμβο, οπότε θα πρέπει να περιμένει N μηνύματα για να το ξαναπάρει. Στην καλύτερη περίπτωση μόλις πήρε το token, οπότε δεν περιμένει καθόλου (απαιτούνται 0 μηνύματα δλδ). (β) Έστω τώρα ότι θέλει να βγει από το κρίσιμο τμήμα. Αυτό απαιτεί σε κάθε περίπτωση ένα μόνο μήνυμα (με το οποίο προωθεί το token στον επόμενο κόμβο). synchronization delay -> Έστω ότι μια διεργασία βγαίνει από το κρίσιμο τμήμα της και υπάρχει μια άλλη διεργασία που θέλει να μπει στο δικό της. Στην καλύτερη περίπτωση, η διεργασία που θέλει να μπει στο κρίσιμο τμήμα της είναι η επόμενη (στον δακτύλιο) αυτής που βγαίνει, οπότε χρειάζεται ένα μήνυμα. Στη χειρότερη περίπτωση, αυτή που θέλει να μπει στο κρίσιμο τμήμα της είναι η ίδια που βγήκε, οπότε θα πρέπει να περιμένει να κάνει το token τον γύρο του δακτυλίου για να ξαναφτάσει σε αυτήν, δλδ Ν μηνύματα. Κατερίνα -- 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

εξέταση εργασιών
by Katerina Doka 19 Jan '17

19 Jan '17

Καλημέρα, η εξέταση της εξαμηνιαίας εργασίας θα γίνει στο Εργαστήριο Υπολογιστικών Συστημάτων, παλαιό κτ. Ηλεκτρολόγων, 2ος όροφος, 2.1.34Β. Υπενθυμίζω να σημειώσετε τα ονόματα της ομάδας σας (μέχρι 3 άτομα) στο link που υπάρχει στη σελίδα του μαθήματος για να κλείσετε μέρα και ώρα εξέτασης. Κατερίνα -- 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

Jump to page:

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

Distrib