一种保证负载均衡的网络资源分配算法

A novel network resource allocation algorithm with load balance guarantees

为了避免或延迟网络瓶颈的出现,使网络提供最大的服务能力,提出了一种路径级资源分配算法———P-ERA算法.在其基础上,又根据链路拓扑位置及不同源结点注入流量等因素,提出一种保证负载均衡的网络资源分配算法———N-ERA算法.它通过量化的路径选择以及合理的资源调配,可以在保证用户业务服务质量的同时,实现网络资源的充分利用.仿真结果也证明,相对于其他的资源分配算法,N-ERA算法具有更高的业务接纳率和更加均衡的资源利用率.

An efficiently used network can avoid the early emergence of network bottleneck and serve more users with QoS guarantees. In tiffs paper, a path level resource allocation algorithm, P-ERA, is proposed first on the basis of balanced resource allocation. Based on P-ERA and with several network factors, such as link topology position and traffic injected at different source nodes, in mind, a network level resource allocation algorithm, N-ERA, is also developed, which features quantitative path selection and appropriate bandwidth allocation on constituent links along a path, the simulation results indicate that it can make full use of network resources while guaranteeing admitted services.