Distrib January 2017

distrib@lists.cslab.ece.ntua.gr

3 participants
6 discussions

ερώτηση σχετική με 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

Διαφάνειες για το Bitcoin
by giorgos kiritsas 18 Jan '17

18 Jan '17

Καλησπέρα, πότε θα ανέβουν οι διαφάνειες για το bitcoin?

2 1

Παράταση εργασίας
by Pavlos Kapoutsis 16 Jan '17

16 Jan '17

Καλησπέρα, στο cslab λέει ημερομηνία παράδοσης 10 / 3. Λόγω παράτασης του εξαμήνου δεν θα έπρεπε να πάει αργότερα?

2 1

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

Distrib January 2017