Providing a Technique Based on Tree and Super-Peer Structures for Resource Discovery in Grid Environment

Subject Areas : Journal of Computer & Robotics

Behnam  Norouzi ¹ (Department of Computer Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran)
Mahdi  MollaMotalebi ² (Department of Computer, Buinzahra Branch, Islamic Azad University,Buinzahra,Iran)

Received: 2019-12-04 Accepted : 2021-09-07 Published : 2021-06-01

Keywords: Grid computing, resource discovery, edge weight, bitmap, local resource,

Abstract :

Grid is a new generation of distributed networks and allows users to share files like the Internet. With regard to the specific features of Grid environments, such as high dynamicity and resource/members heterogeneity, there are some challenges dealing to it. One of the most important services in grid environments is the resource discovery. The purpose of resource discovery is to identify a list of available resources for assigning to tasks. In this paper, using the assignment of prime numbers as the weight for tree nodes, and combining the hierarchical and super-peer structure, a new algorithm is presented with multiple trees. The results of the experiments and comparison with the previous methods indicate the improvement of the proposed method in terms of the number of visited nodes during the search process and the reduction of processing load caused by the smaller number of weights in the indexing tree.

References:

1. Adriana Iamnitchi, I. F. (2001). On fully decentralized resource discovery in grid environments. Springer Berlin Heidelberg.


2. Alireza Souri, N. J. (2013). Behavioral modeling and formal verification of a resource discovery approach in Grid computing. Expert Systems with Applications-41, 3831-3849.


3. Mastroianni, D. T. (2007). Evaluating resource discovery protocols for hierarchical and super-peer grid information systems. Parallel, Distributed and Network-Based Processing, 2007. PDP'07. 15th EUROMICRO International Conference on (pp. 147-154). IEEE.


4. Caminero, A. C.-G. (2013). P2P based resource discovery in dynamic grids allowing multi-attribute and range queries. Parallel Computing, 39(10), 615-637.


5. Carlo Mastroianni, D. T. (2005). A super-peer model for resource discovery services.


6. Chang, R.-S. H.-S. (2010). A resource discovery tree using bitmap for grids. Future Generation Computer Systems. (٢۶), 29-37.


7. Foster, I. (2004). Brain Meets Brawn: Why Grid and Agents Need Each Other. AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1 (pp. 8-15). Washington, DC: IEEE Computer Society.


8. Hawa, M. A.-S.-A. (2013). On enhancing reputation management using peer-to-peer interaction history. Peer-to-Peer Networking and Applications.


9. Iamnitchi A, F. I. (2002). A peer-to-peer approach to resource location in grid environments.


10. Jafari Navimipour, n. A. (2013). Resource discovery mechanisms in grid systems: A survey. J. Network and Computer Applications Vol. 41, 389-410.


11. Jennings ‌Nicholas. (2001). Anagent-based approach for building complex software systems. Communications on ACM.


12. Kakarontzas G., S. I. (2006). Agent-based resource discovery and selection for dynamic grids.


13. Khanli, A. K. (2011). FRDT: Footprint Resource Discovery Tree for grids. Future Generation Comp. Syst. Vol. 27 No. 2, 148-156.


14. Kovvur RMR, K. V. (2010). Adaptive resource discovery models and resource selection in grids.


15. Li, J. (2010). Grid resource discovery based on semantically linked virtual organizations. Future Gener. Comput. Syst. (٢۶), 361-373.


16. Mahdi MollaMotalebi, A. S. (2013). C-HLRD: a category-based hierarchical localisation technique for resource discovery in grid environments. International Journal of Web and Grid Services, 9(3), 268–286.


17. M.MollaMotalebi, R. (2014). THE EFFICIENCY CHALLENGES OF RESOURCE DISCOVERY IN GRID ENVIRONMENTS. Cybernetics and Systems , 671-692.


18. Marín Péreza, J. B. (2012). utureGenerationComputerSystems. Future Generation Computer Systems, 40-55.


19. Min Cai, M. F. (2003). MAAN: A Multi-Attribute Addressable Network for Grid Information Services. GRID '03 Proceedings of the 4th International Workshop on Grid Computing (p. 184). Washington, DC, USA: IEEE Computer Society .


20. Montresor, A. (2004). A robust protocol for building superpeer overlay topologies. Peer-to-Peer Computing, 2004. Proceedings. Proceedings. Fourth International Conference on (pp. 202-209). Bologna Univ., Italy: IEEE.


21. motarez, h. (2014). Tree resource discovery using prime numbers. Second information technology conferences (pp. 40-48). tabriz: islamic azad university of tabriz.


22. Nabila Chergui, S. C. (2010). Semantic Grid resource discovery based on SKOS ontology. International Journal of Grid and Utility Computing, 8(4), 269–281.