Abstract

Software-defined networking (SDN) and network function virtualization (NFV) technologies provide support for service function chain (SFC) deployment. As the scale of a network expands, SDN domains are maintained and managed by their respective network operators. When deploying an SFC in multiple domains, to protect the privacy of each domain is challenging. We propose a cross-domain SFC deployment scheme based on a bargaining game. We establish an effective cross-domain service chain system model and combine resource consumption cost and load balance to translate SFC deployment to an optimization problem. A bargaining game model is established so as to reasonably optimize these contradictory parameters. We solve the model by an improved imperialist competition algorithm and obtain the optimal node mapping relationship. Experimental results show that our method performs better than the current one in terms of network load balancing and mapping overhead and has better scalability.

Highlights

  • Solutions to the problem of cross-domain service function chain (SFC) deployment are either centralized [15,16,17] or distributed [18, 19]. e centralized method has shortcomings in terms of privacy, robustness, and performance optimization of the autonomous domain. e distributed method has difficulty obtaining the overall optimal mapping scheme and lacks support for load balancing between independent domains

  • To reasonably and efficiently deploy the SFC without violating the privacy of the multidomain network, we abstract the physical system into the abstract network with a simpler structure through the public information of the physical network and full mesh aggregation (FMA) [20]

  • Since the link connection information in each Software-defined networking (SDN) is not fully disclosed to the public, and resource consumption differs greatly between inter- and intradomain links, we focus on the node and interdomain link resource consumption costs. e total resource consumption cost of cross-domain service chain mapping is cost α · n cost + β · ol cost, (1)

Read more

Summary

Analysis and Modeling

E infrastructure layer includes general-purpose hardware devices (such as standardized forwarding and x86 hardware resource devices) that provide a physical environment for deploying VNF It is composed of multiple SDN autonomous domains, each managed by different network operators and service providers. SDN domain in which to deploy VNF according to the current network resources and status It determines the optimal VNF deployment scheme and network service function forwarding path. E global network view provides information to the central controller based on the topology among the SDN domains so that the optimal SFC deployment scheme can be determined. When a service request arrives, the central controller deploys the VNF in SFC to different SDN domains according to the deployment strategy, and a domain’s SDN controller deploys each VNF on the corresponding physical nodes according to the requirements of the network operators in the domain. For network operators, a more balanced network can deploy more SFCs and fulfill more user requests. erefore, the proposed deployment scheme should consider both the cost of network resources and the balance of the load among network domains

Model Construction
Objective Function
Multiobjective Decision Based on Bargaining Game
Improved Algorithm
Simulation Experiment
Experimental Results and Analysis
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call