Abstract
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 provision 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 implications 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
4WARD Project, http://www.4ward-project.eu
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)
Heterogeneous Experimental Network, http://hen.cs.ucl.ac.uk
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)
Manner, J., Karagiannis, G., McDonald, A.: NSIS Signaling Layer Protocol (NSLP) for Quality-of-Service Signaling, RFC 5974 (October 2010)
NSIS-ka, A free C++ implementation of NSIS protocols, KIT, https://svn.tm.kit.edu/trac/NSIS
Schaffrath, G., Werle, C., Papadimitriou, P., Feldmann, A., Bless, R., Greenhalgh, A., Wundsam, A., Kind, M., Maennel, O., Mathy, L.: Network Virtualization Architecture: Proposal and Initial Prototype. In: Proc. ACM SIGCOMM VISA, Barcelona, Spain (August 2009)
Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking Virtual Network Embedding: Substrate Support for Path Splitting and Migration. ACM SIGCOMM Computer Communications Review 38(2), 17–29 (2008)
Zhu, Y., Ammar, M.: Algorithms for Assigning Substrate Network Resources to Virtual Network Components. In: Proc. IEEE Infocom, Barcelona, Spain (April 2006)
Zu, Y., Zhang-Shen, R., Rangarajan, S., Rexford, J.: Cabernet: Connectivity Architecture for Better Network Services. In: Proc. ACM ReArch 2008, Madrid, Spain (December 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papadimitriou, P. et al. (2012). Towards Large-Scale Network Virtualization. In: Koucheryavy, Y., Mamatas, L., Matta, I., Tsaoussidis, V. (eds) Wired/Wireless Internet Communication. WWIC 2012. Lecture Notes in Computer Science, vol 7277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30630-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-30630-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30629-7
Online ISBN: 978-3-642-30630-3
eBook Packages: Computer ScienceComputer Science (R0)