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

Ze’nan WANG; Jiao ZHANG; Shuo WANG; Tao HUANG; F.Richard Yu

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Service chain deployment algorithms for deterministic end-to-end delay upper bound
- Journal on Communications Vol. 42, Issue 11, Pages: 66-78(2021)
- 作者机构：
  
  1. 网络通信与安全紫金山实验室，江苏南京 211111
  2. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
  3. 加拿大卡尔顿大学，渥太华 K1S 5B6
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2020YFB1805200);The National Natural Science Foundation of China(61872401);The National Natural Science Foundation of China(62132022);Fok Ying-Tong Education Foundation(171059)
- DOI：10.11959/j.issn.1000-436x.2021189
  CLC： TN91
- Online First：2021-11，
  
  Published：25 November 2021
- 稿件说明：
移动端阅览
Ze’nan WANG, Jiao ZHANG, Shuo WANG, et al. Service chain deployment algorithms for deterministic end-to-end delay upper bound[J]. Journal on Communications, 2021, 42(11): 66-78.
DOI：

Ze’nan WANG, Jiao ZHANG, Shuo WANG, et al. Service chain deployment algorithms for deterministic end-to-end delay upper bound[J]. Journal on Communications, 2021, 42(11): 66-78. DOI： 10.11959/j.issn.1000-436x.2021189.

摘要

针对现有服务链部署算法无法保证通过服务链的每一个数据包的端到端时延问题，提出端到端时延上限确定的服务链部署算法。首先，基于网络演算得到服务链的端到端时延上限；然后，通过协同优化服务链路由与虚拟网络功能节点资源分配，实现确定的服务链端到端时延上限。实验结果表明，所提算法能在提高服务链接收数量的同时，保证通过服务链的每一个数据包的端到端时延均满足业务需求。

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.

关键词

Keywords

references

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 .

HUAWEI . Immersive VR and AR experiences with mobile broadband [EB ] . 2021 .

SHERRY J , RATNASAMY S . A survey of enterprise middlebox deployments [R ] . 2012 .

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 .

MCKEOWN N , ANDERSON T , BALAKRISHNAN H , et al . OpenFlow [J ] . ACM SIGCOMM Computer Communication Review , 2008 , 38 ( 2 ): 69 - 74 .

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 .

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 .

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 .

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 .

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 .

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 .

PAXSON V , FLOYD S . Wide area traffic:the failure of Poisson modeling [J ] . IEEE/ACM Transactions on Networking , 1995 , 3 ( 3 ): 226 - 244 .

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 .

FIDLER M . Survey of deterministic and stochastic service curve models in the network calculus [J ] . IEEE Communications Surveys ＆Tutorials , 2010 , 12 ( 1 ): 59 - 86 .

LE BOUDEC J-Y , THIRAN P . Network calculus:a theory of deterministic queuing systems for the Internet [EB ] . 2004 .

INTEL . Data plane development kit (DPDK) [EB ] . 2021 .

JOHNSON D B . A note on Dijkstra’s shortest path algorithm [J ] . Journal of the ACM , 1973 , 20 ( 3 ): 385 - 388 .

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 .

MILTENBERGER M . An interface from Python to the SCIP Optimization Suite [EB ] . 2021 2021 .

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 .

Views

1357

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

MicroNF:a microservice-based hybrid framework for NFV

Cross-domain service chain mapping mechanism based on Q-learning

Service chain mapping algorithm based on reinforcement learning

Discrete particle swarm optimization based multi-objective service path constructing algorithm

QGA-based network service extension algorithm in NFV

Related Author

Hongxin HU

Shuhe WANG

Zhilong ZHENG

Chen SUN

Jun BI

Dexian CHANG

Hongqi ZHANG

Rui HUANG

Related Institution

Institute for Network Sciences and Cyberspace, Tsinghua University

School of Information and Technology,Tsinghua University

Beijing National Research Center for Information Science and Technology

Clemson University,South Carolina

Cryptography Engineering Institute of Information Engineering University

AI问答

⁰