La virtualización es comúnmente aceptada como el catalizador que otorgaría a Internet la capacidad de deshacerse de las ataduras de las tecnologías heredadas y evolucionar hacia su futuro. Para que esta transformación sea factible, se requiere una remodelación radical concurrente e inevitable de todos los actores involucrados, particularmente en el contexto de servir automáticamente y de manera óptima las solicitudes de aplicaciones aprovechando los nuevos entornos virtualizados y sus capacidades latentes. Ya se han propuesto en la literatura un número considerable de estrategias de incrustación que mapean de manera eficiente las demandas computacionales y de red virtuales sobre los recursos físicos, siguiendo diferentes estrategias. Entre estas estrategias sugeridas, se han adoptado diferentes propuestas de coordinación para resolver las funciones de mapeo de nodos y enlaces. En este artículo, estudiamos las capacidades de las estrategias de incrustación más populares, basándonos en su categorización de coordinación. Nuestro estudio confirma que al invocar una estrategia de coordinación, especialmente la de una sola etapa, se pueden lograr beneficios adicionales en múltiples capas de rendimiento. Además, proponemos un nuevo algoritmo de coordinación mixta, creando esencialmente una nueva categoría en el campo de las estrategias de coordinación de VNE.