云就绪与面向内容网络的建模与优化探索
1. 覆盖网络基础规则
在覆盖网络里,存在着一些关键的规则和约束条件,它们对网络的公平性和节点行为起着重要的规范作用。
- 公平性与自私行为约束 :
- 有这样一个不等式约束:
(\sum_{b\in B}\sum_{w\in V}\sum_{t\in T}x_{bvwt} \geq \sum_{b\in B}\sum_{w\in V}\sum_{t\in T}x_{bwvt}, v \in V)
- 这个不等式左边的求和表示节点在所有考虑的时隙内上传的块数,右边的求和则代表节点 (v) 下载的块数。约束条件(4.7.5a)确保节点以定义好的公平性使用 P2P 系统,而(4.7.5b)则限制了对等节点的自私行为。
- 邻居节点的定义与约束 :
- 在一些 P2P 系统中,新加入的节点会得到一份可连接并合作交换块的对等节点列表,这些对等节点被称为邻居。为了对这一特性进行建模,使用了二进制常量 (e_{wv}) 来表示节点 (v) 和 (w) 是否为邻居。
- 具体的约束条件为:
(\sum_{b\in B}\sum_{t\in T}x_{bvwt} \leq M e_{vw}, v \in V, w \in V)
- 这个约束条件规定,只有当节点 (v) 和 (w) 是邻居时,它们之间才允许进行传输。
下面通过一个表格来总结这些规则:
|规则类型|规则内容|作用|
| ---- | ---- | ---- |
|公平性与自私行为约束|(\sum_{b\in B}\sum_