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
TypeCommunication / Conférence
Conference titleXVth International Symposium on Telecommunications Network Strategy and Planning (NETWORKS), 2012
Book titleXVth International Symposium on Telecommunications Network Strategy and Planning (NETWORKS), 2012 - proceedings
MetadataShow full item record
Mahjoub, Ali Ridha
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
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 . This issue was studied first by different resource allocation methods  and next was studied by general optimization methods . In this paper, we present integer programming formulations (IPFs) assuming a hose as well as a pipe workload models. Earlier work  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  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 / Keywordshard combinatorial optimization; VPN
Showing items related by title and author.
Diarrassouba, Ibrahima; Youssef, Habib; Mahjoub, Ali Ridha; Lourimi, Ali (2013) Article accepté pour publication ou publié