31、移动边缘计算中基于NFV的组播算法及区块链雾计算安全服务

移动边缘计算中基于NFV的组播算法及区块链雾计算安全服务

1. 移动边缘计算中基于NFV的组播算法

1.1 算法理论分析

在移动边缘计算（MEC）网络中，对于网络功能虚拟化（NFV）支持的组播请求，存在一些重要的不等式关系。设 $A(j)$ 是算法 Online_Multi 接纳的请求集合，$T(j)$ 是算法 Online_Multi 拒绝但最优离线算法 OPT 接纳的请求集合。有如下不等式：
[
\leq \sum_{v\in V}\sum_{l = 1}^{L_j}\sum_{i\in F(\lambda(j,l)) v}W {(\lambda(j,l)) {v,i}}(j) + \sum {v\in V}W_v(j) + \sum_{e\in E}W_e(j)
]
[
\leq 2nB(j)\log\alpha + 2nL_{max}C(f_{max})\log\beta \cdot |A(j)| + 2nB(j)\log\gamma
]
[
\leq 2n|A(j)|\left(\rho_{max}\log\alpha + L_{max} \cdot C(f_{max})\log\beta + \rho_{max} \cdot b_e\log\gamma \right)
]
其中，不等式 (21) 成立是因为 $D_{max} \geq 1$ 且 $0 < \epsilon \leq 1$，所以 $D_{max}^{\epsilon} \geq 1$；不等式 (22) 成立是因为资源利用率不降低，随着更多请求被接纳，每个 VNF 实例、每