网络虚拟化环境下基于预测的资源重配置算法.pdfVIP

. 58 . 通{;I学 报 .m 32~ 都有生命周期 ， 当 VN 到达和离开时 ， 必然会带来 为了解决上述问题 ， 本文首先将网络资源的占 底层网络资源被占用量的改变 : 另一方面 ， 给每个 用情况与资源重配置之间建立数学模型，提出革配 VN 分配资源时 ， 都是以满足当前 VN 请求为目标 ， 置时间间隔预测机制。通过推断重配置请求次数的 给 W 分配资源一段时间后 ， 底层网络资源被占用 极限值与重配置时机之间的关系来设置合理的重 盘将不均衡 ( 部分底层网络资源利用率过高，部分底 配置时机，克服周期性重配置带来的虚拟网络配置 层网络资源利用率过低)。因此，不考虑重配置的网络 次数增加、配置开销增大等问题，在此基础上，提 资源分配会导致部分 SN 资源使用严重超载，而部分 出基于预测的资源重配置算法 σRRA ， for臼部， t- SN 资源利用率很低 。所以 ， 资源重配置有助于提高 based resource reconfiguration algorithm) ， 算法 底层网络和虚拟网络的性能，具存重要的研究价值。 FRRA 利用己知信息来预测资源重配置的时间间 关于资源重配置问题 ， )(献 [4 ， 5] 提出周期性选 隔。同时为实现资源豆配置的全局最优性，算法根 择关键 VN 进行重配置的算法。文献 [4] 中关键 VN 据资源的稀缺性 ， 对资源的使用情况进行分类判 是指原载在压力最大的底层网络节点和链路资源 断，优化资源分配。最后仿真实现了 FRRA 算法 ， 上的 VN，文献 [5] 中关键 VN 是指请求失败的 VN 。 对算法的性能进行深入分析，并将本文的算法与算 文献向中的重配置算法 VNA-ll 包括查找和重配宜 法 VNA_ Il I4J和 PMPA [5J进行了比较。实验结果表明， 2 个子算法。查找子算法查找压力最大的 SN 资源， 本文算法重配置花费比算法 VNA-Il 节省 69% ，比 重配置子算法对承载在最大压力的 SN 资源上的 算法 PMPA 节省 42% 。 虚拟网资源请求接收率比算 VN 重新分配资源。文献 [5] 中的重配置算法 PMPA 法 VNA- Il 提高 29% ， 比算法 PMPA 提高 5 2% ， 具 首先查找周期内由于没有链路资源而导致分配失 有良好的性能。 败的 VN 请求 ， 之后遍历每一个失败