Skip to main content
SpringerLink
Log in

A Framework for Evolutionary Peer-to-Peer Overlay Schemes

  • Conference paper
Book cover Applications of Evolutionary Computing (EvoWorkshops 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5484))

Included in the following conference series:

Abstract

In the last half-decade, many considerable peer-to-peer protocols have been proposed. They can be grouped in few architectural models, taking into account basically two dimensions: the dispersion degree of information about shared resources (centralized, decentralized, hybrid), and the logical organization (unstructured, structured). On the other side, there is a lack of common understanding about adaptive peer-to-peer sytems. In our view, peers’ internal structure may change in order to adapt to the environment, according to an adaptation plan. To formalize this approach, we propose the Adaptive Evolutionary Framework (AEF). Moreover, we apply it to the problem of sharing consumable resources, such as CPU, RAM, and disk space.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahi, E., Caglar, M., Ozkasap, O.: Stepwise Fair-Share Buffering underneath Bio-inspired P2P Data Dissemination. In: 6th International Symposium on Parallel and Distributed Computing (ISPDC 2007), Hagenberg, Austria (2007)

    Google Scholar 

  2. Camazine, S., Deneubourg, J.-L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)

    MATH  Google Scholar 

  3. Agosti, M., Amoretti, M.: Discrete Event Universal Simulator (DEUS), http://code.google.com/p/deus/

  4. Eiben, A.E.: Evolutionary computing and autonomic computing: Shared problems, shared solutions? In: Babaoğlu, Ö., Jelasity, M., Montresor, A., Fetzer, C., Leonardi, S., van Moorsel, A., van Steen, M. (eds.) SELF-STAR 2004. LNCS, vol. 3460, pp. 36–48. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Engelbrecht, A.: Computational Intelligence: An Introduction, 2nd edn. Wiley & Sons, Chichester (2007)

    Book  Google Scholar 

  6. Eugster, P.T., Guerraoui, R., Kermarrec, A.-M., Massoulie, L.: From Epidemics to Distributed Computing. IEEE Computer 37(5) (2004)

    Google Scholar 

  7. Gnutella RFC homepage, http://rfc-gnutella.sourceforge.net

  8. Hales, D.: From Selfish Nodes to Cooperative networks - Emergent Link-based incentives in Peer-to-Peer Networks. In: Proc. 4th IEEE Int’l. Conference on Peer-to-Peer Computing (P2P 2004), Zurich, Switzerland (2004)

    Google Scholar 

  9. Heylighen, F.: The Science of Self-organization and Adaptivity. In: Kiel, L.D. (ed.) The Encyclopedia of Life Support Systems (EOLSS). Eolss Publishers, Oxford (2001)

    Google Scholar 

  10. Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)

    Google Scholar 

  11. Kalyvianki, E., Pratt, I.: Building Adaptive Peer-to-Peer Systems. In: 4th IEEE International Conference on Peer-to-Peer Computing (P2P 2004), Zurich, Switzerland (2004)

    Google Scholar 

  12. Kessler, J., Rasheed, K., Budak Arpinar, I.: Using genetic algorithms to reorganize superpeer structure in peer to peer networks. Applied Intelligence 26(1), 35–52 (2007)

    Article  Google Scholar 

  13. Merz, P., Gorunova, K.: Fault-tolerant Resource Discovery in Peer-to-peer Grids. Journal of Grid Computing 5(3) (2007)

    Google Scholar 

  14. Ottino, J.M.: Engineering complex systems. Nature 427, 399 (2004)

    Article  Google Scholar 

  15. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  16. Schoder, D., Fischbach, K.: The Peer-to-Peer Paradigm. In: 38th Annual Hawaii International Conference on System Sciences (HICSS 2005), Hawaii, USA (2005)

    Google Scholar 

  17. Tang, J., Zhang, W., Xiao, W., Tang, D., Song, J.: Self-Organizing Service-Oriented Peer Communities. In: International Conference on Internet and Web Applications and Services (ICIW 2006), Guadeloupe, French Caribbean (2006)

    Google Scholar 

  18. Wickramasinghe, W., van Steen, M., Eiben, A.E.: Peer-to-peer evolutionary algorithms with adaptive autonomous selection. In: 9th Annual Conference on Genetic and Evolutionary Computation (GECCO 2007), pp. 1460–1467. ACM Press, New York (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria dell’Informazione, University of Parma, Via Usberti 181/a, 43039, Parma, Italy

    Michele Amoretti

Authors
  1. Michele Amoretti
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Animal Production Epidemiology and Ecology, University of Torino, Via Leonardo da Vinci 44, 10095, Grugliasco, Italy

    Mario Giacobini

  2. Quinn School of Business, Belfield, University College Dublin, Dublin 4, Ireland

    Anthony Brabazon

  3. Department of Computer Engineering, University of Parma, Viale Usberti 181/a, 43100, Parma, Italy

    Stefano Cagnoni

  4. Dalla Molle Institute for Artificial Intelligence (IDSIA), Gallelria 2, 6928, Manno-Lugano, Switzerland

    Gianni A. Di Caro

  5. School of Engineering and Applied Science,Aston Triangle, Aston University, B4 7ET, Birmingham, UK

    Anikó Ekárt

  6. Complex Adaptive Systems Group, Instituto Tecnológico de Informática, Ciudad PolitŽcnica de la Innovacin, Edif. 8G Acceso B, 46022, Valencia, Spain

    Anna Isabel Esparcia-Alcázar

  7. Next Generation Itelligent Networks Research Center (nexGIN RC), National University of Computer and Emerging Sciences (NUCES), Islamabad, Pakistan

    Muddassar Farooq

  8. Faculty of Economics and Social Sciences, Helmut-Schmidt-University, Holstenhofweg 85, 22043, Hamburg, Germany

    Andreas Fink

  9. Department of Informatics Engineering, Polo II - Pinhal de Marrocos, University of Coimbra, 3030 - 290, Coimbra, Portugal

    Penousal Machado

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Amoretti, M. (2009). A Framework for Evolutionary Peer-to-Peer Overlay Schemes. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2009. Lecture Notes in Computer Science, vol 5484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01129-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01129-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01128-3

  • Online ISBN: 978-3-642-01129-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation