A Utility-Based Reputation Model for Grid Resource Management System

Authors

  • Olga Kussul National Technical University of Ukraine "Kyiv Polytechnic Institute", Institute of Physics and Technology, 37 Prospect Peremogy, Kyiv 03056
  • Nataliia Kussul National Technical University of Ukraine "Kyiv Polytechnic Institute", Institute of Physics and Technology, 37 Prospect Peremogy, Kyiv 03056 & Space Research Institute NASU-SSAU, 40 Glushkov Prospekt, Building 4/1, Kyiv 03680
  • Sergii Skakun National Technical University of Ukraine "Kyiv Polytechnic Institute", Institute of Physics and Technology, 37 Prospect Peremogy, Kyiv 03056 & Space Research Institute NASU-SSAU, 40 Glushkov Prospekt, Building 4/1, Kyiv 03680

Keywords:

Computational grids, reputation model, scheduling algorithm, resource allocation, utility computing, neural network

Abstract

In this paper we propose extensions to the existing utility-based reputation model for virtual organizations (VOs) in grids, and present a novel approach for integrating reputation into grid resource management system. The proposed extensions include: incorporation of statistical model of user behaviour (SMUB) to assess user reputation; a new approach for assigning initial reputation to a new entity in a VO; capturing alliance between consumer and resource; time decay and score functions. The addition of the SMUB model provides robustness and dynamics to the user reputation model comparing to the policy-based user reputation model in terms of adapting to user actions. We consider a problem of integrating reputation into grid scheduler as a multi-criteria optimization problem. A non-linear trade-off scheme is applied to form a composition of partial criteria to provide a single objective function. The advantage of using such a scheme is that it provides a Pareto-optimal solution partially satisfying criteria with corresponding weights. Experiments were run to evaluate performance of the model in terms of resource management using data collected within the EGEE Grid-Observatory project. Results of simulations showed that on average a 45 % gain in performance can be achieved when using a reputation-based resource scheduling algorithm.

Downloads

Download data is not yet available.

Downloads

Published

2015-02-10

How to Cite

Kussul, O., Kussul, N., & Skakun, S. (2015). A Utility-Based Reputation Model for Grid Resource Management System. COMPUTING AND INFORMATICS, 33(5), 1139–1167. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/1456