An optimal dynamic resources partitioning auction model for virtual private networks

In this paper, we consider the problem of optimizing the Internet Service Provider (ISP) profit by providing a periodic Dynamic Partitioning (DP) model for utilizing network resources in the context of Virtual Private Networks (VPN). 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 about their required resources, resources might be underutilized, and optimal bandwidth utilization is not guaranteed. To overcome the above limitations, we propose to dynamically partition the resources over different QoS classes through periodic auctions that can reduce the reasoning of exaggeration and maximize the ISP profit. Thus, we formulate our problem based on the Integer Linear Programming (ILP) that allows us to maximize the ISP profit and provides the optimal: (1) set of profitable VPN connections, (2) bandwidth division of each network link among QoS classes, and (3) routing scheme for the accepted demand. Furthermore, the proposed ILP model allows us to study the sensitivity of the ISP profit to a targeted revenue objective.

[1]  Weihua Zhuang,et al.  Efficient Resource Allocation for Policy-Based Wireless/Wireline Interworking , 2005, Mob. Networks Appl..

[2]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[3]  Eric Bouillet,et al.  The structure and management of service level agreements in networks , 2002, IEEE J. Sel. Areas Commun..

[4]  Hussein M. Abdel-Wahab,et al.  A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[5]  Noam Nisan,et al.  Computationally feasible VCG mechanisms , 2000, EC '00.

[6]  Zbigniew Dziong,et al.  ATM Network Resource Management , 1997 .

[7]  Zbigniew Dziong,et al.  ARMM: An Autonomic Resource Management Mechanism for Virtual Private Networks , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[8]  Anjlica Malla,et al.  A fair resource allocation protocol for multimedia wireless networks , 2001, International Conference on Parallel Processing, 2001..

[9]  Kee Chaing Chua,et al.  Resource allocation for multiclass services in cellular systems , 2000 .

[10]  David Eppstein,et al.  Finding the k shortest paths , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[11]  Dony Ariyus,et al.  Intrusion Detection System (IDS) , 2010 .

[12]  Jan-Ming Ho,et al.  Distributed Call Admission Control for a Heterogeneous PCS Network , 2002, IEEE Trans. Computers.

[13]  Kee Chaing Chua,et al.  Virtual partitioning resource allocation for multiclass traffic in cellular systems with QoS constraints , 2004, IEEE Transactions on Vehicular Technology.

[14]  Zbigniew Dziong,et al.  A collusion-resistant mechanism for autonomic resource management in Virtual Private Networks , 2010, Comput. Commun..

[15]  James Won-Ki Hong,et al.  A generic architecture for autonomic service and network management , 2006, Comput. Commun..

[16]  Sem C. Borst,et al.  Virtual partitioning for robust resource sharing: computational techniques for heterogeneous traffic , 1998, IEEE J. Sel. Areas Commun..

[17]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[18]  Yu Cheng,et al.  Efficient resource allocation for SLA based wireless/wireline interworking , 2005, 2nd International Conference on Broadband Networks, 2005..

[19]  James Won-Ki Hong,et al.  Virtual network based autonomic network resource control and management system , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[20]  Jiangchuan Liu,et al.  Reputation and trust management in heterogeneous peer-to-peer networks , 2010, Telecommun. Syst..

[21]  Guy Pujolle,et al.  Downlink resource allocation strategies for OFDMA based mobile WiMAX , 2010, Telecommun. Syst..

[22]  Meng Chang Chen,et al.  MTRA: An on-line hose-model VPN provisioning algorithm , 2006, Telecommun. Syst..

[23]  Alberto Leon-Garcia,et al.  Blueprint for an Autonomic Service Architecture , 2006, International Conference on Autonomic and Autonomous Systems (ICAS'06).

[24]  Albert G. Greenberg,et al.  A flexible model for resource management in virtual private networks , 1999, SIGCOMM '99.

[25]  Jelena V. Misic,et al.  Complete sharing versus partitioning: quality of service management for wireless multimedia networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).