一种竞拍机制下的低时延服务功能链部署算法

Deployment algorithm of delay-sensitive service function chain based on auction model

为满足新兴网络业务日益增长的低时延服务需求,同时考虑到网络服务建设过程中愈来愈高的成本问题,提出一种资源高效的时延敏感型服务功能链的部署算法。首先,基于资源优化模型的路径发现模块获取当前虚拟网络中满足服务请求的全部备选路径。其次,竞争拍卖模块基于路径的时延表现和资源配置对备选路径进行估价排序,通过竞拍流程平衡服务请求的时延要求与底层资源占用间的关系,实现了时延敏感型服务对底层资源利用率的提升。仿真结果表明,所提算法在保证服务低时延的前提下,用户接受率稳定在90%以上,对底层资源的利用率达75%以上。

In order to meet the growing requirements for low latency in emerging network services,while considering the increasing cost of network services,a resource-efficient deployment algorithm for latency-sensitive service function chains is proposed.First,the path discovery module based on the resource optimization model obtains all the alternative paths that satisfy the service requests in the current virtual network.Then,the competitive auction module evaluates and sorts the alternative paths based on the delay performance and resource allocation of the paths,and balances the relationship between the delay requirements of service requests and the underlying resource occupancy through the auction process.Simulation results show that the user acceptance rate of the proposed algorithm is more than 90%,and the utilization rate of the underlying resources is more than 75%under the premise of low service delay.