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

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

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

您当前的位置：

首页 >

文章列表页 >

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

学术通信 | 更新时间：2024-06-05

- 基于SDN架构的高效分布式流量分载算法
- Efficient distributed traffic offloading algorithm based on SDN architecture
- 通信学报 2017年38卷第6期页码：167-176
- 作者机构：
  
  浙江理工大学信息学院，浙江杭州 310018
- 作者简介：
  
  [ "钱文杰（1993-），男，安徽灵璧人，浙江理工大学硕士生，主要研究方向为通信网络与优化控制。" ]
  [ "任祝（1983-），男，浙江湖州人，博士，浙江理工大学讲师，主要研究方向为无线网络化控制系统。" ]
  [ "程维维（1979-），男，安徽阜阳人，博士，浙江理工大学讲师，主要研究方向为电子工程、无线通信和物联网。" ]
  [ "吕文涛（1982-），男，河南信阳人，博士，浙江理工大学讲师，主要研究方向为数字图像处理、模式识别和信号处理、视频与图像通信。" ]
  [ "徐伟强（1975-），男，浙江杭州人，博士，浙江理工大学教授，主要研究方向为通信网络与优化控制。" ]
- 基金信息：
  
  浙江省自然科学基金资助项目(LR15F010002);浙江省自然科学基金资助项目(Y17F010088);浙江省自然科学基金资助项目(Y17F030087);国家自然科学基金资助项目(61374020);国家自然科学基金资助项目(61302076);国家自然科学基金资助项目(61403347);国家自然科学基金资助项目(61671411);国家自然科学基金资助项目(61611130211);浙江省公益技术研究工业基金资助项目(2016C31072)
- DOI：10.11959/j.issn.1000-436x.2017128
  中图分类号： TP319
- 网络出版日期：2017-06，
  
  纸质出版日期：2017-06-25
- 稿件说明：
移动端阅览
钱文杰, 任祝, 程维维, 等. 基于SDN架构的高效分布式流量分载算法[J]. 通信学报, 2017,38(6):167-176.

Wen-jie QIAN, Zhu REN, Wei-wei CHENG, et al. Efficient distributed traffic offloading algorithm based on SDN architecture[J]. Journal on communications, 2017, 38(6): 167-176.
钱文杰, 任祝, 程维维, 等. 基于SDN架构的高效分布式流量分载算法[J]. 通信学报, 2017,38(6):167-176. DOI： 10.11959/j.issn.1000-436x.2017128.

Wen-jie QIAN, Zhu REN, Wei-wei CHENG, et al. Efficient distributed traffic offloading algorithm based on SDN architecture[J]. Journal on communications, 2017, 38(6): 167-176. DOI： 10.11959/j.issn.1000-436x.2017128.

摘要

针对移动数据流量分载问题，提出在 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.

关键词

Keywords

references

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.

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 .

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 .

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 .

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 .

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 .

GISELSSON P . Improved dual decomposition for distributed model predictive control [J ] . IFAC Proceedings Volumes , 2014 , 47 ( 3 ): 1203 - 1209 .

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 .

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 .

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 .

CHEN B , YANG C . Energy costs for traffic offloading by cacheenabled D2D communications [C ] // Wireless Communications and Networking Conference (WCNC) . 2016 : 1 - 6 .

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 .

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 .

MEHMETI F , SPYROPOULOS T . Performance analysis of mobile data offloading in heterogeneous networks [J ] . IEEE Transactions on Mobile Computing , 2017 , 16 ( 2 ): 482 - 497 .

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 .

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 .

SUH D , KO H , PACK S . Efficiency analysis of Wi-Fi offloading techniques [J ] . IEEE Transactions on Vehicular Technology , 2016 , 65 ( 5 ): 3813 - 3817 .

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 .

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 .

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 .

YEGANEH S H , TOOTOONCHIAN A , GANJALI Y . On scalability of software-defined networking [J ] . IEEE Communications Magazine , 2013 , 51 ( 2 ): 136 - 141 .

LI Y , CHEN M . Software-defined network function virtualization:a survey [J ] . IEEE Access , 2015 , 3 : 2542 - 2553 .

BAKSHI K , . Considerations for software defined networking (SDN):Approaches and use cases [C ] // Aerospace Conference . 2013 : 1 - 9 .

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 .

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 .

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 .

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 .

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 .

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 .

DANTZIG G B , WOLFE P . Decomposition principle for linear programs [J ] . Operations Research , 1960 , 8 ( 1 ): 101 - 111 .

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 .

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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于深度学习的SDN异常流量分布式检测方法

基于SDN的物联网边缘节点间数据流零信任管理

ADAFT：SDN大规模流表的适应性深度聚合存储架构

面向软件定义网络的异常流量检测研究综述

MgdFlow：微电网场景下的多粒度数据流管理算法