Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (22): 53-55. doi: 10.3969/j.issn.1000-3428.2011.22.015

• Networks and Communications • Previous Articles     Next Articles

Continuous Double Auction Model Based on Relaxed Reservation Strategy

HU Zhi-gang, SHEN Qiu-hui, HU Zhou-jun   

  1. (School of Information Science and Engineering, Central South University, Changsha 410083, China)
  • Received:2011-05-17 Online:2011-11-18 Published:2011-11-20

基于松弛预留策略的连续双向拍卖模型

胡志刚,申秋慧,胡周君   

  1. (中南大学信息科学与工程学院,长沙 410083)
  • 作者简介:胡志刚(1963-),男,教授、博士生导师,主研方向:网格计算,并行计算;申秋慧,硕士研究生;胡周君,博士
  • 基金资助:
    国家自然科学基金资助项目(60970038, 60673165)

Abstract: Aiming at relaxed reservation of grid resource, an improved continuous double auction model is proposed. The concept of relaxed time is applied into the pricing strategy model, in which the buyers determine their price according to the amount of remaining time and remaining resources, and the sellers ask price considering the workload of the system. Simulation experimental results show that the model can increase the profit of resource provider by 21% and the rate of resource utilization by 15%.

Key words: grid computing, advanced reservation, relaxed reservation, continuous double auction, resource utilization rate

摘要: 针对网格资源的松弛预留问题,提出一种改进的连续双向拍卖模型。在网格资源定价策略中,引入松弛时间保证更高的任务预留接纳率。在用户出价和要价策略中,买方通过剩余时间和剩余资源量出价,卖方根据负载情况要价。仿真实验结果表明,对于具有费用约束的网格任务,该模型能增加约21%的资源总收益,提高约15%的资源利用率。

关键词: 网格计算, 提前预留, 松弛预留, 连续双向拍卖, 资源利用率

CLC Number: