Delay and capacity analysis of structured P2P overlay for IP telephony

Jagadish Ghimire (1) , Mehdi Mani (2, 3, 4) , Noel Crespi (5, 2, 3, 4) , Teerapat Sanguankotchakorn (6)

1 University of Waterloo [Waterloo]
2 TSP - RS2M - Département Réseaux et Services Multimédia Mobiles
3 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
4 CNRS - Centre National de la Recherche Scientifique
5 R3S-SAMOVAR - Réseaux, Systèmes, Services, Sécurité
6 AIT - School of Engineering and Technology

This paper provides an analytical model for the performance study of structured P2P overlays (based on DHTs) used for lookup service in IP telephony systems. The overlay created by supernodes, provides an infrastructure for the lookup service required before an actual voice communication is initiated. We model the P2P overlay as a queuing network. Our model is generalized and can be applied to evaluate any DHT algorithm performance. We extract useful observations and obtain closed form expressions for the session setup delay and capacity as a function of the number of participating supernodes. The analysis also attempts to answer the question of finding an optimum number of supernodes for minimum session setup delay. The generic analysis is applied in two specific cases of structured P2P, Ring and Chord DHT. Moreover, simulation based performance evaluation is also carried out to uncover the utility of the analysis

Mots clés: Structured P2P; Performance analysis; Capacity; IP telephony; Lookup delay

Domaines: Réseaux et télécommunications [cs.NI]

Jagadish Ghimire, Mehdi Mani, Noel Crespi, Teerapat Sanguankotchakorn. Delay and capacity analysis of structured P2P overlay for IP telephony. SPECTS 2010 : International Symposium on Performance Evaluation of Computer and Telecommunication Systems, Jul 2010, Ottawa, Canada. pp.1 - 8. ⟨hal-01356724⟩