A clustering analysis and agent-based trust model in a grid environment supporting virtual organisations

Grid computing enables coordinated resource sharing in dynamic, distinct Virtual Organisations (VOs), which consist of different grid entities from traditional organisations. Recently, the main solution of grid security is applying trust as an important factor in grid computing to realise cooperation between unknown entities, especially for VOs. However, most of the research work inherits the concept of trust from Peer-to-Peer (P2P) networks and does not accurately satisfy the requirements in a grid environment. In this paper, we present a clustering analysis and agent-based trust model that introduces VO trust relationships into traditional grid entities, with which we can more effectively and dynamically share grid resources. We also propose a clustering analysis method to evaluate grid entities' trust in VOs and a weighted path to compute the transitivity of trust. In addition, two kinds of agents are introduced to the trust evaluation process to collaborate on and accomplish trust computation between VOs. The VO agent is a resident agent that stays in a VO which initiates search agent to collect information. A search agent is a mobile agent and is usually dispatched to many VO nodes. The simulation result shows that our model improves the overall performance of grid systems.

[1]  Junzhou Luo,et al.  A Trust Degree Based Access Control for Multi-domains in Grid Environment , 2007, 2007 11th International Conference on Computer Supported Cooperative Work in Design.

[2]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[4]  Salvatore Venticinque,et al.  Web Services Composition and Delivery Using a Mobile Agents Based Infrastructure , 2006, 2006 Fifth International Symposium on Parallel and Distributed Computing.

[5]  Shanshan Song,et al.  Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling , 2006, IEEE Transactions on Computers.

[6]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[7]  Junzhou Luo,et al.  A Trust Aware Access Control in Service Oriented Grid Environment , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[8]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[9]  Xuejun Yang,et al.  A bias-tuned dishonesty-resistant reputation evaluation method for trust establishment in grid , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[10]  S. C. Johnson Hierarchical clustering schemes , 1967, Psychometrika.

[11]  Morris Sloman,et al.  A survey of trust in internet applications , 2000, IEEE Communications Surveys & Tutorials.

[12]  Markus Lorch,et al.  Grid Community Characteristics and their Relation to Grid Security , 2003 .

[13]  Elisa Bertino,et al.  Access control management in a distributed environment supporting dynamic collaboration , 2005, DIM '05.

[14]  Ying Chen,et al.  A Dynamic Access Control Scheme Across Multi-Domains in Grid Environment , 2006, J. Comput. Res. Dev..

[15]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[16]  Elisa Bertino,et al.  Efficient integration of fine-grained access control in large-scale grid services , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[17]  Muthucumaru Maheswaran,et al.  Towards Trust-Aware Resource Management in Grid Computing Systems , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[18]  Zakaria Maamar,et al.  Toward an agent-based and context-oriented approach for Web services composition , 2005, IEEE Transactions on Knowledge and Data Engineering.