A source network device of a cloud computing network receives a packet destined for a destination virtual machine provided in a destination cloud computing device. The packet is received from a source virtual machine provided in a source cloud computing device. The source network device associates, to the packet, a source shaping resource of the source network device, where the source shaping resource includes a bandwidth that matches or exceeds a bandwidth associated with the source virtual machine. The source network device adds, to the packet, a header that identifies an address of the source virtual machine, an identifier associated with the source shaping resource, and the bandwidth associated with the source virtual machine. The source network device provides, via the source shaping resource, the packet and the header to the cloud computing network for transmission to the destination virtual machine.