Personalized Fair Reputation Based Resource Allocation in Grid
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.
KeywordsMalicious Node Grid Resource Resource Provider Resource Discovery Resource Consumer
Unable to display preview. Download preview PDF.
- 1.Foster, I., Kesselmann, C.: The Grid:Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1999)Google Scholar
- 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.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.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.Alunkal, B., Veljkovic, I., von Laszewski, G., Amin, K.: Reputation-based Grid Resource Selection. Technical report, New Orleans, Louisiana (2003)Google Scholar
- 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.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.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.Sion, R.: Ensuring fair trust in reputation based systems. In: USENIX Security Symposium 2004, San Diego, CA (2004)Google Scholar
- 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.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