A new routing algorithm for delay-constrained dynamic multicast

T. Asaka, T. Miyoshi, Yoshiaki Tanaka

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Many new multimedia applications involve dynamic multiple participants, have stringent source-to-end delay requirements, and consume large amounts of network resources. A conventional algorithm that allows "two coming paths", where nodes in a multicast tree transmit the several identical data flows, is therefore not practical. We have developed an algorithm for delay-constrained dynamic routing. This algorithm uses a QoS label to prevent the occurrence of "two coming paths", and can construct an efficient multicast tree for any traffic volume. The proposed algorithm was superior to conventional routing algorithms in terms of cost when nodes are added to or removed from the multicast group during a steady-state simulation.

    Original languageEnglish
    Title of host publication1st European Conference on Universal Multiservice Networks, ECUMN 2000
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages231-238
    Number of pages8
    ISBN (Electronic)0780364198, 9780780364196
    DOIs
    Publication statusPublished - 2000
    Event1st European Conference on Universal Multiservice Networks, ECUMN 2000 - Colmar, France
    Duration: 2000 Oct 22000 Oct 4

    Other

    Other1st European Conference on Universal Multiservice Networks, ECUMN 2000
    CountryFrance
    CityColmar
    Period00/10/200/10/4

      Fingerprint

    Keywords

    • algorithm
    • delay-constraint
    • dynamic
    • multicast
    • routing

    ASJC Scopus subject areas

    • Computer Networks and Communications

    Cite this

    Asaka, T., Miyoshi, T., & Tanaka, Y. (2000). A new routing algorithm for delay-constrained dynamic multicast. In 1st European Conference on Universal Multiservice Networks, ECUMN 2000 (pp. 231-238). [880746] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ECUMN.2000.880746