Title: Modelling P2P data networks under complex system theory

Authors: Cyrus Shahabi, Farnoush Banaei-Kashani

Addresses: Computer Science Department, University of Southern California, Los Angeles, California 90089-0781, USA. ' Computer Science Department, University of Southern California, Los Angeles, California 90089-0781, USA

Abstract: A Peer-to-peer Data Network (PDN) is an open and evolving society of peer nodes that assemble into a network to share their data. We argue that with a self-organising, dynamic, and large-scale architecture, instead of traditional distributed computing systems, PDNs should be classified with natural complex systems (such as social networks). The |complex system theory| is a meta-theory that provides a common modelling framework to study such complex systems under one umbrella. In this paper, for the first time we introduce and apply the complex system theory as a modelling framework to study PDNs.

Keywords: peer-to-peer networks; P2P data networks; complex systems; small worlds; distributed search; modelling; self-organising architecture.

DOI: 10.1504/IJCSE.2007.015740

International Journal of Computational Science and Engineering, 2007 Vol.3 No.2, pp.103 - 111

Published online: 11 Nov 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article