| 面向网络行为的CDN缓存分配策略 |
| |
| 引用本文： | 冯,翔,杨,昙,李,松.面向网络行为的CDN缓存分配策略[J].计算机科学,2015,42(7):156-161. |
| |
| 作者姓名： | 冯 翔 杨 昙 李 松 |
| |
| 作者单位： | 华东理工大学信息科学与工程学院 上海200237 |
| |
| 基金项目： | 本文受国家自然科学基金(60905043,7,61173048),上海市教育委员会科研创新项目,中央高校基本科研业务费资助 |
| |
| 摘 要： | 撒谎行为的存在会破坏CDN缓存分配的公平性。 使用博弈论对服务器在缓存分配过程中的自私撒谎行为进行了研究。经分析发现,服务器撒谎行为的本质就是当缓存不足时,额外多申请一定量缓存；而当缓存充足时,则诚实地申请所需缓存量。针对这种撒谎行为,提出了一种公平分配算法,在计算服务器的缓存申请量时,考虑其历史缓存申请量,并根据不同阶段申请量的有效性不同引入年龄因子,(重新)计算得到服务器的当前有效缓存申请量,使得撒谎的服务器与诚实的服务器相比受到更多损失,以此来促使其停止撒谎行为。同时,公平算法还保证了系统的最大吞吐量,并引入了价格机制来保证诚实的服务器得到更高的需求满足度。仿真实验结果表明,公平算法对于上述撒谎行为有很好的改善效果。
|
| 关 键 词： | 撒谎行为 CDN缓存分配 年龄因子 价格机制 |
Network Behavior-oriented CDN Cache Allocation Strategy |
| |
| FENG Xiang YANG Tan LI Song.Network Behavior-oriented CDN Cache Allocation Strategy[J].Computer Science,2015,42(7):156-161. |
| |
| Authors: | FENG Xiang YANG Tan LI Song |
| |
| Affiliation: | School of Information Science and Engineering,East China University of Science and Technology,Shanghai 200237,China |
| |
| Abstract: | |
| |
| Keywords: | Lying behavior CDN cache allocation Age factor Price mechanism |
|
|
点击此处可从《计算机科学》下载全文 |
|
