Fast Dynamic End-to-End Service Provisioning