An algorithm to adapt dynamically virtual networks to additional resource requirements is proposed and evaluated. The optimization is achieved while balancing load and avoiding fragmentation in the infrastructure (often referred as substrate or physical network). The algorithm focuses on virtual nodes requiring more resources by extending their allocations and maintaining their connectivity (even if the node is migrated) to other resources while tidying up (or consolidating) the infrastructure. The algorithm outperforms existing approaches.