A Flexible Auction Model for Virtual Private Networks

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.
Type de document :
Communication dans un congrès
Jordi Domingo-Pascual; Pietro Manzoni; Sergio Palazzo; Ana Pont; Caterina Scoglio. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. Springer, Lecture Notes in Computer Science, LNCS-6641 (Part II), pp.97-108, 2011, NETWORKING 2011. 〈10.1007/978-3-642-20798-3_8〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01597966
Contributeur : Hal Ifip <>
Soumis le : vendredi 29 septembre 2017 - 09:46:00
Dernière modification le : vendredi 29 septembre 2017 - 10:00:21
Document(s) archivé(s) le : samedi 30 décembre 2017 - 13:07:23

Fichier

978-3-642-20798-3_8_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Kamil Kołtyś, Krzysztof Pieńkosz, Eugeniusz Toczyłowski. A Flexible Auction Model for Virtual Private Networks. Jordi Domingo-Pascual; Pietro Manzoni; Sergio Palazzo; Ana Pont; Caterina Scoglio. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. Springer, Lecture Notes in Computer Science, LNCS-6641 (Part II), pp.97-108, 2011, NETWORKING 2011. 〈10.1007/978-3-642-20798-3_8〉. 〈hal-01597966〉

Partager

Métriques

Consultations de la notice

21

Téléchargements de fichiers

16