Fuzzy searching and routing in unstructured mobile peer-to-peer networks

被引:1
|
作者
Shah, Babar [1 ]
Iqbal, Farkhund [1 ]
Alfandi, Omar [1 ]
Kim, Yoonsoo [2 ]
Kang, SeokYoon [3 ]
Kim, Ki-Il [4 ]
机构
[1] Zayed Univ, Coll Technol Innovat, Abu Dhabi, U Arab Emirates
[2] Gyeongsang Natl Univ, Dept Aerosp & Software Engn, Jinju 52828, South Korea
[3] Gyeongsang Natl Univ, Dept Informat, Jinju 52828, South Korea
[4] Chungnam Natl Univ, Dept Comp Sci & Engn, Daejeon 34134, South Korea
基金
新加坡国家研究基金会;
关键词
Mobile P2P networks; Fuzzy controller; Searching;
D O I
10.1007/s10586-017-0857-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Peer-to-Peer (P2P) networks offer a scalable solution for efficient query searching and sharing across the unstructured networks. With an increased overhead due to large amount of object searching and routing in unstructured P2P networks, it is a challenge to continue QoS routing among different mobile peers. Most existingmobile P2P protocols focus on inflexible techniques to route queries and discover objects of interest. Such common techniques incur a relatively high search time due to remarkable network traffic and duplication of query messages. The correlation between routing and mobility is crucial to efficiently search and route the query object in an overlay to avoid unnecessary consumption of network resources. Our previous fuzzy search controller model (Shah and Kim in 12th IEEE international conference on dependable, autonomic and secure computing (DASC), 2014) reduced the search time query processing in P2P networks, but it caused low hit rate and a high overhead due to peer mobility. Thus, this article proposes a scalable fuzzy controller based on probabilistic walk for unstructured mobile P2P networks to reduce the search time with controlled mobility. The search time is reduced by jumping a query walker to a 2-hop away ultrapeer, selected through a fuzzy scheme. Furthermore, each mobile ultrapeer shares its pong cache with its directly connected ultrapeer in order to increase the hit rate and reduce the network overhead. Simulations show that the fuzzy search controller gives better performance than the competing protocols in terms time 10% reduction in response time and 15% increase in hit rate in different mobility scenarios.
引用
收藏
页码:363 / 375
页数:13
相关论文
共 50 条
  • [1] Fuzzy searching and routing in unstructured mobile peer-to-peer networks
    Babar Shah
    Farkhund Iqbal
    Omar Alfandi
    Yoonsoo Kim
    SeokYoon Kang
    Ki-Il Kim
    [J]. Cluster Computing, 2018, 21 : 363 - 375
  • [2] Fuzzy Query Routing in Unstructured Mobile Peer-to-Peer Networks
    Shah, Babar
    Iqbal, Farkhund
    Khattak, Asad Masood
    [J]. 2016 IEEE TENTH INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC), 2016, : 154 - 161
  • [3] Fuzzy Search Controller in Unstructured Mobile Peer-to-Peer Networks
    Shah, Babar
    Lee, ChungJae
    Kim, Ki-Il
    [J]. 2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 173 - 178
  • [4] Searching with Feature Similarity in Unstructured Peer-to-Peer Networks
    Hu, Chih-Lin
    Chang, Yi-Hsun
    Huang, Kuo-Fu
    [J]. 2014 7TH INTERNATIONAL CONFERENCE ON UBI-MEDIA COMPUTING AND WORKSHOPS (UMEDIA), 2014, : 65 - 71
  • [5] Enhancing Routing Robustness of Unstructured Peer-to-Peer Networks Using Mobile Agents
    Ming Xu
    Shuigeng Zhou
    Jihong Guan
    [J]. Journal of Network and Systems Management, 2012, 20 : 309 - 352
  • [6] Enhancing Routing Robustness of Unstructured Peer-to-Peer Networks Using Mobile Agents
    Xu, Ming
    Zhou, Shuigeng
    Guan, Jihong
    [J]. JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2012, 20 (03) : 309 - 352
  • [7] Path query routing in unstructured peer-to-peer networks
    Bonnel, Nicolas
    Menier, Gildas
    Marteau, Pierre-Francois
    [J]. EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS, 2007, 4641 : 479 - +
  • [8] Probabilistic file indexing and searching in unstructured peer-to-peer networks
    Cheng, AH
    Joung, YJ
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID - CCGRID 2004, 2004, : 9 - 18
  • [9] An Efficient HybridFlood Searching Algorithm for Unstructured Peer-to-Peer Networks
    Barjini, Hassan
    Othman, Mohamed
    Ibrahim, Hamidah
    [J]. INFORMATION COMPUTING AND APPLICATIONS, 2010, 6377 : 173 - 180
  • [10] Probabilistic file indexing and searching in unstructured peer-to-peer networks
    Cheng, AH
    Joung, YJ
    [J]. COMPUTER NETWORKS, 2006, 50 (01) : 106 - 127