论文研究 一种高效的基于拍卖背包机制的移动Agent调度策略.pdf

在分析资源拍卖机制和操作系统分配CPU资源的调度策略基础上,将NP类问题的背包问题和拍卖问题统一为拍卖背包问题,并以收入最大化为目标,提出一种将参与拍卖的Agent进行预处理的动态规划算法。在调度开销几乎为0 ms的情况下,高效地实现了收入最大化。分析及试验表明,提出的基于预处理方法的动态规划策略更适合于移动Agent的有偿调度,具有高效、实用、调度开销小等特点。