基于二级控制器和线性模型的自适应带宽分配算法
|
摘要
针对虚拟化网络中存在的带宽分配问题,提出了一种基于二级控制器系统的自适应带宽分配算法。该控制器系统由包含VN子控制器的一组SP控制器和In P控制器构成。首先把每个VN在每个控制间隔的特性用一个线性模型来局部近似,以得到其过去、当前的带宽分配以及过去包时延性能之间的关系;然后基于物理链路容量的限制,系统对每个VN所请求的带宽作出响应并进行动态调整,以达到灵活的分布式自治控制,保证为每个VN分配合理的带宽。仿真结果表明,提出的算法不仅能够在多个VN之间合理、动态地分配可用链路容量,而且能够提高总带宽的利用率和分配的公平性,满足每个VN的Qo S需求。
Aiming at the bandwidth allocation problems in virtual networks,this paper presented an adaptive bandwidth allocation algorithm based on two stage controller system. The controller system consisted of a set of SP controllers including VN subcontrollers and InP controllers. Firstly,the performance for each VN at every control interval could be locally approximated by a linear model in order to find the relationship between its past and current bandwidth allocation and its past performances in terms of packet delays. Then,basing on the physical link capacity constraints,the system was response of the requested bandwidth from each VN and adjusted dynamicly in order to achieve flexible distributed autonomous control of the reasonable bandwidth allocation to each VN. The simulation results show that the proposed algorithm can not only allocate the available link capacity reasonably and dynamiclly among multiple VN,but also can improve the availability for total bandwidth and the fairness for bandwidth allocation to meet the QoS requirement of each VN.
Aiming at the bandwidth allocation problems in virtual networks,this paper presented an adaptive bandwidth allocation algorithm based on two stage controller system. The controller system consisted of a set of SP controllers including VN subcontrollers and InP controllers. Firstly,the performance for each VN at every control interval could be locally approximated by a linear model in order to find the relationship between its past and current bandwidth allocation and its past performances in terms of packet delays. Then,basing on the physical link capacity constraints,the system was response of the requested bandwidth from each VN and adjusted dynamicly in order to achieve flexible distributed autonomous control of the reasonable bandwidth allocation to each VN. The simulation results show that the proposed algorithm can not only allocate the available link capacity reasonably and dynamiclly among multiple VN,but also can improve the availability for total bandwidth and the fairness for bandwidth allocation to meet the QoS requirement of each VN.
引文
[1] Chowdhury N M M K,Boutaba R. A survey of network virtualization[J]. Journal of Computer Networks,2010,54(5):862-876.
[2] Mijumbi R,Serrat J,Gorricho J L,et al. Network function virtualiza-tion:state-of-the-art and research challenges[J]. IEEE Communica-tions Surveys&Tutorials,2015,18(1):236-262.
[3] Zhang Zhongbao,Su Sen,Zhang Junchi,et al. Energy aware virtualnetwork embedding with dynamic demands:online and offline[J].IEEE/ACM Trans on Networking,2014,22(5):1607-1620.
[4] Esposito F,Matta I,Ishakian V. Slice embedding solutions for distribu-ted service architectures[J]. ACM Computing Surveys,2013,46(1):28-33.
[5] Kniesburges S,Koutsopoulos A,Scheideler C. A deterministic worst-case message complexity optimal solution for resource discovery[J].Theoretical Computer Science,2015,584(6):67-79.
[6] Hsu W,Shieh Y. Virtual network mapping algorithm in the cloud in-frastructure[J]. Journal of Network and Computer Applications,2013,36(6):1724-1734.
[7] Fischer A,Botero J F,Beck M,et al. Virtual network embedding:asurvey[J]. IEEE Communications Surveys and Tutorials,2013,15(4):1888-1906.
[8]崔梦天,赵海军.基于交换操作和再分配的区域—服务器动态分配算法[J].云南大学学报,2013,35(5):621-625.(Cui Mengtian,Zhao Haijun. Dynamic allocation algorithm of region to servers basedon swap operation and redistribution[J]. Journal of Yunnan Univer-sity,2013,35(5):621-625.)
[9]蒲斌,崔梦天,赵海军.基于二阶段的3D虚拟世界客户分配方法[J].计算机工程,2016,42(1):109-115.(Pu Bin,Cui Mengtian,Zhao Haijun. Client allocation approach in 3D virtual world based ontwo-stage[J]. Computer Engineering,2016,42(1):109-115.)
[10]刘文志.网络虚拟化环境下资源管理关键技术研究[D].北京:北京邮电大学,2012.(Liu Wenzhi. Studies on key technologies of re-source management in network virtualization environment[D]. Bei-jing:Beijing University of Posts and Telecommunication,2012.)
[11]Wang Anjing,Iyer M,Dutta R,et al. Network virtualization:technolo-gies,perspectives,and frontiers[J]. Journal of Lightwave Techno-logy,2013,31(4):523-537.
[12]Belbekkouche A,Hasan M M,Karmouch A. Resource discovery andallocation in network virtualization[J]. IEEE Communications Sur-veys and Tutorials,2012,14(4):1114-1128.
[13]Rahman M R,Boutaba R. SVNE:survivable virtual network embed-ding algorithms for network virtualization[J]. IEEE Trans on Net-work and Service Management,2013,10(2):105-118.
[14]Liu Wenzhi,Li Shuai,Xiang Yang,et al. Dynamically adaptive band-width allocation in network virtualization environment[J]. Journal ofChild Psychology&Psychiatry,2012,4(1):10-18.
[15]陈疆路.虚拟化构架下基于SR-IOV的网络带宽分配的研究[D].上海:上海交通大学,2014.(Chen Jianglu. SR-IOV based virtualnetwork sharing under virtualization[D]. Shanghai:Shanghai JiaoTong University,2014.)
[16]陈东东.网络虚拟化环境下资源动态优化算法[D].北京:北京邮电大学,2012.(Chen Dongdong. Algorithm for dynamic resources op-timization in network virtualization[D]. Beijing:Beijing University ofPosts and Telecommunication,2012.)
[17]Zhou Ye,Li Yong,Sun Guang,et al. Game theory based bandwidth allo-cation scheme for network virtualization[C]//Proc of IEEE Global Te-lecommunications Conference. Piscataway,NJ:IEEE Press,2010:1-5.
[18] Seddiki M S,Frikha M. A non-cooperative game theory model forbandwidth allocation in network virtualization[C]//Proc of the 15thInternational Telecommunication Network Strategy and Planning Sym-posium. Piscataway,NJ:IEEE Press,2013:1-6.
[2] Mijumbi R,Serrat J,Gorricho J L,et al. Network function virtualiza-tion:state-of-the-art and research challenges[J]. IEEE Communica-tions Surveys&Tutorials,2015,18(1):236-262.
[3] Zhang Zhongbao,Su Sen,Zhang Junchi,et al. Energy aware virtualnetwork embedding with dynamic demands:online and offline[J].IEEE/ACM Trans on Networking,2014,22(5):1607-1620.
[4] Esposito F,Matta I,Ishakian V. Slice embedding solutions for distribu-ted service architectures[J]. ACM Computing Surveys,2013,46(1):28-33.
[5] Kniesburges S,Koutsopoulos A,Scheideler C. A deterministic worst-case message complexity optimal solution for resource discovery[J].Theoretical Computer Science,2015,584(6):67-79.
[6] Hsu W,Shieh Y. Virtual network mapping algorithm in the cloud in-frastructure[J]. Journal of Network and Computer Applications,2013,36(6):1724-1734.
[7] Fischer A,Botero J F,Beck M,et al. Virtual network embedding:asurvey[J]. IEEE Communications Surveys and Tutorials,2013,15(4):1888-1906.
[8]崔梦天,赵海军.基于交换操作和再分配的区域—服务器动态分配算法[J].云南大学学报,2013,35(5):621-625.(Cui Mengtian,Zhao Haijun. Dynamic allocation algorithm of region to servers basedon swap operation and redistribution[J]. Journal of Yunnan Univer-sity,2013,35(5):621-625.)
[9]蒲斌,崔梦天,赵海军.基于二阶段的3D虚拟世界客户分配方法[J].计算机工程,2016,42(1):109-115.(Pu Bin,Cui Mengtian,Zhao Haijun. Client allocation approach in 3D virtual world based ontwo-stage[J]. Computer Engineering,2016,42(1):109-115.)
[10]刘文志.网络虚拟化环境下资源管理关键技术研究[D].北京:北京邮电大学,2012.(Liu Wenzhi. Studies on key technologies of re-source management in network virtualization environment[D]. Bei-jing:Beijing University of Posts and Telecommunication,2012.)
[11]Wang Anjing,Iyer M,Dutta R,et al. Network virtualization:technolo-gies,perspectives,and frontiers[J]. Journal of Lightwave Techno-logy,2013,31(4):523-537.
[12]Belbekkouche A,Hasan M M,Karmouch A. Resource discovery andallocation in network virtualization[J]. IEEE Communications Sur-veys and Tutorials,2012,14(4):1114-1128.
[13]Rahman M R,Boutaba R. SVNE:survivable virtual network embed-ding algorithms for network virtualization[J]. IEEE Trans on Net-work and Service Management,2013,10(2):105-118.
[14]Liu Wenzhi,Li Shuai,Xiang Yang,et al. Dynamically adaptive band-width allocation in network virtualization environment[J]. Journal ofChild Psychology&Psychiatry,2012,4(1):10-18.
[15]陈疆路.虚拟化构架下基于SR-IOV的网络带宽分配的研究[D].上海:上海交通大学,2014.(Chen Jianglu. SR-IOV based virtualnetwork sharing under virtualization[D]. Shanghai:Shanghai JiaoTong University,2014.)
[16]陈东东.网络虚拟化环境下资源动态优化算法[D].北京:北京邮电大学,2012.(Chen Dongdong. Algorithm for dynamic resources op-timization in network virtualization[D]. Beijing:Beijing University ofPosts and Telecommunication,2012.)
[17]Zhou Ye,Li Yong,Sun Guang,et al. Game theory based bandwidth allo-cation scheme for network virtualization[C]//Proc of IEEE Global Te-lecommunications Conference. Piscataway,NJ:IEEE Press,2010:1-5.
[18] Seddiki M S,Frikha M. A non-cooperative game theory model forbandwidth allocation in network virtualization[C]//Proc of the 15thInternational Telecommunication Network Strategy and Planning Sym-posium. Piscataway,NJ:IEEE Press,2013:1-6.