A Weight-based Query Forwarding Technique for Super-peer-based Grid Resource Discovery

M. Mollamotalebi, R. Maghami, A. S. Ismail

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 forwarding

Full Text:

PDF

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

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

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

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

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

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

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

R.-S. Chang, M.-S. Hu, "A resource discovery tree using bitmap for grids”, Future Generation Computer Systems, Vol. 26, pp. 29-37, 2010

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

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

P. Merz, K. Gorunova, “Fault-tolerant Resource Discovery in Peer-to-peer grids”, Journal of grid Computing, Vol. 5, pp. 319-335, 2007

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

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

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

J. Salter, N. Antonopoulos, “An optimized two-tier P2P architecture for contextualized keyword searches”, Future Generation Computer Systems, Vol. 23, pp. 241-251, 2007

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




eISSN: 1792-8036     pISSN: 2241-4487