سرویس‌های بهینه کشف منبع در سیستم‌های گرید

نوع مقاله: مقاله مروری

نویسنده

گروه کامپیوتر، دانشکده فنی، دانشگاه گیلان، رشت، ایران.

چکیده

همزمان با توسعه جغرافیایی سیستم‌های گرید، ناهمگن بودن و پویایی منابع این سیستم‌ها افزایش می‌یابد. یکی از چالش‌های مهم، انطباق سرویس‌های کشف منبع با محیط‌های توزیع شده، مقیاس‌پذیر و پویا جهت افزایش کارایی سیستم های گرید می‌باشد. در این مقاله، به مکانیسم‌های کشف منبع غیرمتمرکز مبتنی بر شبکه‌های نقطه‌به‌نقطه می‌پردازیم و روش‌های کشف منبع را به دو گروه مدل‌های غیر ساختاری و مدل گره عالی دسته‌بندی می‌نماییم. ما به بررسی نمونه‌هایی از هر دسته‌بندی می‌پردازیم و آن‌ها را ازلحاظ کارایی، مقیاس‌پذیری و پویایی موردبحث قرار می‌دهیم.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

The Optimized Resource Discovery Services in Grid Systems

نویسنده [English]

  • Javad Pourqasem
Department of Computer Science, Faculty of Engineering, University of Guilan, P.O. Box 3756, Rasht, Iran
چکیده [English]

While the Grid systems are distributing geographically, the heterogeneity and dynamic features of their resources are increasing. One of the important issues in this systems is adaptation the discovery services with more scalable and dynamic environments to improve the discovery performance. In this paper, we concentrate on the Decentralized mechanisms based on the Peer-to-Peer (P2P) networks and classify the discovery approaches into two main categories: the Unstructured and Super-Peer models. We review the major development of these categories and provide discussion about the efficiency, scalability, and dynamic terms.

کلیدواژه‌ها [English]

  • Grid
  • Peer-to-Peer
  • Discovery Service
  • Super-Peer

Balasangameshwara, J., & Raju, N. (2012). A hybrid policy for fault tolerant load balancing in Grid computing environments. Journal of network and computer applications, 35(1), 412-422.

Erdil, D. C. (2012). Simulating Peer-to-Peercloud resource scheduling. Peer-to-peer networking and applications, 5(3), 219-230.

Iamnitchi, A., & Foster, I. (2004). A Peer-to-Peerapproach to resource location in Grid environments. In Nabrzyski, J.,  Schopf, J. M.,  Węglarz, J (Eds.), grid resource management, springer, 413-429.

Kocak, T., & Lacks, D. (2012). Design and analysis of a distributed Grid resource discovery protocol. Cluster computing, 15(1), 37-52.

Pourqasem, J., Karimi, S., & Edalatpanah, S. (2014). Comparison of Cloud and Grid Computing. American journal of software engineering, 2(1), 8-12.

Sathya, S. S., & Babu, K. S. (2010). Survey of fault tolerant techniques for Grid. Computer science review, 4(2), 101-120.

Deng, Y., Wang, F., Helian, N., Wu, S., & Liao, C. (2008). Dynamic and scalable storage management architecture for Grid Oriented Storage devices. Parallel computing, 34(1), 17-31.

Deng, Y., Wang, F., & Ciura, A. (2009). Ant colony optimization inspired resource discovery in P2P Grid systems. The journal of supercomputing, 49(1), 4-21.

Hameurlain, A., Cokuslu, D., & Erciyes, K. (2010). Resource discovery in Grid systems: a survey. International journal of metadata, semantics and ontologies, 5(3), 251-263.

Sarhadi, A., Yousefi, A., & Broumandnia, A. (2012). New method for Grid computing resource discovery with dynamic structure of Peer-to-Peermodel based on learning automata. World applied sciences journal, 19(1), 153-158.

Vanderster, D. C., Dimopoulos, N. J., Parra-Hernandez, R., & Sobie, R. J. (2009). Resource allocation on computational Grids using a utility model and the knapsack problem. Future generation computer systems, 25(1), 35-50.

Berman, F., Fox, G., & Hey, A. J. (2003). Adaptive computing on the Grid using AppLeS. Parallel and distributed systems, IEEE transactions on, 14(4), 369-382.

Chien, A., Calder, B., Elbert, S., &  Bhatia, K. (2003). Entropia: architecture and performance of an enterprise desktop Grid system. Journal of parallel and distributed computing, 63(5), 597-610.

Navimipour, N. J., & Milani, F. S. (2015). A comprehensive study of the resource discovery techniques in Peer-to-Peernetworks. Peer-to-peernetworking and applications, 8(3), 474-492.

Marzolla, M., Mordacchini, M., & Orlando, S. (2007). Peer-to-Peersystems for discovering resources in a dynamic Grid. Parallel computing, 33(4), 339-358.

Talia, D., & Trunfio, P. (2003). Toward a synergy between P2P and Grids. Internet computing, IEEE, 7(4), 96-95.

Mastroianni, C., Talia, D., & Verta, O. (2005). A Super-Peer model for building resource discovery services in Grids: Design and simulation analysis.  In Sloot, P. M. A., Hoekstra, A. G., Priol, Th., Reinefeld, A., Bubak, M (Eds.), Advances in Grid Computing-EGC 2005, 132-143. Springer.

Hawa, M., As-Sayid-Ahmad, L., & Khalaf, L. D. (2013). On enhancing reputation management using Peer-to-Peerinteraction history. Peer-to-peernetworking and applications, 6(1), 101-113.

Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M. . . . Haridi, S. (2007). Peer-to-Peerresource discovery in Grids: Models and systems. Future generation computer systems, 23(7), 864-878.

Torkestani, J. A. (2012). A distributed resource discovery algorithm for P2P Grids. Journal of network and computer applications, 35(6), 2028-2036.

Javanmardi, S., Shojafar, M., Shariatmadari, S., Abawajy, J. H., & Singhal, M. (2014). PGSW-OS: a novel approach for resource management in a semantic web operating system based on a P2P grid architecture. The journal of supercomputing, 69(2), 955-975.

Qiao, Y., & Bustamante, F. E. (2006). A measurement-based view of two P2P systems that people use. In proceedings of the annual conference on USENIX '06 annual technical conference (ATEC). USENIX Association Berkeley, CA.

Khan, A. N., Kiah, M. M., Ali, M., Madani, S. A., & Shamshirband, S. (2014). BSS: block-based sharing scheme for secure data storage services in mobile cloud environment. The journal of supercomputing, 70(2), 946-976.

Meshkova, E., Riihijärvi, J., Petrova, M., & Mähönen, P. (2008). A survey on resource discovery mechanisms, Peer-to-Peerand service discovery frameworks. Computer networks, 52(11), 2097-2128.

Marzolla, M., Mordacchini, M., & Orlando, S. (2005). Resource discovery in a dynamic Grid environment. In proceedings of sixteenth international workshop on database and expert systems applications, 356 – 360. Copenhagen.

Brunner, R., Caminero, A. C., Rana, O. F., Freitag, F., & Navarro, L. (2012). Network-aware summarisation for resource discovery in P2P-content networks. Future generation computer systems, 28(3), 563-572.

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), 615-637.

Crespo, A., & Garcia-Molina, H. (2002). Routing indices for Peer-to-Peer systems. In proceedings of the 22nd international conference on distributed computing systems, 23-32. Stanford Univ, CA.

Moreau, J. J., Chinnici, R., Ryman, A.,  & Weerawarana, S. (2006). Web services description language (WSDL) version 2.0 part 1: Core language. Candidate recommendation, W3C, 7. Retrieved from http://www.w3.org/TR/wsdl20/%23InterfaceOperation/wsdl20.pdf.

Cai, M., Frank, M., Chen, J., & Szekely, P. (2004). Maan: A multi-attribute addressable network for Grid information services. Journal of grid computing, 2(1), 3-14.

Chen, S., Zhang, Z., Chen, S., &  Shi, B. (2008). Efficient file search in non-DHT P2P networks. Computer communications, 31(2), 304-317.

Talia, D., & Trunfio, P. (2005). Peer-to-Peerprotocols and Grid services for resource discovery on Grids. Advances in parallel computing, 14, 83-103.

Ebadi, S., & Khanli, L. M. (2011). A new distributed and hierarchical mechanism for service discovery in a Grid environment. Future generation computer systems, 27(6), 836-842.

Puppin, D., Moncelli, S., Baraglia, R., Tonellotto, N., & Silvestri, F. (2005). A Grid information service based on peer-to-peer. In proceedings of the 11th international Euro-Par conference on parallel processin (ISTI CNR), 454-464. Lisbon, Portugal.

Schmidt, C., & Parashar, M. (2004). Enabling flexible queries with guarantees in P2P systems. In proceedings of 12th IEEE international symposium on high performance distributed computing, 226 – 235.

Pourqasem, J., & Edalatpanah, S. A. (2016). Verification of Super-Peer Model for Query Processing in Peer-to-Peer Networks. In H. Qusay F(Ed.), Innovative research and applications in next-generation high performance computing (pp. 306-332). 10.4018/978-1-5225-0287-6

Nagarajan, V., & Mohamed, M. (2016). A decentralized two phase resource discovery model for peer-to-peer grid environments. International journal of advanced engineering technology1092, 1095.

Bellavista, P., Cinque, M., Corradi, A., Foschini, L., Frattini, F., & Povedano-Molina, J. (2017). GAMESH: a grid architecture for scalable monitoring and enhanced dependable job scheduling. Future generation computer systems71, 192-201.

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.