Evolutionary algorithm for provisioning VPN trees based on pipe and hose workload models
Thabti, Boulbaba; Meddeb, Aref; Mahjoub, Ali Ridha; Youssef, Habib (2011), Evolutionary algorithm for provisioning VPN trees based on pipe and hose workload models, Proceedings of the 7th International Conference on Natural Computation, IEEE, p. 2058-2064. http://dx.doi.org/10.1109/ICNC.2011.6022538
TypeCommunication / Conférence
Conference title7th International Conference on Natural Computation (ICNC 2011)
Book titleProceedings of the 7th International Conference on Natural Computation
MetadataShow full item record
Abstract (EN)With the worldwide acceptance of the Internet as a de-facto public network, there is great interest in the deployment of Virtual Private Networks (VPNs) across IP networks. VPNs provide an economic alternative to the expensive private leased lines. The main purpose of a VPN is to provide a company secure communication among multiple sites through the shared Internet. The allocation of bandwidth for VPNs to meet the requirements specified by customers is an important traffic engineering research issue. This paper addresses the problem of provisioning VPN services based on pipe and hose workload models over shared network infrastructure with bandwidth guarantees, an issue studied only by different resource allocation methods  and not studied before by general optimization methods. The general problem of computing a constrained VPN tree with optimum bandwidth allocation is a hard combinatorial optimization problem . Our proposed optimization method for provisioning VPNs is based on the Simulated Evolution (SE) meta-heuristic originally introduced in . The proposed Evolutionary Algorithm (EA) connects VPN nodes using a tree structure while seeking to optimize the total bandwidth reserved on the edges of the VPN tree. Experimental results with Waxman network graphs  show that tree bandwidth costs obtained with hose workloads are higher by a factor of a maximum 2.5 compared to those obtained with pipe workloads.
Subjects / KeywordsVirtual Private Networks; pipe and hose workload models; Virtual Private Networks trees; Evolutionary Algorithm
Showing items related by title and author.
Diarrassouba, Ibrahima; Youssef, Habib; Mahjoub, Ali Ridha; Lourimi, Ali (2013) Article accepté pour publication ou publié
Valid Inequalities and Branch-and-Cut Algorithm for the Constrained-Routing and Spectrum Assignment Problem Diarrassouba, Ibrahima; Hadhbi, Youssouf; Mahjoub, Ali Ridha (2021) Document de travail / Working paper