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

18-11-2019

Novel Distributed Dynamic Backbone-based Flooding in Unstructured Networks

Authors: Saeed Saeedvand, Hadi S. Aghdasi, Leili Mohammad Khanli

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

Log in

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

search-config
loading …

Abstract

Resource discovery on different unstructured and dynamic networks such as grid, peer-to-peer, and cloud networks is an inevitable challenging issue. The primary method for resource discovery on the unstructured networks is flooding a query on the network. All existing flooding algorithms for unstructured networks generate almost high additional duplicated queries. This high duplication of the unstructured networks causes a lot of network traffic. This paper, therefore, proposes a novel flexible Distributed Dynamic backbone-based Flooding (DDBF) algorithm for distributed unstructured networks. This paper explores Grid middleware, Peer-to-Peer (P2P) paradigm, and cloud networks resource discovery requirements and it proposes flooding algorithm based on the P2P networks using simulation. To evaluate and prove DDBF algorithm we, first, evaluated it on four fixed network topologies along with two different query flooder distributions, then we evaluated it with one dynamic network topology. The performance of the proposed DDBF algorithm was assessed with five different metrics. The result showed a dramatic decrease in the number of engaged flooder nodes, the number of duplicated queries and consequently, network delay compared with the state-of-the-art algorithms.

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
5.
go back to reference Hu W-C, Kaabouch N (2012) Sustainable ICTs and management systems for green computing. IGI Global, Hu W-C, Kaabouch N (2012) Sustainable ICTs and management systems for green computing. IGI Global,
7.
go back to reference Lv Q, Cao P, Cohen E, Li K, Shenker S (2002) Search and replication in unstructured peer-to-peer networks. In: ICS, New York, NY, USA, ACM, pp 84–95 Lv Q, Cao P, Cohen E, Li K, Shenker S (2002) Search and replication in unstructured peer-to-peer networks. In: ICS, New York, NY, USA, ACM, pp 84–95
8.
go back to reference Crespo A, Garcia-Molina H (2002) Routing indices for peer-to-peer systems. Paper presented at the Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on Crespo A, Garcia-Molina H (2002) Routing indices for peer-to-peer systems. Paper presented at the Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on
10.
go back to reference Daswani S, Fisk A (2002) Gnutella UDP extension for scalable searches (GUESS) Daswani S, Fisk A (2002) Gnutella UDP extension for scalable searches (GUESS)
15.
go back to reference Cambazoglu BB, Varol E, Kayaaslan E, Aykanat C, Baeza-Yates R (2010) Query forwarding in geographically distributed search engines. In: SIGIR '10 Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval New York, NY, USA. ACM, pp 90–97. doi:https://doi.org/10.1145/1835449.1835467 Cambazoglu BB, Varol E, Kayaaslan E, Aykanat C, Baeza-Yates R (2010) Query forwarding in geographically distributed search engines. In: SIGIR '10 Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval New York, NY, USA. ACM, pp 90–97. doi:https://​doi.​org/​10.​1145/​1835449.​1835467
33.
go back to reference Kalogeraki V, Gunopulos D, ZeinalipourYazti D (2002) A local search mechanism for PeertoPeer networks. In: CIKM '02 Proceedings of the eleventh international conference on Information and knowledge management, New York, NY, USA. ACM, pp 300–307. doi:https://doi.org/10.1145/584792.584842 Kalogeraki V, Gunopulos D, ZeinalipourYazti D (2002) A local search mechanism for PeertoPeer networks. In: CIKM '02 Proceedings of the eleventh international conference on Information and knowledge management, New York, NY, USA. ACM, pp 300–307. doi:https://​doi.​org/​10.​1145/​584792.​584842
34.
go back to reference Mark K, Manfred H (2006) Adding structure to Gnutella to improve search performance in a real-world deployment. Distributed Information Systems Laboratory Mark K, Manfred H (2006) Adding structure to Gnutella to improve search performance in a real-world deployment. Distributed Information Systems Laboratory
36.
go back to reference Kim H, Kim Y, Kim K, Kang S (2008) Restricted path flooding scheme in distributed P2P overlay networks. Paper presented at the International Conference on Information Science and Security, Seoul, 10–12 Jan Kim H, Kim Y, Kim K, Kang S (2008) Restricted path flooding scheme in distributed P2P overlay networks. Paper presented at the International Conference on Information Science and Security, Seoul, 10–12 Jan
39.
go back to reference Zhang Z, Zhou J, Mo Y, Du D-Z (2016) Performance-guaranteed approximation algorithm for fault-tolerant connected dominating set in wireless networks. Paper presented at the The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA, 10–14 April 2016 Zhang Z, Zhou J, Mo Y, Du D-Z (2016) Performance-guaranteed approximation algorithm for fault-tolerant connected dominating set in wireless networks. Paper presented at the The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA, 10–14 April 2016
41.
go back to reference Wu J, Li H (1999) On calculating connected dominating set for efficient routing in ad hoc wireless networks. Paper presented at the Proceedings of the 3rd In ternational Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Wu J, Li H (1999) On calculating connected dominating set for efficient routing in ad hoc wireless networks. Paper presented at the Proceedings of the 3rd In ternational Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications,
51.
go back to reference Breslau L, Cao P, Fan L, Phillips G, Shenker S (1999) Web caching and Zipf-like distributions: Evidence and implications. In: INFOCOM'99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, IEEE, pp 126–134. doi:10.1109/INFCOM.1999.749260 Breslau L, Cao P, Fan L, Phillips G, Shenker S (1999) Web caching and Zipf-like distributions: Evidence and implications. In: INFOCOM'99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, IEEE, pp 126–134. doi:10.1109/INFCOM.1999.749260
Metadata
Title
Novel Distributed Dynamic Backbone-based Flooding in Unstructured Networks
Authors
Saeed Saeedvand
Hadi S. Aghdasi
Leili Mohammad Khanli
Publication date
18-11-2019
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 3/2020
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00817-0

Other articles of this Issue 3/2020

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

Premium Partner