In the example of FIG. 1A, the distributed computing devices 112 (FIG. 1A), the centralized computing devices 115 (FIG. 1A), and the core computing devices 118 (FIG. 1A) may be implemented as provider substrate extensions 224 of the cloud provider network 203. The installation or siting of provider substrate extensions 224 within a communication network 100 can vary subject to the particular network topology or architecture of the communication network 100. Provider substrate extensions 224 can generally be connected anywhere the communication network 100 can break out packet-based traffic (e.g., IP based traffic). Additionally, communications between a given provider substrate extension 224 and the cloud provider network 203 typically securely transit at least a portion of the communication network 100 (e.g., via a secure tunnel, virtual private network, a direct connection, etc.).