Delay and capacity analysis of structured P2P overlay for lookup service

被引:2
作者
Ghimire, Jagadish [1 ]
Mani, Mehdi [2 ]
Crespi, Noel [3 ]
Sanguankotchakorn, Teerapat [4 ]
机构
[1] Univ Waterloo, Waterloo, ON N2L 3G1, Canada
[2] ITRON, Evry, France
[3] Telecom SudParis, CNRS UMR5157, Inst Mines Telecom, Paris, France
[4] Asian Inst Technol, Bangkok 10501, Thailand
关键词
Structured overlay; Lookup services; Delay analysis; PEER;
D O I
10.1007/s11235-014-9872-9
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this paper, we provide an analytical model for the performance study of different structured P2P overlay networks used for lookup service in IP telephony systems. The overlay provides an infrastructure for the lookup service required before an actual voice communication is initiated. Our model captures the performance behavior of such overlays including the mean session set-up delay of a call as well as the system capacity. These parameters reflect how good an IP telephony overlay is performing. We formulate the system as a queuing network. We idealize Chord routing semantics to extract useful observations to obtain closed form expressions for the session setup delay and capacity as a function of the number of participating supernodes (SN). The analysis also answers the question of finding an optimum number of SN for minimum session setup delay.
引用
收藏
页码:33 / 54
页数:22
相关论文
共 24 条
  • [1] Baset G. G. S. A., 2008, P SIGCOMM 08 DEM
  • [2] Baset S., 2006, IEEE INT C COMPUTER, P1, DOI [10.1109/INFOCOM.2006.312., DOI 10.1109/INFOCOM.2006.312]
  • [3] Integrating mobile cellular devices into popular peer-to-peer systems
    Berl, Andreas
    de Meer, Hermann
    [J]. TELECOMMUNICATION SYSTEMS, 2011, 48 (1-2) : 173 - 184
  • [4] Bolch G., 2006, Queueing networks and Markov Chains: modeling and performance evaluation with computer science applications, DOI [10.1002/0471791571, DOI 10.1002/0471791571.CH2]
  • [5] Detailed Analysis of Skype Traffic
    Bonfiglio, Dario
    Mellia, Marco
    Meo, Michela
    Rossi, Dario
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2009, 11 (01) : 117 - 127
  • [6] Analysis of the scalability of the overlay Skype system
    Caizzone, Giuseppe
    Corghi, Antonio
    Giacomazzi, Paolo
    Nonnoi, Mirco
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 5652 - +
  • [7] Ge ZH, 2003, IEEE INFOCOM SER, P2188
  • [8] Ghimire J., 2010, INT S PERF EV COMP T
  • [9] Hoyeon Lee, 2010, 2010 International Conference on Information and Communication Technology Convergence (ICTC), P288, DOI 10.1109/ICTC.2010.5674684
  • [10] Huang T. Y., 2009, TUNING SKYPES REDUND