A Genetic Algorithm for Optimization of Bandwidth Assignment in Hose-Modeled VPN

Quality of Service (QoS) and Traffic Engineering (TE) capabilities are two important techniques in IP networks to support real-time applications. Multi Protocol Label Switching (MPLS) plays an important role in terms of QoS and TE provisioning. The paper investigates the optimal resource allocation in MPLS-based VPN. Firstly the hose model is introduced; then, the traffic engineering using hose model to provide multi-VPN services in MPLS network is formulated. A genetic algorithm (GA) for the optimization of the bandwidth assignment in hose-modeled VPN to provide multi services is presented. The optimal model and instances of the algorithm are given too. The results of the instances show that the proposed method can balance the network load and is simple to be implemented.