• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Evolutionary algorithm for provisioning VPN trees based on pipe and hose workload models

Thumbnail
Date
2011
Dewey
Informatique générale
Sujet
Virtual Private Networks; pipe and hose workload models; Virtual Private Networks trees; Evolutionary Algorithm
DOI
http://dx.doi.org/10.1109/ICNC.2011.6022538
Conference name
7th International Conference on Natural Computation (ICNC 2011)
Conference date
06-2011
Conference city
Shanghai
Conference country
Chine
Book title
Proceedings of the 7th International Conference on Natural Computation
Publisher
IEEE
Year
2011
ISBN
978-1-4244-9950-2
URI
https://basepub.dauphine.fr/handle/123456789/8395
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Thabti, Boulbaba
Meddeb, Aref
Mahjoub, Ali Ridha
Youssef, Habib
Type
Communication / Conférence
Item number of pages
2058-2064
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 [1] 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 [2]. Our proposed optimization method for provisioning VPNs is based on the Simulated Evolution (SE) meta-heuristic originally introduced in [3]. 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 [4] 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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.