|
Published Articles >> Table of Contents >> Abstract
Fourth International Conference on Peer-to-Peer Computing (P2P'04)
pp. 244-251
The Different Dimensions of Dynamicity
Mayur Deshpande, University of California at Irvine
Nalini Venkatasubramanian, University of California at Irvine
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PTP.2004.1334953
Send link to a friend
| 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.
|
 Additional Information
|
Citation:
Mayur Deshpande, Nalini Venkatasubramanian,
"The Different Dimensions of Dynamicity,"
p2p,
pp. 244-251,
Fourth International Conference on Peer-to-Peer Computing (P2P'04),
2004
|
|
