Show simple item record

dc.contributor.authorThabti, Boulbaba*
dc.contributor.authorLourimi, Ali*
dc.contributor.authorYoussef, Habib*
dc.contributor.authorMahjoub, Ali Ridha*
dc.contributor.authorMeddeb, Aref*
dc.date.accessioned2013-10-14T08:52:44Z
dc.date.available2013-10-14T08:52:44Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/11816
dc.language.isoenen
dc.subjecthard combinatorial optimizationen
dc.subjectVPNen
dc.subject.ddc3en
dc.titleFrom constant traffic matrices to hose workload model for VPN tree designen
dc.typeCommunication / Conférence
dc.description.abstractenVirtual 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.en
dc.identifier.citationpages1-6en
dc.relation.ispartoftitleXVth International Symposium on Telecommunications Network Strategy and Planning (NETWORKS), 2012 - proceedingsen
dc.relation.ispartofpublnameIEEEen
dc.relation.ispartofdate2012
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-4673-1390-2en
dc.relation.conftitleXVth International Symposium on Telecommunications Network Strategy and Planning (NETWORKS), 2012en
dc.relation.confdate2012-10
dc.relation.confcityRomeen
dc.relation.confcountryItalyen
dc.relation.forthcomingnonen
dc.identifier.doi10.1109/NETWKS.2012.6381675en
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
hal.person.labIds*
hal.person.labIds*
hal.person.labIds*
hal.person.labIds989*
hal.person.labIds*
hal.identifierhal-01497101*


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record