A Bandwidth-feasibility Algorithm For Reliable Virtual Network Allocation

Currently, the Internet is the main communication medium, however it does not guarantee Quality of Service. To contour this problem, companies establish Service Level Agreements with their Internet Service Providers, including parameters like bandwidth and reliability of the network. This paper presents an algorithm for virtual network allocation in a reliability context, where a feasible bandwidth approach and reliability calculation are used to deploy the virtual network according to the client's requirement. Simulations using a real network topology show the effectiveness of the algorithm to deploy the virtual network in a scenario of multiple cumulative requests. © 2014 IEEE.504511Carvalho, H., Fernandes, N., Duarte, O., Pujolle, G., Slapv: A service level agreement enforcer for virtual networks (2012) International Conference on Computing, Networking and Communications (ICNC), pp. 708-712Drutskoy, D., Keller, E., Rexford, J., Scalable network virtualization in software-defined networks (2013) IEEE Internet Computing, 17 (2), pp. 20-27Esteves, R., Granville, L., Boutaba, R., On the management of virtual networks (2013) IEEE Communications Magazine, 51 (7)Gomes, R.L., Bittencourt, L.F., Madeira, E.R.M., A generic sla negotiation protocol for virtualized environments (2012) Proceedings of 18th IEEE International Conference on Networks (ICON 2012)Gomes, R.L., Bittencourt, L.F., Madeira, E.R.M., A virtual network allocation algorithm for reliability negotiation (2013) 22st International Conference on Computer Communications and Networks (ICCCN)Gomes, T., Craveirinha, J., Efficient calculation of the most reliable pair of link disjoint paths in telecommunication networks (2007) European Journal of Operational Research, 181 (3)Lee, H.-W., Modiano, E., Lee, K., Diverse routing in networks with probabilistic failures (2010) IEEE/ACM Transactions on Networking, 18 (6), pp. 1895-1907Li, V., Silvester, J., Performance analysis of networks with unreliable components (1984) IEEE Transactions on Communications, 32 (10), pp. 1105-1110. , octMedhi, D., Ramasamy, K., (2007) Network Routing: Algorithms, Protocols, and Architectures, , Morgan Kaufmann Publishers IncPouyllau, H., Douville, R., End-to-end qos negotiation in network federations (2010) 3rd IEEE/IFIP International Workshop on Bandwidth on Demand and Federation EconomicsRahman, M., Aib, I., Boutaba, R., Survivable virtual network embedding (2010) NETWORKING, 6091, pp. 40-52Sherwood, R., Gibb, G., Yap, K.-K., Appenzeller, G., Casado, M., McKeown, N., Parulkar, G., Flowvisor: A network virtualization layer (2009) OpenFlow Switch Consortium, Tech. RepSun, G., Di, H., Yu, H., Li, L., Anand, V., The framework and algorithms for the survivable mapping of virtual network onto a substrate network IETE Technical Review, 28 (5)Suurballe, J.W., Tarjan, R.E., A quick method for finding shortest pairs of disjoint paths (1984) Networks, 14 (2), pp. 325-336Zaheer, J., Xiao, F., Boutaba, R., Multi-provider service negotiation and contracting in network virtualization (2010) 12th IEEE/IFIP Network Operations and Management Symposiu