Title :
QoS network coding
Author :
Salavati, Amir Hesam ; Khalaj, Babak Hossein ; Crespo, Pedro M. ; Aref, Mohammad Reza
Author_Institution :
Inf. Syst. & Security Lab., Sharif Univ. of Technol., Tehran
Abstract :
In this paper, we present a decentralized algorithm that computes minimum cost QoS flow subgraphs 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.
Keywords :
delays; graph theory; linear codes; multicast communication; quality of service; telecommunication network routing; QoS network coding; decentralized algorithm; delay demand; elastic rate; minimum cost QoS flow subgraphs; network coded multicast networks; Costs; Delay; Electronic mail; Information security; Information systems; Information theory; Multicast algorithms; Network coding; Quality of service; Routing;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895451
