DDP: A Dynamic Dimensioning and Partitioning model of Virtual Private Networks resources

详细信息	查看全文 | 推荐本文 |

• 作者：Abdallah Jarray^a ; ^{ajarray@uottawa.ca} ; Ahmad Nahar Quttoum^a ; ^{Ahmad.Quttoum.1@ens.etsmtl.ca} ; Hadi Otrok^b ; ^{Hadi.Otrok@kustar.ac.ae} ; Zbigniew Dziong^a ; ^{Zbigniew.Dziong@ens.etsmtl.ca}
• 关键词：Virtual Private Networks ; Network resource dimensioning ; Bandwidth reservation ; VCG pricing mechanism ; Linear Programming
• 刊名：Computer Communications
• 出版年：2012
• 期刊代码：21_01403664
• 类别：cp
• 出版时间：1 May, 2012
• 卷：35
• 期：8
• 页码：906-915
• 文件大小：545 K

摘要

In this paper, we consider the problem of optimizing the Virtual Private Network Provider鈥檚 (VPNP) profit by providing a periodic Dynamic Dimensioning and Partitioning (DDP) model for utilizing network resources. In literature, Complete Sharing (CS), Complete Partitioning (CP), and Bandwidth Borrowing (BR) techniques have been proposed for resource allocation where the following limitations can be noticed: VPN operators can exaggerate their needs for resources so the resources might be underutilized and optimal bandwidth utilization is not guaranteed. Moreover, all the aforementioned techniques use a static dimensioning of network resources. Hence, it may result in a high blocking of VPN connections and resource underutilization resulting in reduced profit. To overcome the above limitations, we propose to dynamically partition the resources over different QoS classes and dynamically dimension the capacity of the required links. The DDP model will run periodically through auctions that can reduce the reasoning of exaggeration and maximize VPNP鈥檚 profit. Moreover, our solution guarantees the reservation of the previously allocated resources for the coming auction periods. Thus, we formulate our problem as Mixed-Integer Linear Program (MILP) that allows us to: (i) minimize the network dimensioning cost, (ii) maximize the VPNP profit through the Profit Percentage Parameter (PPP), (iii) provide the optimal bandwidth division of each network link among Quality of Service (QoS) classes, and (iv) calculate the optimal routing of new VPN connections without disruption of the demands accepted in previous periods. To reduce the impact of resources鈥?reservation, we propose a pricing approach based on Vickrey-Clarke-Groves (VCG) mechanism that is able to reduce: (i) the risk of profit loss due to reservation, and (ii) the risk of having unutilized resources.