面向云数据中心的多业务差异化流量管理优化策略

doi:10.11959/j.issn.1000-436x.2019215

Abstract

Abstract:

In order to cope with the traffic management for multi-service differentiated in cloud data centers,improving network performance and service experience,the multi-service differentiated (MSD) traffic management model was designed that can suit operational requirements in cloud data center.Fibonacci tree optimization (FTO) algorithm was improved according to the MSD model.MSD-FTO traffic management strategy was proposed in SDN cloud data center.Simulation results show that the strategy takes advantage of FTO global optimization ability and multi-modal adaptive performance.Through the global local alternating optimization of the algorithm,differentiation traffic management schemes are obtained as needed,the problem of multi-services differentiated traffic management is solved in operator cloud data center that improve network performance and service experience in cloud data center effectively.

Key words: cloud data center, MSD, traffic management, FTO, multi-modal adaptive optimization

CLC Number:

TP393

Yaomin WANG,Xia WANG,Yi DONG,Lian GAO,Songhai ZHANG,Xinling SHI. Multi-service differentiated traffic management optimization strategy in cloud data center[J]. Journal on Communications, 2019, 40(11): 45-56.

Figures/Tables 19

符号	描述
c_ij	链路(i,j)性能开销
α	时延权重
β	分组丢失权重
d_ij	链路(i,j)时延
p_ij	链路(i,j)分组丢失
b_ij	链路(i,j)的可用带宽
$P_{\max}^{k}$	业务k分组丢失阈值
$D_{\max}^{k}$	业务k时延阈值

函数	函数表达式
f₁	$- e^{- 2 \ln (2) {(x - 0.0667)}^{2}} \sin^{6} (5 π x)$
f₂	${\sum_{i = 1}^{5} i \cos [(i + 1) x + i]}^{2}$
f₃	$[1 - {\| \frac{\sin [π (x_{1} - 2)] \sin [π (x_{2} - 2)]}{π^{2} (x_{1} - 2) (x_{2} - 2)} \|}^{5}] [2 + {(x_{1} - 7)}^{2} + {(x_{2} - 7)}^{2}]$
f₄	$\sum_{i = 1}^{n} \sin (x_{i})$

References 27

[1]	BENZAOUI N , ESTARáN J M , DUTISSEUIL E ,et al. CBOSS:bringing traffic engineering inside data center networks[J]. IEEE/OSA Journal of Optical Communications ＆ Networking, 2018,10(7): 117-125.
[2]	RAO S Y , CHEN Y Q , FNEG M . Cloud data center based on SDN[J]. Telecommunications Science, 2014(8): 33-41.
[3]	SUH D , JANG S , HAN S ,et al. Toward highly available and scalable software defined networks for service providers[J]. IEEE Communications Magazine, 2017,55(4): 100-107.
[4]	ADAMI D , MARTINI B , SGAMBELLURI A ,et al. An SDN orchestrator for cloud data center:system design and experimental evaluation[J]. Transactions on Emerging Telecommunications Technologies, 2017:e3172.
[5]	POULARAKIS K , IOSIFIDIS G , SMARAGDAKIS G ,et al. One step at a time:optimizing SDN upgrades in ISP networks[C]// IEEE Infocom Conference on Computer Communications. IEEE, 2017: 341-347.
[6]	AL-FARES M , RADHAKRISHNAN S , RAGHAVAN B ,et al. Hedera:dynamic flow scheduling for data center networks[C]// The 7th USENIX Conference on Networked Systems Design and Implementation. USENIX, 2010: 281-296.
[7]	张帆, 胡成臣 . 一种适用突发流量的数据中心网络流调度策略[J]. 软件学报, 2017,28(s2): 81-89.
	ZHANG F , HU C C . A data flow network scheduling strategy for burst traffic[J]. Journal of Software, 2017,28(s2): 81-89.
[8]	ZHANIKEEV M , . The switchboard optimization problem and heuristics for cut-through networking[C]// IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN). IEEE, 2017: 1-3.
[9]	MOHAMMADI R , JAVIDAN R , KESHTGARI M ,et al. A novel multicast traffic engineering technique in SDN using TLBO algorithm[J]. Telecommunication Systems, 2018,68(3): 583-592.
[10]	伊鹏, 刘洪, 胡宇翔 . 一种可扩展的软件定义数据中心网络流调度策略[J]. 电子与信息学报, 2017,39(4): 825-831.
	YI P , LIU H , HU Y X . A scalable software-defined data center network flow scheduling strategy[J]. Journal of Electronics ＆ Information Technology, 2017,39(4): 825-831.
[11]	林智华, 高文, 吴春明 ,等. 基于离散粒子群算法的数据中心网络流量调度研究[J]. 电子学报, 2016,44(9): 2197-2202.
	LIN Z H , GAO W , WU C M ,et al. Research on data center network traffic scheduling based on discrete particle swarm optimization[J]. Chinese Journal of Electronics, 2016,44(9): 2197-2202.
[12]	董易, 施心陵, 王霞 ,等. 斐波那契树优化算法求解多峰函数全局最优解的可达性分析[J]. 自动化学报, 2018,44(9): 33-39.
	DONG Y , SHI X L , WANG X ,et al. Accessibility analysis of the global optimal solution for multimodal functions solved by Fibonacci tree optimization algorithm[J]. ACTA Automatica Sinica, 2018,44(9): 33-39.
[13]	宛考, 罗雪峰, 江勇 ,等. 软件定义网络系统中面向流的调度算法[J]. 计算机学报, 2016,39(6): 1208-1223.
	WAN K , LUO X F , JIANG Y ,et al. Flow-oriented scheduling algorithm in software-defined network systems[J]. Chinese Journal of Computers, 2016,39(6): 1208-1223.
[14]	董谦, 李俊, 马宇翔 . 基于集中控制的命名数据网络流量调度方法[J]. 通信学报, 2018,39(7): 72-84.
	DONG Q , LI J , MA Y X . Traffic control method for named data network based on centralized control[J]. Journal on Communications, 2018,39(7): 72-84.
[15]	SHOBANA G , GEETHA M , SUGANTHE R C . Nature inspired preemptive task scheduling for load balancing in cloud datacenter[C]// International Conference on Information Communication ＆ Embedded Systems (ICICES2014). IEEE, 2015: 336-341.
[16]	ONGARO F , CERQUEIRA E , FOSCHINI L ,et al. Enhancing the quality level support for real-time multimedia applications in software-defined networks[C]// 2015 International Conference on Computing,Networking and Communications. IEEE, 2015: 231-235.
[17]	EGILMEZ H E , DANE S T . OpenQoS:an OpenFlow controller design for multimedia delivery with end-to-end quality of service over software-defined networks[C]// Signal ＆ Information Processing Association Summit ＆ Conference. IEEE, 2013: 445-452.
[18]	RUI H , LANG Z , YONG Z ,et al. Service-differentiated QoS routing based on ant colony optimisation for named data networking[J]. Peer-to-Peer Networking and Applications, 2018,12(4): 740-750.
[19]	董易, 吕丹桔, 王霞 ,等. 斐波那契树优化算法全局随机性概率收敛分析[J]. 控制与决策, 2018,3(1): 1-10.
	DONG Y , LYU D J , WANG X ,et al. Probabilistic convergence analysis of global randomness for Fibonacci tree optimization algorithm[J]. Control and Decision, 2018,3(1): 1-10.
[20]	张松海, 施心陵, 李鹏 ,等. 多峰函数优化的黄金分割斐波那契树优化算法[J]. 电子学报, 2017,45(4): 791-798.
	ZHANG S H , SHI X L , LI P ,et al. Golden Segmentation fibonacci tree optimization algorithm for multimodal function optimization[J]. Chinese Journal of Electronics, 2017,45(4): 791-798.
[21]	王霞, 吕丹桔, 董易 ,等. 基于斐波那契树优化算法的切削参数多方案优化方法[J]. 控制与决策, 2018,8(1): 1373-1381.
	WANG X , LYU D J , DONG Y ,et al. Optimization of cutting parameters based on Fibonacci tree optimization algorithm[J]. Control and Decision, 2018,8(1): 1373-1381.
[22]	HARTERT R , VISSICCHIO S , SCHAUS P ,et al. A declarative and expressive approach to control forwarding paths in carrier-grade networks[J]. ACM Sigcomm Computer Communication Review, 2015,45(5): 15-28.
[23]	OLIVEIRA R L S D , SHINODA A A , SCHWEITZER C M ,et al. Using Mininet for emulation and prototyping software-defined networks[C]// Communications ＆ Computing. 2014: 25-42.
[24]	RAMADONA S , HIDAYATULLOH B A , SISWANTO D F ,et al. The simulation of SDN network using POX controller:case in Politeknik Caltex Riau[C]// International Conference on Telecommunication Systems Services ＆ Applications. 2015: 1186-1217.
[25]	NGUYEN K , YAMADA S . An experimental feasibility study on applying SDN technology to disaster-resilient wide area networks[J]. Annals of Telecommunications, 2016,71(11-12): 1-9.
[26]	石悦, 邱雪松, 郭少勇 ,等. 基于改进遗传算法的电力光传输网规划方法[J]. 通信学报, 2016,37(1): 117-122.
	SHI Y , QIU X S , GUO S Y ,et al. Planning method of electric power optical transmission network based on improved genetic algorithm[J]. Journal on Communications, 2016,37(1): 117-122.
[27]	ONGARO F . Enhancing quality of service in software-defined networks[D]. Bologna:University of Bologna, 2014.

Metrics

Recommended 0

No Suggested Reading articles found!

算法	方案1	方案2	方案3	多模特性
GA	62.15	—	—	×
IGA	58.43	—	—	×
FTO	52.76	55.62	61.32	√

业务	链路带宽/(Mbit·s^-1)	网络时延/ms	分组丢失率	N	num
4K	(30,100)随机取值	50	<1％	300	3
IPTV	(10,20)随机取值	100	<2％	300	3
Web	(2,10)随机取值	120	<5％	300	3

Multi-service differentiated traffic management optimization strategy in cloud data center

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 19

References 27

Related Articles 7

Metrics

Recommended 0

函数	定义域	num	N
f₁	x∈[0,1]	5	20
f₂	x∈[-10,10]	21	20
f₃	x₁,x₂∈[0,15]	3	30
f₄	x₁,x₂∈[-10,10]	13	30

[1]	Shun-fu JIN,Shan-shan HAO,Bao-shuai WANG. Virtual machine scheduling strategy based on dual-speed and work vacation mode and its parameter optimization [J]. Journal on Communications, 2017, 38(12): 10-20.
[2]	ENGGang D,Zheng-hu GONG,Hong WANG,Lin CHEN,Zhi-hong LIU. Analysis and survey of resource management on modern data center networks [J]. Journal on Communications, 2014, 35(2): 166-181.
[3]	. Analysis and survey of resource management on modern data center networks [J]. Journal on Communications, 2014, 35(2): 21-181.
[4]	. Halftone image watermarking with block-directed parity-matched error diffusion [J]. Journal on Communications, 2014, 35(12): 18-161.
[5]	Kun XIE,Hai-hong ZHENG,Ping ZENG,Tao GUO. Halftone image watermarking with block-directed parity-matched error diffusion [J]. Journal on Communications, 2014, 35(12): 153-161.
[6]	Zhi-jun WU,Lu WANG,Rong SHI. Approach of information security assessment for ATM system based on improved BP model of artificial neural network [J]. Journal on Communications, 2011, 32(2): 150-158.
[7]	Jiang-qun NI,Zhen XIE,Lin-na TANG,Ji-wu HUANG. Modified kernels-alternated error diffusion multipurpose watermarking algorithm for halftone images [J]. Journal on Communications, 2008, 29(10): 30-36.