A flexible auction model for virtual private networks

Authors:
Kamil Kołtyś;Krzysztof Pieńkosz;Eugeniusz Toczyłowski
Affiliations:
Institute of Control and Computation Engineering, Warsaw University of Technology, Warsaw, Poland;Institute of Control and Computation Engineering, Warsaw University of Technology, Warsaw, Poland;Institute of Control and Computation Engineering, Warsaw University of Technology, Warsaw, Poland
Venue:
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
Year:
2011

Citing 4
Cited 0

A flexible model for resource management in virtual private networks

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Provisioning virtual private networks under traffic uncertainty

Networks - Special Issue on Multicommodity Flows and Network Design
An auction mechanism for allocating the bandwidth of networks to their users

Computer Networks: The International Journal of Computer and Telecommunications Networking
New architecture and algorithms for fast construction of hose-model VPNs

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the resource allocation problem related to Virtual Private Networks (VPNs). VPN provides connections between geographically dispersed endpoints over a shared network. To realize VPN service, sufficient amount of bandwidth of network resources must be reserved for any traffic demand specified by a customer. We assume that there are many customers that want to purchase VPN services, and many network providers that offer their network resources for sale. We present a multicommodity auction model that enables the efficient management of the network resources in the market environment. On the other hand it is very convenient for the customers as it allows them to specify the bandwidth requirements concerning VPN in a very flexible way, including pipe and hose VPN representations. The proposed model has also many other valuable properties, such as individual rationality and budget balance. The auction model has a form of LP for which the computational efficiency can be improved by applying the column generation technique.