Beyond User Ranking: Expanding the Definition of Reputation in Grid Computing

  • Said Elnaffar


Shopping around for a good service provider in a Grid Computing environment is no less challenging than the traditional shopping around in non-virtual marketplace. A client may consult a service broker for providers that can meet specific QoS requirements (e.g., CPU speed), and the broker may return a list of candidate providers that satisfy the client's demands. If this computing platform is backed up by some reputation system, the list of providers is then sorted based on some reputation criterion, which is commonly the user rating. We argue in this paper that judging the reputation of a provider based on user rating is not sufficient. The reputation should additionally reflect how trustworthy that provider has been with respect to complying with the finalized SLA (using a metric called conformance) and how consistent it has been with respect to honouring its compliance levels (using a metric called fidelity). Accordingly, we perceive the reputation as a vector of three dimensions: user rating, conformance, and fidelity. In this paper, we define these metrics, explain how to compute them formally, and how to use them in the reputation-enabled framework that we describe.


Service Provider Service Level Agreement Reputation System Global Profile Conformance Measure 
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]
    D. Menascé and E. Casalicchio, Quality of Service Aspects and Metrics in Grid Computing, Proc. 2004 Computer Measurement Group Conference, Las Vegas, NV, December 5-10, 2004.Google Scholar
  2. [2]
    D. Menascé & E. Casalicchio, QoS in Grid Computing, IEEE Internet Computing 8(4), July/August 2004.Google Scholar
  3. [3]
    M. J. Buco, R. N. Chang, L. Z. Luan, C. Ward, J. L. Wolf & P. S. Yu, Utility Computing SLA Management Based Upon Business Objectives, IBM Systems Journal 43(1), 2004, pp. 159-178.CrossRefGoogle Scholar
  4. [4]
    A. Bouch, A. Kuchinsky & N. Bhatti, Quality is in the Eye of the Beholder: Meeting Users’ Requirements for Internet Quality of Service. Proc. SIGCHI on Human Factors in Computing Systems, April 2000.Google Scholar
  5. [5]
    I. Foster & C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure(2nd ed., Morgan Kaufmann, 2004).Google Scholar
  6. [6]
    A. Leff, J. Rayfield & D. Dias, Service-Level Agreements and Commercial Grids, IEEE Internet Computing 7(4), 2003, pp. 44-50.CrossRefGoogle Scholar
  7. [7]
    J. Nabrzyski, J. Schopf & J. Weglarz, eds., Grid Resource Management - State of the Art and Future Trends, (Kluwer Academic Publishers, 2004).Google Scholar
  8. [8]
    P. Resnick, R. Zeckhauser, E. Friedman, and K. Kuwabara, Reputation Systems, Communications of the ACM 43(12), December 2000.Google Scholar
  9. [9]
    K. Alunkal, I. Veljkovic, G. von Laszewski & K. Amin, Reputation-Based Grid Resource Selection, Workshop on Adaptive Grid Middleware (AGridM 2003), New Orleans, LA, USA, Sept. 28, 2003.Google Scholar
  10. [10]
    J. Sonnek & J. Weissman, A Quantitative Comparison of Reputation Systems in the Grid, Proceedings of the Sixth ACM/IEEE International Workshop on Grid Computing, 2005.Google Scholar
  11. [11]
    Ebay Web Page [online]. Available: Scholar
  12. [12]
    Amazon Web Page [online]. Available: Scholar
  13. [13]
    S. Kamvar, M. Schlosser & H. Garcia-Molina, The Eigentrust Algorithm for Reputation Management in P2P Networks, 12th International World Wide Web Conference 2003, Budapest, Hungary, ACM Press, May 2003.Google Scholar
  14. [14]
    F. Azzedin & M. Maheswaran, Evolving and Managing Trust in Grid Computing Systems, IEEE Canadian Conference on Electrical Computer Engineering, IEEE Computer Society Press, May 2002.Google Scholar
  15. [15]
    F. Azzedin and M. Maheswaran, Integrating Trust into Grid Resource Management Systems, Proceedings of the International Conference on Parallel Processing, pages 47-54, 2002.Google Scholar
  16. [16]
    P. Bhoj, S. Singhal & S. Chutani, SLA Management in Federated Environments, HP Labs Technical Report, December, 1998.Google Scholar
  17. [17]
    A. Keller & H. Ludwig, Defining and Monitoring Service Level Agreements for Dynamic e-Business, Proceedings of the 16th USENIX System Administration Conference (LISA ’02), November 2002.Google Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • Said Elnaffar
    • 1
  1. 1.College of ITUAE University

Personalised recommendations