skip to main content
10.1145/1462716.1462720acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
research-article

The survival of the fittest: an evolutionary approach to deploying adaptive functionality in peer-to-peer systems

Published: 05 December 2008 Publication History

Abstract

The heterogeneous, large-scale and decentralised nature of peer-to-peer systems creates significant issues when deploying new functionality and adapting peer behaviour. The ability to autonomously deploy new adaptive functionality is therefore highly beneficial. This paper investigates middleware support for evolving and adapting peers in divergent systems through reflective component based design. This approach allows self-contained functionality to exist in the network as a primary entity. This functionality is autonomously propagated to suitable peers, allowing nodes to be evolved and adapted to their individual constraints and the specific requirements of their environment. This results in effective functionality flourishing whilst suboptimal functionality dies out. By this, a self-managed infrastructure is created that supports the deployment of functionality following the evolutionary theory of natural selection. This approach is evaluated through simulations to highlight the potential of using natural selection for the deployment and management of software evolution.

References

[1]
Adamic, L. A. and Huberman, B. A. Zipf's law and the internet. Glottometrics 3 p143--150 (2002).
[2]
Arcelli, F. and Raibulet, C. Evolution of an Adaptive Middleware Exploiting Architectural Reflection. In Proc. ECOOP Workshop on Reflection, AOP and Meta-Data for Software Evolution, Nantes, France (2006).
[3]
Bettini, L., De Nicola, R., and Loreti, M. Software update via mobile agent based programming. In Proc. of ACM Symposium on Applied Computing, Madrid, Spain (2002).
[4]
BitTorrent Specification. http://www.bittorrent.org/beps/bep_0003.html.
[5]
Cazzola W., Ghoneim, A., and Saake, G. RAMSES: a Reflective Middleware for Software Evolution. In Proc. of ECOOP Workshop on Reflection, AOP and Meta-Data for Software Evolution, Oslo, Norway (2004).
[6]
Coulson, G., Blair, G., Grace, P., Joolia, A., Lee, K., Ueyama, J. and Sivaharan, T. A Generic Component Model for Building Systems Software. In ACM Transactions on Computer Systems, 27(1):1--42, February (2008).
[7]
David, J. S., McCarthy, W. E., and Sommer, B. S. Agility: the key to survival of the fittest in the software market. Communications of ACM 46, 5 p65--69 May (2003).
[8]
Eliassen, F., Gjørven, E., Eide, V. S., and Michaelsen, J. A. Evolving self-adaptive services using planning-based reflective middleware. In Proc. of Workshop on Adaptive and Reflective Middleware (2006).
[9]
Hales, D. and Babaoglu, O. Towards Automatic Social Bootstrapping of Peer-to-Peer Protocols. In ACM SIGOPS Operating Systems Review vol. 40, no. 3, July (2006).
[10]
Hutchins, D. A Biologist's View of Software Evolution. In Proc. ECOOP Workshop on Reflection, AOP and Meta-Data for Software Evolution, Glasgow, UK (2005).
[11]
Oreizy, P., Medvidovic, N., and Taylor, R. N. Architecture-based runtime software evolution. In Proc. of Intl. Conference on Software Engineering Kyoto, Japan (1998).
[12]
Plagemann, T. Goebel, V., Mauthe, A., Mathy, L., Turletti, T. and Urvoy-Keller, G., From Content Distribution to Content Networks -- Issues and Challenges. Computer Communications, vol. 29, issue 5, pp. 551--562 (2006).
[13]
Rank, S. Architectural reflection for software evolution. In Proc. ECOOP Workshop on Reflection, AOP and Meta-Data for Software Evolution, Glasgow, UK (2005).
[14]
Rowstron, A. and Druschel, P. Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems. In Proc. of Middleware, Heidelberg (2001).
[15]
Tyson, G., Mauthe, A., Plagemann, T. and El-khatib, Y. Juno: Reconfigurable Middleware for Heterogeneous Content Networking. In Proc. Intl. Workshop on Next Generation Networking Middleware, Samos Islands (2008).
[16]
Yu, H., Zheng, D., Zhao, B. Y., and Zheng, W. Understanding user Behavior in Large-Scale Video-on-Demand Systems. In Proc. of ACM Sigops/Eurosys European Conference on Computer Systems (2006).

Cited By

View all
  • (2021)Self-Adaptive Software Systems in Contested and Resource-Constrained Environments: Overview and ChallengesIEEE Access10.1109/ACCESS.2020.30434409(10711-10728)Online publication date: 2021
  • (2015)Measuring the complexity of adaptive peer-to-peer systemsPeer-to-Peer Networking and Applications10.1007/s12083-015-0385-49:6(1031-1046)Online publication date: 30-Jun-2015
  • (2015)An autonomic approach for P2P/cloud collaborative environmentsPeer-to-Peer Networking and Applications10.1007/s12083-015-0367-69:6(1226-1241)Online publication date: 7-Jun-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ARM '08: Proceedings of the 7th workshop on Reflective and adaptive middleware
December 2008
56 pages
ISBN:9781605583679
DOI:10.1145/1462716
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. functional scalability
  2. natural selection
  3. peer-to-peer
  4. reflective middleware
  5. self-optimisation
  6. software evolution

Qualifiers

  • Research-article

Funding Sources

Conference

Middleware '08

Acceptance Rates

Overall Acceptance Rate 15 of 21 submissions, 71%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Self-Adaptive Software Systems in Contested and Resource-Constrained Environments: Overview and ChallengesIEEE Access10.1109/ACCESS.2020.30434409(10711-10728)Online publication date: 2021
  • (2015)Measuring the complexity of adaptive peer-to-peer systemsPeer-to-Peer Networking and Applications10.1007/s12083-015-0385-49:6(1031-1046)Online publication date: 30-Jun-2015
  • (2015)An autonomic approach for P2P/cloud collaborative environmentsPeer-to-Peer Networking and Applications10.1007/s12083-015-0367-69:6(1226-1241)Online publication date: 7-Jun-2015
  • (2014)Evolutionary strategies for ultra-large-scale autonomic systemsInformation Sciences10.1016/j.ins.2014.03.003274(1-16)Online publication date: Aug-2014
  • (2014)Self-Organisation and Evolution for Trust-Adaptive Grid Computing AgentsEvolution, Complexity and Artificial Life10.1007/978-3-642-37577-4_14(209-224)Online publication date: 2014
  • (2013)Introducing artificial evolution into peer-to-peer networks with the distributed remodeling frameworkGenetic Programming and Evolvable Machines10.1007/s10710-013-9182-014:2(127-153)Online publication date: 1-Jun-2013
  • (2012)Towards a flexible middleware for context-aware pervasive and wearable systemsMedical & Biological Engineering & Computing10.1007/s11517-012-0905-950:11(1127-1136)Online publication date: 22-Apr-2012
  • (2011)A design framework for ultra-large-scale autonomic systemsProceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I10.5555/2008402.2008405(12-21)Online publication date: 27-Apr-2011
  • (2011)A Design Framework for Ultra-Large-Scale Autonomic SystemsApplications of Evolutionary Computation10.1007/978-3-642-20525-5_2(12-21)Online publication date: 2011
  • (2010)Towards a flexible middleware for context-aware pervasive and wearable systems2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2010)10.1109/ISABEL.2010.5702837(1-5)Online publication date: Nov-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media