On Gnutella topology dynamics by studying leaf and ultra connection jointly in phase space |
| |
| Affiliation: | 1. ExtreMe Matter Institute EMMI and Research Division, GSI Helmholtzzentrum für Schwerionenforschung GmbH, 64291 Darmstadt, Germany;2. Frankfurt Institute for Advanced Studies FIAS, 60438 Frankfurt, Germany;3. Faculty of Mathematics and Physics, Charles University, Prague 8, Czech Republic;4. Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA;5. Department of Physics, Duke University, Durham, NC 27708, USA;6. Triangle Universities Nuclear Laboratory, Durham, NC 27708, USA;7. Institut für Kernphysik, Technische Universität Darmstadt, 64289 Darmstadt, Germany;8. Institut für Angewandte Physik, Goethe-Universität Frankfurt, 60438 Frankfurt, Germany;9. Department of Physics, North Carolina State University, Raleigh, NC 27695, USA;1. State Key Laboratory of Multiphase Complex Systems, Institute of Process Engineering, Chinese Academy of Sciences, Beijing 100190, PR China;2. University of Chinese Academy of Sciences, Beijing 100049, PR China;3. State Key Laboratory of Heavy Oil Processing, China University of Petroleum, Beijing 102249, PR China;1. Weierstrass Institute, Mohrenstr. 39, 10117 Berlin, Germany;2. Zentrum Mathematik, TU München, Boltzmannstr. 3, 85748 Garching, Germany |
| |
| Abstract: | In this paper, the topology dynamics of Gnutella are studied in phase space. The dynamic progress of peer degree is studied as a time series in two dimensional phase space, which is consisted of numbers of connected leaves and ultras. The reported degrees concentrate on three special software related regions which we name as ultra stable region, leaf stable region and transition belt. A method is proposed on how to classify degree traces in phase space into different categories. Then the connection churn and the degree churn are studied. It shows that the topological structure of Gnutella is more stable in its connection degree than in the topology itself. The connection drop rate is estimated and the lifetime of connections is deduced afterwards. M/M/m/m loss queue system is introduced to model the degree keeping process in Gnutella. This model reveals that the degree stability is ensured by mass new connection efforts. In other words, the stability in topological structure of Gnutella is the results of many essential unstable factors in its topology. We think it raises a challenge to the basic design philosophy for such networks. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
