面向网络行为的CDN缓存分配策略

摘要：

撒谎行为的存在会破坏CDN缓存分配的公平性.使用博弈论对服务器在缓存分配过程中的自私撒谎行为进行了研究.经分析发现,服务器撒谎行为的本质就是当缓存不足时,额外多申请一定量缓存;而当缓存充足时,则诚实地申请所需缓存量.针对这种撒谎行为,提出了一种公平分配算法,在计算服务器的缓存申请量时,考虑其历史缓存申请量,并根据不同阶段申请量的有效性不同引入年龄因子,(重新)计算得到服务器的当前有效缓存申请量,使得撒谎的服务器与诚实的服务器相比受到更多损失,以此来促使其停止撒谎行为.同时,公平算法还保证了系统的最大吞吐量,并引入了价格机制来保证诚实的服务器得到更高的需求满足度.仿真实验结果表明,公平算法对于上述撒谎行为有很好的改善效果.

关键词：撒谎行为、CDN缓存分配、年龄因子、价格机制

所属期刊栏目：42

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60905043,61073107,61173048;上海市教育委员会科研创新项目,中央高校基本科研业务费资助

在线出版日期：2016-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：156-161