Action synchronization in P2P system testing

Eduardo Cunha de Almeida (1) , Gerson Sunye (1) , Patrick Valduriez (1, 2)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique
2 ATLAS - Complex data management in distributed systems

Testing peer-to-peer (P2P) systems is difficult because of the high numbers of nodes which can be heterogeneous and volatile. A test case may be composed of several ordered actions that may be executed on different nodes. To ensure action ordering and the correct behavior of the test case, a synchronization mechanism is required. In this paper, we propose a synchronization algorithm for executing test case actions in P2P systems. The main goal of the algorithm is to progressively dispatch the actions of a test case to a set of nodes and ensure that all nodes completed the execution of an action before dispatching the next one. We validated our synchronization algorithm through implementation and experimentation on an open-source P2P system. The experimentation shows how the algorithm was able to detect implementation problems on the P2P system.

Domaines: Base de données [cs.DB]

Eduardo Cunha de Almeida, Gerson Sunye, Patrick Valduriez. Action synchronization in P2P system testing. DAMAP 2008 - International Workshop on Data Management in Peer-to-Peer Systems (EDBT Workshop), Mar 2008, Nantes, France. pp.43-49, ⟨10.1145/1379350.1379357⟩. ⟨inria-00377411v2⟩