基于组合拍卖的多主体单机调度问题

摘要：

为解决分布式单机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制.该机制采用基于约束的投标语言,将组合拍卖的一般形式与机器调度的建模技术相结合,建立了改进的竞胜标模型,该模型的全局目标同时兼顾了系统收益与机器利用率；在投标策略上,当前回合中未中标的投标者可以采用提高出价或放宽对时间需求的约束来参与下一回合的竞标.对该机制进行仿真实验的结果表明,与传统的单独采用组合拍卖解决机器调度问题的方法相比,该机制得到的调度方案在保证系统收益的前提下,提高了机器利用率.

关键词：调度、多主体、组合拍卖、分布式调度

所属期刊栏目：19

分类号：TH166

资助基金：国家自然科学基金资助项目71172071;高等学校博士点基金资助项目20120031110036;中央高校基本科研业务费专项资金资助项目65010231

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

页数：共8页

页码：106-113