Peer-to-Peer Networks: A Language Theoretic Approach

Authors

  • Katalin Lázár
  • Erzsébet Csuhaj Varjú
  • András Lörincz

Keywords:

P2P networking, apprentice peers, networks of parallel multiset string processors with teams, collective and individual filtering, population dynamics

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2012-01-27

How to Cite

Lázár, K., Varjú, E. C., & Lörincz, A. (2012). Peer-to-Peer Networks: A Language Theoretic Approach. Computing and Informatics, 27(3), 403–422. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/256