Document Type : Review Paper


Department of Computer Engineering, Guilan University, Rasht, Iran.


As Grid systems distribute geographically, they become more heterogeneous and dynamic in terms of resources. Discovery service is an important issue in grid systems. Grid efficiently is as regards resource discovery in scalable and dynamic environments. In this paper, we review the peer-to-peer (P2P) based decentralized discovery methods: Unstructured and Super-Peer. We describe major development of these approaches and provide discussion concerning efficiently and scalability features.  


[1]         Jasma, B. and Nedunchezhian, R. (2012). A hybrid policy for fault tolerant load balancing in grid computing environments. Network and computer applications, 35(1), pp. 412–22.
[2]         Erdil, DC. (2012). Simulating peer-to-peer cloud resource scheduling.  Peer-to-Peer Networking and Applications, 5(3), pp. 219–30.
[3]         Wang, L., Jie, W., & Chen, J. (2018). Grid computing: infrastructure, service, and applications. CRC Press.
[4]         Younis, M. T., & Yang, S. (2018). Hybrid meta-heuristic algorithms for independent job scheduling in grid computing. Applied soft computing, 72, 498-517.
[5]         Kocak, T. and Lacks, D. (2012). Design and analysis of a distributed grid resource discovery Protocol. Cluster computing, 15(1), pp. 37–52.
[6]         Pourqasem, j., Karimi, s., Edalatpanah, S.A. (2014). Comparision of cloud and grid computing.  American Jornal of Software Engineering, 2(1), pp. 8-12.
[7]         Deng, Y., Wang, F., Helian, N., Wu, S. and Liao, C. (2008). Dynamic and scalable storage management architecture for grid oriented storage devices. Parallel computing, 34 (1), pp. 17-31.
[8]         Deng, Y., Wang, F. & Ciura, A. (2009). Ant colony optimization in spired resource discovery in P2P Grid systems. The journal of super computing, 49(1), pp. 4–21.
[9]         Sarhadi, A., Yousefi, A. & Broumandnia, A. (2012). New method for grid computing resource discovery with dynamic structure of peer-to-peer model based on learning automata. World Applied Sciences Journal, Volume 19(1). avalable at : 10.5829/idosi.wasj.2012.19.01.1597.
[10]     Hameurlain, A., Cokuslu, D. & Erciyes K. (2010). Resource discovery in grid systems: a survey.  International Journal of Metadata, Semantics and Ontologies, 5(3), pp. 251–63.
[11]     Zarrin, J., Aguiar, R. L., & Barraca, J. P. (2018). Resource discovery for distributed computing systems: A comprehensive survey. Journal of parallel and distributed computing, 113, 127-166.
[12]     Deniz, C., Abdelkader, H. & Kayhan, E. (2010). Grid resource discovery based on centralized and hierarchical architectures. International journal for infonomics, 3(1), PP. 227–33.
[13]     Cokuslu, D., Hameurlain, A., & Erciyes, K. (2010). Grid resource discovery based on centralized and hierarchical architectures. International journal for Infonomics, 3(1), 227-233.
[14]     Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., ... & Haridi, S. (2007). Peer-to-Peer resource discovery in Grids: Models and systems. Future generation computer systems, 23(7), 864-878.
[15]     Chauhan, P. (2012, March). Decentralized computation and communication intensive task scheduling algorithm for P2P grid. 2012 UKSim 14th international conference on computer modelling and simulation (pp. 516-521). IEEE.
[16]     Gueye, B., Flauzac, O., Rabat, C., & Niang, I. (2017). A self-adaptive structuring for large-scale P2P Grid environment: design and simulation analysis. International journal of grid and utility computing, 8(3), 254-267.
[17]     Marzolla, M., Mordacchini, M. and Orlando, S. (2007).  Peer-to-peer systems for discovering resources in a dynamic grid. Parallel computing, 33(4), pp.  339–358.
[18]     Ma, S., Sun, X., & Guo, Z. (2010, July). A resource discovery mechanism integrating p2p and grid. 3rd international conference on computer science and information technology (pp. 336-339). IEEE.
[19]     Zarrin, J., Aguiar, R. L., & Barraca, J. P. (2018). Resource discovery for distributed computing systems: A comprehensive survey. Journal of parallel and distributed computing, 113, 127-166.
[20]     Navimipour, N. J., & Milani, F. S. (2015). A comprehensive study of the resource discovery techniques in Peer-to-Peer networks. Peer-to-Peer networking and applications, 8(3), 474-492.
[21]     Navimipour, N., Rahmani, A. and Habibizad Navin, A. (2014). Resource discovery mechanisms in grid systems: Asurvey.  Journal of network and computer applications, 41,  pp. 389–410.
[22]     Navimipour, N. J., & Milani, F. S. (2015). A comprehensive study of the resource discovery techniques in Peer-to-Peer networks. Peer-to-Peer networking and applications, 8(3), 474-492.
[23]     Thampi, S. M. (2010). Survey of search and replication schemes in unstructured p2p networks. Retrieved from arXiv preprint arXiv:1008.1629.
[24]     Xiao, R. Y. (2008). Survey on anonymity in unstructured peer-to-peer systems. Journal of computer science and technology, 23(4), 660-671.
[25]     Gaeta, R., & Sereno, M. (2011). Generalized probabilistic flooding in unstructured peer-to-peer networks. IEEE transactions on parallel and distributed systems, 22(12), 2055-2062.
[26]     Yang, B. B., & Garcia-Molina, H. (2003, March). Designing a super-peer network. Proceedings 19th international conference on data engineering (Cat. No. 03CH37405) (pp. 49-60). IEEE.
[27]     Tian, C. Q., Jiang, J. H., Hu, Z. G., & Li, F. (2010). A novel super-peer based trust model for peer-to-peer networks. Chinese journal of computers, 33(2), 345-355.
[28]     Venkadeshan, R., & Jegatha, M. (2012). Super peer deployment in unstructured peer-to-peer networks. In Advances in Computing and Information Technology (pp. 661-669). Springer, Berlin, Heidelberg.
[29]     Mastroianni, C., Talia, D., & Verta, O. (2005). A super-peer model for building resource discovery services in grids: Design and simulation analysis. European grid conference (pp. 132-143). Springer, Berlin, Heidelberg.
[30]     Pan, Z., & Zhao, L. (2018, May). Incentive strategy search algorithm in unstructured P2P network. Proceedings of the international conference on data processing and applications (pp. 54-57). ACM.
[31]     Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M. and Pennanen, M. (2007). Peer-to-Peer resource discovery in Grids: Models and systems. Future generation computer systems, 23, pp. 864–878.
[32]     Meshkova, E., Riihijarvi, J., Petrova, M. and Mähönen, P. (2008). A surveyon resource discovery mechanisms, peer-to-peer and service discovery framework. Computer networks, 52(11), pp. 2097–128.
[33]     Iamnitchi, A., & Foster, I. (2004). A peer-to-peer approach to resource location in grid environments. In Nabrzyski, J.,  Schopf, J. M.,  & Węglarz, J (Eds.), Grid resource management, pp. 413-429. Springer.
[34]     Akbari Torkestani, J. (2012).  A distributed resource discovery algorithm for P2P grids.  Journal of network and computer applications, 35(6), pp. 28–36.
[35]     Brunner, R., Caminero, A. C.,  Freitag, F., & Navarro, L. (2012). Network-aware summarisation for resource discovery in P2P-content networks. Future generation computer systems, 28, pp. 563–572.
[36]     Yalagandula, P., & Dahlin, M. (2004). A scalable distributed information management system. SIGCOMM—computer communication review, 34 (4), pp. 379–390.
[37]     Fisher, D. H. (1987). Knowledge acquisition via incremental conceptual clustering. Machine learning, 2(2), 139-172.
[38]     Caminero, A.C., Robles-Gómez, A., Ros, S., Hernández, R., & Tobarra, L. (2013).  P2P-based resource discovery in dynamic grids allowing multi-attribute and range queries.  Parallel computing, 39(10), pp. 615–637.
[39]     Crespo, A., & Garcia-Molina, H. (2002). Routing indices for peer-to-peer systems. Proceedings of 22nd international conference on distributed computing systems (pp. 23-32). 10.1109/ICDCS.2002.1022239
[40]     Marzolla, M., Mordacchini, M., & Orlando, S. (2005). Resource discovery in a dynamic Grid environment. Sixteen international workshop on database and expert systems applications. Copenhagen, pp. 356–360. IEEE.
[41]     Yi-Hong, T., Kevin, L. and Ya-Ping, L. (2012). Organisation and management of shared documents in super-peer networks baseds emantic hierarchical cluster trees. Peer-to-peer networking and applications, 5(3), pp. 292–308.
[42]     Liang, J., Kumar, R., & Ross, K. W. (2005). The kazaa overlay: A measurement study. Computer networks journal (Elsevier), 49(6).
[43]     Jin, X., & Chan, S. H. G. (2010). Unstructured peer-to-peer network architectures. In Handbook of peer-to-peer networking (pp. 117-142). Springer, Boston, MA.
[44]     Vapa, M., Auvinen, A., Ivanchenko, Y., Kotilainen, N., & Vuori, J. (2008, March). Optimal resource discovery paths of Gnutella2. In 22nd international conference on advanced information networking and applications (aina 2008) (pp. 546-553). IEEE.
[45]     Kim, H., Kim, Y., Kim, K., & Kang, S. (2008, January). Restricted path flooding scheme in distributed P2P overlay networks. In 2008 international conference on information science and security (ICISS 2008) (pp. 58-61). IEEE.
[46]     Talia, D. and Trunfio, P. (2005). Peer-to-Peer protocols and Grid services for resource discovery on Grids. Advances in parallel computing, 14, pp. 83-103.
[47]     Puppin, D., Moncelli, S., Baraglia, R. and Tonellotto, N. (2005).  A grid information service based on peer-to-peer. In proceedings of the 11th international Euro-Par conference on parallel processing. Lisbon,Portugal: Springer- Verlag Berlin Heidelberg, pp. 454-464.