標題: Self-Organized Formation and Evolution of Peer-to-Peer Networks
作者: Li, Yung-Ming
Tan, Yong
De, Prabuddha
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
關鍵字: peer-to-peer networks;distributed data management;distributed computing;self-organization;network formation and evolution;stability;efficiency;incentive mechanism
公開日期: 1-Jun-2013
摘要: Peer-to-peer (P2P) networks are social networks for pooling network and information resources and are considered superior conduits for distributed computing and data management. In this paper, we utilize the theories of social networks and economic incentives to investigate the formation of P2P networks with rational participating agents (active peers). The paper proposes a framework for multilevel formation dynamics, including an individual level (content-sharing decision and group selection) and a group level (membership admission, splitting, and interconnection). It is found that if the network size (the number of peer nodes) is sufficiently large, the stable (self-selected equilibrium) free-riding ratio could be nonzero, contrary to the common belief that everybody should free ride. The efficient (welfare-maximizing) free-riding ratio is not necessarily zero; that is, a certain degree of free riding is beneficial and should be tolerated. The sharing level in a network increases (decreases) with the download (upload) capacities of its peer nodes. In addition, the heterogeneity of content availability and upload capacity discourages sharing activities. Although the sharing level of a stable group is typically lower than that of an efficient group, the self-formed network may have a larger or smaller group size than what is efficient, depending on the structure of the group admission decision process. It is also observed that self-organized interconnections among groups lead to network inefficiency because the network may be over- or underlinked. To recover the efficiency loss during the formation process, we propose internal transfer mechanisms to force stable networks to become efficient.
URI: http://dx.doi.org/10.1287/ijoc.1120.0517
http://hdl.handle.net/11536/22306
ISSN: 1091-9856
DOI: 10.1287/ijoc.1120.0517
期刊: INFORMS JOURNAL ON COMPUTING
Volume: 25
Issue: 3
起始頁: 502
結束頁: 516
Appears in Collections:Articles