Provided is a system and method which prioritizes data replication packets between a private cloud and a public cloud which provides a backup for the private cloud. In one example, the method may include receiving a request from a software application to write data to a storage location of a private cloud that hosts the software application, identifying storage attributes of the storage location of the private cloud, generating a replication request for replicating the data over a network to a public cloud, embedding a priority tag into the replication request based on the identified storage attributes of the storage location of the private cloud, and transmitting the tagged replication request over the network from the private cloud to the public cloud based on a bandwidth assigned to the embedded priority tag.