전통적인 클라이언트-서버 방식과는 달리 협조적 분산시스템 환경에서는 시스템에 참여하는 구성원들이 공통의 목표를 달성하기 위해 자신들의 자원을 자발적으로 제공하므로 참여자의 수에 관계없이 양질의 서비스 제공이 가능하다. 하지만 이기적인 참여자들의 경우 시스템으로부터 서비스를 제공받으면서도 자신들의 자원은 공유하지 않는 경우가 발생하는데 이를 무임승차라 한다. 협조적 분산시스템 환경에서 무임승차자의 수가 늘어나면 서비스 제공을 위한 시스템의 수용력은 줄어들게 되고, 종국에는 공유지의 비극, 즉 시스템으로부터 아무도 서비스를 제공받을 수 없는 현상이 발생한다. 따라서 성공적인 협조적 분산시스템을 구현하기 위해서는 무임승차 방지를 위한 효과적인 인센티브 메커니즘 개발이 필수적이다. 협조적 분산시스템환경에서 인센티브 메커니즘이 갖는 중요성 때문에 지금까지 수많은 종류의 인센티브 메커니즘들이 개발되어 왔지만 인센티브 메커니즘의 성능을 판단하기 위한 기준이 불분명하였다. 따라서 본 논문은 광범위한 관련 연구를 통해 협조적 분산시스템 환경을 위한 일반적인 인센티브 디자인고려사항들을 도출한다. 본 논문에서 도출된 고려사항들은 관련 연구자들에게 협조적 분산시스템 환경에서 무임승차방지를 위한 효과적인 인센티브 메커니즘 디자인을 위한 가이드라인 및 성능 척도를 제공할 것이다.
Different from the traditional client-server model, it is possible for participants in a cooperative distributed system to get quality services regardless of the number of participants in the system since they voluntarily pool or share their resources in order to achieve their common goal. However, some selfish participants try to avoid providing their resources while still enjoying the benefits offered by the system, which is termed free-riding. The results of free-riding in cooperative distributed systems lead to system collapse because the system capacity (per participant) decreases as the number of free-riders increases, widely known as the tragedy of commons. As a consequence, designing an efficient incentive mechanism to prevent free-riding is mandatory for a successful cooperative distributed system. Because of the importance of incentive mechanisms in cooperative distributed system, a myriad of incentives mechanisms have been proposed without a standard for performance evaluation. This paper draws general incentive design considerations which can be used as performance metrics through an extensive survey on this literature, providing future researchers with guidelines for the effective incentive design in cooperative distributed systems.
