Towards reliable trust establishment in grid: a pre-evaluating set based bias-tuned method for dishonest feedback filtering

ABSTRACT

Reputation-based trust system emerges as a promising mechanism for trust establishment between unknown entities in Grid, in which the reliability of first-hand ratings plays a crucial part. In this paper, we propose a pre-evaluating set based bias-tuned approach for dishonest feedback filtering in such system, which has taken reputation's subjective feature and Grid entity's prevailing strangeness into consideration. The basic idea for filtering is to find inconsistency between a rater's ratings and his usual rating habit. The introduction of the pre-evaluating set is to provide a way for rating habit tracking. The proposed filtering method consists of two parts: "credibility filtering" and "on-spot filtering". The former tries to find inconsistency in ratings given to entities familiar to the current evaluator. And the latter tries to find inconsistency in the current retrieved rating. In combination of the two parts, we can effectively filter out dishonest feedbacks and retain honest ones to a large extent.

REFERENCES

• 1: Markus Lorch and Dennis Kafura, "Grid Community Characteristics and their Relation to Grid Security", VT CS Technical Report, http://zuni.cs.vt.edu/publications/draft-ggf-lorch-grid-security-version0.pdf, 2003.
• 2: Paul Resnick , Ko Kuwabara , Richard Zeckhauser , Eric Friedman, Reputation systems, Communications of the ACM, v.43 n.12, p.45-48, Dec. 2000 [doi>10.1145/355112.355122]
• 3: Christopher Dwan, "Perspectives on Grid Computing", November 2003 available online, http://chris.dwan.org/machine/Grid.pdf.
• 4: Xiangli Qu, Xuejun Yang, Yuhua Tang and Haifang Zhou, "A Behavior Characteristics-based Reputation Evaluation Method for Grid Entities", EGC 2005, LNCS, Vol. 3470, February, 2005, 567--577.
• 5: Xiangli Qu, Nong Xiao, Guang Xiang, Xuejun Yang, "Reputation-aware Contract-supervised Grid Computing", GCC Workshops 2004. LNCS 3252. Springer-Verlag Berlin Heidelberg, 2004, 44--51.
• 6: Karl Czajkowski , Ian T. Foster , Carl Kesselman , Volker Sander , Steven Tuecke, SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems, Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing, p.153-183, July 24, 2002

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.m Miscellaneous

Additional Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.m Miscellaneous

General Terms:
Algorithms, Reliability

Keywords:
feedback filtering, grid, pre-evaluating set, trust