论文标题

可靠性,保证和资源有效的服务功能链中的可靠性,延迟和资源有效地放置在软件化的5G网络中

A Reliability-Aware, Delay Guaranteed, and Resource Efficient Placement of Service Function Chains in Softwarized 5G Networks

论文作者

Thiruvasagam, Prabhu Kaliyammal, Kotagi, Vijeth J., Murthy, C. Siva Ram

论文摘要

网络功能虚拟化(NFV)通过利用虚拟化和云计算技术的功能来允许网络的灵活性,可扩展性,敏捷性和简易的可管理性。但是,网络功能的软质量构成了许多挑战。可靠性和潜伏期是支持NFV的5G网络的主要挑战,可能导致客户不满和收入损失。通常,冗余用于提高通信服务的可靠性。但是,冗余需要相同数量的额外资源,从而增加成本。在这项工作中,我们解决了软件化的5G网络中的可靠性感知,延迟保证和资源有效的服务功能链(SFC)的位置问题。首先,我们提出了一种新型的SFC亚链接方法,以提高没有备份的SFC的可靠性。如果在亚置方法之后未满足可靠性要求,我们将备份添加到VNF中以满足可靠性要求。然后,我们将可靠的SFC放置问题制定为整数线性编程(ILP)问题,以便最佳地解决它。由于用于解决大型输入实例的ILP问题的高计算复杂性,我们提出了一种修改的稳定匹配算法,以在多项式时间内提供近乎最佳的解决方案。通过广泛的模拟,我们表明,与提供可靠的通信服务的最新解决方案相比,我们提议的解决方案消耗的物理资源较少。

Network Functions Virtualization (NFV) allows flexibility, scalability, agility, and easy manageability of networks by leveraging the features of virtualization and cloud computing technologies. However, softwarization of network functions imposes many challenges. Reliability and latency are major challenges in NFV-enabled 5G networks that can lead to customer dissatisfaction and revenue loss. In general, redundancy is used to improve the reliability of communication services. However, redundancy requires the same amount of additional resources and thus increases cost. In this work, we address the reliability-aware, delay guaranteed, and resource efficient Service Function Chain (SFC) placement problem in softwarized 5G networks. First, we propose a novel SFC subchaining method to enhance the reliability of an SFC without backups. If reliability requirement is not met after subchaining method, we add backups to VNFs to meet the reliability requirement. Then, we formulate the reliable SFC placement problem as an Integer Linear Programming (ILP) problem in order to solve it optimally. Owing to high computational complexity of the ILP problem for solving large input instances, we propose a modified stable matching algorithm to provide near-optimal solution in polynomial time. By extensive simulations we show that our proposed solutions consume lesser physical resources compared to state-of-the-art solutions for provisioning reliable communication services.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源