Proactive route maintenance and overhead reduction for application layer multicast

Tetsuya Kusumoto, Yohei Kunichika, Jiro Katto, Sakae Okubo

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

    6 Citations (Scopus)

    Abstract

    The purpose of this study is to maintain efficient backup routes for restoring overlay trees. In most conventional methods, after a node leaves the trees, its children start searching for a new parent. In this reactive approach, it takes a lot of time to find a new parent. In this paper, we propose a proactive approach to find a new parent over the overlay trees before the current parent leaves. A proactive approach can find respective new parents immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree enables to decide a new parent without so much overhead information. Simulations demonstrate our proactive approach can recover from node departures 2 times faster than reactive approaches, and can construct overlay trees with lower overheads than another proactive method. Additionally we carried out experiments over actual networks and their results support the effectiveness of our approach. We confirmed that our proposal achieved better streaming quality than conventional approaches.

    Original languageEnglish
    Title of host publicationProceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005
    Pages17
    Number of pages1
    Volume2005
    DOIs
    Publication statusPublished - 2005
    EventJoint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, 2005. ICAS-ICNS 2005 - Papeete, Tahiti
    Duration: 2005 Oct 232005 Oct 28

    Other

    OtherJoint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, 2005. ICAS-ICNS 2005
    CityPapeete, Tahiti
    Period05/10/2305/10/28

    Fingerprint

    Switches
    Experiments

    Keywords

    • Application layer multicast
    • P2P streaming
    • Proactive route maintenance
    • Redundant overlay

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Kusumoto, T., Kunichika, Y., Katto, J., & Okubo, S. (2005). Proactive route maintenance and overhead reduction for application layer multicast. In Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005 (Vol. 2005, pp. 17). [1559869] https://doi.org/10.1109/ICAS-ICNS.2005.78

    Proactive route maintenance and overhead reduction for application layer multicast. / Kusumoto, Tetsuya; Kunichika, Yohei; Katto, Jiro; Okubo, Sakae.

    Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005. Vol. 2005 2005. p. 17 1559869.

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

    Kusumoto, T, Kunichika, Y, Katto, J & Okubo, S 2005, Proactive route maintenance and overhead reduction for application layer multicast. in Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005. vol. 2005, 1559869, pp. 17, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, 2005. ICAS-ICNS 2005, Papeete, Tahiti, 05/10/23. https://doi.org/10.1109/ICAS-ICNS.2005.78
    Kusumoto T, Kunichika Y, Katto J, Okubo S. Proactive route maintenance and overhead reduction for application layer multicast. In Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005. Vol. 2005. 2005. p. 17. 1559869 https://doi.org/10.1109/ICAS-ICNS.2005.78
    Kusumoto, Tetsuya ; Kunichika, Yohei ; Katto, Jiro ; Okubo, Sakae. / Proactive route maintenance and overhead reduction for application layer multicast. Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005. Vol. 2005 2005. pp. 17
    @inproceedings{19c8790a833c470babab9b5087c4c06c,
    title = "Proactive route maintenance and overhead reduction for application layer multicast",
    abstract = "The purpose of this study is to maintain efficient backup routes for restoring overlay trees. In most conventional methods, after a node leaves the trees, its children start searching for a new parent. In this reactive approach, it takes a lot of time to find a new parent. In this paper, we propose a proactive approach to find a new parent over the overlay trees before the current parent leaves. A proactive approach can find respective new parents immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree enables to decide a new parent without so much overhead information. Simulations demonstrate our proactive approach can recover from node departures 2 times faster than reactive approaches, and can construct overlay trees with lower overheads than another proactive method. Additionally we carried out experiments over actual networks and their results support the effectiveness of our approach. We confirmed that our proposal achieved better streaming quality than conventional approaches.",
    keywords = "Application layer multicast, P2P streaming, Proactive route maintenance, Redundant overlay",
    author = "Tetsuya Kusumoto and Yohei Kunichika and Jiro Katto and Sakae Okubo",
    year = "2005",
    doi = "10.1109/ICAS-ICNS.2005.78",
    language = "English",
    isbn = "0769524508",
    volume = "2005",
    pages = "17",
    booktitle = "Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005",

    }

    TY - GEN

    T1 - Proactive route maintenance and overhead reduction for application layer multicast

    AU - Kusumoto, Tetsuya

    AU - Kunichika, Yohei

    AU - Katto, Jiro

    AU - Okubo, Sakae

    PY - 2005

    Y1 - 2005

    N2 - The purpose of this study is to maintain efficient backup routes for restoring overlay trees. In most conventional methods, after a node leaves the trees, its children start searching for a new parent. In this reactive approach, it takes a lot of time to find a new parent. In this paper, we propose a proactive approach to find a new parent over the overlay trees before the current parent leaves. A proactive approach can find respective new parents immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree enables to decide a new parent without so much overhead information. Simulations demonstrate our proactive approach can recover from node departures 2 times faster than reactive approaches, and can construct overlay trees with lower overheads than another proactive method. Additionally we carried out experiments over actual networks and their results support the effectiveness of our approach. We confirmed that our proposal achieved better streaming quality than conventional approaches.

    AB - The purpose of this study is to maintain efficient backup routes for restoring overlay trees. In most conventional methods, after a node leaves the trees, its children start searching for a new parent. In this reactive approach, it takes a lot of time to find a new parent. In this paper, we propose a proactive approach to find a new parent over the overlay trees before the current parent leaves. A proactive approach can find respective new parents immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree enables to decide a new parent without so much overhead information. Simulations demonstrate our proactive approach can recover from node departures 2 times faster than reactive approaches, and can construct overlay trees with lower overheads than another proactive method. Additionally we carried out experiments over actual networks and their results support the effectiveness of our approach. We confirmed that our proposal achieved better streaming quality than conventional approaches.

    KW - Application layer multicast

    KW - P2P streaming

    KW - Proactive route maintenance

    KW - Redundant overlay

    UR - http://www.scopus.com/inward/record.url?scp=33845349233&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=33845349233&partnerID=8YFLogxK

    U2 - 10.1109/ICAS-ICNS.2005.78

    DO - 10.1109/ICAS-ICNS.2005.78

    M3 - Conference contribution

    AN - SCOPUS:33845349233

    SN - 0769524508

    SN - 9780769524504

    VL - 2005

    SP - 17

    BT - Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, ICAS/ICNS 2005

    ER -