计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2007年
6期
52-54
,共3页
刘爱珍%王嘉祯%彭德云%文家福
劉愛珍%王嘉禎%彭德雲%文傢福
류애진%왕가정%팽덕운%문가복
移动代理%拍卖%调度策略%背包问题%动态规划
移動代理%拍賣%調度策略%揹包問題%動態規劃
이동대리%박매%조도책략%배포문제%동태규화
在分析资源拍卖机制和操作系统分配CPU资源的调度策略基础上,将NP类问题的背包问题和拍卖问题统一为拍卖背包问题,并以收入最大化为目标,提出一种将参与拍卖的Agent进行预处理的动态规划算法.在调度开销几乎为0 ms的情况下,高效地实现了收入最大化.分析及试验表明,提出的基于预处理方法的动态规划策略更适合于移动Agent的有偿调度,具有高效、实用、调度开销小等特点.
在分析資源拍賣機製和操作繫統分配CPU資源的調度策略基礎上,將NP類問題的揹包問題和拍賣問題統一為拍賣揹包問題,併以收入最大化為目標,提齣一種將參與拍賣的Agent進行預處理的動態規劃算法.在調度開銷幾乎為0 ms的情況下,高效地實現瞭收入最大化.分析及試驗錶明,提齣的基于預處理方法的動態規劃策略更適閤于移動Agent的有償調度,具有高效、實用、調度開銷小等特點.
재분석자원박매궤제화조작계통분배CPU자원적조도책략기출상,장NP류문제적배포문제화박매문제통일위박매배포문제,병이수입최대화위목표,제출일충장삼여박매적Agent진행예처리적동태규화산법.재조도개소궤호위0 ms적정황하,고효지실현료수입최대화.분석급시험표명,제출적기우예처리방법적동태규화책략경괄합우이동Agent적유상조도,구유고효、실용、조도개소소등특점.
