7、任意播和单播流的定位与分配问题解析

任意播和单播流的定位与分配问题解析

1. 内容定位与流量分配

在包含任意播和单播流的网络中，内容定位和流量分配是重要的问题。内容定位问题与数据放置、对象放置等问题类似，但以往多数研究在考虑定位问题时未将路由优化纳入模型，简化了问题的表述和优化过程。

这里引入了内容组的概念，在线内容可按流行度分为不同的内容组。相关参数和变量如下：
- 集合 ：
- (E)：链路集合
- (V)：请求内容的节点（客户端）集合
- (R)：具有数据中心的节点集合
- (P(v, w))：实现从节点 (v) 到节点 (w) 需求的候选路径集合
- (B)：内容组集合
- 常量 ：
- (\delta_{evwp})：若链路 (e) 属于实现从节点 (v) 到节点 (w) 需求的路径 (p)，则为 1，否则为 0
- (h_{vw})：从节点 (v) 到节点 (w) 的单播流量（比特率）
- (g_{vb})：节点 (v) 请求的内容组 (b) 的流量（比特率）
- (s_{v})：位于节点 (v) 的数据中心的存储容量（GBytes）
- (\psi_{b})：与内容组 (b) 相关的数据大小（GBytes）
- (c_{e})：链路 (e) 的容量
- (\zeta_{e})：链路 (e) 的单位路由成本
- (M)：一个大数
- 变量 ：
- (x_{vwp})：若路径 (p) 用于实现从节点 (v) 到节点 (w) 的需求，则为 1，否则