计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
3期
368-379
,共12页
内容分发网络%缓存资源分配%博弈粒子场%分布并行算法
內容分髮網絡%緩存資源分配%博弈粒子場%分佈併行算法
내용분발망락%완존자원분배%박혁입자장%분포병행산법
文章研究博弈粒子场方法对内容分布网络(CDN)缓存分配问题求解,通过建立相应的数学模型,将两阶段Web服务器一代理服务器缓存资源分配问题,映射为两个对偶力场中粒子的运动,力场中所有粒子按数学模型中定义的规则运动直至达到稳定状态,再由粒子的稳定状态反映射为Web服务器一代理服务器缓存资源分配问题的解.提出的适用于CDN的博弈广义粒子场模型(game particle-field(G-PF))置换方法,克服了现有常用的MFU、LFU、LRU等置换算法缓存间不能合作的缺点,发展成为合作的博弈置换算法.并用博弈理论简单地证明了所得到的解为全局Pareto最优解.这样,使G-PF置换算法能逼近理论上的Optimal置换算法,较Korupolu等提出合作的置换算法有更好的性能.
文章研究博弈粒子場方法對內容分佈網絡(CDN)緩存分配問題求解,通過建立相應的數學模型,將兩階段Web服務器一代理服務器緩存資源分配問題,映射為兩箇對偶力場中粒子的運動,力場中所有粒子按數學模型中定義的規則運動直至達到穩定狀態,再由粒子的穩定狀態反映射為Web服務器一代理服務器緩存資源分配問題的解.提齣的適用于CDN的博弈廣義粒子場模型(game particle-field(G-PF))置換方法,剋服瞭現有常用的MFU、LFU、LRU等置換算法緩存間不能閤作的缺點,髮展成為閤作的博弈置換算法.併用博弈理論簡單地證明瞭所得到的解為全跼Pareto最優解.這樣,使G-PF置換算法能逼近理論上的Optimal置換算法,較Korupolu等提齣閤作的置換算法有更好的性能.
문장연구박혁입자장방법대내용분포망락(CDN)완존분배문제구해,통과건립상응적수학모형,장량계단Web복무기일대리복무기완존자원분배문제,영사위량개대우력장중입자적운동,력장중소유입자안수학모형중정의적규칙운동직지체도은정상태,재유입자적은정상태반영사위Web복무기일대리복무기완존자원분배문제적해.제출적괄용우CDN적박혁엄의입자장모형(game particle-field(G-PF))치환방법,극복료현유상용적MFU、LFU、LRU등치환산법완존간불능합작적결점,발전성위합작적박혁치환산법.병용박혁이론간단지증명료소득도적해위전국Pareto최우해.저양,사G-PF치환산법능핍근이론상적Optimal치환산법,교Korupolu등제출합작적치환산법유경호적성능.
