Abstract
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.
Similar content being viewed by others
References
Ali-Yahiya, T., Beylot, A.-L., & Pujolle, G. (2009). Downlink resource allocation strategies for OFDMA based mobile wimax. Telecommunications Systems, 44(1–2), 29–37.
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., & Weiss, W. (1998). An architecture for differentiated services. Network Working Group RFC 2475, 11(5).
Borst, S. C., & Mitra, D. (1998). Virtual partitioning for robust resource sharing: computational techniques for heterogeneous traffic. IEEE Journal on Selected Areas in Communications, 16(5), 668–678.
Bouillte, E., Mitra, D., & Ramakrishnan, K. G. (2002). The structure and management of service level agreements in networks. IEEE Journal on Selected Areas in Communications, 20(4), 691–699.
Cheng, Y., Zhuang, W., Leon-Garcia, A., & Hu, R. Q. (2005). Efficient resource allocation for SLA based wireless/wireline interworking. In Proceedings of the 2nd international conference on broadband networks (Vol. 1, pp. 561–570).
Cheng, Y., Farha, R., Sup Kim, M., Leon-Garcia, A., & Won-Ki Hong, J. (2006). A generic architecture for autonomic service and network management. Computer Communications, 29(18), 3691–3709.
Cheng, Y., Song, W., & Zhuang, W. (2006). Efficient resource allocation for policy-based wireless/wireline interworking. Mobile Networks and Applications, 11(5), 661–679.
Chu, X., Chen, X., Zhao, K., & Liu, J. (2010). Reputation and trust management in heterogeneous peer-to-peer networks. Telecommunications Systems, 44(3–4), 191–203.
Duffield, N. G., Goyal, P., Greenberg, A., Mishra, P., Ramakrishnan, K., & van der Merive, J. (1999). A flexible model for resource management in virtual private networks. In Proceedings of the SIGCOMM ’99 (pp. 95–108). New York: ACM.
El-Kadi, M., Olariu, S., & Abdel-Wahab, H. (2002). A rate-based borrowing scheme for QoS provisioning in multimedia wireless networks. IEEE Transactions on Parallel and Distributed Systems, 13(20), 3691–3709.
Eppstein, D. (1994). Finding the k shortest paths. In Proceedings of the 35th annual symposium on foundations of computer science (pp. 154–165).
Farha, R., & Leon-Garcia, A. (2006). Blueprint for an autonomic service architecture. In Proceedings of the 2nd ICAS.
Haung, Y., & Ho, J. (2002). Distributed call admission control for a heterogeneous PCS network. IEEE Transactions on Computers, 51(12), 1400–1409.
Lai, F. S., Misic, J., & Chanson, S. T. (1998). Complete sharing versus partitioning: quality of service management for wireless multimedia networks. In Proceedings of the 7th international conference on computer communications and networks.
Liu, Y.-L., Sun, Y. S., & Chen, M. C. (2006). Mtra: an on-line hose-model VPN provisioning algorithm. Telecommunications Systems, 31(4), 379–3798.
Malla, A., El-Kadi, M., Olariu, S., & Todorova, P. (2003). A fair resource allocation protocol for multimedia wireless networks. IEEE Transactions on Parallel and Distributed Systems, 14(1), 3691–3709.
Mark, J. W., Wong, T. C., Jin, M., Bensaou, B., & Chua, K. C. (2000). Resource allocation for multiclass services in cellular systems. In Proceedings of the IEEE international conference in communication systems.
Nisan, N., & Ronen, A. (2007). Computationally feasible VCG mechanisms. Journal of Artificial Intelligence Research, 29, 19–47.
Quttoum, A. N., Otrok, H., & Dziong, Z. (2010). Armm: an autonomic resource management mechanism for virtual private networks. In Proceedings of the 7th annual IEEE CCNC: consumer communications and networking conference.
Quttoum, A. N., Otrok, H., & Dziong, Z. (2010). A collusion resistant mechanism for autonomic resource management in virtual private networks. Computer Communications, 33(17), 2070–2078 (Special issue on Applied Sciences in Communication Technologies).
Sup, K.M., Ali, T., Leon-Garcia, A., & Won-Ki, H. J. (2005). Virtual network based autonomic network resource control and management system. In Proceedings of the IEEE GlobCom. New York: IEEE.
Yao, J., Mark, J. M., Wong, T. C., Chew, Y. H., Lye, K. M., & Chua, K. C. (2004). Virtual partitioning resource allocation for multiclass traffic in cellular systems with QoS constraints. IEEE Transactions on Vehicular Technology, 53(1), 847–864.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Quttoum, A.N., Jarray, A., Otrok, H. et al. An optimal dynamic resources partitioning auction model for virtual private networks. Telecommun Syst 53, 401–414 (2013). https://doi.org/10.1007/s11235-013-9710-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-013-9710-5