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

• Networks • 上一篇    下一篇

Pricing in combinatorial double auction-based grid allocation model

李立,刘元安,LIU Kai-ming, 马晓雷, YANG Ming   

  1. Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-30
  • 通讯作者: 李立

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

摘要:

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.

关键词:

grid,;combinatorial;double;auction,;resource;allocation,;pricing

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