Resource discovery mechanisms in grid systems: A survey

Journal of Network and Computer Applications

Volumn 41, Issue 1, 2014, Pages 389-410

  Jafari Navimipour, Nima ^b   Masoud Rahmani, Amir ^a   Habibizad Navin, Ahmad ^b   Hosseinzadeh, Mehdi ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Agent; Centralized; Decentralized; Grid systems; Hierarchical; Network applications; Peer to peer; Resource discovery; Scalability

Indexed keywords

AGENTS; GRID COMPUTING; SCALABILITY;

CENTRALIZED; DECENTRALIZED; GRID SYSTEMS; HIERARCHICAL; NETWORK APPLICATIONS; PEER TO PEER; RESOURCE DISCOVERY;

SURVEYS;

EID: 84899073877     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2013.09.013     Document Type: Review

References (106)

1. Javad. Akbari Torkestani A distributed resource discovery algorithm for P2P grids Journal of Network and Computer Applications 35 6 2012 2028 2036
2. Ali HA, Ahmed MA. HPRDG: A scalable framework hypercube-P2P-based for resource discovery in computational Grid. In: Paper presented at the 2012 22nd international conference on computer theory and applications (ICCTA); 13-15 October 2012.
3. Andrzejak Artur, Xu Zhichen. Scalable, efficient range queries for grid information services. In: Paper presented at the proceedings of the second international conference on peer-to-peer computing; 2002.
4. Ashri Ronald. Agent middleware technologies: a review of Jini and JXTA; 2003.
5. Jasma Balasangameshwara, and Nedunchezhian. Raju A hybrid policy for fault tolerant load balancing in grid computing environments Journal of Network and Computer Applications 35 1 2012 412 422
6. Bellwood Tom. UDDI version 2.04 API specification: UDDI committee specification; 2002.
7. Fatna Belqasmi, Roch Glitho, and Rachida. Dssouli An overlay network for autonomous information discovery in the post-composition registries of ambient networks Journal of Network and Computer Applications 34 2 2011 697 707
8. Benson, Edward, Wasson, Glenn, & Humphrey, Marty. (2006). Evaluation of UDDI as a provider of resource discovery services for OGSA-based grids. In: Paper presented at the proceedings of the 20th international conference on Parallel and distributed processing, Rhodes Island, Greece.
9. Beverly Yang B, Garcia-Molina H. Designing a super-peer network. In: Paper presented at proceedings 19th international conference on the data engineering, 2003; 5-8 March 2003.
10. Andreas Binzenhöfer, and Holger Schnabel Improving the performance and robustness of Kademlia-based overlay networks T. Braun, G. Carle, B. Stiller, Kommunikation in Verteilten Systemen (KiVS) 2007 Springer Berlin, Heidelberg 15 26
11. Amos Brocco, Apostolos Malatras, and Béat. Hirsbrunner Enabling efficient information discovery in a self-structured grid Future Generation Computer Systems 26 6 2010 838 846
12. Min Cai, Martin Frank, Jinbo Chen, and Pedro Szekely MAAN: a multi-attribute addressable network for grid information services Journal of Grid Computing 2 1 2004 3 14
13. Castellà, Damià, Giné, Francesc, Solsona, Francesc, Lluis Lérida, Josep. Analyzing locality over a P2P computing architecture. Journal of Network and Computer Applications, in press. http://dx.doi.org/10.1016/j.jnca.2012.12.032.
14. Rodolfo Carneiro Cavalcante, Ig Ibert Bittencourt, Alan Pedro da Silva, Marlos Silva, Evandro Costa, and Robério Santos A survey of security in multi-agent systems Expert Systems with Applications 39 5 2012 4835 4846
15. Ruay-Shiung Chang, and Min-Shuo. Hu A resource discovery tree using bitmap for grids Future Generation Computer Systems 26 1 2010 29 37
16. Shiping Chen, Zhan Zhang, Shigang Chen, and Baile Shi Efficient file search in non-DHT P2P networks Computer Communications 31 2 2008 304 317
17. Christensen Erik, Curbera Francisco, Meredith Greg, Weerawarana, Sanjiva. Web Services Description Language (WSDL) 1.1; 2001.
18. Deniz Cokuslu, Abdelkader Hameurlain, and Kayhan. Erciyes Grid resource discovery based on centralized and hierarchical architectures International Journal for Infonomics 3 1 2010 227 233
19. Cox, Russ, Muthitacharoen, Athicha, & Morris, Robert. Serving DNS using a peer-to-peer lookup service. In: Paper presented at the revised papers from the first international workshop on peer-to-peer systems; 2002.
20. Czajkowski K., Fitzgerald S., Foster I., Kesselman C. Grid information services for distributed resource sharing. In: Paper presented at proceedings 10th IEEE international symposium on the high performance distributed computing; 2001.
21. Dabek F, Brunskill E, Kaashoek MF, Karger D, Morris R, Stoica I., et al. Building peer-to-peer systems with chord, a distributed lookup service. In: Paper presented at proceedings of the eighth workshop on the hot topics in operating systems, 2001; 20-22 May 2001.
22. Dabek Frank, Kaashoek M, Frans Karger David, Morris Robert, Stoica Ion. Wide-area cooperative storage with CFS. In: Paper presented at the proceedings of the eighteenth ACM symposium on operating systems principles, Banff, Alberta, Canada; 2001.
23. Yuhui Deng, Frank Wang, and Adrian. Ciura Ant colony optimization inspired resource discovery in P2P Grid systems The Journal of Supercomputing 49 1 2009 4 21 10.1007/s11227-008-0214-0
24. Antonella Di Stefano, Giovanni Morana, and Daniele. Zito A P2P strategy for QoS discovery and SLA negotiation in grid environment Future Generation Computer Systems 25 8 2009 862 875
25. Ozge Doguc, and Jose Emmanuel Ramirez-Marquez An automated method for estimating reliability of grid systems using Bayesian networks Reliability Engineering & System Safety 104 0 2012 96 105
26. Saeed Ebadi, and Leyli Mohammad. Khanli A new distributed and hierarchical mechanism for service discovery in a grid environment Future Generation Computer Systems 27 6 2011 836 842
27. Elmroth E, Tordsson J. An interoperable, standards-based grid resource broker and job submission service. In: Paper presented at the 2005. First international conference on e-science and grid computing; 1-1 July 2005.
28. D.Cenk. Erdil Simulating peer-to-peer cloud resource scheduling Peer-to-Peer Networking and Applications 5 3 2012 219 230 10.1007/s12083-011- 0112-8
29. Fitzgerald S, Foster I, Kesselman C, von Laszewski G, Smith W, Tuecke S. A directory service for configuring high-performance distributed computations. In: Paper presented at the the sixth IEEE international symposium on high performance distributed computing, 1997. Proceedings; 5-8 August 1997.
30. Paola Flocchini, Amiya Nayak, and Ming. Xie Hybrid-chord: a peer-to-peer system based on chord R.K. Ghosh, H. Mohanty, Distributed computing and internet technology vol. 3347 2005 Springer Berlin, Heidelberg 194 203
31. Foster I, Jennings NR., Kesselman, C. Brain meets brawn:why grid and agents need each other. In: Paper presented at the proceedings of the third international joint conference on autonomous agents and multiagent systems, 2004. AAMAS 2004; 23 July 2004.
32. Ian Foster, and Carl. Kesselman The grid: blueprint for a new computing infrastructure 1999 Morgan Kaufmann
33. Ian Foster, Carl Kesselman, and Steven. Tuecke The anatomy of the grid: enabling scalable virtual organizations International Journal of High Performance Computing Applications 15 3 2001 200 222 10.1177/109434200101500302 (Pubitemid 33099013)
34. Butt Fouad, Bokhari Syed Saadat, Abhari Abdolrezza, and Ferworn Alexander Scalable grid resource discovery through distributed search International Journal of Distributed and Parallel Systems 2 5 2011 1 19
35. Pierre Fraigniaud, and Philippe. Gauron D2B: a de Bruijn based content-addressable network Theoretical Computer Science 355 1 2006 65 79 10.1016/j.tcs.2005.12.006 (Pubitemid 43375145)
36. Andrzej Goscinski, and Michael. Brock Toward dynamic and attribute based publication, discovery and selection for cloud computing Future Generation Computer Systems 26 7 2010 947 970
37. Ralf Groeper, Christian Grimm, Siegfried Makedanz, Hans Pfeiffenberger, Wolfgang Ziegler, and Peter Gietz et al. A concept for attribute-based authorization on D-Grid resources Future Generation Computer Systems 25 3 2009 275 280
38. Zygmunt J. Haas, and Marc R. Pearlman The performance of query control schemes for the zone routing protocol IEEE/ACM Transactions on Networking 9 4 2001 427 438 10.1109/90.944341 (Pubitemid 32933058)
39. Abdelkader. Hameurlain Evolution of query optimization methods: from centralized database systems to data grid systems S. Bhowmick, J. Küng, R. Wagner, Database and expert systems applications vol. 5690 2009 Springer Berlin, Heidelberg 460 470
40. Abdelkader Hameurlain, Deniz Cokuslu, and Kayhan. Erciyes Resource discovery in grid systems: a survey International Journal of Metadata, Semantics and Ontologies 5 3 2010 251 263 10.1504/ijmso.2010.034048
41. Liangxiu Han, and Dave. Berry Semantic-supported and agent-based decentralized grid resource discovery Future Generation Computer Systems 24 8 2008 806 812
42. Yongsheng Hao, Guanfeng Liu, and Na. Wen An enhanced load balancing mechanism based on deadline control on GridSim Future Generation Computer Systems 28 4 2012 657 665
43. Harvey Nicholas JA, Jones Michael B, Saroiu Stefan, Theimer Marvin, Wolman Alec. SkipNet: a scalable overlay network with practical locality properties. In: Paper presented at the proceedings of the 4th conference on usenix symposium on internet technologies and systems, vol. 4. Seattle, WA; 2003.
44. Mohammed Hawa, Loqman As-Sayid-Ahmad, and Loay D Khalaf On enhancing reputation management using peer-to-peer interaction history Peer-to-Peer Networking and Applications 6 1 2013 101 113 10.1007/s12083-012-0142-x
45. Hans-Joachim Hof, Ingmar Baumgart, and Martina Zitterbart Key exchange for service discovery in secure content addressable sensor networks T. Braun, G. Carle, B. Stiller, Kommunikation in verteilten systemen (KiVS) 2007 Springer Berlin, Heidelberg 139 150
46. Shih-Cheng Horng Ordinal optimization based approach to the optimal resource allocation of grid computing system Mathematical and Computer Modelling 54 1-2 2011 519 530
47. Eduardo Huedo, Rubén S. Montero, and Ignacio M Llorente A recursive architecture for hierarchical grid resource management Future Generation Computer Systems 25 4 2009 401 405
48. Iamnitchi A, Foster I, Nurmi DC. A peer-to-peer approach to resource location in grid environments. In: Paper presented at the 11th IEEE international symposium on high performance distributed computing, 2002. HPDC-11 2002. Proceedings; 2002.
49. Iamnitchi Adriana, Foster Ian T. On fully decentralized resource discovery in grid environments. In: Paper presented at the proceedings of the second international workshop on grid computing; 2001.
50. Jagadish HV, Ooi Beng Chin, Tan Kian-Lee, Vu Quang Hieu, Zhang Rong, Speeding up search in peer-to-peer networks with a multi-way tree structure. In: Paper presented at the proceedings of the 2006 ACM SIGMOD international conference on Management of data, Chicago, IL, USA; 2006.
51. Nicholas R. Jennings An agent-based approach for building complex software systems Communications on ACM 44 4 2001 35 41 10.1145/367211.367250 (Pubitemid 33631861)
52. Johnston WE, Gannon D, Nitzberg B. Grids as production computing environments: the engineering aspects of NASA's Information Power Grid. In: Paper presented at the eighth international symposium on the high performance distributed computing, 1999. Proceedings; 1999.
53. Kakarontzas G., Savvas IK. Agent-based resource discovery and selection for dynamic grids. In: Paper presented at the 15th IEEE international workshops on enabling technologies: infrastructure for collaborative enterprises, 2006. WETICE '06; 26-28 June 2006.
54. Jaeyong Kang, and KwangMong. Sim A multiagent brokering protocol for supporting Grid resource discovery Applied Intelligence 37 4 2012 527 542 10.1007/s10489-012-0347-y
55. Kaur Damandeep, Sengupta Jyotsna. Resource discovery in web-services based grids. In: Proceedings of world academy of science, engineering and technology, vol. 25; 2007. p. 284-288.
56. Taskin Kocak, and Daniel. Lacks Design and analysis of a distributed grid resource discovery protocol Cluster Computing 15 1 2012 37 52 10.1007/s10586-010-0147-2
57. Kovvur RMR, Kadappa V, Ramachandram S, Govardhan A. Adaptive resource discovery models and resource selection in grids. In: Paper presented at the 2010 1st international conference on parallel distributed and grid computing (PDGC); 28-30 October 2010.
58. Krauter Klaus, Buyya Rajkumar, Maheswaran, Muthucumaru. A taxonomy and survey of grid resource management systems, vol. 32; 2002. p. 135-164.
59. Lei Zhang, Xueyong Li, Bei Ru. The research of mobile agent-based mobile grid resource discovery. In: Paper presented at the 2010 international conference on intelligent computing and cognitive informatics (ICICCI); 22-23 June 2010.
60. Chunlin Li, and LaYuan. Li A multi-agent-based model for service-oriented interaction in a mobile grid computing environment Pervasive and Mobile Computing 7 2 2011 270 284
61. Li Hong, Liu Lu. A decentralized resource discovery based on keywords combinations and node clusters in knowledge grid. In: Paper presented at the proceedings of the intelligent computing 3rd international conference on advanced intelligent computing theories and applications, Qingdao, China; 2007.
62. Ludwig SA. Comparison of centralized and decentralized service discovery in a grid environment. In: Paper presented at the proceedings of 15th international conference, parallel and distributed computing and systems (PDCS), CA, USA; 2003.
63. Juan M. Marín Pérez, Jorge Bernal Bernabé, Jose M. Alcaraz Calero, Felix J. Garcia Clemente, Gregorio Martínez Pérez, and Antonio F. Gómez Skarmeta Semantic-based authorization architecture for Grid Future Generation Computer Systems 27 1 2011 40 55
64. Marzolla M, Mordacchini M, Orlando S. Resource discovery in a dynamic grid environment. In: Paper presented at the Sixteenth international workshop on database and expert systems applications, 2005. Proceedings; 26 August 2005.
65. Moreno Marzolla, Matteo Mordacchini, and Salvatore. Orlando Peer-to-peer systems for discovering resources in a dynamic grid Parallel Computing 33 4-5 2007 339 358 10.1016/j.parco.2007.02.006 (Pubitemid 46590443)
66. Carlo Mastroianni, Domenico Talia, and Oreste. Verta A super-peer model for resource discovery services in large-scale grids Future Generation Computer Systems 21 8 2005 1235 1248 10.1016/j.future.2005.06.001 (Pubitemid 41214588)
67. Carlo Mastroianni, Domenico Talia, and Oreste. Verta Designing an information system for Grids: comparing hierarchical, decentralized P2P and super-peer models Parallel Computing 34 10 2008 593 611
68. Maymounkov Petar, Mazières David. Kademlia: a peer-to-peer information system based on the XOR metric. In: Paper presented at the revised papers from the first international workshop on peer-to-peer systems; 2002.
69. Elena Meshkova, Janne Riihijarvi, Marina Petrova, and Petri Mähönen A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks Computer Networks 52 11 2008 2097 2128 10.1016/j.comnet.2008.03.006
70. Rafael. Moreno-Vozmediano A hybrid mechanism for resource/service discovery in ad-hoc grids Future Generation Computer Systems 25 7 2009 717 727
71. Mirella M. Moro Range query L. Liu, M.T. ÖZsu, Encyclopedia of database systems 2009 Springer US 2324 2325
72. A. Naseer, and L.K. Stergioulas Web-services-based resource discovery model and service deployment on healthgrids IEEE Transactions on Information Technology in Biomedicine 14 3 2010 838 845 10.1109/TITB.2010.2040482
73. Papadakis Harris, Trunfio Paolo, Talia Domenico, Fragopoulou Paraskevi. Design and implementation of a hybrid P2P-based grid resource discovery system; 2007.
74. Rosario M. Piro, Andrea Guarise, Giuseppe Patania, and Albert Werbrouck Using historical accounting information to predict the resource usage of grid jobs Future Generation Computer Systems 25 5 2009 499 510
75. Puppin Diego, Moncelli Stefano, Baraglia Ranieri, Tonellotto Nicola, Silvestri, Fabrizio. A grid information service based on peer-to-peer. In: Paper presented at the proceedings of the 11th international Euro-Par conference on parallel processing, Lisbon, Portugal; 2005.
76. Qiao Yi, Bustamante Fabian E. Structured and unstructured overlays under the microscope: a measurement-based view of two P2P systems that people use. In: Paper presented at the proceedings of the annual conference on USENIX '06 annual technical conference, Boston, MA; 2006.
77. Ramos Tania Gomes, Melo Alba Cristina, Magalhaes Alves de. An extensible resource discovery mechanism for grid computing environments. In: Paper presented at the proceedings of the sixth IEEE international symposium on cluster computing and the grid; 2006.
78. Ratnasamy Sylvia, Francis Paul, Handley Mark, Karp Richard, Shenker Scott. A scalable content-addressable network. In: Paper presented at the proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, San Diego, California, USA; 2001.
79. Antony Rowstron, and Peter Druschel Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems R. Guerraoui, Middleware 2001 vol. 2218 2001 Springer Berlin, Heidelberg 329 350 (Pubitemid 33362020)
80. V. Ruckmani, and G.Sudha Sadasivam Integrating an efficient authorization protocol with trigon-based authentication mechanism for improving grid security V. Das, R. Vijayakumar, N. Debnath, J. Stephen, N. Meghanathan, S. Sankaranarayanan, Information processing and management vol. 70 2010 Springer Berlin, Heidelberg 125 129
81. Paul. Sanderson Identifying an existing file via KaZaA artefacts Digital Investigation 3 3 2006 174 180
82. Ali Sarhadi, Yousefi Ali, and Ali Broumandnia New method for grid computing resource discovery with dynamic structure of peer-to-peer model based on learning automata World Applied Sciences Journal 19 1 2012 10.5829/idosi.wasj.2012.19.01.1597
83. Schmidt Cristina, Parashar Manish. Flexible information discovery in decentralized distributed systems. In: Paper presented at the proceedings of the 12th IEEE international symposium on high performance distributed computing; 2003.
84. Schopf, J.M., Raicu, I., Pearlman, Laura, Miller, N., Kesselman, C., Foster, Ian T., et al. Monitoring and discovery in a web services framework: functionality and performance of globus toolkit MDS4; 2006.
85. Shah ShairBaz. Using P2P approach for resource discovery in Grid Computing (Master Thesis), Blekinge Institute of Technology, Sweden; 2007. MCS-2007:21
86. Haiying. Shen A P2P-based intelligent resource discovery mechanism in Internet-based distributed systems Journal of Parallel and Distributed Computing 69 2 2009 197 209 10.1016/j.jpdc.2008.06.010
87. Munindar P. Singh Peering at peer-to-peer computing IEEE Internet Computing 5 1 2001 4 5
88. Sistla AP, Wolfson O, Chamberlain S, Dao S. Modeling and querying moving objects. In: Paper presented at the 13th international conference on data engineering, 1997. Proceedings; 7-11 April 1997.
89. S. Siva Sathya, and K. Syam Babu Survey of fault tolerant techniques for grid Computer Science Review 4 2 2010 101 120
90. SOAP Version 1.2 Part 0: Primer. In: Mitra N, Lafon Y. Editors; 2007.
91. Stoica Ion, Morris Robert, Karger David, Kaashoek M. Frans, Balakrishnan Hari. Chord: a scalable peer-to-peer lookup service for internet applications. In: Paper presented at the proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, San Diego, California, USA; 2001.
92. Yi-Hong Tan, Kevin Lü, and Ya-Ping. Lin Organisation and management of shared documents in super-peer networks based semantic hierarchical cluster trees Peer-to-Peer Networking and Applications 5 3 2012 292 308 10.1007/s12083-012-0123-0
93. Tan Yunsong. A multi-agent approach for P2P based resource discovery in grids. In: Paper presented at the proceedings of the 2009 international joint conference on artificial intelligence; 2009.
94. Yunsong Tan, Jianjun Han, and Yuntao. Wu A multi-agent based efficient resource discovery mechanism for grid systems Journal of Computational Information Systems 6 11 2010 3623 3631
95. Sanya Tangpongprasit, Takahiro Katagiri, Kenji Kise, Hiroki Honda, and Toshitsugu Yuba A time-to-live based reservation algorithm on fully decentralized resource discovery in Grid computing Parallel Computing 31 6 2005 529 543 (Pubitemid 40891703)
96. Alessandra Toninelli, Antonio Corradi, and Rebecca Montanari Semantic-based discovery to support mobile context-aware service access Computer Communications 31 5 2008 935 949
97. P. Trunfio, D. Talia, H. Papadakis, P. Fragopoulou, M. Mordacchini, and M. Pennanen et al. Peer-to-peer resource discovery in grids: models and systems Future Generation Computer Systems 23 7 2007 864 878 (Pubitemid 46755401)
98. Daniel C. Vanderster, Nikitas J. Dimopoulos, Rafael Parra-Hernandez, and Randall J. Sobie Resource allocation on computational grids using a utility model and the knapsack problem Future Generation Computer Systems 25 1 2009 35 50
99. Shaowen Wang, Yan Liu, Nancy Wilkins-Diehr, and Stuart Martin SimpleGrid toolkit: Enabling geosciences gateways to cyberinfrastructure Computers & Geosciences 35 12 2009 2283 2294
100. Waterhouse Steve. {JXTA Search}: distributed search for distributed networks; 2001. Retrieved from http://gecko.cs.purdue.edu/GNUnet/papers/ JXTAsearch.pdf.
101. Xiao-Hua Song, Yuan-Da Cao, He-Qing Huang. The distributed spanning-tree based service discovery in grid environment. In: Paper presented at the 2006 international conference on machine learning and cybernetics; 13-16 August 2006.
102. Yu Jia, Venugopal Srikumar, Buyya Rajkumar. Grid market directory: a web services based grid service publication directory. CoRR, cs.DC/0302006; 2003.
103. Yin Yulan, Cui Huanqing, and Chen. Xin The grid resource discovery method based on hierarchical model Information Technology Journal 6 7 2007 1090 1094 10.3923/itj.2007.1090.1094
104. Xuehai Zhang, Jeffrey L. Freschl, and Jennifer M. Schopf Scalability analysis of three monitoring and information systems: MDS2, R-GMA, and Hawkeye Journal of Parallel and Distributed Computing 67 8 2007 883 902 (Pubitemid 47042333)
105. Chen Zhao, Jian Yu, and Bencheng. Chai A study on mobile agent based resource management in grid B. Apolloni, R. Howlett, L. Jain, Knowledge-based intelligent information and engineering systems vol. 4693 2007 Springer Berlin, Heidelberg 565 570
106. Cheng Zhu, Zhong Liu, Weiming Zhang, Weidong Xiao, Zhenning Xu, and Dongsheng Yang Decentralized grid resource discovery based on resource information community Journal of Grid Computing 2 3 2004 261 277 10.1007/s10723-004-2810-4