Abstract: Techniques are described for enabling users of a cloud provider network to launch compute instances with the option to dedicate networking paths between the compute instances in an otherwise shared networking environment. A user can send, for example, a request to launch two or more compute instances, where the request further indicates a request for a dedicated networking path between the instances. A hardware virtualization service launches the requested compute instances and further sends signals to the computing devices at which the instances are launched indicating the request for a dedicated networking path. A computing device, upon receiving such a signal for a hosted instance, configures routing information at the computing device to dedicate, to the identified instance, an available network link accessible to the computing device and further propagates the signal to additional networking devices as needed to form a dedicated networking path between the associated compute instances.