Analysis of topology dynamics for unstructured P2P networks
| Autor: | Xiaonong Lu, Jing Huang, Baoqun Yin, Yu Kang |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Computer Networks and Communications
Computer science Differential equation Node (networking) 020206 networking & telecommunications 02 engineering and technology Network topology Degree distribution Topology 01 natural sciences Power law 0103 physical sciences 0202 electrical engineering electronic engineering information engineering Enhanced Data Rates for GSM Evolution Hierarchical network model 010306 general physics Topology (chemistry) |
| Zdroj: | Computer Communications. 80:72-81 |
| ISSN: | 0140-3664 |
| Popis: | In this paper, we propose an evolution model for unstructured Peer-to-Peer (P2P) file-sharing systems, which tries to capture the dynamic properties of P2P application networks. The model consists of four most important events in the evolution of network topology: node addition, node departure, connection establishment, and edge deletion. Based on the model, we derive a difference equation of degree distribution, which can be solved analytically. By analyzing the solutions, we find that there are two factors affecting the degree distribution. The first one represents the internal dynamics of network topology, while the second one represents the external influence. We find that the internal dynamics makes the degree distribution follow power law while the external influence makes it deviate from power law. User behaviors and resource distributions are the main reasons for this deviation. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect