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. © 2012 Springer-Verlag.