《计算机应用研究》|Application Research of Computers

基于二级控制器和线性模型的自适应带宽分配算法

免费全文下载 (已被下载 次)  
获取PDF全文
作者 赵海军,张雷,何先波,崔梦天
机构 1.西华师范大学 计算机学院,四川 南充 637009;2.西南民族大学 计算机科学与技术学院,成都 610041
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)03-048-0886-04
DOI 10.19734/j.issn.1001-3695.2017.09.0946
摘要 针对虚拟化网络中存在的带宽分配问题,提出了一种基于二级控制器系统的自适应带宽分配算法。该控制器系统由包含VN子控制器的一组SP控制器和InP控制器构成。首先把每个VN在每个控制间隔的特性用一个线性模型来局部近似,以得到其过去、当前的带宽分配以及过去包时延性能之间的关系;然后基于物理链路容量的限制,系统对每个VN所请求的带宽作出响应并进行动态调整,以达到灵活的分布式自治控制,保证为每个VN分配合理的带宽。仿真结果表明,提出的算法不仅能够在多个VN之间合理、动态地分配可用链路容量,而且能够提高总带宽的利用率和分配的公平性,满足每个VN的QoS需求。
关键词 控制器;线性模型;虚拟网络;带宽分配;服务质量
基金项目 国家自然科学基金面上项目(61379019)
四川省科技厅科技支撑计划资助项目(2014SZ0104)
西华师范大学基本科研业务费专项资金资助项目(14C002)
南充市科技支撑计划资助项目(15A0068)
本文URL http://www.arocmag.com/article/01-2019-03-048.html
英文标题
作者英文名 Zhao Haijun, Zhang Lei, He Xianbo, Cui Mengtian
机构英文名 1.SchoolofComputer,ChinaWestNormalUniversity,NanchongSichuan637009,China;2.SchoolofComputerScience&Technology,SouthwestMinzuUniversity,Chengdu610041,China
英文摘要 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 sub-controllers 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.
英文关键词 controller; linear model; virtual network(VN); bandwidth allocation; quality of service(QoS)
参考文献 查看稿件参考文献
  [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 virtualization:state-of-the-art and research challenges[J] . IEEE Communications Surveys & Tutorials, 2015, 18(1):236-262.
[3] Zhang Zhongbao, Su Sen, Zhang Junchi, et al. Energy aware virtual network 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 distributed 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 infrastructure[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:a survey[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 based on swap operation and redistribution[J] . Journal of Yunnan University, 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 on two-stage[J] . Computer Engineering, 2016, 42(1):109-115. )
[10] 刘文志. 网络虚拟化环境下资源管理关键技术研究[D] . 北京:北京邮电大学, 2012. (Liu Wenzhi. Studies on key technologies of resource management in network virtualization environment[D] . Beijing:Beijing University of Posts and Telecommunication, 2012. )
[11] Wang Anjing, Iyer M, Dutta R, et al. Network virtualization:technologies, perspectives, and frontiers[J] . Journal of Lightwave Technology, 2013, 31(4):523-537.
[12] Belbekkouche A, Hasan M M, Karmouch A. Resource discovery and allocation in network virtualization[J] . IEEE Communications Surveys and Tutorials, 2012, 14(4):1114-1128.
[13] Rahman M R, Boutaba R. SVNE:survivable virtual network embedding algorithms for network virtualization[J] . IEEE Trans on Network and Service Management, 2013, 10(2):105-118.
[14] Liu Wenzhi, Li Shuai, Xiang Yang, et al. Dynamically adaptive bandwidth allocation in network virtualization environment[J] . Journal of Child Psychology & Psychiatry, 2012, 4(1):10-18.
[15] 陈疆路. 虚拟化构架下基于SR-IOV的网络带宽分配的研究[D] . 上海:上海交通大学, 2014. (Chen Jianglu. SR-IOV based virtual network sharing under virtualization[D] . Shanghai:Shanghai Jiao TongUniversity, 2014. )
[16] 陈东东. 网络虚拟化环境下资源动态优化算法[D] . 北京:北京邮电大学, 2012. (Chen Dongdong. Algorithm for dynamic resources optimization in network virtualization[D] . Beijing:Beijing University of Posts and Telecommunication, 2012. )
[17] Zhou Ye, Li Yong, Sun Guang, et al. Game theory based bandwidth allocation scheme for network virtualization[C] //Proc of IEEE Global Telecommunications Conference. Piscataway, NJ:IEEE Press, 2010:1-5.
[18] Seddiki M S, Frikha M. A non-cooperative game theory model for bandwidth allocation in network virtualization[C] //Proc of the 15th International Telecommunication Network Strategy and Planning Symposium. Piscataway, NJ:IEEE Press, 2013:1-6.
收稿日期 2017/9/14
修回日期 2017/11/15
页码 886-889
中图分类号 TN915.6;TP301.6
文献标志码 A