Integrating Trust into Grid Economic Model Scheduling Algorithm

Computational Grids provide computing power by sharing resources across administrative domains This sharing, coupled with the need to execute distrusted task from arbitrary users, introduces security hazards This study mainly examines the integration of the notion of “trust” into resource management based on Grid economic model to enhance Grid security Our contributions are two-fold: First, we propose a trust function which based on dynamic trust changing and construct a Grid trust model based on behavior Second, we present trust-aware time optimization scheduling algorithm within budget constraints and trust-aware cost optimization scheduling algorithm within deadline constraints The performance of these algorithms excels that of algorithm without considering trust via theory analysis and simulation experiment.

[1]  Georges Zaccour,et al.  Production, Manufacturing and Logistics Retail promotions with negative brand image effects: Is cooperation possible? , 2003 .

[2]  David Abramson,et al.  Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

[3]  Jianfei Liu,et al.  An efficient optimization procedure for tetrahedral meshes by chaos search algorithm , 2008, Journal of Computer Science and Technology.

[4]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[5]  Gui Xiaolin,et al.  Study on the behavior-based trust model in grid security system , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[6]  Keqin Li,et al.  Job scheduling and processor allocation for grid computing on metacomputers , 2005, J. Parallel Distributed Comput..

[7]  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).

[8]  Muthucumaru Maheswaran,et al.  Integrating trust into grid resource management systems , 2002, Proceedings International Conference on Parallel Processing.

[9]  Renato J. O. Figueiredo,et al.  Grid-computing portals and security issues , 2003, J. Parallel Distributed Comput..

[10]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[11]  Li Chunlin,et al.  A distributed utility-based two level market solution for optimal resource scheduling in computational grid , 2005 .

[12]  Li Chunlin,et al.  The use of economic agents under price driven mechanism in grid resource management , 2004 .