Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 3/2021

11-03-2021

Towards software defined low maintenance structured peer-to-peer overlays

Authors: Nitin Shukla, Dipmalya Datta, Mayank Pandey, Shashank Srivastava

Published in: Peer-to-Peer Networking and Applications | Issue 3/2021

Log in

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

search-config
loading …

Abstract

Structured Peer-to-Peer (P2P) overlay networks are scalable and efficient networks. This efficiency comes at a cost as there is a need for regular maintenance of an overlay structure to handle the continuous churn of peers. This results in huge overhead in terms of maintenance traffic generated by peers. This problem becomes more critical when logical overlay topology differs from actual physical network topology, a common phenomenon in P2P overlay networks. In this paper, we present a novel approach to designing a Distributed Hash Table (DHT) based P2P overlays with the help of Software Defined Networks (SDN) concepts. SDN is an upcoming technology that provides enough flexibility in deciding application-specific network policies and rules dynamically. In our approach, we have attempted to bring the overlay topology closer to actual physical topology and reduce the maintenance traffic as much as possible. We have also tested our work on a hybrid network consisting of both virtual and physical switches. The experimental results suggest and establish the applicability of our approach.

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!

Literature
4.
go back to reference Abdallah HBH, Louati W (2019) Ftree-cdn: hybrid cdn and p2p architecture for efficient content distribution. In: 2019 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 438–445. IEEE Abdallah HBH, Louati W (2019) Ftree-cdn: hybrid cdn and p2p architecture for efficient content distribution. In: 2019 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 438–445. IEEE
5.
go back to reference Banerjea S, Pandey M, Gore M, Kumar A (2020) Publish/subscribe-based p2p-cloud of underutilized computing resources for providing computation-as-a-service. Proceedings of the National Academy of Sciences, India Section A: Physical Sciences:1–10 Banerjea S, Pandey M, Gore M, Kumar A (2020) Publish/subscribe-based p2p-cloud of underutilized computing resources for providing computation-as-a-service. Proceedings of the National Academy of Sciences, India Section A: Physical Sciences:1–10
6.
go back to reference Baraglia R, Dazzi P, Guidi B, Ricci L (2012) Godel: Delaunay overlays in p2p networks via gossip. In: 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P), pp. 1–12. IEEE Baraglia R, Dazzi P, Guidi B, Ricci L (2012) Godel: Delaunay overlays in p2p networks via gossip. In: 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P), pp. 1–12. IEEE
7.
go back to reference Buchegger S, Schi¨oberg D, Vu LH, Datta A (2009) Peerson: P2p social networking: early experiences and insights. In: Proceedings of the Second ACM EuroSys Workshop on Social Network Systems, pp. 46–52 Buchegger S, Schi¨oberg D, Vu LH, Datta A (2009) Peerson: P2p social networking: early experiences and insights. In: Proceedings of the Second ACM EuroSys Workshop on Social Network Systems, pp. 46–52
8.
go back to reference Castro M, Costa M, Rowstron A (2004) Performance and dependability of structured peerto-peer overlays. In: null, p. 9. IEEE Castro M, Costa M, Rowstron A (2004) Performance and dependability of structured peerto-peer overlays. In: null, p. 9. IEEE
9.
go back to reference Castro M, Druschel P, Hu YC, Rowstron A (2003) Topology-aware routing in structured peer-to-peer overlay networks. In: Future directions in distributed computing, pp. 103–107. Springer Castro M, Druschel P, Hu YC, Rowstron A (2003) Topology-aware routing in structured peer-to-peer overlay networks. In: Future directions in distributed computing, pp. 103–107. Springer
10.
go back to reference Cuevas Rum’ın, R. (2010) Dynamic and location aware server discovery based on a fair distributed hash table Cuevas Rum’ın, R. (2010) Dynamic and location aware server discovery based on a fair distributed hash table
11.
go back to reference Dabek F, Li J, Sit E, Robertson J, Kaashoek MF, Morris R (2004) Designing a dht for low latency and high throughput. In: NSDI 4:85–98 Dabek F, Li J, Sit E, Robertson J, Kaashoek MF, Morris R (2004) Designing a dht for low latency and high throughput. In: NSDI 4:85–98
12.
go back to reference Dang NB, Vu ST, Nguyen HS (2009) Building a low-latency, proximity-aware dht-based p2p network. In: Knowledge and Systems Engineering, 2009. KSE’09. International Conference on, pp. 195–200. IEEE Dang NB, Vu ST, Nguyen HS (2009) Building a low-latency, proximity-aware dht-based p2p network. In: Knowledge and Systems Engineering, 2009. KSE’09. International Conference on, pp. 195–200. IEEE
13.
go back to reference D’Angelo M, Caporuscio M (2018) Sa-chord: A self-adaptive p2p overlay network. In: 2018 IEEE 3rd International Workshops on Foundations and Applications of Self* Systems. (FAS* W), pp. 118–123. IEEE D’Angelo M, Caporuscio M (2018) Sa-chord: A self-adaptive p2p overlay network. In: 2018 IEEE 3rd International Workshops on Foundations and Applications of Self* Systems. (FAS* W), pp. 118–123. IEEE
14.
go back to reference Eastlake 3rd D, Jones P (2001) Us secure hash algorithm 1 (sha1). Tech Rep Eastlake 3rd D, Jones P (2001) Us secure hash algorithm 1 (sha1). Tech Rep
15.
go back to reference El Samad M, Morvan F, Hameurlain A (2009) Resource discovery for query processing in data grids. In: ISCA PDCCS, pp. 59–66 El Samad M, Morvan F, Hameurlain A (2009) Resource discovery for query processing in data grids. In: ISCA PDCCS, pp. 59–66
16.
go back to reference Fujita S (2011) Proximity-aware dht for efficient lookup service in peer-to-peer applications. In: Computational Science and Engineering (CSE), 2011 IEEE 14th International Conference on, pp. 464–470. IEEE Fujita S (2011) Proximity-aware dht for efficient lookup service in peer-to-peer applications. In: Computational Science and Engineering (CSE), 2011 IEEE 14th International Conference on, pp. 464–470. IEEE
17.
go back to reference Galluccio L, Morabito G, Palazzo S, Pellegrini M, Renda ME, Santi P (2007) Georoy: a location-aware enhancement to viceroy peer-to-peer algorithm. Comput Netw 51(8):1998–2014CrossRef Galluccio L, Morabito G, Palazzo S, Pellegrini M, Renda ME, Santi P (2007) Georoy: a location-aware enhancement to viceroy peer-to-peer algorithm. Comput Netw 51(8):1998–2014CrossRef
18.
go back to reference Ganesan P, Gummadi K, Garcia-Molina H (2004) Canon in g major: designing dhts with hierarchical structure. In: Distributed computing systems, 2004. proceedings. 24th international conference on, pp. 263–272. IEEE Ganesan P, Gummadi K, Garcia-Molina H (2004) Canon in g major: designing dhts with hierarchical structure. In: Distributed computing systems, 2004. proceedings. 24th international conference on, pp. 263–272. IEEE
19.
go back to reference Guidi B (2020) When blockchain meets online social networks. Pervasive and Mobile Computing 62:101131CrossRef Guidi B (2020) When blockchain meets online social networks. Pervasive and Mobile Computing 62:101131CrossRef
20.
go back to reference Guidi B, Amft T, De Salve A, Graffi K, Ricci L (2016) Didusonet: a p2p architecture for distributed Dunbar-based social networks. Peer-to-Peer Networking and Applications 9(6):1177–1194CrossRef Guidi B, Amft T, De Salve A, Graffi K, Ricci L (2016) Didusonet: a p2p architecture for distributed Dunbar-based social networks. Peer-to-Peer Networking and Applications 9(6):1177–1194CrossRef
21.
go back to reference Guidi B, Kapanova KG, Koidl K, Michienzi A, Ricci L (2020) The contextual ego network p2p overlay for the next generation social networks. Mobile Networks and Applications 25(3):1062–1074CrossRef Guidi B, Kapanova KG, Koidl K, Michienzi A, Ricci L (2020) The contextual ego network p2p overlay for the next generation social networks. Mobile Networks and Applications 25(3):1062–1074CrossRef
22.
go back to reference Hacini A, Amad M (2020) A new overlay p2p network for efficient routing in group communication with regular topologies. International Journal of Grid and Utility Computing 11(1):30–48CrossRef Hacini A, Amad M (2020) A new overlay p2p network for efficient routing in group communication with regular topologies. International Journal of Grid and Utility Computing 11(1):30–48CrossRef
23.
go back to reference Han J, Watson D, Jahanian F (2005) Topology aware overlay networks. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 4, pp. 2554–2565. IEEE Han J, Watson D, Jahanian F (2005) Topology aware overlay networks. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 4, pp. 2554–2565. IEEE
24.
go back to reference Joung YJ, Wang JC (2007) Chord2: a two-layer chord for reducing maintenance overhead via heterogeneity. Comput Netw 51(3):712–731CrossRef Joung YJ, Wang JC (2007) Chord2: a two-layer chord for reducing maintenance overhead via heterogeneity. Comput Netw 51(3):712–731CrossRef
25.
go back to reference Kim DW, Park WR, Park CI (2007) Effect of unstable routing in location-aware mobile ad hoc networks on a geographic dht protocol. In: Parallel and Distributed Systems, 2007 International Conference on, vol. 2, pp. 1–8. IEEE Kim DW, Park WR, Park CI (2007) Effect of unstable routing in location-aware mobile ad hoc networks on a geographic dht protocol. In: Parallel and Distributed Systems, 2007 International Conference on, vol. 2, pp. 1–8. IEEE
26.
go back to reference Kwon M, Fahmy S (2002) Topology-aware overlay networks for group communication. In: Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, pp. 127–136. ACM Kwon M, Fahmy S (2002) Topology-aware overlay networks for group communication. In: Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, pp. 127–136. ACM
27.
go back to reference Leong B, Liskov B, Demaine ED (2006) Epichord: parallelizing the chord lookup algorithm with reactive routing state management. Comput Commun 29(9):1243–1259CrossRef Leong B, Liskov B, Demaine ED (2006) Epichord: parallelizing the chord lookup algorithm with reactive routing state management. Comput Commun 29(9):1243–1259CrossRef
28.
go back to reference Li J, Stribling J, Morris R, Kaashoek MF (2005) Bandwidth-efficient management of dht routing tables. In: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation-Volume 2, pp. 99–114. USENIX Association Li J, Stribling J, Morris R, Kaashoek MF (2005) Bandwidth-efficient management of dht routing tables. In: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation-Volume 2, pp. 99–114. USENIX Association
29.
go back to reference Lua EK, 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–93CrossRef Lua EK, 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–93CrossRef
30.
go back to reference McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J (2008) Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review 38(2):69–74CrossRef McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J (2008) Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review 38(2):69–74CrossRef
31.
go back to reference Mokadem R, Hameurlain A, Tjoa AM (2012) Resource discovery service while minimizing maintenance overhead in hierarchical dht systems. International Journal of Adaptive, Resilient and Autonomic Systems (IJARAS) 3(2):1–17CrossRef Mokadem R, Hameurlain A, Tjoa AM (2012) Resource discovery service while minimizing maintenance overhead in hierarchical dht systems. International Journal of Adaptive, Resilient and Autonomic Systems (IJARAS) 3(2):1–17CrossRef
32.
go back to reference Montresor A (2004) A robust protocol for building superpeer overlay topologies. In: Peer-toPeer Computing, 2004. Proceedings. Proceedings. Fourth International Conference on, pp. 202–209. IEEE Montresor A (2004) A robust protocol for building superpeer overlay topologies. In: Peer-toPeer Computing, 2004. Proceedings. Proceedings. Fourth International Conference on, pp. 202–209. IEEE
33.
go back to reference Nguyen TT, Do BL (2020) A novel model using cdn, p2p, and ipfs for content delivery. In: International Conference on Future Data and Security Engineering, pp. 51–62. Springer Nguyen TT, Do BL (2020) A novel model using cdn, p2p, and ipfs for content delivery. In: International Conference on Future Data and Security Engineering, pp. 51–62. Springer
34.
go back to reference Orebaugh A, Ramirez G, Beale J (2006) Wireshark & Ethereal network protocol analyzer toolkit. Syngress Orebaugh A, Ramirez G, Beale J (2006) Wireshark & Ethereal network protocol analyzer toolkit. Syngress
35.
go back to reference Pietzuch P, Ledlie J, Mitzenmacher M, Seltzer M (2006) Network-aware overlays with network coordinates. In: Distributed Computing Systems Workshops, 2006. ICDCS Workshops 2006. 26th IEEE International Conference on, pp. 12–12. IEEE Pietzuch P, Ledlie J, Mitzenmacher M, Seltzer M (2006) Network-aware overlays with network coordinates. In: Distributed Computing Systems Workshops, 2006. ICDCS Workshops 2006. 26th IEEE International Conference on, pp. 12–12. IEEE
36.
go back to reference Ratnasamy S, Handley M, Karp R, Shenker S (2002) Topologically-aware overlay construction and server selection. In: INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3 , pp. 1190–1199. IEEE Ratnasamy S, Handley M, Karp R, Shenker S (2002) Topologically-aware overlay construction and server selection. In: INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3 , pp. 1190–1199. IEEE
37.
go back to reference Rhea S, Geels D, Roscoe T, Kubiatowicz J, et al. (2004) Handling churn in a dht. In: Proceedings of the USENIX Annual Technical Conference, vol. 6, pp. 127–140. Boston, MA, USA Rhea S, Geels D, Roscoe T, Kubiatowicz J, et al. (2004) Handling churn in a dht. In: Proceedings of the USENIX Annual Technical Conference, vol. 6, pp. 127–140. Boston, MA, USA
38.
go back to reference Rowstron A, Druschel P (2001) Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms and Open Distributed Processing, pp. 329–350. Springer Rowstron A, Druschel P (2001) Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms and Open Distributed Processing, pp. 329–350. Springer
39.
go back to reference Sharma P, Xu Z, Banerjee S, Lee SJ (2006) Estimating network proximity and latency. ACM SIGCOMM Computer Communication Review 36(3):39–50CrossRef Sharma P, Xu Z, Banerjee S, Lee SJ (2006) Estimating network proximity and latency. ACM SIGCOMM Computer Communication Review 36(3):39–50CrossRef
40.
go back to reference Shen H, Xu CZ (2006) Hash-based proximity clustering for load balancing in heterogeneous dht networks. In: Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, pp. 10–pp. IEEE Shen H, Xu CZ (2006) Hash-based proximity clustering for load balancing in heterogeneous dht networks. In: Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, pp. 10–pp. IEEE
41.
go back to reference Shukla N, Bamal A, Srivastava S, Pandey M (2018) Software defined underlay-aware structured peer-to-peer overlay. In: Proceedings of the 19th International Conference on Distributed Computing and Networking, p. 52. ACM Shukla N, Bamal A, Srivastava S, Pandey M (2018) Software defined underlay-aware structured peer-to-peer overlay. In: Proceedings of the 19th International Conference on Distributed Computing and Networking, p. 52. ACM
42.
go back to reference Sterbini A, Temperini M (2011) Socialx: reputation based support to social collaborative learning through exercise sharing and project teamwork. International Journal of Information Systems and Social Change (IJISSC) 2(1):64–79CrossRef Sterbini A, Temperini M (2011) Socialx: reputation based support to social collaborative learning through exercise sharing and project teamwork. International Journal of Information Systems and Social Change (IJISSC) 2(1):64–79CrossRef
43.
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. ACM SIGCOMM Computer Communication Review 31(4):149–160CrossRef Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. ACM SIGCOMM Computer Communication Review 31(4):149–160CrossRef
44.
go back to reference Subratie K, Aditya S, Daneshmand V, Ichikawa K, Figueiredo R (2020) On the design and implementation of ip-over-p2p overlay virtual private networks. IEICE Trans Commun 103(1):2–10CrossRef Subratie K, Aditya S, Daneshmand V, Ichikawa K, Figueiredo R (2020) On the design and implementation of ip-over-p2p overlay virtual private networks. IEICE Trans Commun 103(1):2–10CrossRef
45.
go back to reference Tian, R., Xiong, Y., Zhang, Q., Li, B., Zhao, B.Y., Li, X. (2005) Hybrid overlay structure based on random walks. In: International Workshop on Peer-to-Peer Systems, pp. 152–162. Springer Tian, R., Xiong, Y., Zhang, Q., Li, B., Zhao, B.Y., Li, X. (2005) Hybrid overlay structure based on random walks. In: International Workshop on Peer-to-Peer Systems, pp. 152–162. Springer
46.
go back to reference Waldvogel M, Rinaldi R (2003) Efficient topology-aware overlay network. ACM SIGCOMM Computer Communication Review 33(1):101–106CrossRef Waldvogel M, Rinaldi R (2003) Efficient topology-aware overlay network. ACM SIGCOMM Computer Communication Review 33(1):101–106CrossRef
47.
go back to reference Wu J, Liu B, Zhang S, et al. (2008) Peercdn: A novel p2p network assisted streaming content delivery network scheme. In: 2008 8th IEEE International Conference on Computer and Information Technology, pp. 601–606. IEEE Wu J, Liu B, Zhang S, et al. (2008) Peercdn: A novel p2p network assisted streaming content delivery network scheme. In: 2008 8th IEEE International Conference on Computer and Information Technology, pp. 601–606. IEEE
48.
go back to reference Wu W, Chen Y, Zhang X, Shi X, Cong L, Deng B, Li X (2008) Ldht: Locality-aware distributed hash tables. In: Information Networking, 2008. ICOIN 2008. International Conference on, pp. 1–5. IEEE Wu W, Chen Y, Zhang X, Shi X, Cong L, Deng B, Li X (2008) Ldht: Locality-aware distributed hash tables. In: Information Networking, 2008. ICOIN 2008. International Conference on, pp. 1–5. IEEE
49.
go back to reference Xu Z, Min R, Hu Y (2003) Reducing maintenance overhead in dht based peer-to-peer algorithms. In: Peer-to-Peer Computing, 2003. (P2P 2003). Proceedings. Third International Conference on, pp. 218–219. IEEE Xu Z, Min R, Hu Y (2003) Reducing maintenance overhead in dht based peer-to-peer algorithms. In: Peer-to-Peer Computing, 2003. (P2P 2003). Proceedings. Third International Conference on, pp. 218–219. IEEE
50.
go back to reference Zhou S, Ganger GR, Steenkiste PA (2003) Location-based node ids: enabling explicit locality in dhts Zhou S, Ganger GR, Steenkiste PA (2003) Location-based node ids: enabling explicit locality in dhts
Metadata
Title
Towards software defined low maintenance structured peer-to-peer overlays
Authors
Nitin Shukla
Dipmalya Datta
Mayank Pandey
Shashank Srivastava
Publication date
11-03-2021
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 3/2021
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-021-01112-7

Other articles of this Issue 3/2021

Peer-to-Peer Networking and Applications 3/2021 Go to the issue

Premium Partner