The Different Dimensions of Dynamicity

  • Authors:
  • Mayur Deshpande;Nalini Venkatasubramanian

  • Affiliations:
  • University of California at Irvine;University of California at Irvine

  • Venue:
  • P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a Peer-to-Peer (P2P) network, a ýfabricý of overlay links helps peers discover and use other peersý resources. This fabric, however, is highly dynamic and constantly changing. While different measures of dynamicity have been implicitly and explicitly proposed, there is lack of deeper understanding about the various aspects of dynamicity. In this paper we systematically evaluate and quantify different dimensions of dynamicity through controlled generation of different dynamic networks. We also introduce a new dimension of dynamicity, persistence, which quantifies stable nodes in a network. This measure could be quite useful in the design and testing of P2P protocols that exploit the presence of stable nodes. Also, quite coincidentally, and to our surprise, a certain type of dynamic network that we designed has node degree properties that resemble those observed in social networks.