• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

From constant traffic matrices to hose workload model for VPN tree design

Thabti, Boulbaba; Lourimi, Ali; Youssef, Habib; Mahjoub, Ali Ridha; Meddeb, Aref (2012), From constant traffic matrices to hose workload model for VPN tree design, XVth International Symposium on Telecommunications Network Strategy and Planning (NETWORKS), 2012 - proceedings, IEEE, p. 1-6. 10.1109/NETWKS.2012.6381675

Type
Communication / Conférence
Date
2012
Conference title
XVth International Symposium on Telecommunications Network Strategy and Planning (NETWORKS), 2012
Conference date
2012-10
Conference city
Rome
Conference country
Italy
Book title
XVth International Symposium on Telecommunications Network Strategy and Planning (NETWORKS), 2012 - proceedings
Publisher
IEEE
ISBN
978-1-4673-1390-2
Pages
1-6
Publication identifier
10.1109/NETWKS.2012.6381675
Metadata
Show full item record
Author(s)
Thabti, Boulbaba

Lourimi, Ali

Youssef, Habib

Mahjoub, Ali Ridha
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Meddeb, Aref
Abstract (EN)
Virtual Private Networks (VPNs) are overlay networks established on top of a public network backbone with the goal of providing a low cost but secure network solution. The allocation of bandwidth for VPN tunnels to meet the requirements specified by customers is an important traffic engineering research issue. This paper addresses the general problem of computing a constrained VPN with a tree topology, and having optimum bandwidth allocation. This is a hard combinatorial optimization problem [1]. This issue was studied first by different resource allocation methods [2] and next was studied by general optimization methods [3]. In this paper, we present integer programming formulations (IPFs) assuming a hose as well as a pipe workload models. Earlier work [2] showed that the hose model results in VPN trees over provisioned by a factor of 2-to-3. Extensive simulations using test networks and their corresponding hose workloads, generated with Brite [4] show that our exact methods produce VPN tree solutions with a bandwidth over-provisioning factor as low as 1.6, and never exceeds a factor of 2, compared to solutions obtained using a pipe workload.
Subjects / Keywords
hard combinatorial optimization; VPN

Related items

Showing items related by title and author.

  • Thumbnail
    Evolutionary algorithm for provisioning VPN trees based on pipe and hose workload models 
    Thabti, Boulbaba; Meddeb, Aref; Mahjoub, Ali Ridha; Youssef, Habib (2011) Communication / Conférence
  • Thumbnail
    Hose Workload based Exact Algorithm for the Optimal Design of Virtual Private Networks 
    Diarrassouba, Ibrahima; Youssef, Habib; Mahjoub, Ali Ridha; Lourimi, Ali (2013) Article accepté pour publication ou publié
  • Thumbnail
    A parallel hybrid optimization algorithm for some network design problems 
    Diarrassouba, Ibrahima; Labidi, Mohamed Khalil; Mahjoub, Ali Ridha (2019) Article accepté pour publication ou publié
  • Thumbnail
    A Hybrid Optimization Approach For the Steiner k-Connected Network Design Problem 
    Diarrassouba, Ibrahima; Labidi, M. K.; Mahjoub, Ali Ridha (2018) Article accepté pour publication ou publié
  • Thumbnail
    Integer programming formulations for the k-edge-connected 3-hop-constrained network design problem 
    Diarrassouba, Ibrahima; Gabrel, Virginie; Mahjoub, Ali Ridha; Gouveia, Luis; Pesneau, Pierre (2016) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo