Towards Scalable Network Delay Minimization