吉林大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (05): 1359-1365.

• 论文 • 上一篇    下一篇

单物品多单元双向拍卖环境下的网格资源分配仿真

程翔1,李立2   

  1. 1.北京大学 信息科学技术学院现代通信研究所 无线通信与信号处理研究中心|北京 100871;2.北京邮电大学 |泛网无线通信教育部重点实验室|北京 100876
  • 收稿日期:2008-09-14 出版日期:2010-09-01 发布日期:2010-09-01
  • 通讯作者: 李立(1982-),女,博士研究生.研究方向:网格计算,资源管理.E-mail:lily82.bupt@gmail.com E-mail:lily82.bupt@gmail.com
  • 作者简介:程翔(1979-),男,讲师,博士.研究方向:信道建模和仿真.E-mail:xiangcheng.86@googlemail.com
  • 基金资助:

    “新一代宽带无线移动通信网”国家科技重大专项项目(2010ZX03001-002)

Simulation of grid allocation in singleitem multiunit double auction market

CHENG Xiang1,LI Li2   

  1. 1.Wireless Communication and Signal Processing Research Centre,Modern Communications Research Institute, School of Electronics Engineering and Computer Science,Peking University,Beijing 100871,China;2.Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2008-09-14 Online:2010-09-01 Published:2010-09-01

摘要:

将基于组合双向拍卖的资源分配及定价算法扩展到单物品多单元场景中,给出了该场景下算法的实现过程,从激励相容、预算平衡、机制效率方面分析了算法的性质,并提出了可调节的拍卖师收入策略。仿真结果表明,该方法可以得到完整的资源分配及定价信息,与传统的多单元双向拍卖(MDA)相比,可以在保证拍卖师收入的情况下,达到更高的节点交易率以及更低的效率损失率,是一种有效的分配及定价方案。

关键词: 计算机应用, 网格资源分配, 定价算法, 多单元双向拍卖

Abstract:

By extension of previously developed combinatorial double auction based resource allocation and pricing method into a singleitem multiunit environment, a new method is proposed. The characteristics of the new method, such as incentive compatibility, budgetbalance and mechanism efficiency are analyzed. An improved strategy to obtain the adjustable income of the auctioneer is also proposed. Experiment results show that the proposed method can gain the whole allocation and price information. Moreover, compared with the traditional Multiunit Double Auction (MDA), the new method can achieve a higher node trade rate and a lower efficiency loss rate, as well as guarantee the income of the auctioneer.

Key words: computer application, grid resource allocation, pricing algorithm, multi-unit double auction

中图分类号: 

  • TP393
[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] 侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!