Scalable Network Connectivity On-Demand