Dynamic reconfiguration of a quorum group of processors and recovery
procedure therefore are provided for a shared nothing distributed
computing system. Dynamic reconfiguration proceeds notwithstanding
unavailability of at least one processor of the quorum group of processors
assuming that a quorum of the remaining processors exists. Recovery
processing is implementing by the group of processors so that the at least
one processor which was unavailable during the dynamic reconfiguration of
the group is able to obtain current state information once becoming
active. Each processor of the group of processors includes an incarnation
number and a list of member processors which participated in a commit
process resulting in its incarnation number. The recovery processing
includes exchanging the processors' incarnation numbers and lists of
processors for propagation of the current state of the quorum group of
processors to the at least one processor now becoming available.
Determination of a relaxed quorum number for a quorum based operation of a
distributed computing system is also described.
Ο δυναμικός επανασχηματισμός μιας ομάδας απαρτίας επεξεργαστών και η διαδικασία αποκατάστασης επομένως δεν παρέχονται για κοινό τίποτα διανεμημένο σύστημα υπολογισμού. Ο δυναμικός επανασχηματισμός προχωρά παρά το απρόσιτο τουλάχιστον ενός επεξεργαστή της ομάδας απαρτίας επεξεργαστών που υποθέτουν ότι μια απαρτία των υπόλοιπων επεξεργαστών υπάρχει. Η επεξεργασία αποκατάστασης εφαρμόζει από την ομάδα επεξεργαστών έτσι ώστε ο τουλάχιστον ένας επεξεργαστής που ήταν μη διαθέσιμος κατά τη διάρκεια του δυναμικού επανασχηματισμού της ομάδας είναι σε θέση να λάβει τις πληροφορίες επικρατούσας κατάστασης που γίνονται μιά φορά ενεργές. Κάθε επεξεργαστής της ομάδας επεξεργαστών περιλαμβάνει έναν αριθμό ενσάρκωσης και ένας κατάλογος επεξεργαστών μελών που συμμετείχε δεσμεύει τη διαδικασία με συνέπεια τον αριθμό ενσάρκωσής του. Η επεξεργασία αποκατάστασης περιλαμβάνει την ανταλλαγή των αριθμών ενσάρκωσης των επεξεργαστών και των καταλόγων επεξεργαστών για τη διάδοση της τρέχουσας κατάστασης της ομάδας απαρτίας επεξεργαστών στον τουλάχιστον έναν επεξεργαστή που διατίθεται τώρα. Ο προσδιορισμός ενός χαλαρωμένου αριθμού απαρτίας για μια βασισμένη στην απαρτία λειτουργία ενός διανεμημένου συστήματος υπολογισμού περιγράφεται επίσης.