A Novel Approach for Providing QoS with Network Coding

In this paper, we present a decentralized algorithm that computes minimum cost QoS flow sub-graphs in network coded multicast networks. These subgraphs are minimum cost solutions that also satisfy user-specified QoS constraints, specifically handling elastic rate and delay demands. Although earlier network coding algorithms in this area have only demonstrated QoS improvements, the proposed QoS network coding is clearly different in the sense that it guarantees that given QoS constraints are met over the network.