《Resource Optimization for Content Distribution Networks in Shared Infrastructure Environment》
应用背景:CDN网络,通过租赁带宽、服务器存储容量等相关资源形成
本文网络基本性能
- 网络供应商控制物理服务器与网络构架
- 服务供应商租赁资源
- 可动态分配资源
困难与挑战
- 内容存储选择与请求管理
- 资源分配与调度策略
- 资源有价
本文模型:混合整型规划问题--NP-Hard问题
解决方法:拉格朗日松弛法+贪婪搜寻启发式算法
CDN供给框架
- 虚拟CDN服务器:计算资源 存储资源 带宽资源
- 服务器位置影响传输时延
- 虚拟链路:用于软件分发,内容复制与更新,后台通信
- 拓扑设计:考虑潜在服务器位置,资源租赁花销与容量限制,用户需求及空间分布,服务性能要求
CDN供给模型
- 假设:只考虑内容传输带来的带宽损耗(不考虑内容分布和更新);每个服务器的计算能力、带宽用量与花销和处理的请求量线性相关
- 用户节点产出请求;潜在服务器节点提供资源,建立代理服务器
- 限定时间元内可处理的请求数
- 节点间距离已知;默认选择最短路径
- K个内容热门程度已知,内容大小