内容分布网络缓存资源并行分配的博弈粒子场方法.pdfVIP

第 30 卷第 3 期 计算机学报 Vol. 30 No. 3 2007 年 3 月 CHINESE JOURNAL OF COMPUTERS Mar. 2007 内容分布网络缓存资源并行分配的博弈粒子场方法 冯 翔1) 刘智满1) 帅典勋幻 1)( 香港大学计算机科学系 香港〉 2) (华东理工大学信息科学与工程学院 上海 200237) 3)( 清华大学智能技术与系统国家重点实验室 北京 100084) 摘 要 文章研究博弈粒子场方法对内容分布网络 (CDN) 缓存分配问题求解，通过建立相应的数学模型，将两阶 段 Web 服务器 E 代理服务器缓存资源分配问题，映射为两个对偶力场中粒子的运动.力场中所有粒子按数学模型中 定义的规则运动直至达到稳定状态，再由位子的稳定状态反映射为 Web 服务器-代理服务器缓存资源分配问题的 解.提出的适用于 CDN 的博弈广义粒子场模型 (game particle- field (G- PF)) 置换方法，克服了现有常用的 MFU 、 LFU 、 LRU 等置换算法缓存间不能合作的缺点，发展成为合作的博弈置换算法.并用博弈理论简单地证明了所得 到的解为全局 Pareto 最优解.这样，使 G-PF 置换算法能逼近理论上的 Optimal 置换算法，较 Korupolu 等提出合作 的置换算法有更好的性能. 关键词 内容分发网络 E 缓存资源分配 F 博弈粒子场 z 分布并行算法 申图法分类号 TP393 A Novel Game Particle-Field Approach to Parallel Cache Resource Allocation of CDN FENG Xiang)) LAU Francis C. M. D SHUAI Dian-Xun2 ).ω 1) (Depa γtment of Computer Science. University of Hong Kong. Hong Kong) 2) (School of Information Science and Engineering. East China University of Science and Technology. Shanghai 200237) 3) (State Key Laboratory of Intelligence Technology and System , Tsinghua University , Beijing 100084) Abstract This paper proposes a general expression for the framework of content delivery net? work and a novel and interesting game particle-field (G-PF) approach to content distribution problem. The game particle-field approach maps publisher-surrogate cache resource allocation problem to the movement of particles in two