• DocumentCode
    3279013
  • 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
  • fYear
    2008
  • fDate
    7-10 Dec. 2008
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISITA.2008.4895451
  • Filename
    4895451