35、基于离散粒子群优化的可重复虚拟网络嵌入算法及无线传感器网络覆盖优化方法

基于离散粒子群优化的可重复虚拟网络嵌入算法及无线传感器网络覆盖优化方法

虚拟网络嵌入相关内容

在虚拟网络领域，当一个虚拟网络（VN）请求到达时，底层网络需要决定是否接受该请求。若接受，就需进行合适的虚拟网络嵌入（VNE）并分配底层资源。VNE 问题可定义为从虚拟图 (V_G) 到底层图 (S_G) 的嵌入 (\Gamma: (V_G, E_V, N_V, R_V) \to (S_G, E_S, N_S, R_S))，其中 (N_S^ \subseteq N_S)，(P_S^ \subseteq P_S)。

VNE 过程包含两部分：
- 虚拟网络节点嵌入 ：每个虚拟节点需托管在满足其 CPU 约束的底层节点上，即 (\forall v \in V_V, \sum_{n \in N_V^ } Rcpu(v) \leq Ccpu(\Gamma_N(v)))，这里 (Rcpu(v)) 是虚拟节点 (v) 的请求 CPU 约束，(Ccpu(\Gamma_N(v))) 是底层节点的可用 CPU 容量。
- 虚拟网络边嵌入 *：每条虚拟链路需分配到底层无环路径上，且满足带宽约束，即 (\forall e \in E_V, Pbw(e) \leq Cbw(\Gamma_E(e)))，其中 (Pbw(e)) 是虚拟边的请求带宽约束，(Cbw(\Gamma_E(e))) 是底层路径的可用带宽容量，该容量由路径中带宽最小的边决定。

虚拟网络嵌入的主要目标是在将虚拟网络映射到底层网络时，高效利用底层网络资源，以降低基础设施提供商（InP）的成本，支持更多虚拟网络。为此，定义了收益和