A Joint Resource Allocation Method for Network Node Links with Minimized Resource Occupancy

Abstract

The invention belongs to the technical field of wireless communication, and discloses a method for jointly allocating resources of network nodes and links with minimum resource occupancy. For all nodes and links in the communication network, the resource amount of each individual is respectively represented; based on the network node The association relationship between individuals and network link individuals establishes the joint representation of communication network nodes and network links; calculates the resource occupancy of associated pairs of network nodes and links: determines the allocation path and corresponding resources. Compared with the commonly used allocation algorithm for a single service requirement, the present invention selects a link with abundant resources to form a path and allocate resources, avoids greedy occupation of resources by services, reserves sufficient resources for subsequent services, and ensures the integrity of the network as a whole. Performance: Compared with the commonly used network resource overall performance maximization analysis algorithm, the present invention can be specifically formed as a specific resource allocation result of a single service.

Description

technical field [0001] The invention belongs to the technical field of wireless communication networks, and in particular relates to a network node link resource joint allocation method for minimizing resource occupation. Background technique [0002] In a wireless communication network, network resource allocation between pairs of end-to-end communication nodes is different from resource allocation on links between adjacent nodes. The decision-making process for network routing of resources between business needs. In the process of combining routing decision-making and resource management, the general network resource allocation method usually only considers the resources and attributes of network links, and seldom considers the resources and attributes of network nodes together. However, the route that provides network resources is jointly formed by a series of nodes and links in the network, and the resources involved also include node resources and link resources in the...

AI Technical Summary

Problems solved by technology

[0003] To sum up, the problems existing in the prior art are: the allocation of network resources based on the shortest path algorithm is likely to cause unbalanced load in the network, thus affecting the overall service capability of the network; the allocation of resources based on the maximum flow algorithm is Each business assigned may not necessarily be able to obtain the optimal resource allocation result

Images