学位论文 > 优秀研究生学位论文题录展示

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

作　者: 李松
导　师: 冯翔; 蔡立志
学　校: 华东理工大学
专　业: 计算机技术
关键词: CDN缓存分配撒谎行为比例分配有效声明价格机制
分类号: TP393.02
类　型: 硕士论文
年　份: 2014年
下　载: 5次
引　用: 0次
阅　读: 论文下载

内容摘要

本文主要研究内容分发网络(CDN)中自私源服务器所采取的撒谎行为,并提出了一种公平算法来保证分配的公平性。本文实现了以下目标：(1)系统吞吐量最大化,通过在公平算法中引入比例分配加以实现；(2)分配公平性,我们分析了撒谎行为的实质：当分配缓存满足其需求时,自私源服务器将诚实地申请缓存；否则,其将在自身需求基础上,多(少)申请一定量缓存来保证自身利益。为了应对撒谎行为,我们提出了有效声明的概念：当总申请量高于总缓存量时,源服务器的有效声明就是其申请量；否则,其有效声明就是该源服务器在之前总申请量高于总缓存量阶段的申请量平均值。通过在公平算法中引入有效声明,我们实现了公平分配。(3)在满足公平性的基础上,尽可能提高源服务器的需求满足度。为此,我们在公平算法中引入了价格机制。通过分析我们了解到源服务器的申请量与单位缓存的价格成反比关系,通过价格的变换我们可以不断调节源服务器的申请量以此来保证更高的需求满足度。本文的思路是：(1)给出问题研究背景以及相关技术；(2)给出该问题的模型,并对撒谎行为进行量化；(3)给出公平算法中引入比例分配,有效声明以及价格机制的有效性的理论分析；(4)通过实验验证并分析上述有效性,并与其它算法进行比较。

全文目录

摘要  5-6
Abstract  6-7
目录  7-9
第1章概述  9-18
  1.1 研究背景和意义  9-10
  1.2 相关工作  10-16
    1.2.1 网络行为  10-12
    1.2.2 博弈论  12-14
    1.2.3 价格机制  14-16
    1.2.4 并行计算  16
  1.3 论文的研究内容与组织架构  16-17
    1.3.1 论文研究的主要内容  16
    1.3.2 论文的组织结构  16-17
  1.4 本章小结  17-18
第2章 CDN缓存分配的公平算法模型  18-24
  2.1 CDN缓存分配模型  18-21
    2.1.1 相关定义  18-20
    2.1.2 CDN缓存分配问题的数学描述  20-21
  2.2 公平算法策略  21-23
    2.2.1 引入有效声明  21-22
    2.2.2 引入价格机制  22-23
    2.2.3 引入比例分配  23
  2.3 本章小结  23-24
第3章 CDN缓存分配问题公平算法数学模型  24-36
  3.1 公平算法数学模型  24-25
  3.2 公平算法理论分析  25-35
    3.2.1 比例分配分析  26-27
    3.2.2 价格机制  27-30
    3.2.3 有效声明  30-35
  3.3 本章小结  35-36
第4章实验仿真与结果分析  36-59
  4.1 公平算法关键算法步骤  36
  4.2 实验仿真  36-57
    4.2.1 公平算法策略验证  36-48
    4.2.2 行为建模量化分析  48-51
    4.2.3 公平算法参数  51-56
    4.2.4 并行分配  56-57
  4.3 本章小结  57-59
第5章总结与展望  59-60
  5.1 总结  59
  5.2 展望  59-60
参考文献  60-64
致谢  64

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

内容摘要

全文目录

相似论文