The Internet has rapidly evolved from a network, connecting a couple of dozens of computers, to a network containing billions of devices. Furthermore, the current Internet is mostly used to deliver complex services with increasingly stringent Quality of Service (QoS) requirements. However, the underlying network model has remained the same, making the Internet not well suited to optimally support the current user trends and services. Currently, a lot of effort is being made in the area of network virtualization and Information-Centric Networking (ICN) to support the evolution towards the QoS constraint distribution of large amounts of information. Even though both directions offer a lot of opportunities, multiple important challenges have to be faced when managing the placement of content inside the network and guaranteeing delivery efficiency. These challenges are further increased when a combination of both trends is considered. This paper gives an overview of these challenges and how this PhD will deal with the mutual influences of network virtualization and ICN in an efficient way.