| 一种基于多标拍卖的资源分配算法 |
| |
| 引用本文： | 林军,倪宏,孙鹏,张辉.一种基于多标拍卖的资源分配算法[J].北京理工大学学报,2015,35(3):279-283. |
| |
| 作者姓名： | 林军 倪宏 孙鹏 张辉 |
| |
| 作者单位： | 中国科学院大学,北京100049;中国科学院声学研究所国家网络新媒体工程技术研究中心,北京 100190;中国科学院声学研究所国家网络新媒体工程技术研究中心,北京,100190 |
| |
| 基金项目： | 国家"八六三"计划项目(2011AA01A102);国家科技支撑计划资助项目(2011BAH16B03);中国科学院战略性先导科技专项资助项目(XDA06010302) |
| |
| 摘 要： | 针对有限资源开放式系统多任务多资源分配问题,提出了一种基于多标拍卖的资源分配算法. 算法首先基于资源效用曲线为每个任务建立投标集合. 其次,任务向系统递交投标,系统收集所有任务投标并定义市场出清价, 确定资源分配的规则. 最后算法通过启发式方法调整每个任务的最大投标值,以获得接近最优的系统总效用. 实验结果表明算法在资源有限的情况下优先分配资源给投标价格高的任务,与0-1整数规划资源分配算法相比时间复杂度低,最优值偏差不大.
|
| 关 键 词： | 资源分配 多标拍卖 效用最优 服务质量 |
| 收稿时间： | 2013/3/13 0:00:00 |
Multi-Bid Auctions for Resource Allocation |
| |
| LIN Jun,NI Hong,SUN Peng and ZHANG Hui.Multi-Bid Auctions for Resource Allocation[J].Journal of Beijing Institute of Technology(Natural Science Edition),2015,35(3):279-283. |
| |
| Authors: | LIN Jun NI Hong SUN Peng and ZHANG Hui |
| |
| Institution: | 1.University of Chinese Academy of Sciences, Beijing 100049, China;National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China2.National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China |
| |
| Abstract: | How to allocate multi-resource for multi-tasks in a limited resource system is a big challenge. In order to solve this problem, a resource allocation method based on multi-bid auctions theorem was proposed. Firstly, multi-bids were created for each task based on resource-utility curves. Then the system collected all bids and set a market clearing price to allocate resources for tasks. Finally, the maximum bid of the task was adjusted to obtain the approximate optimal system utility. Simulation results show that the proposed method prefers to allocate resources to the task with highest bid. Compared with the 0-1 integer programming algorithm, this method has lower complexity and can obtain approximate optimal system utility. |
| |
| Keywords: | resource allocation multi-bid auctions utility optimization QoS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
|
