Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (3): 59-65.doi: 10.1016/S1005-8885(08)60228-9

• Networks • Previous Articles     Next Articles

Pricing in combinatorial double auction-based grid allocation model

LI Li, LIU Yuan-an, LIU Kai-ming, MA Xiao-lei, YANG Ming   

  1. Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-06-30
  • Contact: LI Li

Abstract:

This article proposes a novel grid resource allocation model, in which the users and the grid service providers participate in the combinatorial double auction for the resource allocation. To obtain the detailed resource allocation status and the price information, a novel pricing algorithm is designed for the allocation model. Simulation results demonstrate that the proposed algorithm completes the resource allocation and pricing efficiently, and exhibits incentive compatible characteristic. Moreover, users with the higher average price and providers with the lower average price get compensation during the pricing process.

Key words:

grid;combinatorial double auction;resource allocation;pricing