Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 4/2019

27-09-2018

An adaptable and ISP-friendly multicast overlay network

Authors: André Sampaio, Pedro Sousa

Published in: Peer-to-Peer Networking and Applications | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Multicast is a group communication paradigm which aims at reducing, as much as possible, the amount of data generated into the network. Thus, IP Multicast presents itself as a technology that allows data to be distributed in such a way that the least amount of replicas of the same packet is placed into the network. However, the limited deployment of IP level Multicast protocols has lead to new approaches, in the application-level, implementing multicast using end systems and not routers. This concept has resulted in different approaches denominated as Application-Layer Multicast (ALM) or Overlay Multicast based systems. In this context, this work presents and analyzes an overlay multicast system envisioned to be highly reconfigurable and adaptable to different usability contexts. Such system versatility is not only present in the capability to construct distinct multicast distribution trees, but also in the integration of several advanced Traffic Engineering mechanisms based on collaborative efforts between the overlay and the Internet Service Provider (ISP) levels. Results from the proposed overlay system and associated mechanisms are obtained using a real system implementation which has been tested in a network emulation tool, with the experimental scenarios encompassing both single and multiple Autonomous Systems (AS).

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
1
From this point on, in all the tests, a similar representation of the overlay network will be used to make easier the results perception.
 
Literature
5.
go back to reference Diot C., Levine B.N., Lyles B., Kassem H., Balensiefen D. (2000) Deployment issues for the IP multicast service and architecture. IEEE Netw 14(1):78–88CrossRef Diot C., Levine B.N., Lyles B., Kassem H., Balensiefen D. (2000) Deployment issues for the IP multicast service and architecture. IEEE Netw 14(1):78–88CrossRef
6.
go back to reference GalubaAffiliated W, Girdzijauskas S (2009) Peer to peer overlay networks: Structure, routing and maintenance, Encyclopedia of Database Systems, pp 2056–2061 GalubaAffiliated W, Girdzijauskas S (2009) Peer to peer overlay networks: Structure, routing and maintenance, Encyclopedia of Database Systems, pp 2056–2061
7.
go back to reference Vlachou A., Doulkeridis C., Norvag K., Kotidis Y. (2012) Peer-to-peer query processing over multidimensional data. SpringerBriefs in Computer Science Chapter 2:5–12CrossRef Vlachou A., Doulkeridis C., Norvag K., Kotidis Y. (2012) Peer-to-peer query processing over multidimensional data. SpringerBriefs in Computer Science Chapter 2:5–12CrossRef
8.
go back to reference Banerjee Suman, Bhattacharjess Bobby (2002) A comparative study of application layer multicast protocols, University of Maryland Banerjee Suman, Bhattacharjess Bobby (2002) A comparative study of application layer multicast protocols, University of Maryland
11.
go back to reference Zhang X, Liu J, Li B, Yum T-SP (2005) CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming, Proc IEEE INFOCOM, pp 2102–2111 Zhang X, Liu J, Li B, Yum T-SP (2005) CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming, Proc IEEE INFOCOM, pp 2102–2111
15.
go back to reference Malatras A (2015) State-of-the-art survey on P2P overlay networks in pervasive computing environments. J Netw Comput Appl 55:1–23CrossRef Malatras A (2015) State-of-the-art survey on P2P overlay networks in pervasive computing environments. J Netw Comput Appl 55:1–23CrossRef
16.
go back to reference Eng Keong Lua J, Crowcroft M, Pias R, Sharma S, Lim A (2005) Survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surv Tutorials 7:72–93CrossRef Eng Keong Lua J, Crowcroft M, Pias R, Sharma S, Lim A (2005) Survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surv Tutorials 7:72–93CrossRef
17.
go back to reference Rodrigues R, Druschel P (2010) Peer-to-peer systems. Commun ACM 53(10):72–82CrossRef Rodrigues R, Druschel P (2010) Peer-to-peer systems. Commun ACM 53(10):72–82CrossRef
19.
go back to reference Castro M, Druschel P, Ganesh A, Rowstron A, Wallach DS (2002) Secure routing for structured peer-to-peer overlay networks, 5th Symposium on Operating Systems Design and Implementation, pp 2909–314 Castro M, Druschel P, Ganesh A, Rowstron A, Wallach DS (2002) Secure routing for structured peer-to-peer overlay networks, 5th Symposium on Operating Systems Design and Implementation, pp 2909–314
20.
go back to reference Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: A scalable peer-to-peer lookup service for internet applications, SIGCOMM, Conference on Applications, technologies, architectures, and protocols for computer communications, pp 149–160 Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: A scalable peer-to-peer lookup service for internet applications, SIGCOMM, Conference on Applications, technologies, architectures, and protocols for computer communications, pp 149–160
21.
go back to reference Bisnik N, Alhussein A (2007) Abouzeid Optimizing random walk search algorithms in P2P networks. Comput Netw 51(6):1499– 1514CrossRefMATH Bisnik N, Alhussein A (2007) Abouzeid Optimizing random walk search algorithms in P2P networks. Comput Netw 51(6):1499– 1514CrossRefMATH
22.
go back to reference Aggarwal V, Feldmann A, Scheideler C (2007) Can ISPs and P2P users cooperate for improved performance?. ACM SIGCOMM Computer Communication Review 37(3):29–40CrossRef Aggarwal V, Feldmann A, Scheideler C (2007) Can ISPs and P2P users cooperate for improved performance?. ACM SIGCOMM Computer Communication Review 37(3):29–40CrossRef
24.
go back to reference Sousa P (2015) Towards effective control of P2P traffic aggregates in network infrastructures. J Commun Soft Syst 11(1):37–47MathSciNetCrossRef Sousa P (2015) Towards effective control of P2P traffic aggregates in network infrastructures. J Commun Soft Syst 11(1):37–47MathSciNetCrossRef
25.
go back to reference Sousa P (2013) A framework for highly reconfigurable P2P trackers. J Commun Soft Syst 9(4):236–246CrossRef Sousa P (2013) A framework for highly reconfigurable P2P trackers. J Commun Soft Syst 9(4):236–246CrossRef
26.
go back to reference Sousa P (2013) Traffic engineering approaches in P2P environments. In: 5th international conference on advanced infocomm technology (ICAIT 2012). LNCS, vol 7593. Springer, Paris, pp 61–74 Sousa P (2013) Traffic engineering approaches in P2P environments. In: 5th international conference on advanced infocomm technology (ICAIT 2012). LNCS, vol 7593. Springer, Paris, pp 61–74
27.
go back to reference Shi SY, Turner JS, Waldvogel M (2001) Dimensioning server access bandwidth and multicast routing in overlay networks, NOSSDAV: Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, pp 83–91 Shi SY, Turner JS, Waldvogel M (2001) Dimensioning server access bandwidth and multicast routing in overlay networks, NOSSDAV: Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, pp 83–91
28.
go back to reference Ke K-W, Huang C-H (2013) Performance evaluation of multisource Application Layer Multicast (ALM): Theoretical and simulative aspects. Comput Netw 57(6):1408–1424CrossRef Ke K-W, Huang C-H (2013) Performance evaluation of multisource Application Layer Multicast (ALM): Theoretical and simulative aspects. Comput Netw 57(6):1408–1424CrossRef
29.
go back to reference Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast, Proceedings of conference on Applications, technologies, architectures, and protocols for computer communications, pp 205–217 Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast, Proceedings of conference on Applications, technologies, architectures, and protocols for computer communications, pp 205–217
30.
go back to reference Hosseini M, Ahmed DT, Shirmohammadi S, Georganas ND (2007) A survey of Application-Layer multicast protocols. IEEE Commun Surv Tutorials 9(3):58–74CrossRef Hosseini M, Ahmed DT, Shirmohammadi S, Georganas ND (2007) A survey of Application-Layer multicast protocols. IEEE Commun Surv Tutorials 9(3):58–74CrossRef
31.
go back to reference Jannotti J, Gifford DK, Johnson KL, Kaashoek MF, O’Toole JR JW (2000) Overcast: Reliable multicasting with an overlay network, Proc Of the 4th conference on Symposium on Operating System Design and Implementation, 4:197–212 Jannotti J, Gifford DK, Johnson KL, Kaashoek MF, O’Toole JR JW (2000) Overcast: Reliable multicasting with an overlay network, Proc Of the 4th conference on Symposium on Operating System Design and Implementation, 4:197–212
32.
go back to reference Banerjee S, Kommareddy C, Kar K, Bhattacharjee B, Khuller S (2003) Construction of an efficient overlay multicast infrastructure for real-time applications. IEEE Societies INFOCOM 2:1521– 1531 Banerjee S, Kommareddy C, Kar K, Bhattacharjee B, Khuller S (2003) Construction of an efficient overlay multicast infrastructure for real-time applications. IEEE Societies INFOCOM 2:1521– 1531
33.
go back to reference Chawathe Y, McCanne S, Brewer E (2000) An architecture for internet content distribution as an infrastructure service. Ph.D. Thesis University of California, Berkeley Chawathe Y, McCanne S, Brewer E (2000) An architecture for internet content distribution as an infrastructure service. Ph.D. Thesis University of California, Berkeley
34.
go back to reference Lao L, Cui J-H, Gerla M, Chen S (2007) A scalable overlay multicast architecture for Large-Scale applications. IEEE Trans Parallel Distrib Syst 4:449–459CrossRef Lao L, Cui J-H, Gerla M, Chen S (2007) A scalable overlay multicast architecture for Large-Scale applications. IEEE Trans Parallel Distrib Syst 4:449–459CrossRef
35.
go back to reference Lao L, Cui J-H, Gerla M (2005) Multicast service overlay design, proc. of international symposium on performance evaluation of computer and telecommunication systems (SPECTS’05), Philadelphia,PA, USA Lao L, Cui J-H, Gerla M (2005) Multicast service overlay design, proc. of international symposium on performance evaluation of computer and telecommunication systems (SPECTS’05), Philadelphia,PA, USA
36.
go back to reference Mokhtarian K, Jacobsen H-A (2013) Minimum-delay overlay multicast. Proceedings IEEE INFOCOM, pp 1771–1779 Mokhtarian K, Jacobsen H-A (2013) Minimum-delay overlay multicast. Proceedings IEEE INFOCOM, pp 1771–1779
37.
go back to reference Lin H-C, Lin T-M, Wu C-F (2014) Constructing application-layer multicast trees for minimum-delay message distribution. Inf Sci 279:433–445MathSciNetCrossRef Lin H-C, Lin T-M, Wu C-F (2014) Constructing application-layer multicast trees for minimum-delay message distribution. Inf Sci 279:433–445MathSciNetCrossRef
38.
go back to reference Li Y, Cai W, Tang X (2013) Application layer multicast in P2P distributed interactive applications. In: International Conference on Parallel and Distributed Systems, pp 396–403 Li Y, Cai W, Tang X (2013) Application layer multicast in P2P distributed interactive applications. In: International Conference on Parallel and Distributed Systems, pp 396–403
39.
go back to reference Besharati R, Bag-Mohammadi M, Dezfouli MA (2010) A topology-aware application layer multicast protocol. In: Consumer communications and networking conference (CCNC). IEEE. pp 1–5 Besharati R, Bag-Mohammadi M, Dezfouli MA (2010) A topology-aware application layer multicast protocol. In: Consumer communications and networking conference (CCNC). IEEE. pp 1–5
40.
go back to reference Cui J, Xiong N, Park JH, Jia K, Wu L (2013) A novel and efficient source-path discovery and maintenance method for application layer multicast. Comput Electr Eng 39(1):67–75CrossRef Cui J, Xiong N, Park JH, Jia K, Wu L (2013) A novel and efficient source-path discovery and maintenance method for application layer multicast. Comput Electr Eng 39(1):67–75CrossRef
41.
go back to reference Wydrych P, Cholda P (2011) ISP - Supported traffic reduction for Application-Level multicast. In: IEEE International Conference on Communications, pp 1–6 Wydrych P, Cholda P (2011) ISP - Supported traffic reduction for Application-Level multicast. In: IEEE International Conference on Communications, pp 1–6
42.
go back to reference Picconi F, Massoulie L (2009) ISP Friend Or Foe? Making P2P Live Streaming ISP-aware. In: IEEE International Conference on Distributed Computing Systems, pp 413–422 Picconi F, Massoulie L (2009) ISP Friend Or Foe? Making P2P Live Streaming ISP-aware. In: IEEE International Conference on Distributed Computing Systems, pp 413–422
Metadata
Title
An adaptable and ISP-friendly multicast overlay network
Authors
André Sampaio
Pedro Sousa
Publication date
27-09-2018
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 4/2019
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-018-0680-y

Other articles of this Issue 4/2019

Peer-to-Peer Networking and Applications 4/2019 Go to the issue

Premium Partner