[en] Most existing virtual network (VN) provisioning approaches
assume a single administrative domain and therefore, VN deployments
are limited to the geographic footprint of the substrate provider. To
enable wide-area VN provisioning, network virtualization architectures
need to address the intricacies of inter-domain aspects, i.e., how to provi-
sion VNs with limited control and knowledge of any aspect of the physical
infrastructure.
To this end, we present a framework for large-scale VN provisioning. We
decompose VN provisioning into multiple steps to overcome the impli-
cations of limited information on resource discovery and allocation. We
present a new resource selection algorithm with simultaneous node and
link mapping to assign resources within each domain. We use a signaling
protocol that integrates resource reservations for virtual link setup with
Quality-of-Service guarantees. Our experimental results show that small
VNs can be provisioned within a few seconds.
Disciplines :
Computer science
Author, co-author :
Papadimitriou, Panagiotis; Leibniz University of Hannover
Houidi, Ines; Telecom SudParis
Louati, Wajdi; Telecom SubParis
Zehglache, Djamal; Telecom SubParis
Werle, Christoph; Karlsruhe Institute of Technology
Bless, Roland; Karlsruhe Institute of Technology
Mathy, Laurent ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes informatiques répartis et sécurité
Language :
English
Title :
Towards Large-Scale Network Virtualization
Publication date :
2012
Event name :
IFIP International Conference on Wired/Wireless Internet Communications (WWIC)
Ash, G., Bader, A., Kappler, C., Oran, D.: QSPEC Template for the Quality-of-Service NSIS Signaling Layer Protocol (NSLP), RFC 5975 (October 2010)
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the Art of Virtualization. In: Proc. 19th ACM Symposium on OS Principles, Bolton Landing, NY, USA (October 2003)
Bless, R., Röhricht, M., Werle, C.: Authenticated Setup of Virtual Links with Quality-of-Service Guarantees. In: Proc. IEEE ICCCN 2011, Hawaii, USA (July 2011)
Chowdhury, M., Rahman, M., Boutaba, R.: Virtual Network Embedding with Coordinated Node and Link Mapping. In: Proc. IEEE Infocom 2009, Rio de Janeiro, Brazil (April 2009)
Chowdhury, M., Samuel, F., Boutaba, R.: PolyViNE: Policy-based Virtual Network Embedding Across Multiple Domains. In: Proc. ACM SIGCOMM VISA, New Delhi, India (September 2010)
GENI: Global Environment for Network Innovations, http://www.geni.net
Hancock, R., Karagiannis, G., Loughney, J., Van den Bosch, S.: Next Steps in Signaling (NSIS) Framework, RFC 4080 (June 2005)
Houidi, I., Louati, W., Bean-Ameur, W., Zeghlache, D.: Virtual Network Provisioning Across Multiple Substrate Networks. Computer Networks 55(4) (March 2011)
Kohler, E., Morris, R., Chen, B., Jahnotti, J., Kasshoek, M.F.: The Click Modular Router. ACM Transaction on Computer Systems 18(3) (2000)
Lu, J., Turner, J.: Efficient Mapping of Virtual Networks onto a Shared Substrate. Washington University. Technical Report WUCSE-2006-35 (2006)