RSCM: A Reliability-Aware Service Chain Mapping

Abstract

As the development of Network Function Virtualization (NFV) technology, service is placed on a set of virtual network functions (VNFs), namely service chain. Operators provide differentiated services for users by managing and mapping placement and routing of VNFs. However, the existing mapping schemes lack comprehensive considerations of service reliability and QoS parameters such as latency, transmission rate. Besides, resource utilization efficiency also needs to be further improved. So, a reliability-aware service chain mapping (RSCM) algorithm is proposed. RSCM firstly gets reachable paths by improved breadth-first search (IBFS) algorithm and extends them in a cost-efficient manner to get routing scheme. Secondly, a P*Q replication method is proposed to guarantee reliability of services, where P VNFs are supported by Q replicas to improve resource utilization. The simulation result shows that our algorithm takes less time to generate service chain mapping scheme, which can reduce cost.