基于资源感知的多域服务功能链编排成本优化

Resource-aware Cost Optimization for Multi-domain Service Function Chain Orchestration

网络功能虚拟化技术的兴起使得实例化为服务功能链(SFC)的网络服务能够共享基底网络,缓解了传统网络体系结构僵化的问题.然而,网络中大量服务请求给多域SFC编排带来了新的挑战.首先由于域内网络资源信息及内部策略的保密性,使得多域SFC的编排更为复杂.其次多域SFC编排要确定最佳候选编排域集,先前的研究较少考虑域间负载的均衡性,对服务接受率造成了消极影响.此外跨网络域编排服务请求对服务的成本和响应时间提出了更严格的要求.为解决上述挑战,在本文中,我们首先针对多域网络隐私性需求,提出了域级图的构造方法;然后基于域间负载均衡提出了域权重的计算方法进行SFC编排域的选择;最后,针对多域网络成本和响应时间需求,提出编排算法.实验结果表明,提出的算法有效地权衡了平均服务成本和接受率,并且在服务平均响应时间方面也得到了优化.

The emergence of network function virtualization(NFV) technology enables network services instantiated as service function chains(SFCs) to share the underlying network,alleviating the rigidity of traditional network architectures.However,the large number of service requests in the network brings new challenges to multi-domain SFC orchestration.For one thing,the privacy of the intra-domain resource information and internal policies of the network makes multi-domain SFC orchestration more complicated.For another,multi-domain SFC orchestration requires the determination of the optimal set of candidate orchestration domains.Nevertheless,previous studies rarely considered the inter-domain load balance,which negatively affected the service acceptance rate.In addition,the orchestration of service requests across network domains places more stringent requirements on the cost and response time of the service.To address the above challenges,this study proposes a construction method for domain-level graphs to meet the privacy requirement of multi-domain networks.Then,a calculation method for domain weight based on the inter-domain load balance is proposed to select SFC orchestration domains.Finally,the study proposes an orchestration algorithm considering the cost and responses time requirements of multi-domain networks.The experimental results show that the proposed algorithm effectively trades off the average service cost and the acceptance rate and also optimizes the average service response time.