|
|
A Grid Resource Allocation Algorithm Based on Pricing and Trust |
Yang Ming; Liu Yuan-an; Ma Xiao-lei; Li Li |
School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China |
|
|
Abstract This paper firstly improves the combinatorial double auction based grid resource allocation and pricing model, and proposes a unit price based pricing algorithm. Then an equivalent price algorithm is proposed, which designs the trust-based price adjusting function, and maps the bid prices of the nodes which have different trust values into the equivalent prices under the base trust degree. Finally the grid resources are allocated by combinatorial double auction using these equivalent prices. Simulations show the algorithm has high trade rate, can prevent malicious nodes from entering the trade. The trade utility can give buyers and sellers incentives to increase and decrease their equivalent bid prices, respectively.
|
Received: 30 March 2009
|
|
Corresponding Authors:
Yang Ming
|
|
|
|
|
|
|