Peer-to-Peer Networks: A Language Theoretic Approach

In this article a modification of a grammar systems theoretic construction, the so-called network of parallel language processors, is proposed to describe the behaviour of peer-to-peer (P2P) systems. In our model, the language processors form teams, send and receive information through collective and individual filters. The paper deals with the dynamics of string collections. The connection between the growth function of a developmental system and the growth function of networks of parallel multiset string processors with teams of collective and individual filtering is also established.

[1]  Erzsébet Csuhaj-Varjú.  Networks of Language Processors , 1997, Bull. EATCS.

[2]  Ravishankar K. Iyer,et al.  A Framework for Classifying Peer-to-Peer Technologies , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[3]  Krishna Kant,et al.  A Performance Model for Peer to Peer File Sharing Services , 2001 .

[4]  András Lörincz,et al.  A framework for anonymous but accountable self-organizing communities , 2006, Inf. Softw. Technol..

[5]  Qi He,et al.  Mapping peer behavior to packet-level details: a framework for packet-level simulation of peer-to-peer systems , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[6]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[7]  James B. Morris.  Formal Languages and their Relation to Automata , 1970 .

[8]  Wolf-Tilo Balke,et al.  Top-k Query Evaluation for Schema-Based Peer-to-Peer Networks , 2004, SEMWEB.

[9]  Erzsébet Csuhaj-Varjú,et al.  Networks of Parallel Language Processors , 1997, New Trends in Formal Languages.

[10]  Mary Baker,et al.  Attrition Defenses for a Peer-to-Peer Digital Preservation System , 2004, USENIX Annual Technical Conference, General Track.

[11]  Robert Flenner,et al.  Java P2P Unleashed , 2002 .

[12]  Grzegorz Rozenberg,et al.  The mathematical theory of L systems , 1980 .

[13]  Zs. Palotai,et al.  Is Selection Optimal for Scale-Free Small Worlds? , 2006, Complexus.

[14]  András Lörincz,et al.  Value prediction in hls allocation problems using intellectual properties , 2002, Appl. Artif. Intell..

[15]  Peter C. Chapin.  Formal languages I , 1973, CSC '73.

[16]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[17]  N. Shahmehri,et al.  An Integration of Reputation-based and Policy-based Trust Management , 2005 .

[18]  Ralph Deters,et al.  3LS - a peer-to-peer network simulator , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[19]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[20]  D. Signorini,et al.  Neural networks , 1995, The Lancet.

[21]  Albert-László Barabási,et al.  Linked: The New Science of Networks , 2002 .