Dist. computing algo

QuixoticOne

Golden Member
Nov 4, 2005
1,855
0
0
http://en.wikipedia.org/wiki/Ricart-Agrawala_algorithm

From that description it seems quite clear to me.

Any node requesting exclusivity will only proceed to seize it when and iff
all other nodes have unanimously agreed that it may do so, this is determined
by the requestor by the successful receipt of all other nodes' permission grant
messages.

When any node receives another node's request it will issue a permission
grant response to that node when and iff
the recipient node is not itself presently holding exclusivity, and
the recipient node has no pending and temporally precedent request for
exclusivity for itself.

Thus the exclusivity grants are serviced on a "first requested, first served"
basis with all nodes en masse ceding the spot at the head of the request
queue to the node with the first timestamped pending request.

A pending request cannot be granted until there's ubiquity of assent, so
only nodes temporarily withholding their assent due to their own
exclusivity or precedent request will delay (beyond round-trip communication
latency time) another node's request being granted.

Situations to be concerned about are handling of simultaneous requests
(wrt. the timestamp) from multiple nodes, as well as handling network/node failure
situations since any failed node / link could prohibit all other nodes from
acquiring exclusivity absent assent from unreachable nodes.

Simultaneous requests could just be handled by all nodes ceding precedence
to their peers and then reissuing their own requests after some small random
or delay. Or nodes could take precedence in such simultaneous request
situations according to some fixed node associated priority value (node number etc).



 
sale-70-410-exam    | Exam-200-125-pdf    | we-sale-70-410-exam    | hot-sale-70-410-exam    | Latest-exam-700-603-Dumps    | Dumps-98-363-exams-date    | Certs-200-125-date    | Dumps-300-075-exams-date    | hot-sale-book-C8010-726-book    | Hot-Sale-200-310-Exam    | Exam-Description-200-310-dumps?    | hot-sale-book-200-125-book    | Latest-Updated-300-209-Exam    | Dumps-210-260-exams-date    | Download-200-125-Exam-PDF    | Exam-Description-300-101-dumps    | Certs-300-101-date    | Hot-Sale-300-075-Exam    | Latest-exam-200-125-Dumps    | Exam-Description-200-125-dumps    | Latest-Updated-300-075-Exam    | hot-sale-book-210-260-book    | Dumps-200-901-exams-date    | Certs-200-901-date    | Latest-exam-1Z0-062-Dumps    | Hot-Sale-1Z0-062-Exam    | Certs-CSSLP-date    | 100%-Pass-70-383-Exams    | Latest-JN0-360-real-exam-questions    | 100%-Pass-4A0-100-Real-Exam-Questions    | Dumps-300-135-exams-date    | Passed-200-105-Tech-Exams    | Latest-Updated-200-310-Exam    | Download-300-070-Exam-PDF    | Hot-Sale-JN0-360-Exam    | 100%-Pass-JN0-360-Exams    | 100%-Pass-JN0-360-Real-Exam-Questions    | Dumps-JN0-360-exams-date    | Exam-Description-1Z0-876-dumps    | Latest-exam-1Z0-876-Dumps    | Dumps-HPE0-Y53-exams-date    | 2017-Latest-HPE0-Y53-Exam    | 100%-Pass-HPE0-Y53-Real-Exam-Questions    | Pass-4A0-100-Exam    | Latest-4A0-100-Questions    | Dumps-98-365-exams-date    | 2017-Latest-98-365-Exam    | 100%-Pass-VCS-254-Exams    | 2017-Latest-VCS-273-Exam    | Dumps-200-355-exams-date    | 2017-Latest-300-320-Exam    | Pass-300-101-Exam    | 100%-Pass-300-115-Exams    |
http://www.portvapes.co.uk/    | http://www.portvapes.co.uk/    |