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.
Chapter PDF
Similar content being viewed by others
References
Duffield, N.G., Goyal, P., Greenberg, A., Mishra, P., Ramakrishnan, K.K., van der Merive, J.E.: A flexible model for resource management in virtual private networks. In: Proc. ACM SIGCOMM, vol. 29(4), pp. 95–108 (1999)
Kołtyś, K., Pieńkosz, K., Toczyłowski, E., Żółtowska, I.: A bandwidth auction model for purchasing VPN. Przeglad Telekomunikacyjny 8-9, 1183–1189 (2009) (in polish)
Altin, A., Amaldi, E., Belotti, P., Pinar, M.c.: Provisioning virtual private networks under traffic uncertainty. Networks 49(1), 100–115 (2007)
Erlebach, T., Rüegg, M.: Optimal bandwidth reservation in hose-model VPNs with multi-path routing. In: Proc. INFOCOM, pp. 2275–2282 (2004)
Ben-Ameur, W., Kerivin, H.: Routing of uncertain traffic demands. Optimization and Engineering 6(3), 283–313 (2005)
Chu, J., Lea, C.: New architecture and algorithms for fast construction of hose-model vpns. IEEE/ACM Transactions on Networking 16, 670–679 (2008)
Iselt, A., Kirstadter, A., Chahine, R.: Bandwidth trading - a business case for ASON? In: Proc. 11th International Telecommunications Network Strategy and Planning Symposium NETWORKS, pp. 63–68 (2004)
Rabbat, R., Hamada, T.: Revisiting bandwidth-on-demand enablers and challengers of a bandwidth market. In: Proc. 10th IEEE/IFIP Network Operations and Management Symposium, NOMS, pp. 1–12 (2006)
Dramitinos, M., Stamoulis, G.D., Courcoubetis, C.: An auction mechanism for allocating the bandwidth of networks to their users. Computer Networks 51(18), 4979–4996 (2007)
Jain, R., Varaiya, P.: Efficient market mechanisms for network resource allocation. In: Proc. 44th IEEE Conference on Decision and Control, and the European Control Conference, pp. 1056–1061 (2005)
Jain, R., Walrand, J.: An efficient mechanism for network bandwidth auction. In: Proc. IEEE/IFIP Network Operations and Management Symposium Workshops NOMS, pp. 227–234 (2008)
Stańczuk, W., Lubacz, J., Toczyłowski, E.: Trading links and paths on a communication bandwidth markets. Journal of Universal Computer Science 14(5), 642–652 (2008)
Survivable network design library website, http://sndlib.zib.de/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kołtyś, K., Pieńkosz, K., Toczyłowski, E. (2011). A Flexible Auction Model for Virtual Private Networks. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds) NETWORKING 2011. NETWORKING 2011. Lecture Notes in Computer Science, vol 6641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20798-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-20798-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20797-6
Online ISBN: 978-3-642-20798-3
eBook Packages: Computer ScienceComputer Science (R0)