摘要
在分析资源拍卖机制和操作系统分配CPU资源的调度策略基础上,将NP类问题的背包问题和拍卖问题统一为拍卖背包问题,并以收入最大化为目标,提出一种将参与拍卖的Agent进行预处理的动态规划算法。在调度开销几乎为0 ms的情况下,高效地实现了收入最大化。分析及试验表明,提出的基于预处理方法的动态规划策略更适合于移动Agent的有偿调度,具有高效、实用、调度开销小等特点。
Based on analyzing CPU resource allocation feature for process/thread scheduling, this paper integrated knapsack problem and auction mechanism into auction-knapsack-based problem. Then proposed a new preprocess-based dynamic programming strategy to aim to maximize revenue of mobile agent system. Analyses and experiments show the method have features such as good efficiency, more practicality, best time spending and so on.
出处
《计算机应用研究》
CSCD
北大核心
2007年第6期52-54,共3页
Application Research of Computers
基金
国家"863"计划资助项目(2004AA1Z2405)
关键词
移动代理
拍卖
调度策略
背包问题
动态规划
mobile agent
auction
scheduling strategy
knapsack problem
dynamic programming
