Scipediacontent: Scipediacontent moved page Draft Content 850294855 to Thabti et al 2012a

2021-01-28T23:17:52Z

Scipediacontent moved page Draft Content 850294855 to Thabti et al 2012a

Scipediacontent: Created page with " == Abstract == International audience; Virtual Private Networks (VPNs) are overlay networks established on top of a public network backbone with the goal of providing a low..."

2021-01-28T23:17:45Z

Created page with " == Abstract == International audience; Virtual Private Networks (VPNs) are overlay networks established on top of a public network backbone with the goal of providing a low..."

New page

== Abstract ==

International audience; 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.

== Original document ==

The different versions of the original document can be found in:

* [https://hal.archives-ouvertes.fr/hal-01497101 https://hal.archives-ouvertes.fr/hal-01497101]

* [http://ieeexplore.ieee.org/document/6381675 http://ieeexplore.ieee.org/document/6381675],
: [https://ieeexplore.ieee.org/document/6381675 https://ieeexplore.ieee.org/document/6381675],
: [https://basepub.dauphine.fr/handle/123456789/11816?show=full https://basepub.dauphine.fr/handle/123456789/11816?show=full],
: [https://academic.microsoft.com/#/detail/2028189016 https://academic.microsoft.com/#/detail/2028189016]

* [http://xplorestaging.ieee.org/ielx5/6365888/6381653/06381675.pdf?arnumber=6381675 http://xplorestaging.ieee.org/ielx5/6365888/6381653/06381675.pdf?arnumber=6381675],
: [http://dx.doi.org/10.1109/netwks.2012.6381675 http://dx.doi.org/10.1109/netwks.2012.6381675]

← Older revision	Revision as of 23:17, 28 January 2021
(No difference)

Thabti et al 2012a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 850294855 to Thabti et al 2012a

Scipediacontent: Created page with " == Abstract == International audience; Virtual Private Networks (VPNs) are overlay networks established on top of a public network backbone with the goal of providing a low..."