Implement a replicated tuple space using the algorithm of Xu and Liskov [1989]. Explain how this
algorithm uses the semantics of tuple space operations to optimize the replication strategy.
What will be an ideal response?
This is a programming exercise left to the reader with further details of the algorithm found in the Xu and
Liskov paper. Figure 6.21. can also be used to inform this implementation.
In terms of optimization, this algorithm is based around a deep understanding of the semantics of tuples
spaces and the associated operations, recognizing that tuples are immutable, that reads do not interfere with
the tuple space and it is only necessary to find one tuple (which may be local or may be found nearby), that
take operations only need to lock tuples spaces until the appropriate tuple is selected for deletion with this
supplemented by the additional rules listed at the top of page 270, again extracted from the required semantics
associated with the concurrent execution of different operations.
You might also like to view...
Designing a Java program is similar to designing an Alice program.
Answer the following statement true (T) or false (F)
Which of the following is not a step in the software development method?
a) testing b) analysis c) compiling d) design
Wikipedia is not considered a ________ source.
Fill in the blank(s) with the appropriate word(s).
Describe the hardware levels that affect virtualization scalability.
What will be an ideal response?