Peer-to-peer (P2P) systems are characterised by a wide disparity in peer resources and capabilities. In particular, a number of measurements on deployed P2P systems show that peer stability (e.g. uptime) varies by several orders of magnitude between peers. In this paper, we introduce a peer utility metric and construct a self-organising P2P topology based on this metric that allows the efficient discovery of stable peers in the system. We propose and evaluate a search algorithm and we show that it achieves significantly better performance than random walking. Our approach can be used by certain classes of applications to improve the availability and performance of system services by placing them on the most stable peers, as well as to reduce the amount of network traffic required to discover and use these services. As a proof-ofconcept, we demonstrate the design of a naming service on the gradient topology. 1

No abstract

No abstract

Despite the recent appearance of self-organizing distributed systems for Mobile Ad Hoc Networks (MANETs) and Peer-to-Peer (P2P) networks, specific theoretical aspects of both their properties and the mechanisms used to establish those properties have been largely overlooked. This has left many researchers confused as to what constitutes a self-organizing distributed system and without a vocabulary with which to discuss aspects of these systems. This article introduces an agent-based model of self-organizing MANET and P2P systems and shows how it is realised in three existing network systems. The model is based on concepts such as partial views, evaluation functions, system utility, feedback and decay. We review the three network systems, AntHocNet, SAMPLE, and Freenet, and show how they can achieve high scalability, robustness and adaptability to unpredictable changes in their environment, by using self-organizing mechanisms similar to those found in nature. They are designed to improve their operation in a dynamic, heterogeneous environment, enabling them to often demonstrate superior performance to state of the art distributed systems. This article is also addressed at researchers interested in gaining a general understanding of different mechanisms and properties of self-organization in distributed systems.

Saturated flow in soil with the occurrence of preferential flow often exhibits temporal changes of saturated hydraulic conductivity even during the time scale of a single infiltration event. These effects, observed in a number of experiments done mainly on heterogeneous soils, are often attributed to the changing distribution of water and air in the sample. We have measured the variation of the flow rates during the steady state stage of the constant head ponded infiltration experiment conducted on a packed sample composed of three different grades of sand. The experiment was monitored by quantitative neutron imaging, which provided information about the spatial distribution of water in the sample. Measurements were taken during (i) the initial stages of infiltration by neutron radiography and (ii) during the steady state flow by neutron tomography. A gradual decrease of the hydraulic conductivity has been observed during the first 4 h of the infiltration event. A series of neutron tomography images taken during the quasi-steady state stage showed the trapping of air bubbles in coarser sand. Furthermore, the water content in the coarse sand decreased even more while the water content in the embedded fine sand blocks gradually increased. The experimental results support the hypothesis that the effect of the gradual hydraulic conductivity decrease is caused by entrapped air redistribution and the build up of bubbles in preferential pathways. The trapped air thus restricts the preferential flow pathways and causes lower hydraulic conductivity.