GTPP: general truncated pyramid architecture over P2PSIP networks

  • Authors:
  • Zhonghong Ou;Erkki Harjula;Mika Ylianttila

  • Affiliations:
  • University of Oulu, Oulu, Finland;University of Oulu, Oulu, Finland;University of Oulu, Oulu, Finland

  • Venue:
  • Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

There is recently some research work focusing on the multiple-level hierarchical overlay architecture in peer-to-peer (P2P) SIP networks with some assumptions. But questions such as what performance improvements can be achieved and how many levels should be existed in the architecture have not been proved from the mathematical aspect. In this paper, a general truncated pyramid architecture over P2PSIP networks (GTPP) has been put forward in which the number of peers of each level of sub-overlay is subject to the negative exponential distribution (NED) according to the maximum information entropy theorem. Utilizing the similarity between geometric distribution (GD) and NED, we harness GD to distribute peers into multiple sub-overlays to convert the distribution function into discrete domain. Through mathematical evaluation, we get the conclusion that 2~4 levels of sub-overlays are appropriate for most of the systems which also takes the maintenance cost into consideration. As for the number of peers in each sub-sub-overlay (SSO), the kth root of the total number of peers N, that is to say, n = N1/k, is a proper number taking the load balancing into account, wherein k stands for the total number of levels of GTPP.