A Weight-based Query Forwarding Technique for Super-peer-based Grid Resource Discovery
Abstract
Grid computing environments include heterogeneous resources shared by a large number of computers to handle data and process intensive applications. The required resources must be accessible for the grid applications on demand, which makes resource discovery a critical service. In recent years, different techniques are provided to index and discover grid resources. Response time and message load during the search process highly affect the efficiency of resource discovery. This paper proposes a technique to forward the queries based on the resource types accessible through each neighbor in super-peer-based grid resource discovery approaches. The proposed technique is simulated in GridSim and the experimental results indicated that it is able to reduce the response time and message load during the search process especially when the grid environment contains a large number of nodes.
Keywords:
grid computing, resource discovery, super-peer, weight-table, query forwardingDownloads
References
D. Puppin, S. Moncelli, R. Baraglia, N. Tonellotto, F. Silvestri, “A grid Information Service Based on Peer-to-Peer”, 11th International Euro-Par Conference, Lisbon, Portugal, August 30-September 2, 2005 DOI: https://doi.org/10.1007/11549468_52
M. A. Arafah, H. S. Al-Harbi, S. H. Bakry, “grid computing: a STOPE view”, International Journal of Network Management, Vol. 17, pp. 295-305, 2007 DOI: https://doi.org/10.1002/nem.634
M. R. Islam, M. T. Hasan, G. Ashaduzzaman, “An architecture and a dynamic scheduling algorithm of grid for providing security for real‐time data‐intensive applications”, International Journal of Network Management, Vol. 21, pp. 402-413, 2011 DOI: https://doi.org/10.1002/nem.765
M. Hauswirth, R. Schmidt, “An Overlay Network for Resource Discovery in grids”, Sixteenth International Workshop on Database and Expert Systems Applications, pp. 343-348, 2005
A. Hameurlain, D. Cokuslu, K. Erciyes, “Resource discovery in grid systems: a survey”, Int. J. Metadata Semant. Ontologies, Vol. 5, pp. 251-263, 2010 DOI: https://doi.org/10.1504/IJMSO.2010.034048
B. Beverly Yang, H. Garcia-Molina, “Designing a super-peer network”, 19th International Conference on Data Engineering, pp. 49-60, 2003
D. T. P. Trunfio, P. Fragopoulou, H. Papadakis, M. Mordacchini, M. Pennanen, K. Popov, V. Vlassov, S. Haridi, “Peer-to-Peer Models for Resource Discovery on grids”, Future Generation Computer Systems, Vol. 23, No. 7, pp. 864–878, 2007
A. Padmanabhan, S. Ghosh, S. Wang, “A Self-Organized Grouping (SOG) Framework for Efficient grid Resource Discovery”, Journal of grid Computing, Vol. 8, pp. 365-389, 2010 DOI: https://doi.org/10.1007/s10723-009-9145-0
Y. Gong, F. Dong, W. Li, Z. Xu, “VEGA infrastructure for resource discovery in grids”, Journal of Computer Science and Technology, Vol. 18, pp. 413-422, 2003 DOI: https://doi.org/10.1007/BF02948915
Y. Ma, B. Gong, L. Zou, “Resource discovery algorithm based on small-world cluster in hierarchical grid computing environment”, Seventh International Conference on grid and Cooperative Computing, pp. 110-116, 2008 DOI: https://doi.org/10.1109/GCC.2008.83
R.-S. Chang, M.-S. Hu, "A resource discovery tree using bitmap for grids”, Future Generation Computer Systems, Vol. 26, pp. 29-37, 2010 DOI: https://doi.org/10.1016/j.future.2009.06.003
C. Mastroianni, D. Talia, O. Verta, “Designing an information system for grids: Comparing hierarchical, decentralized P2P and super-peer models”, Parallel Comput., Vol. 34, pp. 593-611, 2008 DOI: https://doi.org/10.1016/j.parco.2008.07.001
I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, H. Balakrishnan, “Chord: A scalable peer-to-peer lookup service for internet applications”, SIGCOMM Comput. Commun. Rev., Vol. 31, pp. 149-160, 2001 DOI: https://doi.org/10.1145/964723.383071
P. Merz, K. Gorunova, “Fault-tolerant Resource Discovery in Peer-to-peer grids”, Journal of grid Computing, Vol. 5, pp. 319-335, 2007 DOI: https://doi.org/10.1007/s10723-006-9057-1
M. Marzolla, M. Mordacchini, S. Orlando, “Resource Discovery in a Dynamic grid Environment”, Sixteenth International Workshop on Database and Expert Systems Applications, pp. 356-360, 2005
D. Cokuslu, A. Hameurlain, K. Erciyes, “grid resource discovery based on centralized and hierarchical architectures”, International Journal for Infonomics, Vol. 3, pp. 227-233, 2010 DOI: https://doi.org/10.20533/iji.1742.4712.2010.0024
C. Mastroianni, D. Talia, O. Verta, “A super-peer model for resource discovery services in large-scale grids”, Future Generation Computer Systems, Vol. 21, pp. 1235-1248, 2005 DOI: https://doi.org/10.1016/j.future.2005.06.001
P. Trunfio, D. Talia, H. Papadakis, P. Fragopoulou, M. Mordacchini, M. Pennanen, K. Popov, V. Vlassov, S. Haridi, “Peer-to-Peer resource discovery in grids: Models and systems”, Future Generation Computer Systems, Vol. 23, pp. 864-878, 2007 DOI: https://doi.org/10.1016/j.future.2006.12.003
J. Salter, N. Antonopoulos, “An optimized two-tier P2P architecture for contextualized keyword searches”, Future Generation Computer Systems, Vol. 23, pp. 241-251, 2007 DOI: https://doi.org/10.1016/j.future.2006.07.014
S. Javanmardi, S. Shariatmadari, M. Mosleh, “A novel decentralized fuzzy based approach for grid resource discovery”, International Journal of Innovative Computing, Vol. 3, No. 1, pp. 23-32, 2013
A. C. Caminero, A. Robles-Gomez, S. Ros, R. Hernandez, L. Tobarra, "P2P-based resource discovery in dynamic grids allowing multi-attribute and range queries”, Parallel Computing, Vol. 39, pp. 615-637, 2013 DOI: https://doi.org/10.1016/j.parco.2013.08.003
Downloads
How to Cite
License
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
