Method for dynamically allocating resources in an SDN/NFV network based on load balancing

• Main Authors: Jin, Yi, Shen, Jing, Li, Wencui, Guo, Shaoyong, Xu, Siya, Wang, Shiwen, Feng, Lei, Li, Xiong, Dong, Gangsong
• Format: Patent
• Language: English
• Published: 24.11.2020
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention provides a dynamic resource allocation algorithm of an SDN/NFV network based on load balance. In view of multimedia services of different needs, virtual link mapping objectives, constraints and physical link load states are associated, sub-tasks are adaptively mapped to network nodes according to the physical link load states, and used resources and remaining resources of physical nodes and links are effectively distinguished so as to balance the load, improve the utilization rate of network resources and avoid the occurrence of local optimum or current optimum. The scheme is asfollows: performing sub-task mapping to find a server node satisfying constraints for each sub-task in a service request, wherein a mapping model of the sub-task is described as (the formula is described in the specification); and then, performing virtual link mapping to find a physical path satisfying capacity constraints of each virtual link for each virtual link in the service request, whereina dynamic virtual mapping problem is described as (the formula is described in the specification).