文件名称：论文研究-一种高效的基于拍卖背包机制的移动Agent调度策略.pdf
文件大小：133KB
文件格式：PDF
更新时间：2022-08-11 16:00:15
移动代理,拍卖,调度策略,背包问题,动态规划
在分析资源拍卖机制和操作系统分配CPU资源的调度策略基础上，将NP类问题的背包问题和拍卖问题统一为拍卖背包问题，并以收入最大化为目标，提出一种将参与拍卖的Agent进行预处理的动态规划算法。在调度开销几乎为0 ms的情况下，高效地实现了收入最大化。分析及试验表明，提出的基于预处理方法的动态规划策略更适合于移动Agent的有偿调度，具有高效、实用、调度开销小等特点。