View in EDS

Measuring the complexity of adaptive peer-to-peer systems.

Saved in:
Bibliographic Details
Title: Measuring the complexity of adaptive peer-to-peer systems.
Authors: Amoretti, Michele, Gershenson, Carlos
Source: Peer-to-Peer Networking & Applications; Nov2016, Vol. 9 Issue 6, p1031-1046, 16p
Subject Terms: INFORMATION theory, PEER-to-peer architecture (Computer networks), MULTIMEDIA communications, HOMEOSTASIS, COMPUTER systems
Abstract: To improve the efficiency of peer-to-peer (P2P) systems while adapting to changing environmental conditions, static peer-to-peer protocols can be replaced by adaptive plans. The resulting systems are inherently complex, which makes their development and characterization a challenge for traditional methods. Here we propose the design and analysis of adaptive P2P systems using measures of complexity, emergence, self-organization, and homeostasis based on information theory. These measures allow the evaluation of adaptive P2P systems and thus can be used to guide their design. We evaluate the proposal with a P2P computing system provided with adaptation mechanisms. We show the evolution of the system with static and also changing workload, using different fitness functions. When the adaptive plan forces the system to converge to a predefined performance level, the nodes may result in highly unstable configurations, which correspond to a high variance in time of the measured complexity. Conversely, if the adaptive plan is less 'aggressive', the system may be more stable, but the optimal performance may not be achieved. [ABSTRACT FROM AUTHOR]
Copyright of Peer-to-Peer Networking & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Complementary Index
Description
Abstract:To improve the efficiency of peer-to-peer (P2P) systems while adapting to changing environmental conditions, static peer-to-peer protocols can be replaced by adaptive plans. The resulting systems are inherently complex, which makes their development and characterization a challenge for traditional methods. Here we propose the design and analysis of adaptive P2P systems using measures of complexity, emergence, self-organization, and homeostasis based on information theory. These measures allow the evaluation of adaptive P2P systems and thus can be used to guide their design. We evaluate the proposal with a P2P computing system provided with adaptation mechanisms. We show the evolution of the system with static and also changing workload, using different fitness functions. When the adaptive plan forces the system to converge to a predefined performance level, the nodes may result in highly unstable configurations, which correspond to a high variance in time of the measured complexity. Conversely, if the adaptive plan is less 'aggressive', the system may be more stable, but the optimal performance may not be achieved. [ABSTRACT FROM AUTHOR]
ISSN:19366442
DOI:10.1007/s12083-015-0385-4