端到端时延上限确定的服务链部署算法

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

Abstract

Abstract:

To solve the problem that the current service chain deployment algorithms cannot guarantee the delay of each packet passing through the service chain (SC), a SC deployment algorithm for deterministic end-to-end delay upper bound was proposed.First, the end-to-end delay bound of the SC was derived based on network calculus.Then, the deterministic end-to-end delay bound of the SC was achieved by collaboratively optimizing the routing of SC and the resource allocation of the virtual network function nodes in the SC.The experimental results show that the proposed algorithm can effectively improve the volume of accepted SC while guaranteeing that the end-to-end delay of each packet satisfies the delay requirements.

Key words: end-to-end delay, service chain, network function virtualization, network calculus

CLC Number:

TN91

Ze’nan WANG, Jiao ZHANG, Shuo WANG, Tao HUANG, F.Richard Yu. Service chain deployment algorithms for deterministic end-to-end delay upper bound[J]. Journal on Communications, 2021, 42(11): 66-78.

Figures/Tables 15

References 20

[1]	SAMII S , ZINNER H . Level 5 by layer 2:time-sensitive networking for autonomous vehicles[J]. IEEE Communications Standards Magazine, 2018,2(2): 62-68.
[2]	HUAWEI. Immersive VR and AR experiences with mobile broadband[EB]. 2021.
[3]	SHERRY J , RATNASAMY S . A survey of enterprise middlebox deployments[R]. 2012.
[4]	MIJUMBI R , SERRAT J , GORRICHO J L ,et al. Network function virtualization:state-of-the-art and research challenges[J]. IEEE Communications Surveys ＆ Tutorials, 2016,18(1): 236-262.
[5]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H ,et al. OpenFlow[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2): 69-74.
[6]	BARI F , CHOWDHURY S R , AHMED R ,et al. Orchestrating virtualized network functions[J]. IEEE Transactions on Network and Service Management, 2016,13(4): 725-739.
[7]	QU L , ASSI C , SHABAN K ,et al. A reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks[J]. IEEE Transactions on Network and Service Management, 2017,14(3): 554-568.
[8]	GOUAREB R , FRIDERIKOS V , AGHVAMI A H . Virtual network functions routing and placement for edge cloud latency minimization[J]. IEEE Journal on Selected Areas in Communications, 2018,36(10): 2346-2357.
[9]	BHAMARE D , SAMAKA M , ERBAD A ,et al. Optimal virtual network function placement in multi-cloud service function chaining architecture[J]. Computer Communications, 2017,102: 1-16.
[10]	DUAN Q , . Modeling and performance analysis for service function chaining in the SDN/NFV architecture[C]// Proceedings of 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft). Piscataway:IEEE Press, 2018: 476-481.
[11]	MIAO W , MIN G Y , WU Y L ,et al. Stochastic performance analysis of network function virtualization in future Internet[J]. IEEE Journal on Selected Areas in Communications, 2019,37(3): 613-626.
[12]	PAXSON V , FLOYD S . Wide area traffic:the failure of Poisson modeling[J]. IEEE/ACM Transactions on Networking, 1995,3(3): 226-244.
[13]	LOCKWOOD J W , MONGA M . Implementing ultra low latency data center services with programmable logic[C]// Proceedings of 2015 IEEE 23rd Annual Symposium on High-Performance Interconnects. Piscataway:IEEE Press, 2015: 68-77.
[14]	FIDLER M . Survey of deterministic and stochastic service curve models in the network calculus[J]. IEEE Communications Surveys ＆Tutorials, 2010,12(1): 59-86.
[15]	LE BOUDEC J-Y , THIRAN P . Network calculus:a theory of deterministic queuing systems for the Internet[EB]. 2004.
[16]	INTEL. Data plane development kit (DPDK)[EB]. 2021.
[17]	JOHNSON D B . A note on Dijkstra’s shortest path algorithm[J]. Journal of the ACM, 1973,20(3): 385-388.
[18]	DWARAKI A , WOLF T . Adaptive service-chain routing for virtual network functions in software-defined networks[C]// Proceedings of the 2016 workshop on Hot topics in Middleboxes and Network Function Virtualization. New York:ACM Press, 2016: 32-37.
[19]	MILTENBERGER M . An interface from Python to the SCIP Optimization Suite[EB]. .
[20]	KNIGHT S , NGUYEN H X , FALKNER N ,et al. The Internet topology zoo[J]. IEEE Journal on Selected Areas in Communications, 2011,29(9): 1765-1775.

Metrics

Recommended 0

No Suggested Reading articles found!

Service chain deployment algorithms for deterministic end-to-end delay upper bound

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Zexi XU, Lei ZHUANG, Kunli ZHANG, Mingyu GUI. Online placement algorithm of service function chain based on knowledge graph [J]. Journal on Communications, 2022, 43(8): 41-51.
[2]	Hang QIU, Hongbo TANG, Wei YOU, Yu ZHAO, Yi BAI. QGA-based network service extension algorithm in NFV [J]. Journal on Communications, 2022, 43(11): 44-52.
[3]	Kan WANG,Nan ZHAO,Junhuai LI,Huaijun WANG. Service function chain embedding algorithm with wireless multicast in mobile edge computing network [J]. Journal on Communications, 2020, 41(10): 37-47.
[4]	Chen SUN,Jun BI,Zhilong ZHENG,Shuhe WANG,Hongxin HU. MicroNF:a microservice-based hybrid framework for NFV [J]. Journal on Communications, 2019, 40(8): 54-59.
[5]	Julong LAN,Zijin JIN,Penghao SUN,Yiming JIANG,Yue WANG. Service function chain construct algorithm based on reliability [J]. Journal on Communications, 2019, 40(1): 64-70.
[6]	Hongqi ZHANG,Rui HUANG,Yingjie YANG,Dexian CHANG,Liancheng ZHANG. Cross-domain service chain mapping mechanism based on Q-learning [J]. Journal on Communications, 2018, 39(12): 102-112.
[7]	Liang WEI,Tao HUANG,Jiao ZHANG,Zenan WANG,Jiang LIU,Yunjie LIU. Service chain mapping algorithm based on reinforcement learning [J]. Journal on Communications, 2018, 39(1): 90-100.
[8]	Ding MA,Lei ZHUANG,Ju-long LAN. Discrete particle swarm optimization based multi-objective service path constructing algorithm [J]. Journal on Communications, 2017, 38(2): 94-105.
[9]	Ning XI,Jian-feng MA,Cong SUN,Di LU,Tao ZHANG. Composable information flow verification for service chain based on model checking [J]. Journal on Communications, 2014, 35(11): 23-31.
[10]	. Composable information flow verification for service chain based on model checking [J]. Journal on Communications, 2014, 35(11): 3-22.
[11]	Yan-ping CHEN,Hui-qiang WANG,Guang-sheng FENG,Yu-long GAO. Multiscale admission control algorithm for statistical QoS guarantee [J]. Journal on Communications, 2011, 32(11): 140-146.
[12]	Zhi-gang CHEN,Feng ZENG,Qing-hua LI. Delay-constrained and jitter-optimized traffic allocation for multipath routing in wireless mesh networks [J]. Journal on Communications, 2011, 32(1): 1-8.
[13]	Rui NI,Wu-yang ZHOU,Guo WEI. Wireless cellular network modeling and service matching based on network calculus [J]. Journal on Communications, 2010, 31(7): 33-39.
[14]	Li YU,Yun BAI,Guang-xi ZHU. [J]. Journal on Communications, 2010, 31(5): 16-21.
[15]	Hua-mei QI,Zhi-gang CHEN. Traffic model for wireless mesh networks by statistical networks calculus [J]. Journal on Communications, 2009, 30(7): 1-6.