Map
Index
Random
Help
th

Quote: update a name directory value by giving a path to the value with timestamps for each internal node; can make the update order immaterial

topics > all references > references i-l > QuoteRef: lampBW8_1985 , p. 7



Topic:
updating information in a distributed system

Quotation Skeleton

As we saw earlier, a value [in a name directory copy] is a tree with labeled arcs and time-stamped nodes; a … A value v is modified by an update … time- stamp at the end of each labeled … , and @ says whether to make the … [If p matches and says absent, mark the node absent. If an existing arc has a lower time-stamp, replace that arc with the rest of p]. This complicated definition serves to make the order of updates … [p. 8] The presence of the time- stamps in … when two clients concurrently try to create the … The fact that later modifications, e.g. to set … [name] creation time-stamp ensures that those made by the earlier client …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: updating information in a distributed system (50 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.