On socially-inspired cooperative and efficient overlay network evolution based on group selection pattern精选.pdf

On Socially-Inspired Cooperative and Efficient Overlay Network Evolution based on Group Selection Pattern Yufeng Wang1,3 Akihiro Nakao2,3 1 2 Nanjing University of Posts and Telecomm., China University of Tokyo, Japan 3National Institute of Information and 3National Institute of Information and Communications Technology (NICT), Japan Communications Technology (NICT), Japan wfwang@nict.go.jp nakao@iii.u-tokyo.ac.jp ABSTRACT tool, BitTorrent [3]. However, selfish behavior in overlay In overlay networks, interplay between network structure and networks has numerous important implications even beyond the dynamics remains largely unexplored. In this paper, we study peer’s unwillingness to contribute bandwidth or memory. For dynamic co-evolution between individual strategies (cooperative example, in unstructured P2P systems, a peer can select to which or defect) and overlay network structures. Inspired by and to how many other peers in the network it wants to connect. evolutionary game theory, we propose a general scheme to evolve On the other hand, recently, various network formation and a given overlay into the resulting topology, which has high global gro