针对具有Online特性的无线虚拟网络映射问题，文中提出了一种基于资源再分配的动态无线网络映射算法。该算法通过映射请求排序和资源空间再分配，来实现对于VNR的动态映射，其中资源空间的再分配是基于卡诺图的。该算法的主要目的在于尽可能大地增加底层资源的利用率，同时最大化底层资源提供商的收益。文中将静态映射算法与动态映射算法进行仿真比较，结果显示动态映射算法在映射拒绝率和收益方面均优于静态算法。同时，还比较了不同的参数，例如VNR的到达速率、持续时间等对于拒绝率和收益的影响。结果表明，到达速率与持续时间对拒绝率影响较大而对收益影响较小。%A dynamic algorithm based on resource reconfiguration to solve the VNE problem with online feature was put forward. This al-gorithm realizes dynamic embedding through VNR sort and resource reconfiguration,and the reconfiguration is based on Karnaugh-map. The object of this algorithm is to maximize the utility rate of resource and revenue of InP. Compared dynamic algorithm with static algo-rithm,the simulation result shows that the dynamic algorithm performs better than static algorithm in both rejection rate and revenue. Meanwhile,compare and analyze how parameters,such as arriving rate and duration of VNR,influence rejection rate and revenue. The simulation result shows that arriving rate and duration influence more on reject rate than revenue.
展开▼
