运营商网络中面向资源碎片优化的网络服务链构建策略

陈卓; 冯钢; 刘蓓; 周杨

doi:10.11999/JEIT170641

运营商网络中面向资源碎片优化的网络服务链构建策略

doi: 10.11999/JEIT170641

陈卓¹,
冯钢²,
刘蓓²,
周杨³

2.
(电子科技大学通信抗干扰技术国家级重点实验室成都 710077)
3.
(奥本大学计算机科学与软件工程学院美国阿拉巴马州奥本市 36849)

基金项目:

国家自然科学基金(61631004, 61471089)，重庆基础与前沿研究计划项目(cstc2013jcyjA40024)，中央高校基本科研业务费项目(ZYGX2015Z005)

计量
- 文章访问数: 1300
- HTML全文浏览量: 152
- PDF下载量: 360
- 被引次数: 0
出版历程
- 收稿日期: 2017-07-04
- 修回日期: 2017-12-21
- 刊出日期: 2018-04-19

Construction Policy of Network Service Chain Oriented to Resource Fragmentation Optimization in Operator Network

2.
(National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 710077, China)
3.
(Department of Computer Science and Software Engineering, Auburn University, Auburn 36849, United States of America)

Funds:

The National Natural Science Foundation of China (61631004, 61471089), The Basic and Frontier Research Project of Chongqing (cstc2013jcyjA40024), The Fundamental Research Funds for the Central Universities (ZYGX2015Z005)

摘要

摘要: 网络功能虚拟化(NFV)的引入使得运营商网络的网络功能不再依赖于专用硬件设备且服务能力更具弹性。为更有效地使用基于NFV的运营商网络中的资源，该文提出一种网络服务链(NSC)的优化构建策略。和已有研究工作不同，该文从减少因计算资源和网络资源这两类资源的不合理使用产生的资源碎片角度出发，以最大化运营商网络能容纳的业务流数量为目标，建立NSC构建的数学模型，且提出一种新的贪心NSC构建策略，该策略融合了路径选择和NSC的多个VNF部署。数值仿真实验表明，在相同资源总量的情况下与典型策略相比，所提策略能够容纳更多的业务流，实现更低的端到端的数据延迟，有效提高了运营商网络中通用服务器和交换机的资源利用率。
- 网络功能虚拟化 /
- 网络服务链 /
- 运营商网络
Abstract: With the introduction of Network Function Virtualization (NFV), the network functions of operator networks are no longer dependent on dedicated hardware devices, and service capabilities of carrier network are more resilient than ever. For more efficient use of resources in NFV-based operator networks, this paper proposes a construction policy of Network Service Chain (NSC). This paper aims to maximize the number of flows that the carrier network can accommodate, a mathematical model is established for NSC construction from the point of view of reducing resource fragmentation due to the unreasonable use of computing resources and network resources. A new greedy NSC construction strategy is designed, which combines the path selection and multiple VNFs deployment of NSC. Numerical simulation result shows that the proposed policy can accommodate more flows and achieve lower end-to-end data latency than the typical policies in the case of the same amount of resources, which improves effectively resource utilization of the general server and switch in operator network.
- Network Function Visualization (NFV) /
- Network Service Chain (NSC) /
- Operator network

HTML全文

参考文献(20)

CHATRAS B and OZOG F F. Network functions virtualization: The portability challenge[J]. IEEE Network, 2016, 30(4): 4-8. doi: 10.1109/MNET.2016.7513857.

ABDELWAHAB S, HAMDAOUI B, GUIZANI M, et al. Network function virtualization in 5G[J]. IEEE Communications Magazine, 2016, 54(4): 84-91. doi: 10.1109/ MCOM.2016.7452271.

ERAMO V, AMMAR M, and LACACCA F G. Migration energy aware reconfigurations of virtual network function instances in NFV architectures[J]. IEEE Access, 2017, 5: 4927-4938. doi: 10.1109/ACCESS.2017.2685437.

SUN Songlin, KADOCH M, GONG Liang, et al. Integrating network function virtualization with SDR and SDN for 4G/5G networks[J]. IEEE Network, 2015, 29(3): 54-59. doi: 10.1109/MNET.2015.7113226.

BLENK A, BASTA A, REISSLEIN M, et al. Survey on network virtualization hypervisors for software defined networking[J]. IEEE Communications Surveys Tutorials, 2016, 18(1): 655-685. doi: 10.1109/COMST.2015.2489183.

PHAN C, TRAN N H, REN Shaolei, et al. Traffic-aware and energy-efficient vNF placement for service chaining: Joint sampling and matching approach[J]. IEEE Transactions on Services Computing, 2017. doi: 10.1109/TSC. 2017.2671867.

HERRERA J G and BOTERO J F. Resource allocation in NFV: A comprehensive survey[J]. IEEE Transactions on Network and Service Management, 2016, 13(3): 518-532. doi: 10.1109/TNSM.2016.2598420.

COHAN R, LIANE L E, NAOR J S, et al. Near optimal placement of virtual network functions[C]. 2015 IEEE Conference on Computer Communications, Hong Kong, China, 2015: 1346-1354. doi: 10.1109/ INFOCOM.2015. 7218511.

MOENS H and TURCK F D. VNF-P: A model for efficient placement of virtualized network functions[C]. Proceedings of the 10th International Conference on Network and Service Management (CNSM) and Workshop, Rio de Janeiro, Brazil, 2014: 418-423. doi: 10.1109/CNSM.2014.7014205.

TALAB T and KSENTINI A. Gateway relocation avoidance- aware network function placement in carrier cloud[C]. Proceedings of ACM MSWIM, Barcelona, Spain, 2013: 341-346. doi: 10.1145/2507924.2508000.

BAGAA M, TALEB T, and KSENTINI A. Service-aware network function placement for efficient traffic handling in carrier cloud[C]. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey, 2014: 2402-2407. doi: 10.1109/WCNC. 2014.6952725.

TALEB T, BAGAA M, and KSENTINI A. User mobility- aware virtual network function placement for virtual 5G network infrastructure[C]. Proceedings of IEEE International Conference on Communications (ICC), London, UK, 2015: 3879-3884. doi: 10.1109/ICC.2015.7248929.

BASTA A, KELLERER W, HOFFMANN M, et al. Applying NFV and SDN to LTE mobile core gateways: The functions placement problem[C]. Proceedings of ACM the 4th Workshop on All Things Cellular, Chicago, USA, 2014: 321-326. doi: 10.1145/2627585.2627592.

LUIZELLI M C, BAYS L R, BURIOL L S, et al. Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions[C]. Proceedings of IFIP/IEEE International Symposium on Integrated Network Management (IM), Doblin, Ireland, 2015: 98-106. doi: 10.1109/INM.2015.7140281.

GHAZNAVI M, KHAN A, SHAHRIAR N, et al. Elastic virtual network function placement[C]. Proceedings of IEEE 4th International Conference on Cloud Networking (CloudNet), Prague, Czech Republic, 2015: 255-260. doi: 10.1109/CloudNet.2015.7335318.

LI Xin and QIAN Chen. The virtual network function placement problem[C]. Proceedings of IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Hong Kong, China, 2015: 69-70. doi: 10.1109/ INFCOMW.2015.7179347.

CORMEN T H, LEISERSON C E, RIVEST R L, et al. Introduction to Algorithms[M]. 3rd Ed, Massachusetts, US: The MIT Press, 2009: 233-237.

王殿君. 基于改进A*算法的室内移动机器人路径规划[J]. 清华大学学报(自然科学版), 2012, 52(8): 1085-1089. doi: 10.16511/j.cnki.qhdxxb.2012.08.009.

SAIAN P and PRANOWO S. Optimized A-Star algorithm in hexagon-based environment using parallel bidirectional search[C]. Proceedings of IEEE Information Technology and Electrical Engineering, Ningbo, China, 2016: 1-5. doi: 10.1109/ICITEED.2016.7863246.

XIA M, SHIRAZIPOUR M, ZHANG Y, et al. Network function placement for NFV chaining in packet/optical datacenters[J]. Journal of Lightwave Technology, 2015, 33(8): 1565-1570. doi: 10.1109/JLT.2015.2388585.

施引文献

资源附件(0)

访问统计