%0 Journal Article
%T 一种基于多标拍卖的资源分配算法
%A 倪宏
%A 孙鹏
%A 张辉
%A 林军
%J 北京理工大学学报
%D 2015
%R 10.15918/j.tbit1001-0645.2015.03.012
%X 针对有限资源开放式系统多任务多资源分配问题,提出了一种基于多标拍卖的资源分配算法. 算法首先基于资源效用曲线为每个任务建立投标集合. 其次,任务向系统递交投标,系统收集所有任务投标并定义市场出清价, 确定资源分配的规则. 最后算法通过启发式方法调整每个任务的最大投标值,以获得接近最优的系统总效用. 实验结果表明算法在资源有限的情况下优先分配资源给投标价格高的任务,与0-1整数规划资源分配算法相比时间复杂度低,最优值偏差不大
%K 资源分配 多标拍卖 效用最优 服务质量
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20150312&flag=1