可重构柔性网络下基于预测的网络资源重构算法
|
摘要
研究了可重构柔性网络环境下的网络资源重构,为解决可重构嵌入式网络的构建、消亡导致的底层网络资源使用不均衡的问题,提出了基于预测的网络资源重构算法(FNRA)。与原有算法使用的周期性时间间隔不同,该算法基于已知信息预测网络重构时间间隔,通过对网络资源分类和重构请求滞后策略来保证网络重构时机的全局最优。在网络重构代价和建网成功率两个方面将FNRA与路径迁移和路径准入算法(PMPA)和虚拟网络准入算法(VNA)Ⅱ算法进行了比较,仿真结果表明FNRA的重构代价比PMPA降低40%,比VNAⅡ降低67%;FNRA的构网成功率比PMPA提高50%,比VNAⅡ提高27%。
A study of network resorce reconfiguration for reconfigurable flexible networks was conducted,and a forecastbased network resource reconfiguration algorithm(FNRA) was proposed to solve the usage imbalance of substrate network resources brought by reconfigurable embedded networks' dynamical joining and leaving.The FNRA takes full advantage of known information to calculate the interval of reconfiguration and uses this interval to replace the periodic time span in previous algorithms.In order to make the reconfiguration time global optimal,it takes the following two measures;resources are divided into critical resources and general resources,and different algorithms are used for key resources and common resources respectively;according to the algorithm having a simple hysteretic structure,the limit number of reconfiguration requests is deduced.The FNRA was compared by simulation with the VNAII,a virtual network admission algorithm,and the path migration and path admission algorithm(PMPA).The results showed that the FNRA reduced the reconfiguration cost by 40%than that of the PMPA and 67%than that of the VNAII,and improved reconfigurable embedded networks' request reception rate by 50%than that of the PMPA and 27%than that of the VNAII.
A study of network resorce reconfiguration for reconfigurable flexible networks was conducted,and a forecastbased network resource reconfiguration algorithm(FNRA) was proposed to solve the usage imbalance of substrate network resources brought by reconfigurable embedded networks' dynamical joining and leaving.The FNRA takes full advantage of known information to calculate the interval of reconfiguration and uses this interval to replace the periodic time span in previous algorithms.In order to make the reconfiguration time global optimal,it takes the following two measures;resources are divided into critical resources and general resources,and different algorithms are used for key resources and common resources respectively;according to the algorithm having a simple hysteretic structure,the limit number of reconfiguration requests is deduced.The FNRA was compared by simulation with the VNAII,a virtual network admission algorithm,and the path migration and path admission algorithm(PMPA).The results showed that the FNRA reduced the reconfiguration cost by 40%than that of the PMPA and 67%than that of the VNAII,and improved reconfigurable embedded networks' request reception rate by 50%than that of the PMPA and 27%than that of the VNAII.
引文
[1]李国杰.信息科学技术的长期发展趋势和我国的战略取向.中国科学:信息科学,2010,40(1):133-134
[2]汪斌强.“新一代高可信网络—可重构路由器构件组研制”项目课题申请书.郑州:信息工程大学,2007
[3]Yuan B.Wang B Q,Zhang B.A case study of green network—reconfigurable flexible network.In;Proceedings of Conference of Information and Communication Network Technology Committee,Zhengzhou,China,2011.1347-1356
[4]Chowdhuiy N M M K,Rahman M R.Boutaba R.Virtual network embedding with coordinated node and link mapping.In;IEEE International Conference on Computer Communications,Rio de Janeiro,Brazil,2009.19-2S
[5]Cai Z P,Liu F.Xiao N.Virtual network embedding for evolving networks.In;IEEE Telecommunications Conference,Miami,USA,2010.6-10
[6]Marquezan C C,Granville L Z.Nunzi G,et al.Distributed autonomic resource management for network virtualization.In:IEEE Network Operations and Allocation Symposium,Osaka,Japan,2010.19-23
[7]齐宁,汪斌强,郭佳.逻辑承载网构建方法的研究.计算机学报,2010,33(9):1533-1540
[8]He J Y,Shen R Z,Li Y,et al.Dynamically adaptive virtual networks for a customized Internet.In:Proceedings of the 2008 ACM Conference on Emerging Network Experiment and Technology,Madrid,Spain,2008.1-12
[9]Zhu Y,Ammar M.Algorithms for assigning substrate network resources to virtual network components.In;IEEE International Conference on Computer Communications,Barcelona,Spain,2006.13-25
[10]Yu M,Yi Y,Rexford J,et al.Rethinking virtual network embedding:substrate support for path splitting and migration.ACM SIGCOMM Computer Communication Review,2008,38(2):17-29
[11]Wong E,Chan A K M,Yum T S.A taxonomy of rerouting in circuit-switched networks.IEEE Communications Magazine,1999,37(11):568-582
[12]Fan J,Ammar M.Dynamic topology configuration in service overlay networks:a study of reconfiguration policies.In:IEEE International Conference on Computer Communications,Barcelona,2006.23-29
[13]Zegura E W,Calvert K,Bhattacharjee B,How to model an internetwork.In:IEEE International Conference on Computer Communications,San Francisco,USA,1996.594-602
[2]汪斌强.“新一代高可信网络—可重构路由器构件组研制”项目课题申请书.郑州:信息工程大学,2007
[3]Yuan B.Wang B Q,Zhang B.A case study of green network—reconfigurable flexible network.In;Proceedings of Conference of Information and Communication Network Technology Committee,Zhengzhou,China,2011.1347-1356
[4]Chowdhuiy N M M K,Rahman M R.Boutaba R.Virtual network embedding with coordinated node and link mapping.In;IEEE International Conference on Computer Communications,Rio de Janeiro,Brazil,2009.19-2S
[5]Cai Z P,Liu F.Xiao N.Virtual network embedding for evolving networks.In;IEEE Telecommunications Conference,Miami,USA,2010.6-10
[6]Marquezan C C,Granville L Z.Nunzi G,et al.Distributed autonomic resource management for network virtualization.In:IEEE Network Operations and Allocation Symposium,Osaka,Japan,2010.19-23
[7]齐宁,汪斌强,郭佳.逻辑承载网构建方法的研究.计算机学报,2010,33(9):1533-1540
[8]He J Y,Shen R Z,Li Y,et al.Dynamically adaptive virtual networks for a customized Internet.In:Proceedings of the 2008 ACM Conference on Emerging Network Experiment and Technology,Madrid,Spain,2008.1-12
[9]Zhu Y,Ammar M.Algorithms for assigning substrate network resources to virtual network components.In;IEEE International Conference on Computer Communications,Barcelona,Spain,2006.13-25
[10]Yu M,Yi Y,Rexford J,et al.Rethinking virtual network embedding:substrate support for path splitting and migration.ACM SIGCOMM Computer Communication Review,2008,38(2):17-29
[11]Wong E,Chan A K M,Yum T S.A taxonomy of rerouting in circuit-switched networks.IEEE Communications Magazine,1999,37(11):568-582
[12]Fan J,Ammar M.Dynamic topology configuration in service overlay networks:a study of reconfiguration policies.In:IEEE International Conference on Computer Communications,Barcelona,2006.23-29
[13]Zegura E W,Calvert K,Bhattacharjee B,How to model an internetwork.In:IEEE International Conference on Computer Communications,San Francisco,USA,1996.594-602