Most data placement schemes of P2P systems are based on open P2P systems like Gnutella where a node can freely access all data in the system after the node joins the system, which is not suitable for private file sharing. This paper suggests a closed P2P model where a node is connected only with some specific nodes and data are shared only within those nodes. In this model, since shared files usually contain large multimedia data, the data placement scheme employed should maximize the space available to each node by increasing the degree of sharing and by reducing redundant data placement. In this paper, we prove that the problem to maximize the space is NP-hard and suggest several heuristic approaches that can be realized on a peer-to-peer architecture. These approaches tend to be unfair to participating nodes since they are only focused on maximizing the total available space. To address this issue, we suggest another scheme where space available to a node is proportional to the space allocated by the node for file sharing. We also consider the limited network capacity problem, and decentralization problem. Performance issues of the above algorithms are explored through simulation studies.
대부분의 P2P 시스템에서는 하나의 노드가 시스템에 합류한 이후에는 시스템 내의 모든 노드를 접근할 수 있는 방식을 취하고 있다. 하지만 이런 방식의 시스템은 개인적인 파일 공유에는 적합하지 않을 수 있다. 따라서 본 논문에서는 시스템에 속한 노드가 그와 협정을 맺은 노드들과만 데이터를 교환하는 폐쇄형 P2P 시스템을 제안하였다. 이 시스템에서는 데이터를 배치하는 방식에 따라서 데이터의 공유가 달라지며, 효율적인 데이터의 공유는 전체 P2P 시스템의 저장 공간을 확장시키는 효과가 발생한다. 본 논문에서는 이러한 저장 공간 확대 문제가 NP-하드 문제라는 것을 증명하였고, 이 문제를 해결하기 위한 발견적 알고리즘을 제시하였으며, 제시된 알고리즘에 대하여 모의 실험을 통하여 성능을 평가하였다. 또한 저장 공간의 확대만을 고려할 경우 노드 사이의 저장 공간의 불공평한 분배 문제가 발생하기 때문에 본 논문에서는 노드가 시스템에 제공하는 저장 공간에 비례하여 시스템의 저장 공간을 사용하는 방법을 제시하고 성능을 평가하였다. 그리고 제한된 대역폭의 네트워크를 사용할 경우 발생하는 문제에 대해서도 기술하고 해결 방안을 제시하였으며, 마지막으로 중앙 서버의 도움을 받지 않고 분산된 환경에서 저장 공간 확장 문제를 해결하는 방법에 대해서도 기술하였다.
