一种基于多标拍卖的资源分配算法

摘要：

针对有限资源开放式系统多任务多资源分配问题,提出了一种基于多标拍卖的资源分配算法.算法首先基于资源效用曲线为每个任务建立投标集合.其次,任务向系统递交投标,系统收集所有任务投标并定义市场出清价,确定资源分配的规则.最后算法通过启发式方法调整每个任务的最大投标值,以获得接近最优的系统总效用.实验结果表明算法在资源有限的情况下优先分配资源给投标价格高的任务,与0-1整数规划资源分配算法相比时间复杂度低,最优值偏差不大.

关键词：资源分配、多标拍卖、效用最优、服务质量

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

资助基金：国家“八六三”计划项目2011AA01A102;国家科技支撑计划资助项目2011BAH16B03;中国科学院战略性先导科技专项资助项目XDA06010302

在线出版日期：2015-05-28（万方平台首次上网日期，不代表论文的发表时间）

页码：279-283