Personalized Fair Reputation Based Resource Allocation in Grid

  • QingYuan Huang
  • YongJun Wang
  • JinShu Su
  • YingZhi Zeng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4243)


Efficient resource allocation for submitted task is one of the main challenges in grid computing. Much work in this aspect has focused on resource discovery and usage. Resource allocation, which is an interface between resource discovery and usage, is always unvalued in the past while some resource owners may provide resources with poor quality. A personalized fair reputation scheme is proposed in this paper to overcome these limitations and to encourage collaboration in grid community. We present minimum and maximum threshold for reputation from other entities to decrease malicious competition. A rewarding mechanism is also proposed in our reputation scheme to encourage collaboration. Then we present how to integrate our reputation scheme into grid resource allocation approach. Experimental results show that our approach can work in the environment with high ratio of malicious nodes in grid.


Malicious Node Grid Resource Resource Provider Resource Discovery Resource Consumer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselmann, C.: The Grid:Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1999)Google Scholar
  2. 2.
    Azzedin, F., Maheswaran, M.: Integrating Trust into Grid Resource Management Systems. In: 2002 International Conference on Parallel Processing. The International Association for Computers and Communications, Vancouver, B.C., Canada, pp. 47–54. IEEE Computer Society Press, Los Alamitos (2002)Google Scholar
  3. 3.
    Maheswaran, M.: Quality of service driven resource management algorithms for network computing. In: 1999 International Conference on Parallel and Distributed Processing Technologies and Applications (PDPTA 1999), pp. 1090–1096 (1999)Google Scholar
  4. 4.
    Andrade, N., Brasileiro, F., Cirne, W., Mowbray, M.: Discouraging free-riding in a peer-to-peer grid. In: HPDC13, the Thirteenth IEEE International Symposium on High-Performance Distributed Computing (2004)Google Scholar
  5. 5.
    Alunkal, B., Veljkovic, I., von Laszewski, G., Amin, K.: Reputation-based Grid Resource Selection. Technical report, New Orleans, Louisiana (2003)Google Scholar
  6. 6.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The EigenTrust Algorithm for Reputation Management in P2P Networks. In: Twelfth International World Wide Web Conference, 2003, Budapest, Hungary. ACM Press, New York (2003)Google Scholar
  7. 7.
    Dellarocas, C.: Mechanisms for coping with unfair ratings and discriminatory behavior in online reputation reporting systems. In: ICIS 2000. Proceedings of the twenty first international conference on Information systems, Atlanta, GA, USA, pp. 520–525. Association for Information Systems (2000)Google Scholar
  8. 8.
    Bonatti, P.A., Duma, C., Olmedilla, D., Shahmehri, N.: An integration of reputation-based and policy-based trust management. In: Semantic Web Policy Workshop in conjunction with 4th International Semantic Web Conference, Galway, Ireland (2005)Google Scholar
  9. 9.
    Sion, R.: Ensuring fair trust in reputation based systems. In: USENIX Security Symposium 2004, San Diego, CA (2004)Google Scholar
  10. 10.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of Supercomputing Applications 15(3) (2002)Google Scholar
  11. 11.
    Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration (2002)Google Scholar
  12. 12.
    Dignum, V., Meyer, J.J., Dignum, F., Weigand, H.: Formal specification of interaction in agent societies. In: Hinchey, M.G., Rash, J.L., Truszkowski, W.F., Rouff, C.A., Gordon-Spears, D.F. (eds.) FAABS 2002. LNCS (LNAI), vol. 2699. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  13. 13.
    Aberer, K., Mauroux, P.C., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., Schmidt, R.: P-grid: a self-organizing structured p2p system. SIGMOD Rec. 32(3), 29–33 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • QingYuan Huang
    • 1
  • YongJun Wang
    • 1
  • JinShu Su
    • 1
  • YingZhi Zeng
    • 1
  1. 1.School of ComputerNational University of Defense TechnologyChangShaChina

Personalised recommendations