基于SDN架构的高效分布式流量分载算法

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

通信学报 ›› 2017, Vol. 38 ›› Issue (6): 167-176.doi: 10.11959/j.issn.1000-436x.2017128

基于SDN架构的高效分布式流量分载算法

钱文杰,任祝,程维维,吕文涛,徐伟强

浙江理工大学信息学院，浙江杭州 310018

修回日期:2017-02-23 出版日期:2017-06-25 发布日期:2019-04-23
作者简介:钱文杰（1993-），男，安徽灵璧人，浙江理工大学硕士生，主要研究方向为通信网络与优化控制。|任祝（1983-），男，浙江湖州人，博士，浙江理工大学讲师，主要研究方向为无线网络化控制系统。|程维维（1979-），男，安徽阜阳人，博士，浙江理工大学讲师，主要研究方向为电子工程、无线通信和物联网。|吕文涛（1982-），男，河南信阳人，博士，浙江理工大学讲师，主要研究方向为数字图像处理、模式识别和信号处理、视频与图像通信。|徐伟强（1975-），男，浙江杭州人，博士，浙江理工大学教授，主要研究方向为通信网络与优化控制。
基金资助:
浙江省自然科学基金资助项目(LR15F010002);浙江省自然科学基金资助项目(Y17F010088);浙江省自然科学基金资助项目(Y17F030087);国家自然科学基金资助项目(61374020);国家自然科学基金资助项目(61302076);国家自然科学基金资助项目(61403347);国家自然科学基金资助项目(61671411);国家自然科学基金资助项目(61611130211);浙江省公益技术研究工业基金资助项目(2016C31072)

Efficient distributed traffic offloading algorithm based on SDN architecture

Wen-jie QIAN,Zhu REN,Wei-wei CHENG,Wen-tao LYU,Wei-qiang XU

School of Information Science and Technology,Zhejiang Sci-Tech University,Hangzhou 310018,China

Revised:2017-02-23 Online:2017-06-25 Published:2019-04-23
Supported by:
The National Natural Science Foundation of China(LR15F010002);The National Natural Science Foundation of China(Y17F010088);The National Natural Science Foundation of China(Y17F030087);The Natural Science Foundation of Zhejiang Province(61374020);The Natural Science Foundation of Zhejiang Province(61302076);The Natural Science Foundation of Zhejiang Province(61403347);The Natural Science Foundation of Zhejiang Province(61671411);The Natural Science Foundation of Zhejiang Province(61611130211);The Public Welfare Technology Application Projects of Zhejiang Province(2016C31072)

摘要/Abstract

摘要：

针对移动数据流量分载问题，提出在 SDN 架构下综合考虑基站成本和接入点消耗的网络服务成本最小化问题模型。针对基于对偶分解的流量分载算法在收敛速度和隐私安全方面存在的缺陷，提出基于近似雅可比交替方向乘子法（ADMM,alternating direction method of multipliers）的流量分载算法，所设计的具体实施方案确保了隐私安全。同时，仿真实验表明基于近似雅可比ADMM的算法在收敛速度方面显著优于基于对偶分解的算法。

关键词: 软件定义网络, 流量分载, 分布式算法, 交替方向乘子法, 对偶分解

Abstract:

For addressing the problem of mobile data traffic offloading,network service cost minimization problem model was proposed,which considered the cost of base stations and the consumption of access points under the SDN architecture.Due to the defects of convergence speed and privacy security in the traffic offloading algorithm based on dual decomposition,the traffic offloading algorithm based on proximal Jacobian ADMM was proposed and an implementation scheme to ensure the privacy and security was designed.Meanwhile,the simulation results show that the algorithm based on the proximal Jacobian ADMM is superior to the dual decomposition algorithm in terms of convergence speed.

Key words: software defined network, traffic offloading, distributed algorithm, ADMM, dual decomposition

中图分类号:

TP319

钱文杰,任祝,程维维,吕文涛,徐伟强. 基于SDN架构的高效分布式流量分载算法[J]. 通信学报, 2017, 38(6): 167-176.

Wen-jie QIAN,Zhu REN,Wei-wei CHENG,Wen-tao LYU,Wei-qiang XU. Efficient distributed traffic offloading algorithm based on SDN architecture[J]. Journal on Communications, 2017, 38(6): 167-176.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 32

[1]	ZHANG S , GU R , JI Y ,et al. Software defined multi-OLT passive optical network for flexible traffic allocation[C]// International Symposium on Optoelectronic Technology and Application 2016. 2016:101581.
[2]	AIJAZ A , AGHVAMI H , AMANI M . A survey on mobile data offloading:technical and business perspectives[J]. IEEE Wireless Communications, 2013,20(2): 104-112.
[3]	CHEN X , WU J , CAI Y ,et al. Energy-efficiency oriented traffic offloading in wireless networks:a brief survey and a learning approach for heterogeneous cellular networks[J]. IEEE Journal on Selected Areas in Communications, 2015,33(4): 627-640.
[4]	REBECCHI F , DE AMORIM M D , CONAN V ,et al. Data offloading techniques in cellular networks:a survey[J]. IEEE Communications Surveys ＆Tutorials, 2015,17(2): 580-603.
[5]	ACAR U A , IHLER A T , METTU R R . Fast parallel and adaptive updates for dual-decomposition solvers[C]// AAAI Conference on Artificial Intelligence. 2011.
[6]	GISELSSON P , DOAN M D , KEVICZKY T ,et al. Accelerated gradient methods and dual decomposition in distributed model predictive control[J]. Automatica, 2013,49(3): 829-833.
[7]	GISELSSON P . Improved dual decomposition for distributed model predictive control[J]. IFAC Proceedings Volumes, 2014,47(3): 1203-1209.
[8]	YANG M J , LIM S Y , PARK H J ,et al. Solving the data overload:device-to-device bearer control architecture for cellular data offloading[J]. IEEE Vehicular Technology Magazine, 2013,8(1): 31-39.
[9]	WANG X , SHENG Z , YANG S ,et al. Tag-assisted social-aware opportunistic device-to-device sharing for traffic offloading in mobile social networks[J]. IEEE Wireless Communications, 2016,23(4): 60-67.
[10]	WANG Z , SHAH-MANSOURI H , WONG V . How to download more data from neighbors？ A metric for D2D data offloading opportunity[J]. IEEE Transactions on Mobile Computing, 2017,16(6): 1658-1675.
[11]	CHEN B , YANG C . Energy costs for traffic offloading by cacheenabled D2D communications[C]// Wireless Communications and Networking Conference (WCNC). 2016: 1-6.
[12]	QIN H , MI Z , DONG C ,et al. An experimental study on multihop D2D communications based on smartphones[C]// Vehicular Technology Conference (VTC Spring). 2016: 1-5.
[13]	JIANG J , ZHANG S , LI B ,et al. Maximized cellular traffic offloading via device-to-device content sharing[J]. IEEE Journal on Selected Areas in Communications, 2016,34(1): 82-91.
[14]	MEHMETI F , SPYROPOULOS T . Performance analysis of mobile data offloading in heterogeneous networks[J]. IEEE Transactions on Mobile Computing, 2017,16(2): 482-497.
[15]	LI Z , DONG C , LI A ,et al. Traffic offloading from LTE-U to Wi-Fi:a multi-objective optimization approach[C]// 2016 IEEE International Conference on Communication Systems (ICCS). 2016: 1-5.
[16]	MAO G , TAO X . Cooperative content offloading through Wi-Fi and mobile device-to-device networks[C]// 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC). 2016: 2022-2028.
[17]	SUH D , KO H , PACK S . Efficiency analysis of Wi-Fi offloading techniques[J]. IEEE Transactions on Vehicular Technology, 2016,65(5): 3813-3817.
[18]	LEE J , YI Y , CHONG S ,et al. Economics of Wi-Fi offloading:trading delay for cellular capacity[J]. IEEE Transactions on Wireless Communications, 2014,13(3): 1540-1554.
[19]	HU F , HAO Q , BAO K . A survey on software-defined network and openflow:from concept to implementation[J]. IEEE Communications Surveys ＆Tutorials, 2014,16(4): 2181-2206.
[20]	FANG S , YU Y , FOH C H ,et al. A loss-free multipathing solution for data center network using software-defined networking approach[J]. IEEE Transactions on Magnetics, 2013,49(6): 2723-2730.
[21]	YEGANEH S H , TOOTOONCHIAN A , GANJALI Y . On scalability of software-defined networking[J]. IEEE Communications Magazine, 2013,51(2): 136-141.
[22]	LI Y , CHEN M . Software-defined network function virtualization:a survey[J]. IEEE Access, 2015,3: 2542-2553.
[23]	BAKSHI K , . Considerations for software defined networking (SDN):Approaches and use cases[C]// Aerospace Conference. 2013: 1-9.
[24]	AMANI M , MAHMOODI T , TATIPAMULA M ,et al. Programmable policies for data offloading in LTE network[C]// 2014 IEEE International Conference on Communications (ICC). 2014: 3154-3159.
[25]	ARSLAN Z , EREL M , ?ZCEVIK Y ,et al. SDoff:a software- defined offloading controller for heterogeneous networks[C]// Wireless Communications and Networking Conference (WCNC). 2014: 2827-2832.
[26]	CHO J , NGUYEN B , BANERJEE A ,et al. SMORE:software-defined networking mobile offloading architecture[C]// The 4th Workshop on All Things Cellular:Operations,Applications,＆Challenges. 2014: 21-26.
[27]	ELGENDI I , MUNASINGHE K S , SHARMA D ,et al. Traffic offloading techniques for 5G cellular:a three-tiered SDN architecture[J]. Annals of Telecommunications, 2016,71(11-12): 583-593.
[28]	DUAN X , AKHTAR A M , WANG X . Software-defined networkingbased resource management:data offloading with load balancing in 5G HetNet[J]. EURASIP Journal on Wireless Communications and Networking, 2015(1): 181.
[29]	HAN T , HAN Y , GE X ,et al. Small cell offloading through cooperative communication in software-defined heterogeneous networks[J]. IEEE Sensors Journal, 2016,16(20): 7381-7392.
[30]	DANTZIG G B , WOLFE P . Decomposition principle for linear programs[J]. Operations Research, 1960,8(1): 101-111.
[31]	BOYD S , PARIKH N , CHU E ,et al. Distributed optimization and statistical learning via the alternating direction method of multipliers[J]. Foundations and Trends in Machine Learning, 2011,3(1): 1-122.
[32]	DENG W , LAI M J , YIN W . On the o(1/k) convergence and parallelization of the alternating direction method of multipliers[J]. Journal of Scientific Computing, 2014,71(2): 712-736.

基于SDN架构的高效分布式流量分载算法

Efficient distributed traffic offloading algorithm based on SDN architecture

在线阅读

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 32

相关文章 15

Metrics

推荐阅读 0

[1]	王东滨, 吴东哲, 智慧, 郭昆, 张勖, 时金桥, 张宇, 陆月明. 软件定义网络抗拒绝服务攻击的流表溢出防护[J]. 通信学报, 2023, 44(2): 1-11.
[2]	沙宗轩, 霍如, 孙闯, 汪硕, 黄韬. 基于深度强化学习的转发效能感知流量调度算法[J]. 通信学报, 2022, 43(8): 30-40.
[3]	燕昺昊, 刘勤让, 沈剑良, 汤先拓, 梁栋. 软件定义网络中一种快速无循环路径迁移策略[J]. 通信学报, 2022, 43(5): 24-35.
[4]	巩朋成, 吴云韬. 基于ADMM改进的低截获FDA-MIMO雷达发射波束设计[J]. 通信学报, 2022, 43(4): 133-142.
[5]	吴平, 常朝稳, 左志斌, 马莹莹. 基于地址重载的SDN分组转发验证[J]. 通信学报, 2022, 43(3): 88-100.
[6]	李传煌, 陈泱婷, 唐晶晶, 楼佳丽, 谢仁华, 方春涛, 王伟明, 陈超. QL-STCT：一种SDN链路故障智能路由收敛方法[J]. 通信学报, 2022, 43(2): 131-142.
[7]	吴平, 常朝稳, 马莹莹. 基于端址重载的SDN包转发验证[J]. 通信学报, 2021, 42(7): 70-83.
[8]	常朝稳, 金建树, 韩培胜, 祝现威. 基于属性签名标识的SDN数据包转发验证方案[J]. 通信学报, 2021, 42(6): 131-144.
[9]	周启钊, 于俊清, 李冬. SDN控制层泛洪防御机制研究：检测与缓解[J]. 通信学报, 2021, 42(11): 41-53.
[10]	李硕朋, 方娟, 陈肯. 基于SRv6的确定性网络服务共享保护方案[J]. 通信学报, 2021, 42(10): 32-42.
[11]	姚蓝,兰巨龙. 基于联盟博弈的自适应SDN交换机迁移机制[J]. 通信学报, 2020, 41(8): 1-10.
[12]	王耀民,王霞,董易,张松海,施心陵. 基于斐波那契树优化算法的数据中心流量调度策略[J]. 通信学报, 2020, 41(6): 112-127.
[13]	韩珍珍,赵国锋,徐川,周文涛,周洋洋. 基于时延的LEO卫星网络SDN控制器动态放置方法[J]. 通信学报, 2020, 41(3): 126-135.
[14]	赖英旭,蒲叶玮,刘静. 基于最小代价路径的交换机迁移方法研究[J]. 通信学报, 2020, 41(2): 131-142.
[15]	柯文龙,王勇,叶苗,陈俊奇. Ceph云存储网络中一种业务优先级区分的多播流调度方法[J]. 通信学报, 2020, 41(11): 40-51.