A reputation algorithm for a self-organizing system based upon resource virtualization

In the service-oriented architecture introduced in D.C. Marinescu and J.P. Morrison (2007), the reputation affects the prices producers could ask for their resources, the prices consumers of resources are willing to pay, and the commission charged for every contract. In this paper we introduce the GRB algorithm to quantify the reputations of the participants. The system is self-organizing and this affects the space requirements and the communication complexity of the algorithm.