J4

• Original Articles • Previous Articles     Next Articles

A novel network resource allocation algorithm with load balance guarantees

SHI Yan;LIU Zeng-ji;SHENG Min

  

  1. (State Key Lab. of Integrated Service Networks, Xidian Univ., Xi′an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2005-12-20 Published:2005-12-20

Abstract: An efficiently used network can avoid the early emergence of network bottleneck and serve more users with QoS guarantees. In this 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.

Key words: resource allocation, path pre-computation, link topology weight, equivalent available bandwidth(EAB), path cost

CLC Number: 

  • TN915.03