Resource discovery in the peer to peer networks using an inverted ant colony optimization algorithm

被引:0
|
作者
Saied Asghari
Nima Jafari Navimipour
机构
[1] Islamic Azad University,Young Researchers and Elite Club, Tabriz Branch
关键词
Peer-to-peer; Resource discovery; Inverted ant colony optimization; Load balancing; Waiting time;
D O I
暂无
中图分类号
学科分类号
摘要
In recent years, the attractiveness of Peer-to-Peer (P2P) networks has been grown rapidly due to the easiness of use. The P2P system is a decentralized relationship model in which every party has the analogous abilities and either party can start a relationship session. In these networks, due to the high number of users, the resource discovery process becomes one of the important parts of the P2P networks. But, in many previously proposed methods, there is a common problem that is called load balancing. If the balance of workload is inefficient, it reduces the resource utilization. Therefore, in this article, we propose the Inverted Ant Colony Optimization (IACO) algorithm, a variety of the basic Ant Colony Optimization (ACO) algorithm, to improve load balancing among the peers. In the proposed method, the effect of pheromone on the selected paths by ants is inverted. In this approach, ants start to traverse the graph from the requester peer and each ant chooses the best peer for moving. Then, requirements and pheromone amount are updated. Finally, we simulate the method and evaluate its performance in comparison to the ACO algorithm in different terms. The obtained results show that the performance of the IACO is better than the ACO algorithm in terms of load balancing, waiting time and resource utilization.
引用
收藏
页码:129 / 142
页数:13
相关论文
共 50 条
  • [1] Resource discovery in the peer to peer networks using an inverted ant colony optimization algorithm
    Asghari, Saied
    Navimipour, Nima Jafari
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2019, 12 (01) : 129 - 142
  • [2] Research on Peer Selection in Peer-to-Peer Networks using Ant Colony Optimization
    Li, Jun-qing
    Pan, Quan-ke
    Me, Sheng-xian
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 516 - 520
  • [3] ANT COLONY OPTIMIZATION OF SEMANTIC QUERY ROUTING IN PEER TO PEER NETWORKS
    Arivazhagu, U. V.
    Srinivasan, S.
    [J]. 2012 FOURTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC), 2012,
  • [4] Programmable resource discovery using peer-to-peer networks
    Smith, P
    Simpson, S
    Hutchison, D
    [J]. ACTIVE NETWORKS, PROCEEDINGS, 2002, 2546 : 229 - 240
  • [5] Asynchronous resource discovery in peer to peer networks
    Kutten, S
    Peleg, D
    [J]. 21ST IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 224 - 231
  • [6] Time and position aware resource search algorithm for the mobile peer-to-peer network using ant colony optimisation
    Kumar, Dharmendra
    Dubey, Ajay Kumar
    Pandey, Mayank
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2022, 28 (06) : 621 - 654
  • [7] Research on Peer-to-Peer Network Search Algorithm Based on Improved Ant Colony Optimization
    Gao, Zhengzhong
    Liu, Longji
    Zhang, Songmei
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 1751 - 1755
  • [8] Asynchronous resource discovery in peer-to-peer networks
    Kutten, Shay
    Peleg, David
    [J]. COMPUTER NETWORKS, 2007, 51 (01) : 190 - 206
  • [9] Ant colony optimisation for resource searching in dynamic peer-to-peer grids
    Krynicki, Kamil
    Jaen, Javier
    Mocholi, Jose A.
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2014, 6 (03) : 153 - 165
  • [10] A RESOURCE DISCOVERY STRATEGY FOR MOBILE PEER-TO-PEER NETWORKS
    Wu, Hao
    Cheng, Chao
    Zhong, Zhangdui
    [J]. WINSYS 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON WIRELESS INFORMATION NETWORKS AND SYSTEM, 2010, : 42 - 46