Επόμενο:Προγραμματιστικές Εργασίες Πάνω: Κεφάλαιο 11o : Κατανεμημένη Ανίχνευση Τερματισμού Πίσω: 11.6 Περίληψη

ΑΝΑΦΟΡΕΣ

Ο κατανεμημένος αλγόριθμος τερματισμού που παρουσιάστηκε αναπτύχθηκε από τους Dijkstra και Sholten [1980] και επίσης περιγράφεται στους Bertsekas και Tsitsiklis [1989]. Ο Apt [1986] δίνει μια περίληψη αποδείξεων ορθότητας των αλγορίθμων κατανεμημένου τερματισμού. Οι Chandy και Misra [1988] περιλαμβάνουν μια λεπτομερή ανάλυση του θέματος τερματισμού.

Κάποια από τα θέματα που αφορούν την υλοποίηση των Κατανεμημένων Εργαζομένων σε σύστημα κατανεμημένης μνήμης αναπτύχθηκαν από τους Ranka, Won και Sahni [1988] για Υπερκύβο. Στον Trivedi [1982] υπάρχει μια καλή αναφορά των βασικών αρχών της θεωρίας των πιθανοτήτων που χρησιμοποιήσαμε στην ανάλυση απόδοσης. Οι επαναληπτικά ασύγχρονοι αλγόριθμοι προέρχονται από τον Chazan [1969] στο χώρο της επίλυσης ενός συστήματος γραμμικών εξισώσεων. Μια βαθιά ανάλυση των πρόσφατων αποτελεσμάτων στους ασύγχρονους αλγόριθμους υπάρχει στους Bertsekas και Tsitsiklis [1989].

Επόμενο:Προγραμματιστικές Εργασίες Πάνω: Κεφάλαιο 11o : Κατανεμημένη Ανίχνευση Τερματισμού Πίσω: 11.6 Περίληψη