Skip to main content
Erschienen in: Telecommunication Systems 1/2015

01.01.2015

Delay and capacity analysis of structured P2P overlay for lookup service

verfasst von: Jagadish Ghimire, Mehdi Mani, Noel Crespi, Teerapat Sanguankotchakorn

Erschienen in: Telecommunication Systems | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Baset, S. A., & Schulzrinne, H. G. (2006). An analysis of the skype peer-to-peer internet telephony protocol. INFOCOM, 2006, 1–11. Baset, S. A., & Schulzrinne, H. G. (2006). An analysis of the skype peer-to-peer internet telephony protocol. INFOCOM, 2006, 1–11.
2.
Zurück zum Zitat Baset, G. G. S. A., & Schulzrinne, H. (August 2008). OpenVoIP: An open peer-to-peer VoIP and IM system. Proceedings of SIGCOMM’08 (demo). Baset, G. G. S. A., & Schulzrinne, H. (August 2008). OpenVoIP: An open peer-to-peer VoIP and IM system. Proceedings of SIGCOMM’08 (demo).
4.
Zurück zum Zitat Bolch, G., Greiner, S., de Meer, H., & Trivedi, K. S. (2006). Queueing networks and markov chains: Modeling and performance evaluation with computer science applications. New York: Wiley.CrossRef Bolch, G., Greiner, S., de Meer, H., & Trivedi, K. S. (2006). Queueing networks and markov chains: Modeling and performance evaluation with computer science applications. New York: Wiley.CrossRef
5.
Zurück zum Zitat Bonfiglio, D., Mellia, M., Meo, M., & Rossi, D. (2009). Detailed analysis of skype traffic. IEEE Transactions on Multimedia, 11(1), 117–127.CrossRef Bonfiglio, D., Mellia, M., Meo, M., & Rossi, D. (2009). Detailed analysis of skype traffic. IEEE Transactions on Multimedia, 11(1), 117–127.CrossRef
6.
Zurück zum Zitat Caizzone, G., Corghi, A., Giacomazzi, P., & Nonnoi, M. (May 2008). Analysis of the scalability of the overlay skype system. IEEE International Conference on Communications, 2008. ICC’08, pp. 5652–5658. Caizzone, G., Corghi, A., Giacomazzi, P., & Nonnoi, M. (May 2008). Analysis of the scalability of the overlay skype system. IEEE International Conference on Communications, 2008. ICC’08, pp. 5652–5658.
7.
Zurück zum Zitat Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., & Shenker, S. (2003). Making gnutella-like p2p systems scalable. In: SIGCOMM’03, pp. 407–418, New York, NY: ACM. Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., & Shenker, S. (2003). Making gnutella-like p2p systems scalable. In: SIGCOMM’03, pp. 407–418, New York, NY: ACM.
8.
Zurück zum Zitat Ge, Z., Figueiredo, D. R., Jaiswal, Sharad, Kurose, J., & Towsley, D. (March-3 April 2003). Modeling peer-peer file sharing systems. In: INFOCOM 2003, Vol. 3, pp. 2188–2198. Ge, Z., Figueiredo, D. R., Jaiswal, Sharad, Kurose, J., & Towsley, D. (March-3 April 2003). Modeling peer-peer file sharing systems. In: INFOCOM 2003, Vol. 3, pp. 2188–2198.
9.
Zurück zum Zitat Ghimire, J., Mani, M., Crespi, N., & Sanguankotchakorn, T. (July 2010). Delay and capacity analysis of structured p2p overlay for ip telephony. International Symposium on Performance Evaluation of Computer and Telecommunication Systems. Ghimire, J., Mani, M., Crespi, N., & Sanguankotchakorn, T. (July 2010). Delay and capacity analysis of structured p2p overlay for ip telephony. International Symposium on Performance Evaluation of Computer and Telecommunication Systems.
11.
Zurück zum Zitat Huang, T. Y., Chen, K. T., & Huang, P. (2009). Tuning skypes redundancy control algorithm for user satisfaction. Huang, T. Y., Chen, K. T., & Huang, P. (2009). Tuning skypes redundancy control algorithm for user satisfaction.
12.
Zurück zum Zitat ITU-T (May 1999). Network grade of service parameters and target values for circuit-switched services in evolving ISDN. Recommendations E.721, Telecommunication Standardization Sector of ITU, Geneva, Switerland. ITU-T (May 1999). Network grade of service parameters and target values for circuit-switched services in evolving ISDN. Recommendations E.721, Telecommunication Standardization Sector of ITU, Geneva, Switerland.
15.
Zurück zum Zitat Lee, H., & Lee, H.-W. (nov. 2010). Interworking architecture between ims and p2psip for ubiquitous services. International Conference on Information and Communication Technology Convergence (ICTC), pp. 288–291. Lee, H., & Lee, H.-W. (nov. 2010). Interworking architecture between ims and p2psip for ubiquitous services. International Conference on Information and Communication Technology Convergence (ICTC), pp. 288–291.
16.
Zurück zum Zitat Lo Piccolo, F., & Neglia, G. (Oct. 2004). The effect of heterogeneous link capacities in bittorrent-like file sharing systems. International Workshop on Hot Topics in Peer-to-Peer Systems, pp. 40–47. Lo Piccolo, F., & Neglia, G. (Oct. 2004). The effect of heterogeneous link capacities in bittorrent-like file sharing systems. International Workshop on Hot Topics in Peer-to-Peer Systems, pp. 40–47.
17.
Zurück zum Zitat Lua, E. K., Crowcroft, J., Pias, M., Sharma, R., & Lim, S. (2005). A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys & Tutorials, 7(2), 72–93.CrossRef Lua, E. K., Crowcroft, J., Pias, M., Sharma, R., & Lim, S. (2005). A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys & Tutorials, 7(2), 72–93.CrossRef
20.
Zurück zum Zitat Qiu, D, & Srikant, R. (2004). Modeling and performance analysis of bittorrent-like peer-to-peer networks. SIGCOMM’04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 367–378, New York, NY: ACM. Qiu, D, & Srikant, R. (2004). Modeling and performance analysis of bittorrent-like peer-to-peer networks. SIGCOMM’04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 367–378, New York, NY: ACM.
21.
Zurück zum Zitat Ratnasamy, S., Francis, P., Handley, M., Karp, R. M., & Schenker, S. (2001) A scalable content-addressable network. Ratnasamy, S., Francis, P., Handley, M., Karp, R. M., & Schenker, S. (2001) A scalable content-addressable network.
22.
Zurück zum Zitat Rosenberg, J., Schulzrinne, H., Camarillo, G., Johnston, A., Peterson, J., Sparks, R., Handley, M., & Schooler, E. (2002). SIP: Session Initiation Protocol. RFC 3261 (Proposed Standard). Updated by RFCs 3265, 3853, 4320, 4916, 5393, 5621. Rosenberg, J., Schulzrinne, H., Camarillo, G., Johnston, A., Peterson, J., Sparks, R., Handley, M., & Schooler, E. (2002). SIP: Session Initiation Protocol. RFC 3261 (Proposed Standard). Updated by RFCs 3265, 3853, 4320, 4916, 5393, 5621.
23.
Zurück zum Zitat Rowstron, A., & Druschel, P. (November 2001). Pastry: Scalable, decentraized object location and routing for large-scale peer-to-peer systems. Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware). Rowstron, A., & Druschel, P. (November 2001). Pastry: Scalable, decentraized object location and routing for large-scale peer-to-peer systems. Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware).
24.
Zurück zum Zitat Small, T., Liang, B., & Li, B., (2006). Scaling laws and tradeoffs in peer-to-peer live multimedia streaming. IN PROC. ACM MULTIMEDIA 06, pp. 539–548. ACM. Small, T., Liang, B., & Li, B., (2006). Scaling laws and tradeoffs in peer-to-peer live multimedia streaming. IN PROC. ACM MULTIMEDIA 06, pp. 539–548. ACM.
25.
Zurück zum Zitat Stoica, I., Morris, R., Karger, D., Kaashoek, F., & Balakrishnan, H. (2001) Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM 2001 Conference. Stoica, I., Morris, R., Karger, D., Kaashoek, F., & Balakrishnan, H. (2001) Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM 2001 Conference.
26.
Zurück zum Zitat Wu, D., Liu, Y., & Ross, K. W. (April 2009). Queuing network models for multi-channel p2p live streaming systems. INFOCOM 2009. The 28th Conference on Computer Communications. IEEE, pp. 73–81. Wu, D., Liu, Y., & Ross, K. W. (April 2009). Queuing network models for multi-channel p2p live streaming systems. INFOCOM 2009. The 28th Conference on Computer Communications. IEEE, pp. 73–81.
27.
Zurück zum Zitat Yang, X., & de Veciana, G. (March 2004). Service capacity of peer to peer networks. INFOCOM 2004, Vol. 4, pp. 2242–2252. Yang, X., & de Veciana, G. (March 2004). Service capacity of peer to peer networks. INFOCOM 2004, Vol. 4, pp. 2242–2252.
Metadaten
Titel
Delay and capacity analysis of structured P2P overlay for lookup service
verfasst von
Jagadish Ghimire
Mehdi Mani
Noel Crespi
Teerapat Sanguankotchakorn
Publikationsdatum
01.01.2015
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 1/2015
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-014-9872-9

Weitere Artikel der Ausgabe 1/2015

Telecommunication Systems 1/2015 Zur Ausgabe