A Metric of Search Efficiency and Preventability of Polluted Contents for Unstructured Overlay

For P2P contents sharing, a construction method of unstructured overlay is known for improving search efficiency and preventability of downloading polluted contents. To design better construction method, we need a good metric of the two performances for overlay. Existent metrics are insufficient for measuring the two performances simultaneously in the situation where there are peers whose probabilities of providing polluted contents are diverse. In this paper, a metric of the two performances for overlay is proposed. By simulations, we confirm that proposed metric is effective in contents sharing on overlay where there are peers whose probabilities of providing polluted contents are diverse.