Tit-for-Tat Reconfiguration Rule for Unstructured P2Ps and Its Evaluation

In this paper, we propose a clustering scheme for unstructured P2Ps based on the notion of ``tit-for-tat´´ strategy. The proposed scheme is a combination of an identification of critical links, local reconfiguration of incident links, and a retaliation rule. By adopting such a tit-for-tat strategy in selecting incident links to be disconnected while reconfiguring the underlying P2P overlay, it emerges a cooperative behavior of the participant peers. The performance of the proposed scheme is evaluated by simulation. The result of simulations indicates that under the proposed scheme, each peer can collect a large number of peers sharing similar interest, and it improves the performance of conventional clustering schemes.