Abstract:

Taking computational grid as an evolutionary cooperating game network，an incentive mechanism is designed for better cooperation based on indirect reciprocity theory within computational grid. In order to encourage the resources owner to act as a cooperator in the computational grid，a three-dimensional reputation system and a reputation management mechanism are designed which can be used to distinguish “accidental deny of cooperation”from “deliberate deny of cooperation”. The“deliberate deny of cooperation”deed is punished rigorously to stabilize cooperative activity，and at the same time，the tolerant strategy is used to deal with the “accidental deny of cooperation”deed to avoid engaging in the worst “tit-for-tat”strategy. According to cooperative game theory，we find out that under the cooperation incentive mechanism，the dominant strategy of the resources owner is trying its best to share the spare resources and continuously performing as a cooperator to increase its cooperation credit value，which demonstratively shows that the incentive mechanism provides an effective result.

Key words: computational grid, indirect reciprocity, cooperative game, incentive mechanism