| 内容分布网络缓存资源并行分配的博弈粒子场方法 |
| |
| 引用本文： | 冯翔,刘智满,帅典勋. 内容分布网络缓存资源并行分配的博弈粒子场方法[J]. 计算机学报, 2007, 30(3): 368-379 |
| |
| 作者姓名： | 冯翔 刘智满 帅典勋 |
| |
| 作者单位： | 香港大学计算机科学系,香港;华东理工大学信息科学与工程学院,上海,200237;华东理工大学信息科学与工程学院,上海,200237;清华大学智能技术与系统国家重点实验室,北京,100084 |
| |
| 基金项目： | 香港URG小项目 , 国家自然科学基金 , 国家重点基础研究发展计划(973计划) , 国家自然科学基金 |
| |
| 摘 要： | 文章研究博弈粒子场方法对内容分布网络(CDN)缓存分配问题求解,通过建立相应的数学模型,将两阶段Web服务器一代理服务器缓存资源分配问题,映射为两个对偶力场中粒子的运动,力场中所有粒子按数学模型中定义的规则运动直至达到稳定状态,再由粒子的稳定状态反映射为Web服务器一代理服务器缓存资源分配问题的解.提出的适用于CDN的博弈广义粒子场模型(game particle-field(G-PF))置换方法,克服了现有常用的MFU、LFU、LRU等置换算法缓存间不能合作的缺点,发展成为合作的博弈置换算法.并用博弈理论简单地证明了所得到的解为全局Pareto最优解.这样,使G-PF置换算法能逼近理论上的Optimal置换算法,较Korupolu等提出合作的置换算法有更好的性能.
|
| 关 键 词： | 内容分发网络 缓存资源分配 博弈粒子场 分布并行算法 |
| 修稿时间： | 2005-01-042006-08-24 |
A Novel Game Particle-Field Approach to Parallel Cache Resource Allocation of CDN |
| |
| FENG Xiang,LAU Francis C.M.,SHUAI Dian-Xun. A Novel Game Particle-Field Approach to Parallel Cache Resource Allocation of CDN[J]. Chinese Journal of Computers, 2007, 30(3): 368-379 |
| |
| Authors: | FENG Xiang LAU Francis C.M. SHUAI Dian-Xun |
| |
| Affiliation: | 1.Department 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: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
