Tree-based application layer multicast using proactive route maintenance and its implementation

Tetsuya Kusumoto, Yohei Kunichika, Jiro Katto, Sakae Okubo

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

    15 Citations (Scopus)

    Abstract

    The purpose of this study is to maintain efficient backup routes for reconstructing overlay trees quickly. 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 finding a new parent over the overlay trees before the current parent leaves. A proactive approach allows a node to find its new parent immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree can decide a new parent without so much overhead. 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 publicationP2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005
    PublisherAssociation for Computing Machinery, Inc
    Pages49-58
    Number of pages10
    ISBN (Print)1595932488, 9781595932488
    DOIs
    Publication statusPublished - 2005 Nov 11
    EventACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005 - Singapore, Singapore
    Duration: 2005 Nov 11 → …

    Other

    OtherACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005
    CountrySingapore
    CitySingapore
    Period05/11/11 → …

    Fingerprint

    parents
    Switches
    Experiments
    simulation
    experiment
    method

    Keywords

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

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Geography, Planning and Development

    Cite this

    Kusumoto, T., Kunichika, Y., Katto, J., & Okubo, S. (2005). Tree-based application layer multicast using proactive route maintenance and its implementation. In P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005 (pp. 49-58). Association for Computing Machinery, Inc. https://doi.org/10.1145/1099384.1099392

    Tree-based application layer multicast using proactive route maintenance and its implementation. / Kusumoto, Tetsuya; Kunichika, Yohei; Katto, Jiro; Okubo, Sakae.

    P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005. Association for Computing Machinery, Inc, 2005. p. 49-58.

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

    Kusumoto, T, Kunichika, Y, Katto, J & Okubo, S 2005, Tree-based application layer multicast using proactive route maintenance and its implementation. in P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005. Association for Computing Machinery, Inc, pp. 49-58, ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005, Singapore, Singapore, 05/11/11. https://doi.org/10.1145/1099384.1099392
    Kusumoto T, Kunichika Y, Katto J, Okubo S. Tree-based application layer multicast using proactive route maintenance and its implementation. In P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005. Association for Computing Machinery, Inc. 2005. p. 49-58 https://doi.org/10.1145/1099384.1099392
    Kusumoto, Tetsuya ; Kunichika, Yohei ; Katto, Jiro ; Okubo, Sakae. / Tree-based application layer multicast using proactive route maintenance and its implementation. P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005. Association for Computing Machinery, Inc, 2005. pp. 49-58
    @inproceedings{b7db250a37c1497bac69563742a55e77,
    title = "Tree-based application layer multicast using proactive route maintenance and its implementation",
    abstract = "The purpose of this study is to maintain efficient backup routes for reconstructing overlay trees quickly. 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 finding a new parent over the overlay trees before the current parent leaves. A proactive approach allows a node to find its new parent immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree can decide a new parent without so much overhead. 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 tree",
    author = "Tetsuya Kusumoto and Yohei Kunichika and Jiro Katto and Sakae Okubo",
    year = "2005",
    month = "11",
    day = "11",
    doi = "10.1145/1099384.1099392",
    language = "English",
    isbn = "1595932488",
    pages = "49--58",
    booktitle = "P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005",
    publisher = "Association for Computing Machinery, Inc",

    }

    TY - GEN

    T1 - Tree-based application layer multicast using proactive route maintenance and its implementation

    AU - Kusumoto, Tetsuya

    AU - Kunichika, Yohei

    AU - Katto, Jiro

    AU - Okubo, Sakae

    PY - 2005/11/11

    Y1 - 2005/11/11

    N2 - The purpose of this study is to maintain efficient backup routes for reconstructing overlay trees quickly. 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 finding a new parent over the overlay trees before the current parent leaves. A proactive approach allows a node to find its new parent immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree can decide a new parent without so much overhead. 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 reconstructing overlay trees quickly. 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 finding a new parent over the overlay trees before the current parent leaves. A proactive approach allows a node to find its new parent immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree can decide a new parent without so much overhead. 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 tree

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

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

    U2 - 10.1145/1099384.1099392

    DO - 10.1145/1099384.1099392

    M3 - Conference contribution

    AN - SCOPUS:84958695502

    SN - 1595932488

    SN - 9781595932488

    SP - 49

    EP - 58

    BT - P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005

    PB - Association for Computing Machinery, Inc

    ER -