VNEMX: Virtual Network Embedding Test-Bed Using MPLS and Xen

  • Sarang Bharadwaj Masti
  • Siva P. Meenakshi
  • Serugudi V. Raghavan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7277)


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.


Virtual Machine Virtual Network Virtual Node Centralize Controller Virtual Link 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Geni: Global environment for network innovations,
  2. 2.
    Andersen, D.G.: Theoretical approaches to node assignment (2002),
  3. 3.
    Anderson, T., Peterson, L., Shenker, S., Turner, J.: Overcoming the internet impasse through virtualization. Computer 38(4), 34–41 (2005)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Bhatia, S., Motiwala, M., Mühlbauer, W., Valancius, V., Bavier, A., Feamster, N., Peterson, L., Rexford, J.: Hosting virtual networks on commodity hardware (2008)Google Scholar
  6. 6.
    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), CrossRefGoogle Scholar
  7. 7.
    Chowdhury, N., Rahman, M., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: INFOCOM 2009, pp. 783–791. IEEE (2009)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Bauke, S., et al.: Virtualization approach: Concept, 4ward project deliverable 3.1.0 (2009)Google Scholar
  10. 10.
    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),, doi:10.1007/978-3-642-12963-6_3CrossRefGoogle Scholar
  11. 11.
    Feamster, N., Gao, L., Rexford, J.: How to lease the internet in your spare time. SIGCOMM Comput. Commun. Rev. 37(1), 61–64 (2007)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Lu, J., Turner, J.: Efficient mapping of virtual networks onto a shared substrate. Tech. Rep. WUCSE-2006-35, Washington University (2006)Google Scholar
  14. 14.
    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), CrossRefGoogle Scholar
  15. 15.
    Turner, J., Taylor, D.: Diversifying the internet. In: Global Telecommunications Conference, GLOBECOM 2005, vol. 2, pp. 755–760. IEEE (2005)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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), Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Sarang Bharadwaj Masti
    • 1
  • Siva P. Meenakshi
    • 1
  • Serugudi V. Raghavan
    • 1
  1. 1.IIT MadrasChennaiIndia

Personalised recommendations