Optimized query forwarding for resource discovery in unstructured peer-to-peer grids
One of the challenges of resource discovery in unstructured peer-to-peer grid systems is minimizing network traffic. The network traffic arises by query messages that are broadcasted to other peers in order to find the appropriate resources. Blind search methods that are employed in such systems do...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Taylor and Francis Group, LLC
2012
|
| Subjects: |
| _version_ | 1796859126894034944 |
|---|---|
| author | Noghabi, Hossein Boroumand Ismail, Abdul Samad Ahmed, Ali Atahar Khodaei, Masoumeh |
| author_facet | Noghabi, Hossein Boroumand Ismail, Abdul Samad Ahmed, Ali Atahar Khodaei, Masoumeh |
| author_sort | Noghabi, Hossein Boroumand |
| collection | ePrints |
| description | One of the challenges of resource discovery in unstructured peer-to-peer grid systems is minimizing network traffic. The network traffic arises by query messages that are broadcasted to other peers in order to find the appropriate resources. Blind search methods that are employed in such systems do not work well because every specific query generates high query traffic, which quickly overwhelms the network. Informed search methods usually use recorded history of previous queries to decide where the new queries should be sent. Such methods can reduce network traffic but do not consider the path length. In this study, a method was proposed in which both the path length and network traffic are considered. This approach reduces the hop numbers and prevents massive flooding of query messages. To do this, it selects optimum neighbor peer(s) in order to optimize query forwarding. The proposed approach uses statistical tables that are obtained from recorded history of previous queries. Then a genetic algorithm is applied to these statistical tables to find the optimum neighbor peer(s). The proposed approach showed that query forwarding through the optimum neighbor peer(s) has a greater probability of finding a requested resource with lower hop numbers. This method was compared with random walk and flooding approaches. It was observed that the network traffic remarkably decreased in comparison to a flooding approach, whereas it was similar to the results obtained by a random walk method. Moreover, this method provided a higher success rate in comparison to the random walk approach, whereas it was similar to the results obtained by a flooding method. |
| first_indexed | 2024-03-05T19:22:35Z |
| format | Article |
| id | utm.eprints-47332 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T19:22:35Z |
| publishDate | 2012 |
| publisher | Taylor and Francis Group, LLC |
| record_format | dspace |
| spelling | utm.eprints-473322019-03-05T01:59:11Z http://eprints.utm.my/47332/ Optimized query forwarding for resource discovery in unstructured peer-to-peer grids Noghabi, Hossein Boroumand Ismail, Abdul Samad Ahmed, Ali Atahar Khodaei, Masoumeh QA75 Electronic computers. Computer science One of the challenges of resource discovery in unstructured peer-to-peer grid systems is minimizing network traffic. The network traffic arises by query messages that are broadcasted to other peers in order to find the appropriate resources. Blind search methods that are employed in such systems do not work well because every specific query generates high query traffic, which quickly overwhelms the network. Informed search methods usually use recorded history of previous queries to decide where the new queries should be sent. Such methods can reduce network traffic but do not consider the path length. In this study, a method was proposed in which both the path length and network traffic are considered. This approach reduces the hop numbers and prevents massive flooding of query messages. To do this, it selects optimum neighbor peer(s) in order to optimize query forwarding. The proposed approach uses statistical tables that are obtained from recorded history of previous queries. Then a genetic algorithm is applied to these statistical tables to find the optimum neighbor peer(s). The proposed approach showed that query forwarding through the optimum neighbor peer(s) has a greater probability of finding a requested resource with lower hop numbers. This method was compared with random walk and flooding approaches. It was observed that the network traffic remarkably decreased in comparison to a flooding approach, whereas it was similar to the results obtained by a random walk method. Moreover, this method provided a higher success rate in comparison to the random walk approach, whereas it was similar to the results obtained by a flooding method. Taylor and Francis Group, LLC 2012 Article PeerReviewed Noghabi, Hossein Boroumand and Ismail, Abdul Samad and Ahmed, Ali Atahar and Khodaei, Masoumeh (2012) Optimized query forwarding for resource discovery in unstructured peer-to-peer grids. Cybernetics and Systems, 43 (8). pp. 687-703. ISSN 0196-9722 http://dx.doi.org/10.1080/01969722.2012.717860 DOI:10.1080/01969722.2012.717860 |
| spellingShingle | QA75 Electronic computers. Computer science Noghabi, Hossein Boroumand Ismail, Abdul Samad Ahmed, Ali Atahar Khodaei, Masoumeh Optimized query forwarding for resource discovery in unstructured peer-to-peer grids |
| title | Optimized query forwarding for resource discovery in unstructured peer-to-peer grids |
| title_full | Optimized query forwarding for resource discovery in unstructured peer-to-peer grids |
| title_fullStr | Optimized query forwarding for resource discovery in unstructured peer-to-peer grids |
| title_full_unstemmed | Optimized query forwarding for resource discovery in unstructured peer-to-peer grids |
| title_short | Optimized query forwarding for resource discovery in unstructured peer-to-peer grids |
| title_sort | optimized query forwarding for resource discovery in unstructured peer to peer grids |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT noghabihosseinboroumand optimizedqueryforwardingforresourcediscoveryinunstructuredpeertopeergrids AT ismailabdulsamad optimizedqueryforwardingforresourcediscoveryinunstructuredpeertopeergrids AT ahmedaliatahar optimizedqueryforwardingforresourcediscoveryinunstructuredpeertopeergrids AT khodaeimasoumeh optimizedqueryforwardingforresourcediscoveryinunstructuredpeertopeergrids |