Cite Article

Alpha Multipliers Breadth-First Search Technique for Resource Discovery in Unstructured Peer-to-Peer Networks

Choose citation format

BibTeX

@article{IJASEIT1451,
   author = {Azrul Amri Jamal and William John Teahan},
   title = {Alpha Multipliers Breadth-First Search Technique for Resource Discovery in Unstructured Peer-to-Peer Networks},
   journal = {International Journal on Advanced Science, Engineering and Information Technology},
   volume = {7},
   number = {4},
   year = {2017},
   pages = {1403--1412},
   keywords = {alpha multipliers; resource discovery; peer-to-peer networks; breadth-first search; unstructured networks},
   abstract = {Resource discovery in unstructured peer-to-peer (P2P) networks is important in the field of grid computing. Breadth-first search (BFS) is widely used for resource discovery in unstructured P2P networks. The technique is proven to return as many search results as possible. However, the network cost of the technique is high due to the flooding of query messages that can degenerate the performance of the whole network. The objective of this study is to optimise the BFS technique, so that it will produce good search results without flooding the network with unnecessary walkers. Several resource discovery techniques used in unstructured P2P networks are discussed and categorised. P2P simulators that are used for P2P network experiments were studied in accordance to their characteristics such as, scalability, extensibility and support status. Several network topology generators were also scrutinised and selected in order to find out the most real-life like network generation model for unstructured P2P experiments. Multiple combinations of five-tuple alpha multipliers have been experimented to find out the best set to make -BFS. In our test, the -BFS increases the query efficiency of the conventional BFS from 55.67% to 63.15%.},
   issn = {2088-5334},
   publisher = {INSIGHT - Indonesian Society for Knowledge and Human Development},
   url = {http://ijaseit.insightsociety.org/index.php?option=com_content&view=article&id=9&Itemid=1&article_id=1451},
   doi = {10.18517/ijaseit.7.4.1451}
}

EndNote

%A Jamal, Azrul Amri
%A Teahan, William John
%D 2017
%T Alpha Multipliers Breadth-First Search Technique for Resource Discovery in Unstructured Peer-to-Peer Networks
%B 2017
%9 alpha multipliers; resource discovery; peer-to-peer networks; breadth-first search; unstructured networks
%! Alpha Multipliers Breadth-First Search Technique for Resource Discovery in Unstructured Peer-to-Peer Networks
%K alpha multipliers; resource discovery; peer-to-peer networks; breadth-first search; unstructured networks
%X Resource discovery in unstructured peer-to-peer (P2P) networks is important in the field of grid computing. Breadth-first search (BFS) is widely used for resource discovery in unstructured P2P networks. The technique is proven to return as many search results as possible. However, the network cost of the technique is high due to the flooding of query messages that can degenerate the performance of the whole network. The objective of this study is to optimise the BFS technique, so that it will produce good search results without flooding the network with unnecessary walkers. Several resource discovery techniques used in unstructured P2P networks are discussed and categorised. P2P simulators that are used for P2P network experiments were studied in accordance to their characteristics such as, scalability, extensibility and support status. Several network topology generators were also scrutinised and selected in order to find out the most real-life like network generation model for unstructured P2P experiments. Multiple combinations of five-tuple alpha multipliers have been experimented to find out the best set to make -BFS. In our test, the -BFS increases the query efficiency of the conventional BFS from 55.67% to 63.15%.
%U http://ijaseit.insightsociety.org/index.php?option=com_content&view=article&id=9&Itemid=1&article_id=1451
%R doi:10.18517/ijaseit.7.4.1451
%J International Journal on Advanced Science, Engineering and Information Technology
%V 7
%N 4
%@ 2088-5334

IEEE

Azrul Amri Jamal and William John Teahan,"Alpha Multipliers Breadth-First Search Technique for Resource Discovery in Unstructured Peer-to-Peer Networks," International Journal on Advanced Science, Engineering and Information Technology, vol. 7, no. 4, pp. 1403-1412, 2017. [Online]. Available: http://dx.doi.org/10.18517/ijaseit.7.4.1451.

RefMan/ProCite (RIS)

TY  - JOUR
AU  - Jamal, Azrul Amri
AU  - Teahan, William John
PY  - 2017
TI  - Alpha Multipliers Breadth-First Search Technique for Resource Discovery in Unstructured Peer-to-Peer Networks
JF  - International Journal on Advanced Science, Engineering and Information Technology; Vol. 7 (2017) No. 4
Y2  - 2017
SP  - 1403
EP  - 1412
SN  - 2088-5334
PB  - INSIGHT - Indonesian Society for Knowledge and Human Development
KW  - alpha multipliers; resource discovery; peer-to-peer networks; breadth-first search; unstructured networks
N2  - Resource discovery in unstructured peer-to-peer (P2P) networks is important in the field of grid computing. Breadth-first search (BFS) is widely used for resource discovery in unstructured P2P networks. The technique is proven to return as many search results as possible. However, the network cost of the technique is high due to the flooding of query messages that can degenerate the performance of the whole network. The objective of this study is to optimise the BFS technique, so that it will produce good search results without flooding the network with unnecessary walkers. Several resource discovery techniques used in unstructured P2P networks are discussed and categorised. P2P simulators that are used for P2P network experiments were studied in accordance to their characteristics such as, scalability, extensibility and support status. Several network topology generators were also scrutinised and selected in order to find out the most real-life like network generation model for unstructured P2P experiments. Multiple combinations of five-tuple alpha multipliers have been experimented to find out the best set to make -BFS. In our test, the -BFS increases the query efficiency of the conventional BFS from 55.67% to 63.15%.
UR  - http://ijaseit.insightsociety.org/index.php?option=com_content&view=article&id=9&Itemid=1&article_id=1451
DO  - 10.18517/ijaseit.7.4.1451

RefWorks

RT Journal Article
ID 1451
A1 Jamal, Azrul Amri
A1 Teahan, William John
T1 Alpha Multipliers Breadth-First Search Technique for Resource Discovery in Unstructured Peer-to-Peer Networks
JF International Journal on Advanced Science, Engineering and Information Technology
VO 7
IS 4
YR 2017
SP 1403
OP 1412
SN 2088-5334
PB INSIGHT - Indonesian Society for Knowledge and Human Development
K1 alpha multipliers; resource discovery; peer-to-peer networks; breadth-first search; unstructured networks
AB Resource discovery in unstructured peer-to-peer (P2P) networks is important in the field of grid computing. Breadth-first search (BFS) is widely used for resource discovery in unstructured P2P networks. The technique is proven to return as many search results as possible. However, the network cost of the technique is high due to the flooding of query messages that can degenerate the performance of the whole network. The objective of this study is to optimise the BFS technique, so that it will produce good search results without flooding the network with unnecessary walkers. Several resource discovery techniques used in unstructured P2P networks are discussed and categorised. P2P simulators that are used for P2P network experiments were studied in accordance to their characteristics such as, scalability, extensibility and support status. Several network topology generators were also scrutinised and selected in order to find out the most real-life like network generation model for unstructured P2P experiments. Multiple combinations of five-tuple alpha multipliers have been experimented to find out the best set to make -BFS. In our test, the -BFS increases the query efficiency of the conventional BFS from 55.67% to 63.15%.
LK http://ijaseit.insightsociety.org/index.php?option=com_content&view=article&id=9&Itemid=1&article_id=1451
DO  - 10.18517/ijaseit.7.4.1451