节点文献
一种基于多标拍卖的资源分配算法
Multi-Bid Auctions for Resource Allocation
【摘要】 针对有限资源开放式系统多任务多资源分配问题,提出了一种基于多标拍卖的资源分配算法.算法首先基于资源效用曲线为每个任务建立投标集合.其次,任务向系统递交投标,系统收集所有任务投标并定义市场出清价,确定资源分配的规则.最后算法通过启发式方法调整每个任务的最大投标值,以获得接近最优的系统总效用.实验结果表明算法在资源有限的情况下优先分配资源给投标价格高的任务,与0-1整数规划资源分配算法相比时间复杂度低,最优值偏差不大.
【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 resourceutility 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-1integer programming algorithm,this method has lower complexity and can obtain approximate optimal system utility.
【Key words】 resource allocation; multi-bid auctions; utility optimization; QoS;
- 【文献出处】 北京理工大学学报 ,Transactions of Beijing Institute of Technology , 编辑部邮箱 ,2015年03期
- 【分类号】TP301.6
- 【被引频次】2
- 【下载频次】176