• DocumentCode
    1832438
  • Title

    Fault recovery for a distributed QoS-based multicast routing algorithm

  • Author

    Ural, H. ; Zhu, Keqin

  • Author_Institution
    Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    396
  • Lastpage
    403
  • Abstract
    This paper proposes a new minimum spanning tree (MST) based distributed QoS-based multicast routing algorithm which is capable of constructing a delay constrained multicast tree when node failures occur during the tree construction period and recovering from any node failure in a multicast tree during the on-going multicast session without interrupting the running traffic on the unaffected portion of the tree. The proposed algorithm performs the failure recovery efficiently, which gives better performance in terms of the number of exchanged messages and the convergence time than the existing MST based distributed multicast routing algorithms
  • Keywords
    fault tolerant computing; multiprocessor interconnection networks; network routing; quality of service; system recovery; QoS-based; delay constrained multicast tree; failure recovery; minimum spanning tree; multicast routing algorithm; node failures; Bandwidth; Classification tree analysis; Convergence; Costs; Delay; Heuristic algorithms; Information technology; Multicast algorithms; Quality of service; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Networks and Mobile Computing, 2001. Proceedings. 2001 International Conference on
  • Conference_Location
    Los Alamitos, CA
  • Print_ISBN
    0-7695-1381-6
  • Type

    conf

  • DOI
    10.1109/ICCNMC.2001.962624
  • Filename
    962624