Abstract
Network virtualization has received considerable attention by the network research community in the past few years as a means of overcoming the “Internet ossification” problem. It provides a smooth deployment path for new architectures and allows multiple virtual networks to co-exist on the same substrate network by sharing the substrate network resources. One of the main challenges in network virtualization is the efficient allocation of substrate network resources to the virtual networks, a problem known as Virtual Network Embedding(VNE). A number of algorithms for VNE exist in the literature. In this paper, we propose VNEMX, a test-bed for comparing and evaluating VNE algorithms. We demonstrate the viability of using MPLS along with Xen to create a test-bed on which virtual networks can be deployed and tested. We also evaluate the proposed architecture for the test-bed using metrics such as virtual network creation time, transmission capability of the virtual links, isolation between flows and cpu utilization.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Geni: Global environment for network innovations, http://www.geni.net/
Andersen, D.G.: Theoretical approaches to node assignment (2002), http://www.cs.cmu.edu/~dga/papers/andersen-assign.ps
Anderson, T., Peterson, L., Shenker, S., Turner, J.: Overcoming the internet impasse through virtualization. Computer 38(4), 34–41 (2005)
Bavier, A., Feamster, N., Huang, M., Peterson, L., Rexford, J.: In vini veritas: realistic and controlled network experimentation. SIGCOMM Comput. Commun. Rev. 36(4), 3–14 (2006)
Bhatia, S., Motiwala, M., Mühlbauer, W., Valancius, V., Bavier, A., Feamster, N., Peterson, L., Rexford, J.: Hosting virtual networks on commodity hardware (2008)
Carapinha, J., Jiménez, J.: Network virtualization: a view from the bottom. In: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, VISA 2009, pp. 73–80. ACM, New York (2009), http://doi.acm.org/10.1145/1592648.1592660
Chowdhury, N., Rahman, M., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: INFOCOM 2009, pp. 783–791. IEEE (2009)
Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: Planetlab: an overlay testbed for broad-coverage services. SIGCOMM Comput. Commun. Rev. 33(3), 3–12 (2003)
Bauke, S., et al.: Virtualization approach: Concept, 4ward project deliverable 3.1.0 (2009)
Farooq Butt, N., Chowdhury, M., Boutaba, R.: Topology-Awareness and Reoptimization Mechanism for Virtual Network Embedding. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds.) NETWORKING 2010. LNCS, vol. 6091, pp. 27–39. Springer, Heidelberg (2010), http://dx.doi.org/10.1007/978-3-642-12963-6_3 , doi:10.1007/978-3-642-12963-6_3
Feamster, N., Gao, L., Rexford, J.: How to lease the internet in your spare time. SIGCOMM Comput. Commun. Rev. 37(1), 61–64 (2007)
Lischka, J., Karl, H.: A virtual network mapping algorithm based on subgraph isomorphism detection. In: VISA 2009: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, pp. 81–88. ACM, New York (2009)
Lu, J., Turner, J.: Efficient mapping of virtual networks onto a shared substrate. Tech. Rep. WUCSE-2006-35, Washington University (2006)
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: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, VISA 2009, pp. 63–72. ACM, New York (2009), http://doi.acm.org/10.1145/1592648.1592659
Turner, J., Taylor, D.: Diversifying the internet. In: Global Telecommunications Conference, GLOBECOM 2005, vol. 2, pp. 755–760. IEEE (2005)
Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. SIGCOMM Comput. Commun. Rev. 38(2), 17–29 (2008)
Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1–12 (2006)
Zhu, Y., Zhang-Shen, R., Rangarajan, S., Rexford, J.: Cabernet: connectivity architecture for better network services. In: Proceedings of the 2008 ACM CoNEXT Conference, CoNEXT 2008, pp. 64:1–64:6. ACM, New York (2008), http://doi.acm.org/10.1145/1544012.1544076
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
Masti, S.B., Meenakshi, S.P., Raghavan, S.V. (2012). VNEMX: Virtual Network Embedding Test-Bed Using MPLS and Xen. 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_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-30630-3_1
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)