(Adaptive Data Replication) In the adaptive data replication scheme (Section 5.12), consider a node that is both an -neighbour and a R-fringe node.
• Can the expansion test and the reduction test both be successful? Prove your answer.
• The algorithm first performs the expansion test, and if it fails, then it performs the reduction test. Is it possible to restructure the algorithm to perform the reduction test first, and then the expansion test? Prove your answer.